基于TSP方法求解等待时间受限的置换流水车间调度

来源期刊：控制与决策2012年第5期

论文作者：王柏琳 李铁克 孙彬

文章页码：768 - 1548

关键词：生产调度;置换流水车间;等待时间受限;启发式;

摘    要：等待时间受限的置换流水车间调度问题要求工件在连续两个机器间的等待时间满足上限值约束.对此,分析了工件序列中相邻工件的加工持续时间及其上下界关系,并且提出一种启发式方法.首先,建立旅行商间题(TSP)以生成初始调度;然后,采用扩展插入方法优化调度解.为了衡量算法性能,给出问题下界的计算方法和相关评价指标,并通过数据实验验证了该启发式和下界计算方法的可行性和有效性.