IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v29y1983i7p799-816.html
   My bibliography  Save this article

The Effect of Workload Dependent Due-Dates on Job Shop Performance

Author

Listed:
  • J. W. M. Bertrand

    (Eindhoven University of Technology, Eindhoven, The Netherlands)

Abstract

This study explores the due-date performance of job shop control systems which base job due dates on a time-phased representation of the workload and the machine capacity in the shop. The performance is measured by the mean and the standard deviation of the lateness. Two parameters are used to vary the functioning of the due-date assignment system: a minimum allowance for waiting, denoted by SL, and a maximum fraction of the available capacity allowed for loading, denoted by CLL. The system increases the waiting lime allowance if congestion is observed when loading a new job. The capability of the system to observe congestion is determined by the parameters CLL and SL. Simulation experiments are used to investigate the performance of the assignment system. It is shown that the assignment system performs quite well with respect to reducing the standard deviation of the lateness; the performance is not very sensitive however to the parameter values used; with an expected capacity utilization of 90%, CLL should be set between 0.80 and 1.00 times the mean available capacity and SL should be set between 0.55 and 0.90 times the mean operation waiting time in the shop. The assignment system may also perform well with respect to controlling the mean lateness. If SL is set between 0.55 and 0.75 times the mean expected waiting time in the shop, a constant mean lateness is obtained independent of the utilization of the shop if CLL is set between 0.70 and 0.80 times of the mean available capacity. However, the mean lateness turns out to be quite sensitive to variations in the job-mix of the workload. Finally it is shown that if the values of the assignment parameters are adequate, the mean job lateness is independent of the number of operations in a job. This property can be used to monitor the correctness of the parameter values.

Suggested Citation

  • J. W. M. Bertrand, 1983. "The Effect of Workload Dependent Due-Dates on Job Shop Performance," Management Science, INFORMS, vol. 29(7), pages 799-816, July.
  • Handle: RePEc:inm:ormnsc:v:29:y:1983:i:7:p:799-816
    DOI: 10.1287/mnsc.29.7.799
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.29.7.799
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mnsc.29.7.799?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. ElHafsi, Mohsen, 2000. "An operational decision model for lead-time and price quotation in congested manufacturing systems," European Journal of Operational Research, Elsevier, vol. 126(2), pages 355-370, October.
    2. Roman Kapuscinski & Sridhar Tayur, 2007. "Reliable Due-Date Setting in a Capacitated MTO System with Two Customer Classes," Operations Research, INFORMS, vol. 55(1), pages 56-74, February.
    3. A. Baykal Hafızoğlu & Esma S. Gel & Pınar Keskinocak, 2013. "Expected Tardiness Computations in Multiclass Priority M / M / c Queues," INFORMS Journal on Computing, INFORMS, vol. 25(2), pages 364-376, May.
    4. Bertrand, J. W. M. & van Ooijen, H. P. G., 1996. "Integrating material coordination and capacity load smoothing in multi-product multi-phase production systems," International Journal of Production Economics, Elsevier, vol. 46(1), pages 1-12, December.
    5. Raaymakers, W. H. M. & Weijters, A. J. M. M., 2003. "Makespan estimation in batch process industries: A comparison between regression analysis and neural networks," European Journal of Operational Research, Elsevier, vol. 145(1), pages 14-30, February.
    6. Easton, Fred F. & Moodie, Douglas R., 1999. "Pricing and lead time decisions for make-to-order firms with contingent orders," European Journal of Operational Research, Elsevier, vol. 116(2), pages 305-318, July.
    7. Thürer, Matthias & Stevenson, Mark & Qu, Ting & Godinho Filho, Moacir, 2014. "The design of simple subcontracting rules for make-to-order shops: An assessment by simulation," European Journal of Operational Research, Elsevier, vol. 239(3), pages 854-864.
    8. Charnsirisakskul, Kasarin & Griffin, Paul M. & Keskinocak, Pinar, 2006. "Pricing and scheduling decisions with leadtime flexibility," European Journal of Operational Research, Elsevier, vol. 171(1), pages 153-169, May.
    9. Mark L. Spearman & Rachel Q. Zhang, 1999. "Optimal Lead Time Policies," Management Science, INFORMS, vol. 45(2), pages 290-295, February.
    10. Raaymakers, Wenny H. M. & Fransoo, Jan C., 2000. "Identification of aggregate resource and job set characteristics for predicting job set makespan in batch process industries," International Journal of Production Economics, Elsevier, vol. 68(2), pages 137-149, November.
    11. Erica L. Plambeck, 2004. "Optimal Leadtime Differentiation via Diffusion Approximations," Operations Research, INFORMS, vol. 52(2), pages 213-228, April.
    12. Pinar Keskinocak & R. Ravi & Sridhar Tayur, 2001. "Scheduling and Reliable Lead-Time Quotation for Orders with Availability Intervals and Lead-Time Sensitive Revenues," Management Science, INFORMS, vol. 47(2), pages 264-279, February.
    13. Bertrand, J. W. M. & Sridharan, V., 2001. "A study of simple rules for subcontracting in make-to-order manufacturing," European Journal of Operational Research, Elsevier, vol. 128(3), pages 509-531, February.
    14. Bertrand, J. W. M. & van Ooijen, H. P. G., 2000. "Customer order lead times for production based on lead time and tardiness costs," International Journal of Production Economics, Elsevier, vol. 64(1-3), pages 257-265, March.
    15. Ozdamar, Linet & Yazgac, Tulin, 1997. "Capacity driven due date settings in make-to-order production systems," International Journal of Production Economics, Elsevier, vol. 49(1), pages 29-44, March.
    16. He, Zesheng & Yang, Taeyong & Tiger, Andy, 1996. "An exchange heuristic imbedded with simulated annealing for due-dates job-shop scheduling," European Journal of Operational Research, Elsevier, vol. 91(1), pages 99-117, May.
    17. H.M. Raaymakers, Wenny & Will M. Bertrand, J. & C. Fransoo, Jan, 2001. "Makespan estimation in batch process industries using aggregate resource and job set characteristics," International Journal of Production Economics, Elsevier, vol. 70(2), pages 145-161, March.
    18. Enns, S. T., 1998. "Lead time selection and the behaviour of work flow in job shops," European Journal of Operational Research, Elsevier, vol. 109(1), pages 122-136, August.
    19. Sabuncuoglu, I. & Comlekci, A., 2002. "Operation-based flowtime estimation in a dynamic job shop," Omega, Elsevier, vol. 30(6), pages 423-442, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:29:y:1983:i:7:p:799-816. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.