加工时间具有似然关系的单机调度
2017-02-10分类号:O223
【部门】东南大学经济管理学院
【摘要】对加工时间不确定的单机调度问题,构建了工件基本加工时间具有似然关系的工件调度模型。该模型中工件基本加工时间可按照似然比排序,并考虑了工件加工时间同时存在学习效应和恶化效应,以最小化所有工件期望完成时间为目标函数。研究表明,每个工件按照其期望基本加工时间的非减序列排序时,完成所有工件的时间最短。最后通过数值算例模拟工件调度过程,验证了该模型能有效地缩短工件完工时间。
【关键词】单机调度 学习效应 恶化效应 随机加工时间
【基金】国家自然科学基金资助项目(71671036,71171046)
【所属期刊栏目】工业工程与管理
文献传递