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 条
  • [32] IMITATION LEARNING FOR REAL-TIME JOB SHOP SCHEDULING USING GRAPH-BASED REPRESENTATION
    Lee, Je-Hun
    Kim, Hyun-Jung
    2022 WINTER SIMULATION CONFERENCE (WSC), 2022, : 3285 - 3296
  • [33] A Novel Technique for Job Scheduling Algorithm in Real-Time Virtual Cloud Environment
    Siddique, Muhammad Zohaib
    2021 SIXTH INTERNATIONAL CONFERENCE ON FOG AND MOBILE EDGE COMPUTING (FMEC), 2021, : 57 - 62
  • [34] Real-time job scheduling in hypercube systems
    Kwon, OH
    Kim, J
    Hong, SJ
    Lee, S
    PROCEEDINGS OF THE 1997 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 1997, : 166 - 169
  • [35] Real-Time Simulation in Non Real-Time Environment
    Tarnawski, Jaroslaw
    Karla, Tomasz
    2016 21ST INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS (MMAR), 2016, : 577 - 582
  • [36] Scheduling optimisation of a real flexible job shop including fixture availability and preventive maintenance
    Thornblad, Karin
    Stromberg, Ann-Brith
    Patriksson, Michael
    Almgren, Torgny
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2015, 9 (01) : 126 - 145
  • [37] COMPUTERIZED PRODUCTION SCHEDULING IN A JOB SHOP ENVIRONMENT - 10 YEARS OF EXPERIENCE
    STERNER, PR
    INDUSTRIAL ENGINEERING, 1977, 9 (12): : 62 - 62
  • [38] Real-time collaborative environment for radiation treatment planning virtual simulation
    Ntasis, E
    Maniatis, TA
    Nikita, KS
    IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2002, 49 (12) : 1444 - 1451
  • [39] Real-time scheduling in a stochastic environment
    Khloudova, MV
    THIRD INTERNATIONAL WORKSHOP ON NONDESTRUCTIVE TESTING AND COMPUTER SIMULATIONS IN SCIENCE AND ENGINEERING, 2000, 4064 : 259 - 263
  • [40] Simulation as a Planning Tool for Job-Shop Production Environment
    Maram, Venkataramana
    Nawawi, Mohd Kamal Bin Mohd
    Rahman, Syariza Abdul
    Sultan, Sultan Juma
    INNOVATION AND ANALYTICS CONFERENCE AND EXHIBITION (IACE 2015), 2015, 1691