具有依赖开工时间恶化工件的流水作业排序问题研究综述

王吉波,郭苗苗,刘　桓,李　琳,王　丹

(1.沈阳航空航天大学 经济与管理学院,沈阳 110136; 2.沈阳航空航天大学 理学院,沈阳 110136;3.辽宁省体育学校 教务科,沈阳 110179; 4.沈阳航空航天大学 计算机学院,沈阳 110136)



名家综述

具有依赖开工时间恶化工件的流水作业排序问题研究综述

王吉波1,2,郭苗苗1,刘桓3,李琳2,王丹4

(1.沈阳航空航天大学 经济与管理学院,沈阳 110136; 2.沈阳航空航天大学 理学院,沈阳 110136;3.辽宁省体育学校 教务科,沈阳 110179; 4.沈阳航空航天大学 计算机学院,沈阳 110136)

具有恶化工件的排序问题是制造业、运筹学、管理科学与工程中的一类重要问题，在钢铁工业、塑料工业、军事以及医疗等方面有着广泛的应用。分析了带有依赖开工时间恶化工件的流水作业排序问题的特点，目标函数主要包括时间表长、总完工时间、总加权完工时间、最大延误、总延误时间等。然后就带有依赖开工时间恶化工件流水作业排序问题进行了全面的综述，并指出了存在的不足和许多尚未解决的问题。最后，提出了具有恶化工件的流水作业排序工作进一步研究的问题。

排序；流水作业；恶化工件

二十世纪初，全球制造业迅速发展，很多企业面临着一个共同的问题，即如何统筹安排各部门的生产从而在现有的生产条件下获得最大的产出，排序(又称调度、排程或时间表)理论应运而生。排序问题是一类重要的组合最优化问题，早期源于机器制造业，现在已逐渐发展成为运筹学、控制科学、管理科学与工程……