用GA求解有模具约束的平行机台成组工作调度问题  

Minsum Tardiness Scheduling Grouped Jobs on Parallel Machines with Mould Constraint Using Genetic Algorithm

作　　者：高麟[1] 王成尧[1] 汪定伟[1] 

机构地区：[1]东北大学信息科学与工程学院

出　　处：《控制与决策》1998年第A07期423-427,共5页Control and Decision

基　　金：国家自然科学基金;灿坤电器实业股份有限公司资助

摘　　要：描述了在平行机台上调度具有单一模具约束的成组工作，以实现最小化总拖期量为目标建立了数学模型，并运用遗传算法得到不同的调度方案，比较了遗传算法的５种不同交叉方式。在算法中，利用仿真方法对不同调度方案进行了评估，并利用几组随机问题与分枝定界法求得的结果对比。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.

关 键 词：生产调度 平行机台 成组技术 遗传算法 模具 

分 类 号：TG760.6[金属学及工艺—刀具与模具] TH163[机械工程—机械制造及自动化]