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

• 作者: 崔文田 张宗明 林军 许晓晴
• 来源期刊: 工业工程与管理
• 学科: 数学
• 关键词: 变速平行机 不确定加工时间 后悔值 鲁棒优化
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 理论与方法
• 页码范围: 94-101
• 页数: 8页
• 分类号: O221.7
• 字数: 7316字
• 语种: 中文
• DOI: 10.19495/j.cnki.1007-5429.2017.05.0014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔文田	西安交通大学管理学院	74	525	12.0	18.0
2	林军	西安交通大学管理学院	45	190	9.0	12.0
3	许晓晴	长安大学经济与管理学院	8	17	3.0	4.0
7	张宗明	西安电子科技大学经济与管理学院	4	30	3.0	4.0