摘要
针对自动化集成电镀生产线的生产调度优化问题,考虑了在加工设备约束和加工工艺路线约束的条件下的电镀生产线的车间调度问题,引入虚拟工位,将其顺序多目的零等待的生产过程转化为Flow Shop调度问题,在分析问题的基础上建立了该调度的数学模型。把模拟退火机制引入到遗传进化过程中,将两者的优点有机地结合起来,在此基础上给出了遗传模拟退火算法的步骤。根据实际情况的仿真计算结果表明该算法具有良好的收敛性和鲁棒性,并且在保证工艺质量的前提下能够提高生产线的运行效率。
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.
出处
《重庆理工大学学报（自然科学）》
CAS
2011年第6期38-44,共7页
Journal of Chongqing University of Technology：Natural Science
基金
国家自然科学基金资助项目(50775226)
关键词
电镀生产线
生产调度
遗传算法
模拟退火
electroplated product lines
flow shop
genetic algorithm
simulated annealing
