加工时间具有似然关系的单机调度
Single Machine Scheduling with the Processing Time Likelihood Ratio Ordered作者机构:东南大学经济管理学院江苏南京211189
出 版 物:《工业工程与管理》 (Industrial Engineering and Management)
年 卷 期:2017年第22卷第1期
页 面:102-106,114页
学科分类:120202[管理学-企业管理(含:财务管理、市场营销、人力资源管理)] 12[管理学] 1202[管理学-工商管理]
基 金:国家自然科学基金资助项目(71671036 71171046)
摘 要:对加工时间不确定的单机调度问题,构建了工件基本加工时间具有似然关系的工件调度模型。该模型中工件基本加工时间可按照似然比排序,并考虑了工件加工时间同时存在学习效应和恶化效应,以最小化所有工件期望完成时间为目标函数。研究表明,每个工件按照其期望基本加工时间的非减序列排序时,完成所有工件的时间最短。最后通过数值算例模拟工件调度过程,验证了该模型能有效地缩短工件完工时间。