最小化总拖期数的一种新算法

摘要：

通过对现有单机和相同并行加工系统的排序问题的研究,建立了一类相应的多机非相同并行加工系统的排序模型,模型的优化目标是工件排序的拖期总数为极小.由于已经证明其是一个NP问题,因此应用著名的EDD、SPT算法的思想,提出了一个针对多机问题的快速、实用的启发式排序算法.最后给出了该问题的实例.

关键词： 并行加工系统 总拖期数问题 数学模型 排序 单机调度

作者: 李东 杨丹

作者单位: 重庆大学数理学院(重庆)

会议类型: 国内会议

会议名称: 2003中国控制与决策学术年会

会议地点: 秦皇岛

会议语种:中文

页码: 455-456,462

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