具有学习退化效应的TFT-LCD面板成盒多目标调度问题研究
|
摘要
针对薄膜晶体管液晶显示器(TFT-LCD)面板成盒生产规模性、多产品混线生产、机台特性复杂的特点,引入学习效应和退化效应,以最小化最大完成时间、机器等待时间、工件加权延期时间为目标函数,构建具有学习退化效应的TFT-LCD面板成盒多目标调度模型。基于两段式及IMM编码,采用多目标布谷鸟算法,结合双元锦标赛及动态淘汰规则,依据聚集距离密度评价指标构建帕累托非劣解集,对TFT-LCD面板成盒多目标调度问题进行求解。仿真结果表明,布谷鸟算法寻优能力优于精英保留贪婪解码遗传算法与工序期望最短完成时间调度规则等。通过实验,分析不同学习率和退化因子对调度结果的影响。
In view of characteristics of the scale, multi product and multi machine features of a TFTLCD cell assembly stage, the learning and deterioration effects were introduced. The minimization of the maximum completion time, the total wait time and the weighted delay time of the machine were taken as objective functions, and a multi-objective TFT-LCD cell scheduling model was built. Based on the two segments and IMM encoding, the multi-objective cuckoo algorithm combined with the Pareto set with dual championship, the dynamic elimination rules and the cluster distance density evaluation index to solve the multi-objective TFT-LCD cell scheduling problem. The simulation results show that the cuckoo algorithm is superior to the elitist reservation greedy decoding genetic algorithm, the process expectation shortest completion time scheduling regulation, etc. Through experiments, the effects of different learning rates and deterioration factors on scheduling results were analyzed.
In view of characteristics of the scale, multi product and multi machine features of a TFTLCD cell assembly stage, the learning and deterioration effects were introduced. The minimization of the maximum completion time, the total wait time and the weighted delay time of the machine were taken as objective functions, and a multi-objective TFT-LCD cell scheduling model was built. Based on the two segments and IMM encoding, the multi-objective cuckoo algorithm combined with the Pareto set with dual championship, the dynamic elimination rules and the cluster distance density evaluation index to solve the multi-objective TFT-LCD cell scheduling problem. The simulation results show that the cuckoo algorithm is superior to the elitist reservation greedy decoding genetic algorithm, the process expectation shortest completion time scheduling regulation, etc. Through experiments, the effects of different learning rates and deterioration factors on scheduling results were analyzed.
引文
[1]CHUNG S H,TAI Y T,PEARN W L.Minimising makespan on parallel batch processing machines with nonidentical ready time and arbitrary job sizes[J].International Journal of Production Research,2009,47(18):5109–5128.
[2]CHOU C W,CHIEN C F,GEN M.A multiobjective hybrid genetic algorithm for TFT-LCD module assembly scheduling[J].IEEE Transactions on Automation Science and Engineering,2014,11(3):692–705.
[3]GEN M,ZHANG W Q,LIN L.Multiobjective hybridgenetic algorithms for manufacturing scheduling:part II case studies of HDD and TFT-LCD[C]//Proceedings of the Ninth International Conference on Management Science and Engineering Management.Berlin Heidelberg:Springer,2015.
[4]于洪伟.TFT-LCD厂的ARRAY制造系统仿真与调度技术研究[D].沈阳:东北大学,2009.
[5]CHOI H S,KIM J S,LEE D H.Real-time scheduling for reentrant hybrid flow shops:a decision tree based mechanism and its application to a TFT-LCD line[J].Expert Systems with Applications,2011,38(4):3514–3521.
[6]LIN J T,WANG F K,PENG C C.Lot release times and dispatching rule for a TFT-LCD cell process[J].Robotics and Computer-Integrated Manufacturing,2008,24(2):228–238.
[7]徐峰,步丰林.改进遗传算法求解混合流水装配作业调度问题[J].微型电脑应用,2013,29(9):58–61.
[8]WU H H,CHEN C P,TSAI C H,et al.Simulation and scheduling implementation study of TFT-LCD Cell plants using Drum-Buffer-Rope system[J].Expert Systems with Applications,2010,37(12):8127–8133.
[9]YANG T,LU J C.A hybrid dynamic pre-emptive and competitive neural-network approach in solving the multiobjective dispatching problem for TFT-LCD manufacturing[J].International Journal of Production Research,2010,48(16):4807–4828.
[10]WRIGHT T P.Factors affecting the cost of airplanes[J].Journal of the Aeronautical Sciences,1936,3(4):122–128.
[11]BISKUP D.Single-machine scheduling with learning considerations[J].European Journal of Operational Research,1999,115(1):173–178.
[12]YANG S J,LEE H T,GUO J Y.Multiple common due dates assignment and scheduling problems with resource allocation and general position-dependent deterioration effect[J].The International Journal of Advanced Manufacturing Technology,2013,67(1/4):181–188.
[13]赵静,叶春明.基于萤火虫算法的学习遗忘效应BFSP问题研究[J].上海理工大学学报,2014,36(6):585–590.
[14]CHIU H N.Discrete time-varying demand lot-sizing models with learning and forgetting effects[J].Production Planning&Control,1997,8(5):484–493.
[15]侯丰龙,叶春明,耿秀丽.同时具有学习和遗忘效应的TFT-LCD模块组装调度问题研究[J].计算机应用研究,2016,33(12):3573–3578.
[16]MEHRABIAN A R,LUCAS C.A novel numerical optimization algorithm inspired from weed colonization[J].Ecological Informatics,2006,1(4):355–366.
[17]李永林,叶春明,刘勤明.具有工件相关学习效应的一般多机器流水车间调度问题研究[J].计算机应用研究,2014,31(6):1677–1692.
[18]李明,郭焕银,曹吉花.2种新的单件装配生产过程组合调度规则[J].合肥工业大学学报(自然科学版),2012,35(10):1302–1305.
[19]成其谦.投资项目评价[M].北京:中国人民大学出版社,2010.
[2]CHOU C W,CHIEN C F,GEN M.A multiobjective hybrid genetic algorithm for TFT-LCD module assembly scheduling[J].IEEE Transactions on Automation Science and Engineering,2014,11(3):692–705.
[3]GEN M,ZHANG W Q,LIN L.Multiobjective hybridgenetic algorithms for manufacturing scheduling:part II case studies of HDD and TFT-LCD[C]//Proceedings of the Ninth International Conference on Management Science and Engineering Management.Berlin Heidelberg:Springer,2015.
[4]于洪伟.TFT-LCD厂的ARRAY制造系统仿真与调度技术研究[D].沈阳:东北大学,2009.
[5]CHOI H S,KIM J S,LEE D H.Real-time scheduling for reentrant hybrid flow shops:a decision tree based mechanism and its application to a TFT-LCD line[J].Expert Systems with Applications,2011,38(4):3514–3521.
[6]LIN J T,WANG F K,PENG C C.Lot release times and dispatching rule for a TFT-LCD cell process[J].Robotics and Computer-Integrated Manufacturing,2008,24(2):228–238.
[7]徐峰,步丰林.改进遗传算法求解混合流水装配作业调度问题[J].微型电脑应用,2013,29(9):58–61.
[8]WU H H,CHEN C P,TSAI C H,et al.Simulation and scheduling implementation study of TFT-LCD Cell plants using Drum-Buffer-Rope system[J].Expert Systems with Applications,2010,37(12):8127–8133.
[9]YANG T,LU J C.A hybrid dynamic pre-emptive and competitive neural-network approach in solving the multiobjective dispatching problem for TFT-LCD manufacturing[J].International Journal of Production Research,2010,48(16):4807–4828.
[10]WRIGHT T P.Factors affecting the cost of airplanes[J].Journal of the Aeronautical Sciences,1936,3(4):122–128.
[11]BISKUP D.Single-machine scheduling with learning considerations[J].European Journal of Operational Research,1999,115(1):173–178.
[12]YANG S J,LEE H T,GUO J Y.Multiple common due dates assignment and scheduling problems with resource allocation and general position-dependent deterioration effect[J].The International Journal of Advanced Manufacturing Technology,2013,67(1/4):181–188.
[13]赵静,叶春明.基于萤火虫算法的学习遗忘效应BFSP问题研究[J].上海理工大学学报,2014,36(6):585–590.
[14]CHIU H N.Discrete time-varying demand lot-sizing models with learning and forgetting effects[J].Production Planning&Control,1997,8(5):484–493.
[15]侯丰龙,叶春明,耿秀丽.同时具有学习和遗忘效应的TFT-LCD模块组装调度问题研究[J].计算机应用研究,2016,33(12):3573–3578.
[16]MEHRABIAN A R,LUCAS C.A novel numerical optimization algorithm inspired from weed colonization[J].Ecological Informatics,2006,1(4):355–366.
[17]李永林,叶春明,刘勤明.具有工件相关学习效应的一般多机器流水车间调度问题研究[J].计算机应用研究,2014,31(6):1677–1692.
[18]李明,郭焕银,曹吉花.2种新的单件装配生产过程组合调度规则[J].合肥工业大学学报(自然科学版),2012,35(10):1302–1305.
[19]成其谦.投资项目评价[M].北京:中国人民大学出版社,2010.