摘要
具有恶化工件的排序问题是制造业、运筹学、管理科学与工程中的一类重要问题,在钢铁工业、塑料工业、军事以及医疗等方面有着广泛的应用。分析了带有依赖开工时间恶化工件的流水作业排序问题的特点,目标函数主要包括时间表长、总完工时间、总加权完工时间、最大延误、总延误时间等。然后就带有依赖开工时间恶化工件流水作业排序问题进行了全面的综述,并指出了存在的不足和许多尚未解决的问题。最后,提出了具有恶化工件的流水作业排序工作进一步研究的问题。
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.
出处
《沈阳航空航天大学学报》
2016年第3期1-10,共10页
Journal of Shenyang Aerospace University
基金
国家自然科学基金(项目编号:61403260
71471120)
关键词
排序
流水作业
恶化工件
scheduling
flow shop
deteriorating job
