基于后悔值准则的个性化产品鲁棒调度

作     者：许晓晴 张宗明 林军 崔文田 XU Xiao-qing ZHANG Zong-ming LIN Jun CUI Wen-tian

作者机构：长安大学经济与管理学院陕西西安710064 西安交通大学管理学院陕西西安710049 西安电子科技大学经济与管理学院陕西西安710126 

出 版 物：《工业工程与管理》 (Industrial Engineering and Management)

年 卷 期：2017年第22卷第5期

页      面：94-101页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基　　金：国家自然科学基金资助项目(71502132 71403031 71371149) 陕西省自然科学基础研究计划资助项目(2015JQ7274) 中央高校基本科研业务费专项资金资助项目(310823153014 31082315100 310823160101) 

主　　题：变速平行机 不确定加工时间 后悔值 鲁棒优化 

摘      要：个性化产品的生产过程具有非重复性,致使工序的加工时间不确定且难以估计其概率信息。因此,传统的确定调度和随机调度方法不再适用。采用最小化最大后悔值的鲁棒优化方法,研究变速平行机加工环境下个性化产品的生产调度问题。首先,采用区间情景描述不确定的加工时间,构建基于后悔值准则的个性化产品鲁棒调度模型;其次,证明任意调度方案带来的最大后悔值可通过求解一个指派问题得到;然后,提出基于混合整数规划和迭代松弛过程的两种精确算法获取最优解;最后,通过仿真实验评估两种精确算法的有效性,结果表明基于混合整数规划的精确算法明显优于迭代松弛算法,并且可以快速求解中小规模的调度问题。