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

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