IDEAS home Printed from https://ideas.repec.org/a/spr/fuzodm/v15y2016i3d10.1007_s10700-015-9225-5.html
   My bibliography  Save this article

Survey on fuzzy shop scheduling

Author

Listed:
  • J. Behnamian

    (Bu-Ali Sina University)

Abstract

The real life scheduling problems often have several uncertainties. The solutions of these problems can provide deeper insights to the decision maker than those of deterministic problems. Fuzzy set theory as most important tool to model uncertainty represents an attractive tool to aid research in the production management. Since to the best of our knowledge, there is not a comprehensive review on the fuzzy scheduling literature, the goal of this paper is to provide an extensive review for the fuzzy machine scheduling which it covers more than 140 papers. For this purpose, first, this paper classifies and reviews the literature according to shop environments, including single machine, parallel machines, flowshop, job shop and open shop. Then the reviewed literature is quantified and measured. At the end the paper concludes by presenting some problems receiving less attention than the others and proposing some research opportunities in the field.

Suggested Citation

  • J. Behnamian, 2016. "Survey on fuzzy shop scheduling," Fuzzy Optimization and Decision Making, Springer, vol. 15(3), pages 331-366, September.
  • Handle: RePEc:spr:fuzodm:v:15:y:2016:i:3:d:10.1007_s10700-015-9225-5
    DOI: 10.1007/s10700-015-9225-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10700-015-9225-5
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10700-015-9225-5?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jinliang Cheng & Hiroshi Kise & Hironori Matsumoto, 1997. "A branch-and-bound algorithm with fuzzy inference for a permutation flowshop scheduling problem," European Journal of Operational Research, Elsevier, vol. 96(3), pages 578-590, February.
    2. Chanas, Stefan & Kasperski, Adam, 2003. "On two single machine scheduling problems with fuzzy processing times and fuzzy due dates," European Journal of Operational Research, Elsevier, vol. 147(2), pages 281-296, June.
    3. Kuroda, Mitsuru & Wang, Zeng, 1996. "Fuzzy job shop scheduling," International Journal of Production Economics, Elsevier, vol. 44(1-2), pages 45-51, June.
    4. Han, Sangsu & Ishii, Hiroaki & Fujii, Susumu, 1994. "One machine scheduling problem with fuzzy duedates," European Journal of Operational Research, Elsevier, vol. 79(1), pages 1-12, November.
    5. Herbert G. Campbell & Richard A. Dudek & Milton L. Smith, 1970. "A Heuristic Algorithm for the n Job, m Machine Sequencing Problem," Management Science, INFORMS, vol. 16(10), pages 630-637, June.
    6. Kacem, Imed & Hammadi, Slim & Borne, Pierre, 2002. "Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 60(3), pages 245-276.
    7. Sakawa, Masatoshi & Kubota, Ryo, 2000. "Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms," European Journal of Operational Research, Elsevier, vol. 120(2), pages 393-407, January.
    8. Lin, Yixun & Li, Wenhua, 2004. "Parallel machine scheduling of machine-dependent jobs with unit-length," European Journal of Operational Research, Elsevier, vol. 156(1), pages 261-266, July.
    9. Anglani, Alfredo & Grieco, Antonio & Guerriero, Emanuela & Musmanno, Roberto, 2005. "Robust scheduling of parallel machines with sequence-dependent set-up costs," European Journal of Operational Research, Elsevier, vol. 161(3), pages 704-720, March.
    10. Ishibuchi, Hisao & Yamamoto, Naohisa & Misaki, Shinta & Tanaka, Hideo, 1994. "Local search algorithms for flow shop scheduling with fuzzy due-dates," International Journal of Production Economics, Elsevier, vol. 33(1-3), pages 53-66, January.
    11. Adamopoulos, George I. & Pappis, Costas P., 1996. "A fuzzy-linguistic approach to a multi-criteria sequencing problem," European Journal of Operational Research, Elsevier, vol. 92(3), pages 628-636, August.
    12. McCahon, Cynthia S. & Lee, E. Stanley, 1992. "Fuzzy job sequencing for a flow shop," European Journal of Operational Research, Elsevier, vol. 62(3), pages 294-301, November.
    13. Sanja Petrovic & Carole Fayad & Dobrila Petrovic & Edmund Burke & Graham Kendall, 2008. "Fuzzy job shop scheduling with lot-sizing," Annals of Operations Research, Springer, vol. 159(1), pages 275-292, March.
    14. Ishii, Hiroaki & Tada, Minoru, 1995. "Single machine scheduling problem with fuzzy precedence relation," European Journal of Operational Research, Elsevier, vol. 87(2), pages 284-288, December.
    15. Allet, Samir, 2003. "Handling flexibility in a "generalised job shop" with a fuzzy approach," European Journal of Operational Research, Elsevier, vol. 147(2), pages 312-333, June.
    16. Sriskandarajah, C. & Sethi, S. P., 1989. "Scheduling algorithms for flexible flowshops: Worst and average case performance," European Journal of Operational Research, Elsevier, vol. 43(2), pages 143-160, November.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Juan Carlos Seck-Tuoh-Mora & Nayeli Jazmín Escamilla-Serna & Leonardo Javier Montiel-Arrieta & Irving Barragan-Vite & Joselito Medina-Marin, 2022. "A Global Neighborhood with Hill-Climbing Algorithm for Fuzzy Flexible Job Shop Scheduling Problem," Mathematics, MDPI, vol. 10(22), pages 1-13, November.
    2. Yaliang Wang & Xinyu Fan & Chendi Ni & Kanghong Gao & Shousong Jin, 2023. "Collaborative optimization of workshop layout and scheduling," Journal of Scheduling, Springer, vol. 26(1), pages 43-59, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ozelkan, Ertunga C. & Duckstein, Lucien, 1999. "Optimal fuzzy counterparts of scheduling rules," European Journal of Operational Research, Elsevier, vol. 113(3), pages 593-609, March.
    2. Sanja Petrovic & Carole Fayad & Dobrila Petrovic & Edmund Burke & Graham Kendall, 2008. "Fuzzy job shop scheduling with lot-sizing," Annals of Operations Research, Springer, vol. 159(1), pages 275-292, March.
    3. K A H Kobbacy & S Vadera & M H Rasmy, 2007. "AI and OR in management of operations: history and trends," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(1), pages 10-28, January.
    4. Wong, Bo K. & Lai, Vincent S., 2011. "A survey of the application of fuzzy set theory in production and operations management: 1998-2009," International Journal of Production Economics, Elsevier, vol. 129(1), pages 157-168, January.
    5. Stanfield, Paul M. & King, Russell E. & Joines, Jeff A., 1996. "Scheduling arrivals to a production system in a fuzzy environment," European Journal of Operational Research, Elsevier, vol. 93(1), pages 75-87, August.
    6. R Tavakkoli-Moghaddam & N Safaei & M M O Kah, 2008. "Accessing feasible space in a generalized job shop scheduling problem with the fuzzy processing times: a fuzzy-neural approach," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(4), pages 431-442, April.
    7. Al-Hinai, Nasr & ElMekkawy, T.Y., 2011. "Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm," International Journal of Production Economics, Elsevier, vol. 132(2), pages 279-291, August.
    8. Chanas, Stefan & Kasperski, Adam, 2003. "On two single machine scheduling problems with fuzzy processing times and fuzzy due dates," European Journal of Operational Research, Elsevier, vol. 147(2), pages 281-296, June.
    9. Logendran, Rasaratnam & Carson, Sara & Hanson, Erik, 2005. "Group scheduling in flexible flow shops," International Journal of Production Economics, Elsevier, vol. 96(2), pages 143-155, May.
    10. Anglani, Alfredo & Grieco, Antonio & Guerriero, Emanuela & Musmanno, Roberto, 2005. "Robust scheduling of parallel machines with sequence-dependent set-up costs," European Journal of Operational Research, Elsevier, vol. 161(3), pages 704-720, March.
    11. Quadt, Daniel & Kuhn, Heinrich, 2007. "A taxonomy of flexible flow line scheduling procedures," European Journal of Operational Research, Elsevier, vol. 178(3), pages 686-698, May.
    12. Dubois, Didier & Fargier, Helene & Fortemps, Philippe, 2003. "Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge," European Journal of Operational Research, Elsevier, vol. 147(2), pages 231-252, June.
    13. Allet, Samir, 2003. "Handling flexibility in a "generalised job shop" with a fuzzy approach," European Journal of Operational Research, Elsevier, vol. 147(2), pages 312-333, June.
    14. Brah, Shaukat A. & Loo, Luan Luan, 1999. "Heuristics for scheduling in a flow shop with multiple processors," European Journal of Operational Research, Elsevier, vol. 113(1), pages 113-122, February.
    15. Logendran, Rasaratnam & deSzoeke, Paula & Barnard, Faith, 2006. "Sequence-dependent group scheduling problems in flexible flow shops," International Journal of Production Economics, Elsevier, vol. 102(1), pages 66-86, July.
    16. Kurz, Mary E. & Askin, Ronald G., 2003. "Comparing scheduling rules for flexible flow lines," International Journal of Production Economics, Elsevier, vol. 85(3), pages 371-388, September.
    17. Kurz, Mary E. & Askin, Ronald G., 2004. "Scheduling flexible flow lines with sequence-dependent setup times," European Journal of Operational Research, Elsevier, vol. 159(1), pages 66-82, November.
    18. Li, Jun-qing & Pan, Quan-ke, 2013. "Chemical-reaction optimization for solving fuzzy job-shop scheduling problem with flexible maintenance activities," International Journal of Production Economics, Elsevier, vol. 145(1), pages 4-17.
    19. Huang, Min & Cui, Yan & Yang, Shengxiang & Wang, Xingwei, 2013. "Fourth party logistics routing problem with fuzzy duration time," International Journal of Production Economics, Elsevier, vol. 145(1), pages 107-116.
    20. Ruiz, Ruben & Maroto, Concepcion, 2006. "A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility," European Journal of Operational Research, Elsevier, vol. 169(3), pages 781-800, March.

    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:spr:fuzodm:v:15:y:2016:i:3:d:10.1007_s10700-015-9225-5. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc 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 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.