重庆理工大学学报(自然科学版)2011,Vol.25Issue(6):38-44,7.
自动化集成电镀生产线的生产调度问题
Schedule Problem for Automatic Integrated Electroplated Product Lines
摘要
Abstract
This paper aimed at finding a permutation of jobs for electroplated product lines' scheduling problem with the objective of minimizing makespan. Virtual station was used to transform the problem to Zero Waiting Flow Shop Schedule problem. The dispatching mechanism of electroplated product lines was discussed in detail. A mathematical model was built on analysis of the dual resource constrained problem. A mixed algorithm that combined genetic algorithm with simulated annealing algorithm for a Flow Shop scheduling problem was proposed. The simulation result shows that the approach is feasible and provides a good practical way for the electroplated product lines' scheduling problem.关键词
电镀生产线/生产调度/遗传算法/模拟退火Key words
electroplated product lines/flow shop/genetic algorithm/simulated annealing分类
信息技术与安全科学引用本文复制引用
田志锋,尚宏利,姚威..自动化集成电镀生产线的生产调度问题[J].重庆理工大学学报(自然科学版),2011,25(6):38-44,7.基金项目
国家自然科学基金资助项目(50775226) (50775226)