Real-time scheduling simulation optimisation of job shop in a production-logistics collaborative environment

被引:44
|
作者
Cai, Lei [1 ]
Li, Wenfeng [1 ]
Luo, Yun [1 ]
He, Lijun [1 ]
机构
[1] Wuhan Univ Technol, Sch Transportat & Logist Engn, Wuhan, Peoples R China
基金
中国国家自然科学基金;
关键词
Production-logistics collaboration; large scale; real-time scheduling; uncertain environment; dynamic job shop scheduling; robustness; MANUFACTURING SYSTEM; MACHINES; FRAMEWORK; ROBUSTNESS; AGVS;
D O I
10.1080/00207543.2021.2023777
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In a complex and dynamic job shop containing logistics factor, schedule needs to be generated rapidly, so the real-time scheduling method is more suitable for such scenario. Such method takes advantage of local information within a short time due to the rapid changes of information under uncertain environment. Therefore, how to make use of the future information by prediction while ensuring the robustness of schedule is a valuable problem. To solve it, firstly, a new real-time scheduling model and algorithm is proposed. There is a new kind of release moment of task information which can give AGVs the longest time to prepare for the task than existing research. Secondly, a real-time information update mechanism is designed to increase schedule's robustness. Finally, a large-scale and dynamic job shop simulation experimental platform is developed. Dynamic factors include the random insertion of orders and failures of equipment. Results show that the method proposed outperforms existing research in terms of customer satisfaction, equipment utilisation and energy consumption. The robustness of schedule can also be acceptable. This paper also finds a rule that in job shop with the large proportion of logistics transportation time, the above method can achieve more competitive results.
引用
收藏
页码:1373 / 1393
页数:21
相关论文
共 50 条
  • [41] Hybrid approach using simulation-based optimisation for job shop scheduling problems
    Kulkarni, K.
    Venkateswaran, J.
    JOURNAL OF SIMULATION, 2015, 9 (04) : 312 - 324
  • [42] Job Shop Scheduling: A Novel DRL approach for continuous schedule-generation facing real-time job arrivals
    Hammami, Nour El Houda
    Lardeux, Benoit
    Hadj-Alouane, Atidel B.
    Jridi, Maher
    IFAC PAPERSONLINE, 2022, 55 (10): : 2493 - 2498
  • [43] REAL-TIME ENVIRONMENT SIMULATION
    FONTAINE, B
    ELECTRICAL COMMUNICATION, 1971, 46 (03): : 188 - &
  • [44] Evolutionary game based real-time scheduling for energy-efficient distributed and flexible job shop
    Wang, Jin
    Liu, Yang
    Ren, Shan
    Wang, Chuang
    Wang, Wenbo
    JOURNAL OF CLEANER PRODUCTION, 2021, 293
  • [45] Research on an Adaptive Real-Time Scheduling Method of Dynamic Job-Shop Based on Reinforcement Learning
    Zhu, Haihua
    Tao, Shuai
    Gui, Yong
    Cai, Qixiang
    MACHINES, 2022, 10 (11)
  • [46] Model for Selecting Optimal Dispatching Rules Based Real-time Optimize Job Shop Scheduling Problem
    Zhao, Anran
    Liu, Peng
    Huang, Guotai
    Gao, Xiyu
    Yang, Xiuguang
    Li, Yunfeng
    Ma, Yuan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [47] COST-TIME PROFILE SIMULATION FOR JOB SHOP SCHEDULING DECISIONS
    Gracanin, D.
    Lalic, B.
    Beker, I
    Lalic, D.
    Buchmeister, B.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2013, 12 (04) : 213 - 224
  • [48] Edge computing-based real-time scheduling for digital twin flexible job shop with variable time window
    Wang, Jin
    Liu, Yang
    Ren, Shan
    Wang, Chuang
    Ma, Shuaiyin
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2023, 79
  • [49] Integrating job parallelism in real-time scheduling theory
    Collette, Sebastien
    Cucu, Liliana
    Goossens, Joel
    INFORMATION PROCESSING LETTERS, 2008, 106 (05) : 180 - 187
  • [50] Toward a real-time scheduling for a class of flexible shop problems
    Sakakibara, K
    Tamaki, H
    Murao, H
    Kitamura, S
    SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5, 2002, : 1372 - 1377