Chinese Journal of Management Science ›› 2024, Vol. 32 ›› Issue (8): 95-106.doi: 10.16381/j.cnki.issn1003-207x.2021.2590
Previous Articles Next Articles
Tieke Li1,2,Yixuan Su1,2,Wenxin Zhang1,2,Bailin Wang1,2()
Received:
2021-12-13
Revised:
2022-04-28
Online:
2024-08-25
Published:
2024-08-29
Contact:
Bailin Wang
E-mail:wangbl@ustb.edu.cn
CLC Number:
Tieke Li,Yixuan Su,Wenxin Zhang,Bailin Wang. Interval Multi-objective Optimal Scheduling for Steelmaking-continuous Casting with Processing Time Uncertainty[J]. Chinese Journal of Management Science, 2024, 32(8): 95-106.
"
S测度 | |||||||
---|---|---|---|---|---|---|---|
NSGAII+ | MOEA | NSGAII | INSGAII | VNSGAII | GNSGAII | ||
8 | 96 | 0.863 | 0.621 ? | 0.489 ? | 0.567 ? | 0.818 ? | 0.762 ? |
16 | 188 | 0.844 | 0.784 ? | 0.528 ? | 0.611 ? | 0.842 | 0.816 ? |
24 | 274 | 0.883 | 0.872 | 0.526 ? | 0.607 ? | 0.881 | 0.860 ? |
32 | 369 | 0.937 | 0.938 | 0.529 ? | 0.599 ? | 0.932 ? | 0.921 ? |
40 | 461 | 0.958 | 0.965 | 0.533 ? | 0.595 ? | 0.958 | 0.949 ? |
50 | 579 | 0.974 | 0.936 ? | 0.543 ? | 0.615 ? | 0.969 ? | 0.965 ? |
60 | 703 | 0.991 | 0.963 ? | 0.540 ? | 0.602 ? | 0.987 ? | 0.984 ? |
平均值 | 381 | 0.921 | 0.868 | 0.527 | 0.599 | 0.913 | 0.894 |
"
I测度 | |||||||
---|---|---|---|---|---|---|---|
NSGAII+ | MOEA | NSGAII | INSGAII | VNSGAII | GNSGAII | ||
8 | 96 | 0.177 | 0.192 ? | 0.290 ? | 0.261 ? | 0.198 ? | 0.217 ? |
16 | 188 | 0.257 | 0.188? | 0.393 ? | 0.341 ? | 0.254 | 0.263 |
24 | 274 | 0.211 | 0.158? | 0.470 ? | 0.372 ? | 0.209 | 0.217 ? |
32 | 369 | 0.157 | 0.143 | 0.520 ? | 0.412 ? | 0.159 | 0.166 ? |
40 | 461 | 0.132 | 0.129 | 0.544 ? | 0.443 ? | 0.134 | 0.139 ? |
50 | 579 | 0.121 | 0.130 | 0.584 ? | 0.446 ? | 0.128 ? | 0.126 ? |
60 | 703 | 0.104 | 0.123 | 0.581 ? | 0.449 ? | 0.107 | 0.111 ? |
平均值 | 381 | 0.166 | 0.152 | 0.483 | 0.389 | 0.170 | 0.177 |
"
NSGAII+(A)Vs MOEA(B) | NSGAII+(A)Vs NSGAII(C) | NSGAII+(A)Vs INSGAII(D) | NSGAII+(A)Vs VNSGAII(E) | NSGAII+(A)Vs GNSGAII(F) | |||||||
---|---|---|---|---|---|---|---|---|---|---|---|
C(A,B) | C(B,A) | C(A,C) | C(C,A) | C(A,D) | C(D,A) | C(A,E) | C(E,A) | C(A,F) | C(F,A) | ||
8 | 96 | 0.995 | 0.081 ? | 1.000 | 0.035 ? | 1.000 | 0.040 ? | 0.657 | 0.546 ? | 0.826 | 0.370 ? |
16 | 188 | 0.990 | 0.083 ? | 1.000 | 0.040 ? | 1.000 | 0.057 ? | 0.640 | 0.585 | 0.915 | 0.271 ? |
24 | 274 | 0.995 | 0.200 ? | 1.000 | 0.033 ? | 1.000 | 0.059 ? | 0.691 | 0.673 | 0.914 | 0.421 ? |
32 | 369 | 0.656 | 0.623 | 1.000 | 0.014 ? | 1.000 | 0.052 ? | 0.797 | 0.704 | 0.954 | 0.550 ? |
40 | 461 | 0.783 | 0.682 | 1.000 | 0.009 ? | 1.000 | 0.014 ? | 0.810 | 0.772 | 0.904 | 0.634 ? |
50 | 579 | 0.995 | 0.343 ? | 1.000 | 0.001 ? | 1.000 | 0.011 ? | 0.830 | 0.751 ? | 0.909 | 0.618 ? |
60 | 703 | 0.956 | 0.395 ? | 1.000 | 0.002 ? | 1.000 | 0.005 ? | 0.844 | 0.768 | 0.926 | 0.701 ? |
平均值 | 381 | 0.910 | 0.344 | 1.000 | 0.019 | 1.000 | 0.034 | 0.753 | 0.686 | 0.907 | 0.509 |
"
NSGAII+ | MOEA | NSGAII | INSGAII | VNSGAII | GNSGAII | ||
---|---|---|---|---|---|---|---|
8 | 96 | 25.38 | 40.31 | 21.99 | 26.07 | 21.47 | 25.58 |
16 | 188 | 26.16 | 41.47 | 22.64 | 26.68 | 22.14 | 26.29 |
24 | 274 | 39.77 | 63.71 | 34.26 | 40.53 | 33.55 | 39.78 |
32 | 369 | 49.89 | 80.38 | 43.27 | 51.17 | 41.98 | 49.92 |
40 | 461 | 62.26 | 101.50 | 53.68 | 64.19 | 52.67 | 62.89 |
50 | 579 | 81.28 | 132.67 | 69.34 | 82.57 | 68.02 | 80.91 |
60 | 703 | 98.53 | 161.33 | 85.45 | 101.19 | 83.07 | 98.77 |
平均值 | 381 | 54.75 | 88.77 | 47.23 | 56.06 | 46.13 | 54.88 |
1 | 俞胜平, 庞新富, 柴天佑, 等. 加工时间不确定的炼钢-连铸生产调度问题研究[J]. 控制与决策, 2009, 24(10): 1467-1472. |
Yu S P, Pang X F, Chai T Y, et al. Research on production scheduling for steelmaking and continuous casting with processing time uncertainty[J]. Control and Decision, 2009, 24(10): 1467-1472. | |
2 | Goren S, Sabuncuoglu I. Optimization of schedule robustness and stability under random machine breakdowns and processing time variability[J]. IIE Transactions, 2009, 42(3): 203-220. |
3 | 刘倩, 杨建平, 王柏琳, 等. 基于“炉-机对应”的炼钢-连铸生产调度问题遗传优化模型[J]. 工程科学学报, 2020, 42(5): 645-653. |
Liu Q, Yang J P, Wang B L, et al. Genetic optimization model of steelmaking-continuous casting production scheduling based on the “furnace-caster coordinating” strategy[J]. Chinese Journal of Engineering, 2020, 42(5): 645-653. | |
4 | 袁帅鹏, 李铁克, 王柏琳. 多目标炼钢-连铸生产调度的改进带精英策略的快速非支配排序遗传算法[J]. 计算机集成制造系统, 2019, 25(1): 115-124. |
Yuan S P, Li T K, Wang B L. Improved fast elitist non-dominated sorting genetic algorithm for multi-objective steelmaking-continuous casting production scheduling[J]. Comput Integr Manuf Syst, 2019, 25(1): 115-124. | |
5 | Peng K K, Pan Q K, Zhang B. An improved artificial bee colony algorithm for steelmaking-refining- continuous casting scheduling problem [J]. Chinese Journal of Chemical Engineering, 2018, 26(8): 1727-1735. |
6 | Wang D J, Liu F, Jin Y C. A proactive scheduling approach to steel rolling process with stochastic machine breakdown[J]. Natural Computing, 2019,18(4): 679-694. |
7 | Long J Y, Zheng Z, Gao X Q. Dynamic scheduling in steelmaking-continuous casting production for continuous caster break down[J]. International Journal of Production Research, 2016, 55(11): 3197-3216. |
8 | Yu S P, Chai T Y, Tang Y. An effective heuristic rescheduling method for steelmaking and continuous casting production process with multirefining modes[J]. IEEE Transactions on Systems,Man, and, Cybernetics: Systems, 2016, 46(12): 1675-1688. |
9 | 蒋胜龙, 郑忠. 考虑不确定加工时间的炼钢-连铸过程柔性调度方法[J]. 计算机集成制造系统, 2019, 25(1): 103-114. |
Jiang S L, Zheng Z. Flexible scheduling approach for steelmaking-continuous casting process with uncertain processing times[J]. Computer Integrated Manufacturing Systems, 2019, 25(1): 103-114. | |
10 | Wang B L, Wang H F, Li T K. Design of a monitoring and rescheduling system for steelmaking-continuous casting production[J]. International Journal of Performability Engineering,2018, 4(12): 3076-3086. |
11 | Pan Q K, Wang L, Mao K, et al. An effective artificial bee colony algorithm for a real-world hybrid flowshop problem in steelmaking process[J]. IEEE Transactions on Automation Science and Engineering, 2013, 10(2): 307-322. |
12 | 龚日朝, 潘芬萍. 非均匀分布下区间数排序可能度计算模型及其应用[J]. 中国管理科学, 2020, 28(12): 220-230. |
Gong R Z, Pan F P. A possibility degree model for ranking interval numbers under non-uniform distribution and its application[J]. Chinese Journal of Management Science, 2020, 28(12): 220-230. | |
13 | 王春, 王艳, 纪志成.求解区间柔性作业车间调度的多目标进化算法[J].控制与决策,2019,34(5): 908-916. |
Wang C, Wang Y, Ji Z C. Multi-objective evolutionary algorithm to solve interval flexible job shop scheduling problem[J]. Control and Decision, 2019, 34(5): 908-916. | |
14 | Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197. |
15 | Pan Q K. An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling[J]. European Journal of Operational Research, 2016, 250(3): 702-714. |
16 | 赵诗奎, 方水良, 顾新建. 基于极限调度完工时间最小化的机器选择及FJSP求解[J]. 计算机集成制造系统, 2014, 20(4): 854-865. |
Zhao S K, Fang S L, Gu X J. Machine selection and FJSP solution based on limit scheduling completion time minimization[J]. Computer Integrated Manufacturing Systems, 2014, 20(4): 854-865. | |
17 | 黄辉, 李梦想, 严永. 考虑序列设置时间的混合流水车间多目标调度研究[J]. 运筹与管理, 2020, 29(12):215-221. |
Huang H, Li M X, Yan Y. Research on multi-objective scheduling of hybrid flow production shop considering sequence setting time[J]. Operations Research and Management Science, 2020, 29(12): 215-221. | |
18 | Limbourg P, Aponte D E. An optimization algorithm for imprecise multi-objective problem functions [C]// Proceedings of IEEE Congress on Evolutionary Computation, Edinburgh, UK, Sept. 2-5, 2005. |
19 | 张勇, 巩敦卫, 郝国生,等.含区间参数多目标系统的微粒群优化算法[J].自动化学报,2008, 34(8): 921-928. |
Zhang Y, Gong D W, Hao G S, et al. Particle swarm optimization for multi-objective systems with interval parameters[J]. Acta Automatica Sinica, 2008, 34(8): 921-928. | |
20 | 刘青, 王刚, 王彬, 等.基于产品结构的炼钢-连铸区段产能解析[J]. 重庆大学学报, 2014, 37(1): 75-83. |
Liu Q, Wang G, Wang B, et al. Capacity analysis of steelmaking-continuous casting section based on different products mixes[J]. Journal of Chongqing University, 2014, 37(1): 75-83. |
[1] | Zihao Chu,Zhe Xu,Dongning Liu. Model and Algorithm on Stochastic Scheduling Problem with Activity Overlapping [J]. Chinese Journal of Management Science, 2024, 32(7): 84-94. |
[2] | Ling Zhang,Pengfei Gao,Lin Zhang. Research on Emergency Evacuation and Material Allocation Based on Deprivation Cost [J]. Chinese Journal of Management Science, 2024, 32(5): 187-195. |
[3] | Zujun Ma, Yiran Wang. Optimal Location and Capacity of Pre-cooling Facilities Considering the First-Mile Loss of Fresh Agri-products [J]. Chinese Journal of Management Science, 2024, 32(2): 315-323. |
[4] | Xinyue Zhang,Peng Jin,Xiaoxuan Hu,Moning Zhu. Research on the Time-dependent Multi-depot Open Vehicle Routing Problem with Time Windows [J]. Chinese Journal of Management Science, 2024, 32(1): 146-157. |
[5] | CHEN Xiao-hong, ZHOU Ming-hui, TANG Xiang-bo. Research on the Optimal Control Strategy for Pollution Reduction in Winter under the Constraints of Urban Air Quality Targets [J]. Chinese Journal of Management Science, 2023, 31(3): 1-9. |
[6] | MA Zhi-qiang, XU Xiao-feng, HE Zheng-wen, WANG Neng-min. Robust Scheduling Optimization of Project Resources with Activity Splitting under Complex and Uncertain Environments [J]. Chinese Journal of Management Science, 2022, 30(3): 117-130. |
[7] | FAN Hou-ming, TIAN Pan-jun, LV Ying-chun, ZHANG Yue-guang. Cross-dock Door Assignment and Vehicle Routing Problem of Considering Temporal-Spatial Distance [J]. Chinese Journal of Management Science, 2022, 30(2): 137-149. |
[8] | PU Xu-jin, LI Xiu-feng. Multi-objective Low Carbon MDVRP Optimization Based on E-commerce Commitment Delivery Mechanism [J]. Chinese Journal of Management Science, 2021, 29(8): 57-66. |
[9] | CUI Wei-wei, TAN Xin-lin. Modeling and Approach for the Energy-aware Production Scheduling Problem under TOU Tariff [J]. Chinese Journal of Management Science, 2021, 29(5): 147-156. |
[10] | XIA Jie, MA Xin, WU Wen-qing. The Improved FAGM(1, 1) Model Based on Simpson Formula and Its Applications [J]. Chinese Journal of Management Science, 2021, 29(5): 240-248. |
[11] | PENG Wu-liang, MA Xiao-jing. A Bi-objective Optimization Method for Tactical Project Planning [J]. Chinese Journal of Management Science, 2021, 29(2): 69-77. |
[12] | XU Xian-hao, WANG Qian, ZENG Kuan, PENG Hong-xia. Study on the Optimal Ordering Policy of Perishable Products with Delayed Payment [J]. Chinese Journal of Management Science, 2021, 29(2): 108-116. |
[13] | XIONG Hao, YAN Hui-li. Six Location-inventory Models with Risk Pooling in Two-echelon Logistics System [J]. Chinese Journal of Management Science, 2021, 29(1): 72-81. |
[14] | XIANG Yin. Interdiction Network Design for Preventing Terrorist Invasion with Asymmetric Information [J]. Chinese Journal of Management Science, 2020, 28(9): 188-198. |
[15] | ZHAO Dong-fang, ZHANG Xiao-dong, ZHOU Hong-li. Multi-manufacturing Cells Collaborative Scheduling Based on Parallel Manufacturing [J]. Chinese Journal of Management Science, 2020, 28(8): 188-195. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||
|