The Effect of the Workload on Due Date Performance in Job Shop Scheduling

被引:0
|
作者
Santoro, Miguel Cezar [1 ]
de Mesquita, Marco Aurelio [1 ]
机构
[1] Univ Sao Paulo, Escola Politecn, Dept Engn Prod, Sao Paulo, SP, Brazil
关键词
scheduling; job shop; CONWIP; dispatching rules; simulation;
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper provides a simulation model to study the effect of the work-in-process control on due date performance in job shop environment. The due date performance is measured by both the number of tardy jobs and the total tardiness. The simulation runs include different shop configurations (flow shop and general job shop), workloads and sequencing rules. As expected, the results reveal that due date performance is highly dependent on the work-in-process, particularly after the system reaches saturation. Nevertheless, the model is very useful to show job shop managers the effect of the work-in-process control in the due date meeting performance.
引用
收藏
页码:75 / 88
页数:14
相关论文
共 50 条
  • [1] Dynamic job shop scheduling for missed due date performance
    Alpay, Serafettin
    Yuzugullu, Nihat
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (15) : 4047 - 4062
  • [2] Job shop scheduling for missed due-date performance
    Cheng, TCE
    Jiang, J
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 34 (02) : 297 - 307
  • [3] THE EFFECT OF WORKLOAD DEPENDENT DUE-DATES ON JOB SHOP PERFORMANCE
    BERTRAND, JWM
    [J]. MANAGEMENT SCIENCE, 1983, 29 (07) : 799 - 816
  • [4] Forecasting policies for scheduling a stochastic due date job shop
    Singer, M
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (15) : 3623 - 3637
  • [5] A Modified Genetic Algorithm to Due Date of Job Shop Scheduling Problem
    Zhu, Chuanjun
    Chen, Yurong
    Zhang, Chaoyong
    [J]. 2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 425 - +
  • [6] An iterative algorithm for job shop scheduling based on adjusting due date
    Liu Lin
    Gu Hanyu
    Xi Yugeng
    [J]. Proceedings of the 24th Chinese Control Conference, Vols 1 and 2, 2005, : 1214 - 1217
  • [7] Heuristic method for job shop scheduling based on decomposed due date
    Institute of Automation, Shanghai Jiaotong University, Shanghai 200030, China
    [J]. Kongzhi yu Juece Control Decis, 2006, 3 (253-257):
  • [8] Multi-factory Job Shop Scheduling With Due Date Objective
    Lohmer, Jacob
    Spengler, Daniel
    Lasch, Rainer
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM), 2020, : 79 - 84
  • [9] DUE DATE ASSIGNMENT, JOB ORDER RELEASE, AND SEQUENCING INTERACTION IN JOB SHOP SCHEDULING
    AHMED, I
    FISHER, WW
    [J]. DECISION SCIENCES, 1992, 23 (03) : 633 - 647
  • [10] A Memetic Algorithm for Due-Date Satisfaction in Fuzzy Job Shop Scheduling
    Jose Palacios, Juan
    Vela, Camino R.
    Gonzalez-Rodriguez, Ines
    Puente, Jorge
    [J]. NATURAL AND ARTIFICIAL COMPUTATION FOR BIOMEDICINE AND NEUROSCIENCE, PT I, 2017, 10337 : 135 - 145