No-wait流水车间调度问题的一种启发式算法

摘要：

针对目标函数为Makespan的No-wait流水车间调度问题,设计了一种构造启发式算法.初始排序优先规则搜索紧邻工件在第1台机器上有最短距离的工件序列.通过对大量典型算例的实验,结果验证了提出的算法在解的质量上超越了已有的最好启发式算法.

关键词： 流水线 车间调度 启发式算法 生产管理

作者: 洪宗友 庞哈利

作者单位: 沈阳化工学院,数理系,沈阳110142 东北大学,信息科学与工程学院,沈阳,110004

会议类型: 国内会议

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

会议地点: 无锡

会议语种:中文

页码: 901-904

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