Dynamic rescheduling optimization of job-shop under uncertain conditions

被引：0

作者：

Liu, Mingzhou ^{[1
]}

Shan, Hui ^{[1
]}

Jiang, Zengqiang ^{[1
]}

Ge, Maogen ^{[1
]}

Hu, Jing ^{[1
]}

Zhang, Mingxin ^{[1
]}

机构：

[1] School of Mechanical and Automotive Engineering, Hefei University of Technology, Hefei 230009, China

来源：

Jixie Gongcheng Xuebao/Journal of Mechanical Engineering | 2009年 / 45卷 / 10期

关键词：

Job shop scheduling - Uncertainty analysis - Stochastic systems - Particle swarm optimization (PSO);

D O I：

10.3901/JME.2009.10.137

中图分类号：

学科分类号：

摘要：

The uncertainties caused by complex and changeable workshop production environment and various stochastic disturbances during the production process are analyzed. Disturbances are classified into dominant disturbances and recessive disturbances, and initiative and passive rescheduling driven rules are adopted respectively to respond to various disturbances. A rescheduling optimization set is built, combined with rolling horizon optimization method, to simplify the large scale dynamic scheduling problem. A selecting rule of jobs is proposed to reduce vacancy between working procedures. A hybrid particle swarm optimization (PSO) scheduling algorithm is given. Finally simulation results show the efficiency of the method of optimization of dynamic rescheduling with the hybrid PSO.

引用

页码：137 / 142

共 50 条

[21] OPTIMIZATION-BASED JOB-SHOP SCHEDULING
MUSSER, KL
DHINGRA, JS
BLANKENSHIP, GL
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1993, 38 (05) : 808 - 813
[22] On optimization of batch process of job-shop scheduling
Sun, Zhi-Jun
Qiao, Bing
Pan, Quan-Ke
Zhu, Jian-Ying
Jixie Kexue Yu Jishu/Mechanical Science and Technology, 2002, 21 (03):
[23] Flexible job-shop scheduling optimization with dynamic resource and job batch-size constraints
Zhou Y.
Lyu Y.
Zheng P.
Zhang J.
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2020, 26 (05): : 1257 - 1267
[24] An effective approach for job-shop scheduling with uncertain processing requirements
Luh, PB
Chen, D
Thakur, LS
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1999, 15 (02): : 328 - 339
[25] Effective approach for job-shop scheduling with uncertain processing requirements
Univ of Connecticut, Storrs, United States
IEEE Trans Rob Autom, 2 (328-339):
[26] MPM Job-shop under Availability Constraints
Zribi, N.
Duta, L.
El Kamel, A.
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2009, 4 (04) : 439 - 451
[27] A deep reinforcement learning model for dynamic job-shop scheduling problem with uncertain processing time
Wu, Xinquan
Yan, Xuefeng
Guan, Donghai
Wei, Mingqiang
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 131
[28] Rescheduling optimisation of sustainable multi-objective fuzzy flexible job shop under uncertain environment
Wang, Ziqing
Liao, Wenzhu
Zhang, Yaping
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (24) : 8904 - 8920
[29] A stochastic programming model to solve job-shop scheduling problem under uncertain information environment
Zhu, Haiping
Wu, Jun
Wang, Zhonghao
PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2007, : 375 - 381
[30] Optimization of transport constraints and quality of service for joint resolution of uncertain scheduling and the job-shop problem with routing (JS']JSSPR) as opposed to the job-shop problem with transport (JS']JSSPT)
Assafr, Khadija
Alaya, Bechir
Zidi, Salah
Zrigui, Mounir
JOURNAL OF PROJECT MANAGEMENT, 2024, 9 (02) : 109 - 130

← 1 2 3 4 5 →