有模具约束的平行机台成组工作调度问题的启发式算法  

A Heuristic to Schedule Grouped Jobs on Parallel Machines with Mould Constraint

作　　者：高林[1] 王成尧[2] 汪定伟 殷秩松 王书宁[3] 

机构地区：[1]清华大学自动化系,北京100084 [2]东北大学 [3]清华大学

出　　处：《控制与决策》1999年第5期392-397,共6页Control and Decision

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

摘　　要：所描述的问题为在平行机台上调度具有单一模具约束的成组工作，以实现最小化总拖期量为目标。描述了该问题的数学模型，并提出了基于运行的启发式算法。利用几组随机问题和一个应用实例，测试了该算法的有效性。This paper addresses the problem of scheduling n grouped jobs on m identical parallel machines with objective of minimizing the total tardiness penalties, subject to single mould constraint. The integrate program model and a run-based heuristic approach that requires the implementing time O(mn+nlogn) are presented. The results show that it can get satisfactorty solutions.

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

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