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 条
  • [11] INTEGRATION OF DEEP REINFORCEMENT LEARNING AND DISCRETE-EVENT SIMULATION FOR REAL-TIME SCHEDULING OF A FLEXIBLE JOB SHOP PRODUCTION
    Lang, Sebastian
    Behrendt, Fabian
    Lanzerath, Nico
    Reggelin, Tobias
    Mueller, Marcel
    2020 WINTER SIMULATION CONFERENCE (WSC), 2020, : 3057 - 3068
  • [12] INTEGRATED PRODUCTION SCHEDULING IN A JOB SHOP ENVIRONMENT
    GRAZIANO, VJ
    MANAGEMENT CONTROLS, 1969, 16 (12): : 270 - 274
  • [13] SCHEDULING IN A BATCH OR JOB SHOP PRODUCTION ENVIRONMENT
    BROWNE, J
    OKELLY, MEJ
    DAVIES, BJ
    ENGINEERING MANAGEMENT INTERNATIONAL, 1982, 1 (03): : 173 - 184
  • [14] Production-logistics collaborative scheduling in dynamic flexible job shops using nested-hierarchical deep reinforcement learning
    Shi, Jiaxuan
    Qiao, Fei
    Liu, Juan
    Ma, Yumin
    Wang, Dongyuan
    Ding, Chen
    ADVANCED ENGINEERING INFORMATICS, 2025, 65
  • [15] Real-time Job-Shop Scheduling Model Based on RFID
    Wen, Penfei
    Cao, Wei
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (ICCIA), 2017, : 204 - 208
  • [16] Simulation and Optimisation Based Approach for Job Shop Scheduling Problems
    Kulkarni, Pooja
    Venkateswaran, Jayendran
    2016 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2016, : 360 - 364
  • [17] A Decision Support System for Dynamic Job-Shop Scheduling Using Real-Time Data with Simulation
    Turker, Ahmet Kursad
    Aktepe, Adnan
    Inal, Ali Firat
    Ersoz, Olcay Ozge
    Das, Gulesin Sena
    Birgoren, Burak
    MATHEMATICS, 2019, 7 (03)
  • [18] RUNNING A JOB SHOP IN REAL-TIME
    不详
    INFOSYSTEMS, 1978, 25 (02): : 102 - &
  • [19] Heuristics for dynamic job shop scheduling with real-time updated queueing time estimates
    Chang, FCR
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (03) : 651 - 665
  • [20] Real-time scheduling of multi-stage flexible job shop floor
    Ham, Myoungsoo
    Lee, Young Hoon
    Kim, Sun Hoon
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (12) : 3715 - 3730