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 条
  • [31] Study of job shop rescheduling
    Hu, Bin
    Li, Zhicheng
    Huazhong Ligong Daxue Xuebao/Journal Huazhong (Central China) University of Science and Technology, 1999, 27 (02): : 16 - 18
  • [32] A Metaheuristic based on Simulation for Stochastic Job-Shop Optimization
    Kemmoe-Tchomte, Sylverin
    Lamy, Damien
    Tchernev, Nikolay
    2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM), 2015, : 108 - 116
  • [33] The Gradual Optimization Automatic Mathematic in The Job-shop Environment
    Li, Jingsheng
    Wang, Aimin
    Tang, Chengtong
    ADVANCED MANUFACTURING SYSTEMS, PTS 1-3, 2011, 201-203 : 1317 - 1320
  • [34] A rolling horizon job shop rescheduling strategy in the dynamic environment
    Jian Fang
    Yugeng Xi
    The International Journal of Advanced Manufacturing Technology, 1997, 13 : 227 - 232
  • [35] The Simulation and Optimization of Job-shop Equipment Based on JACK
    Feng Jian Yuan
    COMPUTER AND INFORMATION TECHNOLOGY, 2014, 519-520 : 1416 - 1420
  • [36] Job-shop solutions
    不详
    WELDING JOURNAL, 1999, 78 (07) : 12 - 12
  • [37] Flexible job shop rescheduling optimization method for energy-saving based on dynamic events
    Li C.
    Kou Y.
    Lei Y.
    Xiao Q.
    Li L.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2020, 26 (02): : 288 - 299
  • [38] Dynamic heuristics for the generalized job-shop scheduling problem
    Ghedjati, Fatima
    Portmann, Marie-Claude
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 2562 - +
  • [39] Lot splitting and optimization strategy for Job-Shop scheduling
    School of Mechanical Engineering, Jiangnan University, Wuxi 214122, China
    Jixie Gongcheng Xuebao, 21 (165-171): : 165 - 171
  • [40] JOB-SHOP SIMULATOR
    BLACK, RB
    DATAMATION, 1967, 13 (09): : 53 - &
12345