Heuristics for dynamic job shop scheduling with real-time updated queueing time estimates

被引：21
|
作者：
Chang, FCR
机构：
[1] Department of Technology, College of Engineering, Southern Illinois University, Carbondale, IL
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1997年 / 35卷 / 03期
关键词：
D O I：
10.1080/002075497195641
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The queueing times of the jobs in a dynamic job shop normally account for the major portion of their lead times. Hence, the criticality of a job cannot be accurately determined without some knowledge regarding the expected total queueing time for its remaining operations. A new approach is developed in this study to provide real-time estimates of the queueing times for the remaining operations of the jobs in the dynamic job shop and to incorporate this estimated queueing time information into existing scheduling heuristics to improve their performance. The results of a computational experiment indicate that, by applying the new procedure to estimate and to take the jobs' queueing times into consideration, the scheduling heuristics developed in this study have achieved statistically significant improvement over their counterparts on due-date related performance measures in almost all shop conditions studied.
引用
收藏
页码：651 / 665
页数：15
相关论文
共 50 条
  • [21] Dynamic heuristics for the generalized job-shop scheduling problem
    Ghedjati, Fatima
    Portmann, Marie-Claude
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 2562 - +
  • [22] Stochastic process time based job shop dynamic scheduling
    Zhang, BX
    Gong, SL
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2006, 13 : 67 - 76
  • [23] JOB SHOP SCHEDULING HEURISTICS AND FREQUENCY OF SCHEDULING
    MUHLEMANN, AP
    LOCKETT, AG
    FARN, CK
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1982, 20 (02) : 227 - 241
  • [24] 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
  • [25] DYNAMIC SCHEDULING OF HARD REAL-TIME TASKS AND REAL-TIME THREADS
    SCHWAN, K
    ZHOU, HY
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1992, 18 (08) : 736 - 748
  • [26] Real-time scheduling simulation optimisation of job shop in a production-logistics collaborative environment
    Cai, Lei
    Li, Wenfeng
    Luo, Yun
    He, Lijun
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (05) : 1373 - 1393
  • [27] 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
  • [28] 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
  • [29] Deep reinforcement learning algorithm for dynamic flow shop real-time scheduling problem
    Yang Y.-Y.
    Hu R.
    Qian B.
    Zhang C.-S.
    Jin H.-P.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2024, 41 (06): : 1047 - 1055
  • [30] Mining heuristics for scheduling distributed hard real-time tasks
    Coello, JMA
    de Andrade, RF
    2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 1527 - 1532
12345