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

A Broader View of the Job-Shop Scheduling Problem

Author

Listed:
  • Lawrence M. Wein

    (Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139)

  • Philippe B. Chevalier

    (Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139)

Abstract

We define a job-shop scheduling problem with three dynamic decisions: assigning due-dates to exogenously arriving jobs, releasing jobs from a backlog to the shop floor, and sequencing jobs at each of two workstations in the shop. The job-shop is modeled as a multiclass queueing network and the objective is to minimize both the work-in-process (WIP) inventory on the shop floor and the due-date lead time (due-date minus arrival date) of jobs, subject to an upper bound constraint on the proportion of tardy jobs. A general two-step approach to this problem is proposed: (1) release and sequence jobs in order to minimize the WIP inventory subject to completing jobs at a specified rate, and (2) given the policies in (1), set due-dates that will attempt to minimize the due-date lead time, subject to the job tardiness constraint. A simulation study shows that this approach easily outperforms other combinations of traditional due-date setting, job release, and priority sequencing policies for two cases (moderately loaded and heavily loaded) of a particular shop. As a result of the study, three scheduling principles are proposed that can significantly improve the performance of a two-station job-shop; in particular, better due-date performance can be achieved by ignoring due-dates on the shop floor. Although we have only considered a two-station shop, the approach and scheduling principles presented here might also be useful for larger shops.

Suggested Citation

  • Lawrence M. Wein & Philippe B. Chevalier, 1992. "A Broader View of the Job-Shop Scheduling Problem," Management Science, INFORMS, vol. 38(7), pages 1018-1033, July.
    • Handle: RePEc:inm:ormnsc:v:38:y:1992:i:7:p:1018-1033
    DOI: 10.1287/mnsc.38.7.1018
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.38.7.1018
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.38.7.1018?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. Land, Martin & Gaalman, Gerard, 1996. "Workload control concepts in job shops A critical assessment," International Journal of Production Economics, Elsevier, vol. 46(1), pages 535-548, December.
    2. Cemal AKTÜRK & Sevinç GÜLSEÇEN, 2018. "Sipariş Teslim Tarihi Problemi İçin Çok Kriterli ve Çok Yöntemli Karar Destek Sistemi Önerisi," Istanbul Management Journal, Istanbul University Business School, vol. 29(84), pages 65-78, June.
    3. van Ooijen, H. P. G., 1998. "Delivery performance improvement by controlled work-order release and work-center load balancing," International Journal of Production Economics, Elsevier, vol. 56(1), pages 661-675, September.
    4. Cao, Qidong & Patterson, J. Wayne & Bai, Xue, 2005. "Reexamination of processing time uncertainty," European Journal of Operational Research, Elsevier, vol. 164(1), pages 185-194, July.
    5. Kathryn E. Caggiano & John A. Muckstadt & James A. Rappold, 2006. "Integrated Real-Time Capacity and Inventory Allocation for Reparable Service Parts in a Two-Echelon Supply System," Manufacturing & Service Operations Management, INFORMS, vol. 8(3), pages 292-319, August.
    6. 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.
    7. Erica L. Plambeck, 2004. "Optimal Leadtime Differentiation via Diffusion Approximations," Operations Research, INFORMS, vol. 52(2), pages 213-228, April.
    8. Land, Martin J. & Gaalman, Gerard J.C., 1995. "Workload control concepts in job shops: a critical assessment," Research Report 95A42, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    9. Land, Martin J. & Gaalman, Gerard J. C., 1998. "The performance of workload control concepts in job shops: Improving the release method," International Journal of Production Economics, Elsevier, vol. 56(1), pages 347-364, September.
    10. Subba Rao, S. & Gunasekaran, A. & Goyal, S. K. & Martikainen, T., 1998. "Waiting line model applications in manufacturing," International Journal of Production Economics, Elsevier, vol. 54(1), pages 1-28, January.
    11. 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.
    12. Golenko-Ginzburg, Dimitri & Kesler, Shmuel & Landsman, Zinoviy, 1995. "Industrial job-shop scheduling with random operations and different priorities," International Journal of Production Economics, Elsevier, vol. 40(2-3), pages 185-195, August.
    13. Marc R. Lambrecht & Philip L. Ivens & Nico J. Vandaele, 1998. "ACLIPS: A Capacity and Lead Time Integrated Procedure for Scheduling," Management Science, INFORMS, vol. 44(11-Part-1), pages 1548-1561, November.
    14. Maglaras, Constantinos & Van Mieghem, Jan A., 2005. "Queueing systems with leadtime constraints: A fluid-model approach for admission and sequencing control," European Journal of Operational Research, Elsevier, vol. 167(1), pages 179-207, November.
    15. Yu, Tae-Sun & Pinedo, Michael, 2020. "Flow shops with reentry: Reversibility properties and makespan optimal schedules," European Journal of Operational Research, Elsevier, vol. 282(2), pages 478-490.
    16. 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.
    17. Tanja Mlinar & Philippe Chevalier, 2016. "Pooling heterogeneous products for manufacturing environments," 4OR, Springer, vol. 14(2), pages 173-200, June.
    18. Yucesan, Enver & de Groote, Xavier, 2000. "Lead times, order release mechanisms, and customer service," European Journal of Operational Research, Elsevier, vol. 120(1), pages 118-130, January.
    19. Fredendall, Lawrence D. & Ojha, Divesh & Wayne Patterson, J., 2010. "Concerning the theory of workload control," European Journal of Operational Research, Elsevier, vol. 201(1), pages 99-111, February.
    20. Nagar, Amit & Haddock, Jorge & Heragu, Sunderesh, 1995. "Multiple and bicriteria scheduling: A literature survey," European Journal of Operational Research, Elsevier, vol. 81(1), pages 88-104, February.
    21. repec:dgr:rugsom:95a42 is not listed on IDEAS
    22. MLINAR, Tanja B. & CHEVALIER, Philippe, 2013. "Pooling in manufacturing: do opposites attract?," LIDAM Discussion Papers CORE 2013040, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    23. Mark L. Spearman & Rachel Q. Zhang, 1999. "Optimal Lead Time Policies," Management Science, INFORMS, vol. 45(2), pages 290-295, February.

    More about this item

    Keywords

    production/scheduling; queueing networks;

    Statistics

    Access and download statistics

    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:38:y:1992:i:7:p:1018-1033. 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.