单机鲁棒调度多目标优化方法

计算机集成制造系统 ›› 2013, Vol. 19 ›› Issue (10): 2459-2466.

单机鲁棒调度多目标优化方法

张先超,周泓

北京航空航天大学经济管理学院

出版日期:2013-10-31 发布日期:2013-10-31
基金资助:
国家自然科学基金资助项目(71071008,70821061)。

Multi-objective optimization for robust single-machine scheduling

Online:2013-10-31 Published:2013-10-31
Supported by:
Project supported by the National Natural Science Foundation,China(No.71071008,70821061).

摘要/Abstract

摘要： 鉴于实际生产环境中有很多不确定因素,针对单机生产过程中机器可能发生故障的情况,以调度鲁棒性和最大延迟时间为目标,研究了单机鲁棒调度的多目标优化方法。提出了求解最优鲁棒调度的算法,并给出了最大延迟时间约束下调度鲁棒性的优化方法。研究了以调度鲁棒性和最大延迟时间为目标的Pareto解的求解方法。通过仿真验证了该方法的适用性和有效性。

关键词: 单机, 最大延迟时间, 鲁棒调度, 多目标优化

Abstract: Aiming at the possible fault in single-machine production,a multi-objective optimization of robust scheduling method was researched with objectives of robustness and maximum lateness.The algorithm to solve the optimal robust scheduling was proposed,and the scheduling robustness optimization method was given under the maximum lateness.The solving method for Pareto solution was provided with the objective of scheduling robustness and maximum lateness.The applicability and effectiveness of proposed method was verified by simulation experiment.

Key words: single-machine, maximum lateness, robust scheduling, multi-objective optimization

中图分类号:

TP301
F406.6

张先超,周泓. 单机鲁棒调度多目标优化方法[J]. 计算机集成制造系统, 2013, 19(10): 2459-2466.

[1]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[2]	刘晶,张喆语,董志红,季海鹏. 基于工业物联网的区块链多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2382-2392.
[3]	张建侠,宋明顺,方兴华,邓钰佳. 基于Kriging模型的多目标代理优化算法及其收敛性评估[J]. 计算机集成制造系统, 2021, 27(7): 2035-2044.
[4]	蒋晋,张则强,谢梦柯,蔡宁. 空间约束下多目标拆卸线平衡问题的改进狼群算法[J]. 计算机集成制造系统, 2021, 27(6): 1569-1581.
[5]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.
[6]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[7]	吴暖,王诺,于安琪,吴迪. 基于柔性靠泊的港口疏船调度多目标优化及最优解选择[J]. 计算机集成制造系统, 2021, 27(5): 1531-1540.
[8]	李敬花,陈俊宗,杨博歆. 海工产品分段建造中日程计划优化[J]. 计算机集成制造系统, 2021, 27(3): 770-786.
[9]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[10]	蹇洁,郭雨,姜林,苏加福. 基于多目标优化的绿色供应链博弈模型及利润共享契约[J]. 计算机集成制造系统, 2021, 27(3): 943-953.
[11]	巩超光,胡天亮,叶瑛歆. 基于数字孪生的铣削参数动态多目标优化策略[J]. 计算机集成制造系统, 2021, 27(2): 478-486.
[12]	詹欣隆,张超勇,孟磊磊,连裕翔,薛燕社. 面向高效低碳的切削参数与柔性作业车间调度集成建模与优化[J]. 计算机集成制造系统, 2021, 27(12): 3519-3535.
[13]	刘林辉,朱永国,查青杉,陈志敏,曾天. 基于双种群混沌搜索粒子群算法的机器人喷涂轨迹协同优化[J]. 计算机集成制造系统, 2021, 27(11): 3148-3158.
[14]	王亚良,倪晨迪,曹海涛,钱其晶,金寿松. 两阶段动态差分智能元胞机算法[J]. 计算机集成制造系统, 2020, 26(第4): 989-1000.
[15]	王亚东,石全,宋卫星,胡起伟. 动态物流网络多目标优化模型及求解算法[J]. 计算机集成制造系统, 2020, 26(第4): 1142-1150.