基于CPM的非流水作业排序启发式算法

摘要：

通过对n种零件需经m类机器加工的复杂非流水型作业排序这一NP问题的分析,以误工时间最短为目标建立了数学模型,并采用CPM方法构造了一个优度较高的启发式算法.实际应用表明,该算法很适于单件、小批生产类型的生产进度计划.

关键词：非流水复杂作业、排序、启发式算法、CPM

所属期刊栏目：6

分类号：TP301.5(计算技术、计算机技术)

资助基金：机械工业部教育司科技基金98250615

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：47-51