加工时间具有似然关系的单机调度

作者：吕加伦,张玉林

摘要：对加工时间不确定的单机调度问题，构建了工件基本加工时间具有似然关系的工件调度模型。该模型中工件基本加工时间可按照似然比排序，并考虑了工件加工时间同时存在学习效应和恶化效应，以最小化所有工件期望完成时间为目标函数。研究表明，每个工件按照其期望基本加工时间的非减序列排序时，完成所有工件的时间最短。最后通过数值算例模拟工件调度过程，验证了该模型能有效地缩短工件完工时间。

发文机构：东南大学经济管理学院

关键词：单机调度学习效应恶化效应随机加工时间single machine schedulingprocessing timelearning effectsdeteriorating effectsstochastic

分类号： F406[经济管理—产业经济]