摘要
描述了在平行机台上调度具有单一模具约束的成组工作，以实现最小化总拖期量为目标建立了数学模型，并运用遗传算法得到不同的调度方案，比较了遗传算法的５种不同交叉方式。在算法中，利用仿真方法对不同调度方案进行了评估，并利用几组随机问题与分枝定界法求得的结果对比。
This paper addresses the problem of scheduling n grouped jobs on m identical parallel machines with the objection of minimizing the total tardiness penalties, subject to single mould constraint. The integer program ming model and a simulation-based genetic algorithm are presented. The results show that it can get a satisfactory solution.
出处
《控制与决策》
EI
CSCD
北大核心
1998年第A07期423-427,共5页
Control and Decision
基金
国家自然科学基金
灿坤电器实业股份有限公司资助
关键词
生产调度
平行机台
成组技术
遗传算法
模具
production schedule, parallel machine, group technology, simulation, genetic algorithm
