有模机配合约束的平行机台调度方法  

Scheduling on the Parallel Machines with Mould Constraint

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

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

出　　处：《东北大学学报（自然科学版）》1999年第4期362-365,共4页Journal of Northeastern University(Natural Science)

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

摘　　要：所描述的问题为在平行机台上具有单一模具约束的调度问题，以实现最小化拖期和为目标·描述了该问题的数学模型，并提出了如下的启发式算法，依据模具成组构成工作表，在对工作指派时根据一定条件允许改变工作的指派顺序，最后运用启发式算法 Ｎ Ｂ Ｒ（ Ｎｅｔ Ｂｅｎｅｆｉｔ ｏｆ Ｒｅｌｏｃａｔｉｏｎ） 对调度方案进行局部调整以减少拖期和·通过一个应用实例，测试了该算法的有效性·This paper addresses the problem of scheduling n grouped jobs on m identical parallel machines with objective of minimizing the sum tardiness, subject to the constraints that each model number is only one and has different matching with each machine. A heuristic approach based on list scheduling was presented. Some conditions were presented which can break the sequence of assigning jobs. This approach was tested to be satisfactory.

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

分 类 号：O223[理学—运筹学与控制论]