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

Survey on flow shop scheduling problems with start time dependent deteriorating jobs

作　　者：王吉波[1,2] 郭苗苗[1] 刘桓 李琳[2] 王丹[4] 

机构地区：[1]沈阳航空航天大学经济与管理学院,沈阳110136 [2]沈阳航空航天大学理学院,沈阳110136 [3]辽宁省体育学校教务科,沈阳110179 [4]沈阳航空航天大学计算机学院,沈阳110136

出　　处：《沈阳航空航天大学学报》2016年第3期1-10,共10页Journal of Shenyang Aerospace University

基　　金：国家自然科学基金(项目编号:61403260;71471120)

摘　　要：具有恶化工件的排序问题是制造业、运筹学、管理科学与工程中的一类重要问题,在钢铁工业、塑料工业、军事以及医疗等方面有着广泛的应用。分析了带有依赖开工时间恶化工件的流水作业排序问题的特点,目标函数主要包括时间表长、总完工时间、总加权完工时间、最大延误、总延误时间等。然后就带有依赖开工时间恶化工件流水作业排序问题进行了全面的综述,并指出了存在的不足和许多尚未解决的问题。最后,提出了具有恶化工件的流水作业排序工作进一步研究的问题。Scheduling with deteriorating jobs is important in manufacturing,operations research,and management science and engineering,and it is widely used in such fields as iron and steel,plastic,military and medical industries. This paper introduced the characteristics of the flow shop scheduling with start-time dependent deteriorating jobs whose objectives functions mainly included the make-span,total completion time,total weighted completion time,maximum lateness and total tardiness. Then it gived an overall survey on the scheduling,and points out the existing draw back and many problems to be solved. Finally,further relative researches were suggested.

关 键 词：排序 流水作业 恶化工件 

分 类 号：O223[理学—运筹学与控制论] C934[理学—数学]