No-Wait流水车间调度问题求解研究

摘要：

No-wait调度问题的产生原因主要是由于加工工艺的要求和生产环境中存储能力的缺乏造成的.在no-wait生产环境中,工件从加工开始到加工结束必须连续进行,不能在机器上或机器间停留,如钢铁生产加工中的温度要求.本文从分析No-wait流水车间调度问题的目标函数入手,分析了目标函数的结构,详细说明了设计算法初始排序的产生原因,并把设计的算法通过大量典型算例与著名的NEH算法作了比较.

关键词： 流水车间 车间调度 No-Wait调度 启发式算法 目标函数 初始排序

作者: 洪宗友

作者单位: 沈阳化工学院数理系 110142

会议类型: 国内会议

会议名称: 第五届沈阳科学学术年会

会议地点: 沈阳

会议语种:中文

页码: 754-761

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