IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Log in (now much improved!) to save this article

A review of scheduling research involving setup considerations

Listed author(s):
  • Allahverdi, Ali
  • Gupta, Jatinder N. D.
  • Aldowaisan, Tariq
Registered author(s):

    The majority of scheduling research assumes setup as negligible or part of the processing time. While this assumption simplifies the analysis and/or reflects certain applications, it adversely affects the solution quality for many applications which require explicit treatment of setup. Such applications, coupled with the emergence of production concepts like time-based competition and group technology, have motivated increasing interest to include setup considerations in scheduling problems. This paper provides a comprehensive review of the literature on scheduling problems involving setup times (costs). It classifies scheduling problems into batch and non-batch, sequence-independent and sequence-dependent setup, and categorizes the literature according to the shop environments of single machine, parallel machines, flowshops, and job shops. The suggested classification scheme organizes the scheduling literature involving setup considerations, summarizes the current research results for different problem types, and finally provides guidelines for future research.

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

    File URL: http://www.sciencedirect.com/science/article/pii/S0305-0483(98)00042-5
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

    Article provided by Elsevier in its journal Omega.

    Volume (Year): 27 (1999)
    Issue (Month): 2 (April)
    Pages: 219-239

    as
    in new window

    Handle: RePEc:eee:jomega:v:27:y:1999:i:2:p:219-239
    Contact details of provider: Web page: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description

    Order Information: Postal: http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
    Web: https://shop.elsevier.com/order?id=375&ref=375_01_ooc_1&version=01

    References listed on IDEAS
    Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

    as
    in new window


    1. O'Grady, PJ & Harrison, C, 1988. "Search based job scheduling and sequencing with setup times," Omega, Elsevier, vol. 16(6), pages 547-552.
    2. Zhi-Long Chen, 1997. "Scheduling with batch setup times and earliness-tardiness penalties," European Journal of Operational Research, Elsevier, vol. 96(3), pages 518-537, February.
    3. Asano, Makoto & Ohta, Hiroshi, 1996. "Single machine scheduling using dominance relation to minimize earliness subject to ready and due times," International Journal of Production Economics, Elsevier, vol. 44(1-2), pages 35-43, June.
    4. Jon K. Wilbrecht & William B. Prescott, 1969. "The Influence of Setup Time on Job Shop Performance," Management Science, INFORMS, vol. 16(4), pages 274-280, December.
    5. Missbauer, H., 1997. "Order release and sequence-dependent setup times," International Journal of Production Economics, Elsevier, vol. 49(2), pages 131-143, April.
    6. Vickson, R. G., 1995. "Optimal lot streaming for multiple products in a two-machine flow shop," European Journal of Operational Research, Elsevier, vol. 85(3), pages 556-575, September.
    7. J. William Gavett, 1965. "Three Heuristic Rules for Sequencing Jobs to a Single Production Facility," Management Science, INFORMS, vol. 11(8), pages 166-176, June.
    8. A.M.A. Hariri & C.N. Potts, 1997. "Single machine scheduling with batch set-up times to minimize maximum lateness," Annals of Operations Research, Springer, vol. 70(0), pages 75-92, April.
    9. Tang, Christopher S., 1990. "Scheduling batches on parallel machines with major and minor set-ups," European Journal of Operational Research, Elsevier, vol. 46(1), pages 28-37, May.
    10. Zdrzalka, Stanislaw, 1994. "Preemptive scheduling with release dates, delivery times and sequence independent setup times," European Journal of Operational Research, Elsevier, vol. 76(1), pages 60-71, July.
    11. Kut C. So, 1990. "Some Heuristics for Scheduling Jobs on Parallel Machines with Setups," Management Science, INFORMS, vol. 36(4), pages 467-475, April.
    12. R. D. Haynes & C. A. Komar & Jack Byrd, Jr., 1973. "The Effectiveness of Three Heuristic Rules for Job Sequencing in a Single Production Facility," Management Science, INFORMS, vol. 19(5), pages 575-580, January.
    13. Lee, Young Hoon & Pinedo, Michael, 1997. "Scheduling jobs on parallel machines with sequence-dependent setup times," European Journal of Operational Research, Elsevier, vol. 100(3), pages 464-474, August.
    14. Ali Tamer Unal & Reha Uzsoy & Ali Kiran, 1997. "Rescheduling on a single machine with part-type dependent setup times and deadlines," Annals of Operations Research, Springer, vol. 70(0), pages 93-113, April.
    15. J. M. J. Schutten & S. L. van de Velde & W. H. M. Zijm, 1996. "Single-Machine Scheduling with Release Dates, Due Dates and Family Setup Times," Management Science, INFORMS, vol. 42(8), pages 1165-1174, August.
    16. Sen, Tapan & Gupta, Sushil K, 1984. "A state-of-art survey of static scheduling research involving due dates," Omega, Elsevier, vol. 12(1), pages 63-76.
    17. Gupta, Sushil K & Kyparisis, Jerzy, 1987. "Single machine scheduling research," Omega, Elsevier, vol. 15(3), pages 207-227.
    18. Gupta, Jatinder N. D. & Tunc, Enar A., 1994. "Scheduling a two-stage hybrid flowshop with separable setup and removal times," European Journal of Operational Research, Elsevier, vol. 77(3), pages 415-428, September.
    19. In-Chan Choi & Osman Korkmaz, 1997. "Job shop scheduling with separable sequence-dependent setups," Annals of Operations Research, Springer, vol. 70(0), pages 155-170, April.
    20. Gupta, Jatinder N. D. & Darrow, William P., 1986. "The two-machine sequence dependent flowshop scheduling problem," European Journal of Operational Research, Elsevier, vol. 24(3), pages 439-446, March.
    21. Parthasarathy, Srinivasaraghavan & Rajendran, Chandrasekharan, 1997. "An experimental evaluation of heuristics for scheduling in a real-life flowshop with sequence-dependent setup times of jobs," International Journal of Production Economics, Elsevier, vol. 49(3), pages 255-263, May.
    22. Wlodzimierz Szwarc, 1983. "Flow Shop Problems with Time Lags," Management Science, INFORMS, vol. 29(4), pages 477-481, April.
    23. Zdrzalka, Stanisllaw, 1991. "Approximation algorithms for single-machine sequencing with delivery times and unit batch set-up times," European Journal of Operational Research, Elsevier, vol. 51(2), pages 199-209, March.
    24. H.A.J. Crauwels & C.N. Potts & L.N. Van Wassenhove, 1997. "Local search heuristics for single machine scheduling with batch set-up times to minimize total weighted completion time," Annals of Operations Research, Springer, vol. 70(0), pages 261-279, April.
    25. Cheng, T. C. E. & Gupta, M. C., 1989. "Survey of scheduling research involving due date determination decisions," European Journal of Operational Research, Elsevier, vol. 38(2), pages 156-166, January.
    26. Li, Shanling, 1997. "A hybrid two-stage flowshop with part family, batch production, major and minor set-ups," European Journal of Operational Research, Elsevier, vol. 102(1), pages 142-156, October.
    27. Lee J. Krajewski & Barry E. King & Larry P. Ritzman & Danny S. Wong, 1987. "Kanban, MRP, and Shaping the Manufacturing Environment," Management Science, INFORMS, vol. 33(1), pages 39-57, January.
    28. Chen, Jiang & Steiner, George, 1997. "Lot streaming with detached setups in three-machine flow shops," European Journal of Operational Research, Elsevier, vol. 96(3), pages 591-611, February.
    29. Ozgur, C. O. & Brown, J. R., 1995. "A two-stage traveling salesman procedure for the single machine sequence-dependent scheduling problem," Omega, Elsevier, vol. 23(2), pages 205-219, April.
    30. Yang, Jiaqin & Deane, Richard H., 1993. "Setup time reduction and competitive advantage in a closed manufacturing cell," European Journal of Operational Research, Elsevier, vol. 69(3), pages 413-423, September.
    31. J. T. Presby & M. L. Wolfson, 1967. "An Algorithm for Solving Job Sequencing Problems," Management Science, INFORMS, vol. 13(8), pages 454-464, April.
    32. Logendran, Rasaratnam & Sriskandarajah, Chelliah, 1993. "Two-machine group scheduling problem with blocking and anticipatory setups," European Journal of Operational Research, Elsevier, vol. 69(3), pages 467-481, September.
    33. Zdrzalka, Stanislaw, 1995. "Analysis of approximation algorithms for single-machine scheduling with delivery times and sequence independent batch setup times," European Journal of Operational Research, Elsevier, vol. 80(2), pages 371-380, January.
    34. Jatinder Gupta & Johnny Ho & Jack van der Veen, 1997. "Single machine hierarchical scheduling with customer orders and multiple job classes," Annals of Operations Research, Springer, vol. 70(0), pages 127-143, April.
    35. Simons, JV, 1992. "Heuristics in flow shop scheduling with sequence dependent setup times," Omega, Elsevier, vol. 20(2), pages 215-225, March.
    36. Franca, Paulo M. & Gendreau, Michel & Laporte, Gilbert & Muller, Felipe M., 1996. "A tabu search heuristic for the multiprocessor scheduling problem with sequence dependent setup times," International Journal of Production Economics, Elsevier, vol. 43(2-3), pages 79-89, June.
    Full references (including those not matched with items on IDEAS)

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    When requesting a correction, please mention this item's handle: RePEc:eee:jomega:v:27:y:1999:i:2:p:219-239. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu)

    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.

    If references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link to it, you can help with 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 profile, as there may be some citations waiting for confirmation.

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

    This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.