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

摘要：

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

关键词：变速平行机、不确定加工时间、后悔值、鲁棒优化

所属期刊栏目：22

分类号：O221.7(运筹学)

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

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

页数：共8页

页码：94-101