摘要
针对薄膜晶体管液晶显示器(TFT-LCD)液晶板组装制造阶段(Cell)生产调度的复杂性,且在考虑了各种约束条件的前提下,以最小化工件最大完工时间和加权延迟最小为调度目标,建立了TFT-LCD单元装配作业调度数学模型。运用加入混沌搜索的萤火虫算法解决作业车间调度问题,克服了标准萤火虫算法容易陷入局部最优、优化速度慢以及计算量大等困难,并与其他算法比较,仿真结果表明了改进的萤火虫算法求解TFT-LCD单元装配作业调度问题的合理性和优越性。最后,建立了具有学习效应和遗忘效应的TFT-LCD单元装配作业调度模型,分析了不同的学习因子和遗忘率对所求目标函数的影响。
Due to the complexity of TFT-LCD unit assembly(Cell) production scheduling and considering all kinds of constraints, a mathematical model for TFT-LCD cell assembly scheduling was established, whose objective is to minimize the maximum completion time and delay time. An algorithm of firefly with chaotic search to solve the jobshop scheduling problem was proposed, which, overcomes the shortcomings of the traditional firefly algorithm of easily falling into a local optimal solution, slow optimization speed and large amount of calculation. Compared with other algorithms, the experimental results show the rationality and superiority of the intelligent algorithm in solving the problem of TFTLCD unit assembly jobshop scheduling. Finally, a mathematical model of TFT-LCD cell assembly scheduling with learning effect and forgetting effect was established. The influences of different learning effect and forgetting effect on the target function were analyzed.
引文
[1]侯丰龙,叶春明,耿秀丽.同时具有学习和遗忘效应的TFT-LCD模块组装调度问题研究[J].计算机应用研究,2016,33(12):3573-3578.
[2]汤洪涛,丁彬楚,李修琳,等.基于改进免疫遗传算法的混合车间调度研究[J].中国机械工程,2014,25(9):1189-1194.
[3]扈静,蒋增强,葛茂根,等.基于改进遗传算法的混合装配生产线平衡问题研究[J].合肥工业大学学报(自然科学版),2010,33(7):1006-1009.
[4]王福吉,赵国凯,贾振元,等.基于可行域遗传算法的装配作业调度[J].计算机集成制造系统,2010,16(1):115-120.
[5]吴晖.五代液晶面板Array生产制造系统中的车辆调度问题研究[D].上海:上海交通大学,2010.
[6]KAHRAMAN C,ENGIN O,KAYA I,et al.Multiprocessor task scheduling in multistage hybrid flowshops:a parallel greedy algorithm approach[J].Applied Soft Computing,2010,10(4):1293-1300.
[7]BISKUP D.Single-machine scheduling with learning considerations[J].European Journal of Operational Research,1999,115(1):173-178.
[8]MOSHEIOV G,SIDNEY J B.Scheduling with general job-dependent learning curves[J].European Journal of Operational Research,2003,147(3):665-670.
[9]RUDEK R.Computational complexity and solution algorithms for flowshop scheduling problems with the learning effect[J].Computers&Industrial Engineering,2011,61(1):20-31.
[10]YANG X S.Nature-inspired metaheuristic algorithms[M].Frome:Luniver Press,2008:83-96.
[11]YANG X S.Firefly algorithms for multimodal optimization[C]//Proceedings of the 5th International Symposium Stochastic Algorithms:Foundations and Applications.Sapporo,Japan:Springer,2009:169-178.
[12]YANG X S.Firefly algorithm,stochastic test functions and design optimisation[J].International Journal of BioInspired Computation,2010,2(2):78-84.
[13]覃朝勇,郑建国,朱佳俊.一种实数编码量子进化算法及其收敛性[J].控制与决策,2014,31(6):1677-1692,863.
[14]李永林,叶春明,刘勤明.具有工件相关学习效应的一般多机器流水车间调度问题研究[J].计算机应用研究,2014,31(6):1677-1680,1692.
[15]Wright T P.Factors affecting the cost of airplanes[J].Journal of the Aeronautical Sciences,1936,3(4):122-128.
[16]YELLE L E.The learning curve:historical review and comprehensive survey[J].Decision Sciences,1979,10(2):302-328.
[17]DE JONG K A.An analysis of the behavior of a class of genetic adaptive systems[D].Ann Arbor,USA:University of Michigan,1975.
