摘要
研究带特殊工艺约束的并行机器生产线的调度方法 .以完工时间、拖期时间和超库存时间的惩罚量之和最小为调度目标 ,对该优化调度问题提出了一种遗传算法 ,并在问题建模、遗传算法编码、初始种群的产生办法、交叉及变异方法等方面作了研究 .
The scheduling problem with special procedure constraint for an identical parallel machine production line is researched. The scheduling objective is to minimize the total punishment of makespan, tardy time and overstock time. A genetic algorithm is presented for solving the optimization scheduling problem. Researches are performed in several aspects such as problem modeling, coding, crossover and mutating of genetic algorithm and so on. Simulation results show that the proposed genetic algorithm is effective.
出处
《自动化学报》
EI
CSCD
北大核心
2001年第3期381-386,共6页
Acta Automatica Sinica
基金
国家自然科学基金!( 60 0 0 4 0 1 0 )
国家科技部中英科技合作基金资助项目
