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 条
  • [21] Research on Flexible Job-shop Scheduling Base on Real-time Information
    Zhang Qinghua
    Hu Zhentao
    Cheng Jing
    PROCEEDINGS OF THE 2015 10TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, 2015, : 569 - 574
  • [22] Simulated Annealing Algorithm for Job Shop Scheduling on Reliable Real-Time Systems
    Zorin, Daniil A.
    Kostenko, Valery A.
    OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS, ICORES 2014, 2015, 509 : 31 - 46
  • [23] Real-Time Selection System of Dispatching Rules for the Job Shop Scheduling Problem
    Zhao, Anran
    Liu, Peng
    Li, Yunfeng
    Xie, Zheyu
    Hu, Longhao
    Li, Haoyuan
    MACHINES, 2023, 11 (10)
  • [24] A genetic algorithm for job shop scheduling in real time
    Wu, ZM
    Zhao, CW
    PROCEEDINGS OF THE 1997 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 1997, : 162 - 163
  • [25] Analysis of a Collaborative Scheduling Model Applied in a Job Shop Manufacturing Environment
    Varela, Leonilde R.
    Alves, Catia F. V.
    Santos, Andre S.
    Vieira, Gaspar G.
    Lopes, Nuno
    Putnik, Goran D.
    MACHINES, 2022, 10 (12)
  • [26] An Adaptive Real-Time Scheduling Method for Flexible Job shop Scheduling Problem with Combined Processing Constraint
    Zhu, Haihua
    Chen, Ming
    Zhang, Zequn
    Tang, Dunbing
    IEEE ACCESS, 2019, 7 : 125113 - 125121
  • [27] An Improved Simulated Annealing Algorithm for Real-Time Dynamic Job-Shop Scheduling
    Cao, Yan
    Du, Jiang
    NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 636 - 639
  • [28] Data-Mining-Based Real-Time Optimization of the Job Shop Scheduling Problem
    Zhao, Anran
    Liu, Peng
    Gao, Xiyu
    Huang, Guotai
    Yang, Xiuguang
    Ma, Yuan
    Xie, Zheyu
    Li, Yunfeng
    MATHEMATICS, 2022, 10 (23)
  • [29] Genetic algorithm approach to job shop scheduling and its use in real-time cases
    Wu, ZM
    Zhao, CW
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2000, 13 (05) : 422 - 429
  • [30] Application of Hybrid Simulation in production scheduling in job shop systems
    Rodrigues, Renato Pontes
    de Pinho, Alexandre Ferreira
    Sena, David Custodio
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2020, 96 (03): : 253 - 268