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

摘要：

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

关键词：单机调度、学习效应、恶化效应、随机加工时间

所属期刊栏目：22

分类号：F406(工业经济理论)

资助基金：国家自然科学基金资助项目71671036,71171046

在线出版日期：2017-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：102-106,114