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 条
  • [1] Job-shop Scheduling Considering Rescheduling in Uncertain Dynamic Environment
    Gao Yang
    Ding Yu-si
    Zhang Hong-yu
    2009 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (16TH), VOLS I AND II, CONFERENCE PROCEEDINGS, 2009, : 380 - 384
  • [2] Optimization of Multi-objective Job-shop Scheduling under Uncertain Environment
    Wang C.
    Zeng L.
    Journal Europeen des Systemes Automatises, 2019, 52 (02): : 179 - 183
  • [3] A Bayesian Network approach to job-shop rescheduling
    Masruroh, N. A.
    Poh, K. L.
    2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 1098 - 1102
  • [4] Apply Ordinal Optimization to Optimize the Job-Shop Scheduling Under Uncertain Processing Times
    Shih-Cheng Horng
    Shieh-Shing Lin
    Arabian Journal for Science and Engineering, 2022, 47 : 9659 - 9671
  • [5] Apply Ordinal Optimization to Optimize the Job-Shop Scheduling Under Uncertain Processing Times
    Horng, Shih-Cheng
    Lin, Shieh-Shing
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2022, 47 (08) : 9659 - 9671
  • [6] Job-shop scheduling strategy under uncertain information environment
    Dep. of Industrial and Manu. System Eng., Sch. of Mech. Sci. and Eng., Huazhong Univ. of S and T, Wuhan 430074, China
    Jisuanji Jicheng Zhizao Xitong, 2006, 10 (1637-1642):
  • [7] Rescheduling in job-shop problems for sustainable manufacturing systems
    Salido, Miguel A.
    Escamilla, Joan
    Barber, Federico
    Giret, Adriana
    JOURNAL OF CLEANER PRODUCTION, 2017, 162 : S121 - S132
  • [8] Adaptive Representation for Flexible Job-Shop Scheduling and Rescheduling
    Unachak, Prakarn
    Goodman, Erik
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 511 - 516
  • [9] Dynamic Events in the Flexible Job-Shop Scheduling Problem: Rescheduling with a Hybrid Metaheuristic Algorithm
    Fuladi, Shubhendu Kshitij
    Kim, Chang-Soo
    ALGORITHMS, 2024, 17 (04)
  • [10] Flexible job-shop scheduling/rescheduling in dynamic environment: a hybrid MAS/ACO approach
    Zhang, Sicheng
    Wong, Tak Nam
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (11) : 3173 - 3196
12345