-
题名基于后悔值准则的个性化产品鲁棒调度
被引量：1
- 1
-
-
作者
许晓晴
张宗明
林军
崔文田
-
机构
长安大学经济与管理学院
西安交通大学管理学院
西安电子科技大学经济与管理学院
-
出处
《工业工程与管理》
CSSCI
北大核心
2017年第5期94-101,共8页
-
基金
国家自然科学基金资助项目(71502132
71403031
+4 种基金
71371149)
陕西省自然科学基础研究计划资助项目(2015JQ7274)
中央高校基本科研业务费专项资金资助项目(310823153014
31082315100
310823160101)
-
文摘
个性化产品的生产过程具有非重复性,致使工序的加工时间不确定且难以估计其概率信息。因此,传统的确定调度和随机调度方法不再适用。采用最小化最大后悔值的鲁棒优化方法,研究变速平行机加工环境下个性化产品的生产调度问题。首先,采用区间情景描述不确定的加工时间,构建基于后悔值准则的个性化产品鲁棒调度模型;其次,证明任意调度方案带来的最大后悔值可通过求解一个指派问题得到;然后,提出基于混合整数规划和迭代松弛过程的两种精确算法获取最优解;最后,通过仿真实验评估两种精确算法的有效性,结果表明基于混合整数规划的精确算法明显优于迭代松弛算法,并且可以快速求解中小规模的调度问题。
-
关键词
变速平行机
不确定加工时间
后悔值
鲁棒优化
-
Keywords
unrelated parallel machines
uncertain processing times
regret robust optimization
-
分类号
O221.7
[理学—运筹学与控制论]
-
