Skip to main content
SpringerLink
Log in

Survey on fuzzy shop scheduling

  • Published:
Fuzzy Optimization and Decision Making Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Adamopoulos, G. I., & Pappis, C. P. (1996). A fuzzy-linguistic approach to a multi-criteria sequencing problem. European Journal of Operational Research, 92(3), 628–636.

    Article  MATH  Google Scholar 

  • Adamopoulos, G. I., & Pappis, C. P. (1998). A neighbourhood-based hybrid method for scheduling with fuzzy due-dates. International Transactions in Operational Research, 5(2), 147–153.

    Article  Google Scholar 

  • Ahmadizar, F., & Hosseini, L. (2013). Minimizing makespan in a single-machine scheduling problem with a learning effect and fuzzy processing times. The International Journal of Advanced Manufacturing Technology, 65(1–4), 581–587.

    Article  Google Scholar 

  • Alcan, P., & Başlıgil, H. (2012). A genetic algorithm application using fuzzy processing times in non-identical parallel machine scheduling problem. Advances in Engineering Software, 45(1), 272–280.

    Article  Google Scholar 

  • Allet, S. (2003). Handling flexibility in a “generalised job shop” with a fuzzy approach. European Journal of Operational Research, 147, 312–333.

    Article  MathSciNet  MATH  Google Scholar 

  • Anglani, A., Grieco, A., Guerriero, E., & Musmanno, R. (2005). Robust scheduling of parallel machines with sequence-dependent set-up costs. European Journal of Operational Research, 161, 704–720.

    Article  MathSciNet  MATH  Google Scholar 

  • Baker, K. R., & Trietsch, D. (2009). Principles of sequencing and scheduling (1st ed.). New Jersey: Wiley.

    Book  MATH  Google Scholar 

  • Balasubramanian, J., & Grossmann, I. E. (2003). Scheduling optimization under uncertainty—an alternative approach. Computers & Chemical Engineering, 27, 469–490.

    Article  Google Scholar 

  • Balin, S. (2011). Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation. Information Sciences, 181(17), 3551–3569.

    Article  Google Scholar 

  • Balin, S. (2012). Non-identical parallel machine scheduling with fuzzy processing times using genetic algorithm and simulation. The International Journal of Advanced Manufacturing Technology, 61(9–12), 1115–1127.

    Article  Google Scholar 

  • Behnamian, J., & Ghomi, S. M. T. F. (2011). A heuristic algorithm for fuzzy single machine scheduling with specific due date. In 21th international conference on flexible automation and intelligent manufacturing (FAIM2011), Feng Chia University, Taiwan, June 2011.

  • Behnamian, J., & Ghomi, S. M. T. F. (2014). Multi-objective fuzzy multiprocessor flowshop scheduling. Applied Soft Computing, 21, 139–148.

    Article  Google Scholar 

  • Ben-Arieh, D., & Lee, E. S. (1995). Fuzzy logic controller for part routing. In H. R. Parsaei & M. Jamshidi (Eds.), Design and implementation of intelligent manufacturing systems: From expert systems, neural network, to fuzzy logic, Chapter 5, pp. 81–106. Englewood Cli9s, NJ: Prentice-Hall PTR.

  • Bilkay, O., Anlagan, O., & Kilic, S. E. (2004). Job shop scheduling using fuzzy logic. International Journal Advanced Manufacturing Technology, 23, 606–619.

    Article  Google Scholar 

  • Bozejko, W., Hejducki, Z., & Wodecki, M. (2008). Fuzzy blocks in genetic algorithm for the flowshop problem, HSI, May 2008. Poland: Krakow.

    Google Scholar 

  • Campbell, H., Dudek, R., & Smith, M. (1970). A heuristic algorithm for the n-job m-machine sequencing problem. Management Science B, 16, 630–637.

    Article  MATH  Google Scholar 

  • Caprihan, R., Kumar, S., & Wadhwa, S. (1997). Fuzzy systems for control of flexible machines operation under information delays. International Journal of Production Research, 35(5), 1331–1348.

    Article  MATH  Google Scholar 

  • Celano, G., Costa, A., & Fichera, S. (2003). An evolutionary algorithm for pure fuzzy flowshop scheduling problems. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 11, 655–669.

    Article  MathSciNet  MATH  Google Scholar 

  • Chanas, S., & Kasperski, A. (2001). Minimizing maximum lateness in a single machine scheduling problem with fuzzy processing times and fuzzy due dates. Engineering Applications of Artificial Intelligence, 14, 377–386.

    Article  Google Scholar 

  • Chanas, S., & Kasperski, A. (2003). On two single machine scheduling problems with fuzzy processing times and fuzzy due dates. European Journal of Operational Research, 147, 281–296.

    Article  MathSciNet  MATH  Google Scholar 

  • Chanas, S., & Kasperski, A. (2004). Possible and necessary optimality of solutions in the single machine scheduling problem with fuzzy parameters. Fuzzy Sets and Systems, 142, 359–371.

    Article  MathSciNet  MATH  Google Scholar 

  • Chang, P.-T., & Lo, Y.-T. (2001). Modelling of job-shop scheduling with multiple quantitative and qualitative objectives and a GA/TS mixture approach. International Journal of Computer Integrated Manufacturing, 14(4), 367–384.

    Article  Google Scholar 

  • Chaudhuri, A., & De, K. (2010). Job scheduling problem using rough fuzzy multilayer perception neural networks. Journal of Artificial Intelligence: Theory and Application, 1(1), 4–19.

    Google Scholar 

  • Cheng, B., Li, K., & Chen, B. (2010). Scheduling a single batch-processing machine with non-identical job sizes in fuzzy environment using an improved ant colony optimization. Journal of Manufacturing Systems, 29(1), 29–34.

    Article  MathSciNet  Google Scholar 

  • Cheng, J., Kise, H., & Matsumoto, H. (1997). A branch-and-bound algorithm with fuzzy inference for a permutation flowshop scheduling problem. European Journal of Operational Research, 96(3), 578–590.

    Article  MATH  Google Scholar 

  • Cheng, S. X. (1999). Fuzzy clustering with and application to scheduling, Master’s thesis, Concordia University, March 1999, Montreal, Canada.

  • Chyu, C.-C., & Chang, W.-S. (2011). Optimizing fuzzy makespan and tardiness for unrelated parallel machine scheduling with archived metaheuristics. The International Journal of Advanced Manufacturing Technology, 57(5–8), 763–776.

    Article  Google Scholar 

  • Demirli, K., Cheng, S. X., & Muthukumaran, P. (2003). Subtractive clustering based modeling of job sequencing with parametric search. Fuzzy Sets and Systems, 137, 235–270.

    Article  MathSciNet  MATH  Google Scholar 

  • Dubois, D., Fargier, H., & Prade, H. (1995). Fuzzy constraints in job-shop scheduling. Journal of Intelligent Manufacturing, 6, 215–234.

    Article  Google Scholar 

  • Duenas, A., & Petrovic, D. (2008). Multi-objective genetic algorithm for single machine scheduling problem under fuzziness. Fuzzy Optimization and Decision Making, 7, 87–104.

    Article  MathSciNet  MATH  Google Scholar 

  • Dumitru, V., & Luban, F. (1982). Membership functions, some mathematical programming models and production scheduling. Fuzzy Sets and Systems, 8, 19–33.

    Article  MathSciNet  MATH  Google Scholar 

  • Fahmy, M. M. M. (2010). A fuzzy algorithm for scheduling non-periodic jobs on soft real-time single processor system. Ain Shams Engineering Journal, 1(1), 31–38.

    Article  MathSciNet  Google Scholar 

  • Fayad, C., & Petrovic, S. (2005). A genetic algorithm for the real world fuzzy job-shop scheduling. In Proceedings of the international conference on industrial and engineering applications of artificial intelligence and expert systems IEA/AIE-2005. Berlin: Springer.

  • Fortemps, P. (1997). Jobshop scheduling with imprecise durations: A fuzzy approach. IEEE Transactions on Fuzzy Systems, 5, 557–569.

    Article  Google Scholar 

  • Franke, C., Hoffmann, F., Lepping, J., & Schwiegelshohn, U. (2008). Development of scheduling strategies with genetic fuzzy systems. Applied Soft Computing, 8, 706–721.

    Article  Google Scholar 

  • Geng, Z.-Q., & Zou, Y.-R. (2001). Using HGA to solve E/T scheduling problems with fuzzy processing time and fuzzy due date. Systems, Man, and Cybernetics, 2, 1161–1166.

    Google Scholar 

  • Gharehgozli, A. H., Tavakkoli-Moghaddam, R., & Zaerpour, N. (2009). A fuzzy-mixed-integer goal programming model for a parallel-machine scheduling problem with sequence-dependent setup times and release dates. Robotics and Computer-Integrated Manufacturing, 25, 853–859.

    Article  Google Scholar 

  • Ghrayeb, O. (2000). An efficient genetic algorithm for JSSP with fuzzy durations. In Proceedings of industrial engineering research conference, Cleveland, OH.

  • Ghrayeb, O. A. (2003). A bi-criteria optimization: Minimizing the integral value and spread of the fuzzy makespan of job shop scheduling problems. Applied Soft Computing, 2(3), 197–210.

    Article  Google Scholar 

  • Giffler, B., & Thompson, G. L. (1960). Algorithm for solving production scheduling problems. Operations Research, 8, 487–503.

    Article  MathSciNet  MATH  Google Scholar 

  • Guiffrida, A. L., & Nagi, R. (1998). Fuzzy set theory applications in production management research: A literature survey. Journal of Intelligent Manufacturing, 9, 39–56.

    Article  Google Scholar 

  • Gupta, D., Sharma, S., & Aggarwal, S. (2013). Flow shop scheduling on 2-machines with setup time and single transport facility under fuzzy environment. OPSEARCH, 50(1), 14–24.

    Article  MathSciNet  Google Scholar 

  • Han, S., Ishii, H., & Fujii, S. (1994). One machine scheduling problem with fuzzy duedates. European Journal of Operational Research, 79, 1–12.

    Article  MATH  Google Scholar 

  • Harikrishnan, K. K., & Ishii, H. (2005). Single machine batch scheduling problem with resource dependent setup and processing time in the presence of fuzzy due date. Fuzzy Optimization and Decision Making, 4(2), 141–147.

    Article  MathSciNet  MATH  Google Scholar 

  • Hong, T. P., & Chen, W. C. (1998). Fuzzy flexible-flowshops at two machine centers. Journal of Advanced Computational Intelligence, 2(4), 142–149.

    Article  MathSciNet  Google Scholar 

  • Hong, T. P., Yu, K. M., & Huang, C. M. (1998). LPT scheduling on fuzzy tasks with triangular membership function. In L. C. Jain & R. K. Jab (Eds.), Second international conference on knowledge-based intelligent elecwonic systems, April 1998. Adelaide.

  • Hong, T.-P., & Wang, T.-T. (1999). A heuristic palmer-based fuzzy flexible flowshop scheduling algorithm. In IEEE international fuzzy systems conference proceedings, August 1999. Seoul, Korea.

  • Hong, T.-P., & Wang, T.-T. (2000). Fuzzy flexible flowshops at two machine centers for continuous fuzzy domains. Information Sciences, 129, 227–237.

    Article  MathSciNet  MATH  Google Scholar 

  • Hu, Y., Yin, M., & Li, X. (2011). A novel objective function for jobshop scheduling problem with fuzzy processing time and fuzzy due date using differential evolution algorithm. The International Journal of Advanced Manufacturing Technology, 56(9–12), 1125–1138.

    Article  Google Scholar 

  • Huang, C.-S., Huang, Y.-C., & Lai, P.-J. (2012). Modified genetic algorithms for solving fuzzy flow shop scheduling problems and their implementation with CUDA. Expert Systems with Applications, 39(5), 4999–5005.

    Article  Google Scholar 

  • Ishibuchi, H., & Murata, T. (2000). Flowshop scheduling with fuzzy due date and fuzzy processing time. In R. Slowinski & M. Hapke (Eds.), Scheduling under fuzziness (pp. 113–143). Heidelberg: Physica.

    Google Scholar 

  • Ishibuchi, H., Murata T., & Lee, K. H. (1996a). Formulation of fuzzy flowshop scheduling problems with fuzzy processing time. In Proceedings of the 15th international conference on fuzzy systems, New Orleans.

  • Ishibuchi, H., Murata, T., & Lee, K.-H. (1996b). Relations between conventional scheduling problems and fuzzy scheduling problems. In Proceedings of 35th IEEE conference on decision and control, pp. 106–107.

  • Ishibuchi, H., Yamamoto, N., Misaki, S., & Tanaka, H. (1994a). Local search algorithms for flowshop scheduling with fuzzy due-dates. International Journal of Production Economics, 33, 53–66.

    Article  Google Scholar 

  • Ishibuchi, H., Yamamoto, N., Murata, T., & Tanaka, H. (1994b). Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems. Fuzzy Sets and Systems, 67, 81–100.

    Article  MathSciNet  Google Scholar 

  • Ishii, H., Tada, M., & Masuda, T. (1992). Two scheduling problems with fuzzy due dates. Fuzzy Sets and Systems, 46, 339–347.

    Article  MathSciNet  MATH  Google Scholar 

  • Ishii, H., & Tada, M. (1995). Single machine scheduling problem with fuzzy precedence relation. European Journal of Operational Research, 87(2), 284–288.

    Article  MATH  Google Scholar 

  • Itoh, T., & Ishii, H. (1999). Fuzzy due-date scheduling problem with fuzzy processing time. International Transactions in Operational Research, 6(6), 639–647.

    Article  Google Scholar 

  • Itoh, T., & Ishiiv, H. (2005). One machine scheduling problem with fuzzy random due-dates. Fuzzy Optimization and Decision Making, 4(1), 71–78.

    Article  MathSciNet  MATH  Google Scholar 

  • Javadi, B., Saidi-Mehrabad, M., Haji, A., Mahdavi, I., Jolai, F., & Mahdavi-Amiri, N. (2008). No-wait flowshop scheduling using fuzzy multi-objective linear programming. Journal of the Franklin Institute, 345, 452–467.

    Article  MATH  Google Scholar 

  • Kacem, I., Hammadi, S., & Borne, P. (2002). Pareto-optimality approach for flexible job-shop scheduling problems: Hybridization of evolutionary algorithms and fuzzy logic. Mathematics and Computers in Simulation, 60, 245–276.

    Article  MathSciNet  MATH  Google Scholar 

  • Kilic, S. (2007). Scheduling a fuzzy flowshop problem with flexible due dates using ant colony optimization. In M. Giacobini et al. (Eds.), EvoWorkshops 2007, LNCS 4448, pp. 742–751.

  • Konno, T., & Ishii, H. (2000). An open shop scheduling problem with fuzzy allowable time and fuzzy resource constraint. Fuzzy Sets and Systems, 109, 141–147.

    Article  MathSciNet  Google Scholar 

  • Kuroda, M., & Wang, Z. (1996). Fuzzy job shop scheduling. International Journal of Production Economic, 44, 45–51.

    Article  Google Scholar 

  • Lai, P.-J., & Shu, M.-H. (2008). Tardiness in fuzzy flowshop scheduling problems based on possibility and necessity measures. In 8th international conference on intelligent systems design and applications.

  • Lai, P.-J., & Wu, H.-C. (2011). Evaluate the fuzzy completion times in the fuzzy flow shop scheduling problems using the virus-evolutionary genetic algorithms. Applied Soft Computing, 11(8), 4540–4550.

    Article  Google Scholar 

  • Lam, S. S., & Cai, X. (2002). Single machine scheduling with nonlinear lateness cost functions and fuzzy due dates. Nonlinear Analysis: Real World Applications, 3, 307–316.

    Article  MathSciNet  MATH  Google Scholar 

  • Lee, H. T., Chen, S. H., & Kang, H. Y. (2002). Multicriteria scheduling using fuzzy theory and tabu search. International Journal of Production Research, 40(5), 1221–1234.

    Article  MATH  Google Scholar 

  • Lei, D. M. (2007). Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems. International Journal Advanced Manufacturing Technology, 37(1–2), 157–165.

    Google Scholar 

  • Lei, D. M. (2008). Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems. International Journal of Advanced Manufacturing Technology, 37, 157–165.

    Article  Google Scholar 

  • Lei, D. (2010a). Solving fuzzy job shop scheduling problems using random, key genetic algorithm. International Journal Advanced Manufacturing Technology, 49, 1–4. doi:10.1007/s00170-009-2379-y.

    Article  Google Scholar 

  • Lei, D. (2010b). Fuzzy job shop scheduling problem with availability constraints. Computers & Industrial Engineering. doi:10.1016/j.cie.2010.01.002.

  • Lei, D. M. (2010c). A genetic algorithm for flexible job shop scheduling with fuzzy processing time. International Journal of Production Research, 48(10), 2995–3013.

    Article  MATH  Google Scholar 

  • Lei, D. (2012). Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling. Applied Soft Computing, 12(8), 2237–2245.

    Article  Google Scholar 

  • Lei, D., & Guo, X. (2012). Swarm-based neighbourhood search algorithm for fuzzy flexible job shop scheduling. International Journal of Production Research, 50(6), 1639–1649.

    Article  MathSciNet  Google Scholar 

  • Li, F. M., Zhu, Y. L., Yin, C. W., & Song, X. Y. (2005). Fuzzy programming for multi-objective fuzzy job shop scheduling with alternative machines through genetic algorithm. In L. Wang, K. Chen, & Y. S. Ong (Eds.), Advance in natural computation (pp. 992–1004). Berlin: Springer.

    Chapter  Google Scholar 

  • Li, J., Sun, K., Xu, D., & Li, H. (2010a). Single machine due date assignment scheduling problem with customer service level in fuzzy environment. Applied Soft Computing, 10(3), 849–858.

    Article  Google Scholar 

  • Li, J.-Q., & Pan, Q.-K. (2013a). Chemical-reaction optimization for solving fuzzy job-shop scheduling problem with flexible maintenance activities. International Journal of Production Economics, 145(1), 4–17.

    Article  Google Scholar 

  • Li, J.-Q., & Pan, Y.-X. (2013b). A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem. The International Journal of Advanced Manufacturing Technology, 66(1–4), 583–596.

    Article  Google Scholar 

  • Li, X., Ishii, H., & Masuda, T. (2012). Single machine batch scheduling problem with fuzzy batch size. Computers & Industrial Engineering, 62(3), 688–692.

    Article  Google Scholar 

  • Li, Y., Luh, P. B., & Guan, X. (1994). Fuzzy optimization-based scheduling of identical machines with possible breakdown. In Robotics and automation, proceedings, IEEE international conference, May 1994, vol. 4, pp. 3447–3452, San Diego, CA.

  • Li, Y., Zheng, J.-Q., & Yang, S.-L. (2010b). Multi-agent-based fuzzy scheduling for shop floor. International journal advanced manufacturing technology. doi:10.1007/s00170-009-2410-3.

  • Lin, F.-T. (2002). Fuzzy job-shop scheduling based on ranking level (\(\lambda \), 1) interval-valued fuzzy numbers. IEEE Transactions on Fuzzy Systems, 10(4), 510–522.

    Article  Google Scholar 

  • Liu, J.-J. (2009). Application of optimization genetic algorithm in fuzzy job shop scheduling problem. In Proceedings of the 2009 WRI global congress on intelligent systems, vol. 1, pp. 436-440.

  • Liu, M., Chen, D., Wu, C., & Li, H. (2006a). Approximation theorem of the fuzzy transform in fuzzy reasoning and its application to the scheduling problem. Computers & Mathematics with Applications, 51, 515–526.

    Article  MathSciNet  MATH  Google Scholar 

  • Liu, M., Chen, D., Wu, C., & Li, H. (2006b). Fuzzy reasoning based on a new fuzzy rough set and its application to scheduling problems. Computers & Mathematics with Applications, 51, 1507–1518.

    Article  MathSciNet  MATH  Google Scholar 

  • Liu, Q., & Gu, X. (2002). A kind of flowshop schedule problem with uncertain processing time. In Proceedings of the 4th world congress on intelligent control and automation, June 2002, Shanghai, China.

  • McCahon, S., & Lee, E. S. (1990). Job sequencing with fuzzy processing times. Computers & Mathematics with Applications, 19(7), 31–41.

    Article  MathSciNet  MATH  Google Scholar 

  • McCahon, C. S., & Lee, E. S. (1992). Fuzzy job sequencing for a flowshop. European Journal of Operational Research, 62, 294–305.

    Article  MATH  Google Scholar 

  • Mehrabad, M. S., & Pahlavani, A. (2009). A fuzzy multi-objective programming for scheduling of weighted jobs on a single machine. The International Journal of Advanced Manufacturing Technology, 45(1–2), 122–139.

    Article  Google Scholar 

  • Muralidhar, A., & Alwarsamy, T. (2009). Multi-objective optimization of parallel machine scheduling using fuzzy logic and simulated annealing. International Journal of Applied Engineering Research, 4(11), 2141–2143.

    Google Scholar 

  • Murata, T., Gen, M., & Ishibuchi, H. (1998). Multi-objective scheduling with fuzzy due-date. Computers & Industrial Engineering, 35(3–4), 439–442.

    Article  Google Scholar 

  • Muthusamy, K., Sung, S., Vlach, M., & Ishii, H. (2003). Scheduling with fuzzy delays and fuzzy precedences. Fuzzy Sets and Systems, 134, 387–395.

    Article  MathSciNet  MATH  Google Scholar 

  • Nakhaeinejad, M., & Nahavandi, N. (2013). An interactive algorithm for multi-objective flow shop scheduling with fuzzy processing time through resolution method and TOPSIS. The International Journal of Advanced Manufacturing Technology, 66(5–8), 1047–1064.

    Article  Google Scholar 

  • Nezhad, S. S., & Assadi, R. G. (2008). Preference ratio-based maximum operator approximation and its application in fuzzy flowshop scheduling. Applied Soft Computing, 8, 759–766.

    Article  Google Scholar 

  • Niu, Q., Jiao, B., & Gu, X. (2008). Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time. Applied Mathematics and Computation, 205, 148–158.

    Article  MathSciNet  MATH  Google Scholar 

  • Noori-Darvish, S., Mahdavi, I., & Mahdavi-Amiri, N. (2012). A bi-objective possibilistic programming model for open shop scheduling problems with sequence-dependent setup times, fuzzy processing times, and fuzzy due dates. Applied Soft Computing, 12(4), 1399–1416.

    Article  Google Scholar 

  • Okabe, T., Maeda, M., & Murakami, S. (1999). On the fuzzy scheduling for flowshop jobs by using genetic algorithm. In Systems, man, and cybernetics, IEEE SMC ’99 conference proceedings, pp. 528–539, Oct. 1999.

  • Peng, J., & Liu, B. (2004). Parallel machine scheduling models with fuzzy processing times. Information Sciences, 166(1–4), 49–66.

    Article  MathSciNet  MATH  Google Scholar 

  • Peng, J., & Song, K. (2001). Expected value goal programming models for fuzzy scheduling problem. In Proceedings of the tenth IEEE international conference on fuzzy systems, December 2001, pp. 292–295. Melbourne, Australia.

  • Peng, J., & Song, K. (2003). Fuzzy flowshop scheduling models based on credibility measure. The IEEE International Conference on Fuzzy Systems, 2, 1423–1427.

    Google Scholar 

  • Petrovic, D., & Duenas, A. (2006). A fuzzy logic based production scheduling/rescheduling in the presence of uncertain disruptions. Fuzzy Sets and Systems, 157, 2273–2285.

    Article  MathSciNet  MATH  Google Scholar 

  • Petrovic, D., Duenas, A., & Petrovic, S. (2007). Decision support tool for multi-objective job shop scheduling problems with linguistically quantified decision functions. Decision Support Systems, 43(4), 1527–1538.

    Article  Google Scholar 

  • Petrovic, S., & Fayad, C. (2004). A fuzzy shifting bottleneck hybridised with genetic algorithm for real-world job shop scheduling. In C. H. Antunes & L. C. Dias (Eds.), Proceedings of mini-EURO conference, managing uncertainty in decision support models, MUDSM 2004(22–24), September 2004, pp. 1–6. Portugal: Coimbra.

  • Petrovic, S., & Song, X. (2006). A new approach to two-machine flowshop problem with uncertain processing times. Optimization and Engineering, 7, 329–342.

    Article  MathSciNet  MATH  Google Scholar 

  • Petrovic, S., Fayad, C., Petrovic, D., Burke, E., & Kendall, G. (2008). Fuzzy job shop scheduling with lot-sizing. Annals of Operations Research, 159, 275–292.

    Article  MathSciNet  MATH  Google Scholar 

  • Pinedo, M. L. (2008). Scheduling theory, algorithms, and systems (3rd ed.). New York: Springer.

    MATH  Google Scholar 

  • Prade, H. (1979). Using fuzzy set theory in a scheduling problem: A case study. Fuzzy Sets and Systems, 2, 153–165.

    Article  MathSciNet  MATH  Google Scholar 

  • Sakawa, M., & Kubota, R. (2000). Theory and methodology fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms. European Journal of Operational Research, 120, 393–407.

    Article  MathSciNet  MATH  Google Scholar 

  • Sakawa, M., & Kubota, R. (2001). Two-objective fuzzy job shop scheduling through genetic algorithms. Electronics and Communications in Japan, 84(4), 60–67.

    Article  Google Scholar 

  • Sakawa, M., & Mori, T. (1999). An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy due-date. Computers & Industrial Engineering, 36, 325–341.

    Article  Google Scholar 

  • Song, X. Y., Zhu, Y. L., Yin, C. W., & Li, F. M. (2006). Study on the combination of genetic algorithms and ant colony algorithms for solving fuzzy job shop scheduling problems. In Proceedings of the IMACS multi-conferences on computational engineering in systems applications, Beijing, pp. 1904–1909.

  • Sriskandarajah, C., & Sethi, S. P. (1989). Scheduling algorithms for flexible flowshops: Worst and average case performance. European Journal of Operational Research, 43, 143–160.

    Article  MathSciNet  MATH  Google Scholar 

  • Subramaniam, V., Ramesh, T., & Raheja, A. S. (2002). Exploiting the flexibility of multiple job routes in a dynamic job shop. Studies in Informatics and Control Journal, 11(2), 131–143.

    Google Scholar 

  • Sun, K.-T. (1998). Job scheduling using ranking fuzzy number method. In L. C. Jain & R. K. Jab (Eds.), Second international conference on knowledge-based intelligent electronic system, April 1998. Adelaide.

  • Sun, K. T. (1999). A two dimensional fuzzy ranking approach to job scheduling problems. In Proceedings of the 1998 IEEE international conference on fuzzy systems, May 1998 Anchorage, Alaska, USA, pp. 873–878.

  • Sung, S. C., & Vlach, M. (2003). Single machine scheduling to minimize the number of late jobs under uncertainty. Fuzzy Sets and Systems, 139(2), 421–430.

    Article  MathSciNet  MATH  Google Scholar 

  • Tanaka, K., & Vlach, M. (1997). Single machine scheduling with fuzzy due dates. In Proceedings of the seventh IFSA world congress (pp. 195–199). Prague: Academia.

  • Tavakkoli-Moghaddam, R., Javadi, B., & Safaei, N. (2006). Solving a mixed-integer model of a single machine scheduling problem by a fuzzy goal programming pproach. WSEAS Transactions on Business and Economics, 3(2), 45–52.

  • Tavakkoli-Moghaddam, R., Javadi, B., Jolai, F., & Ghodratnama, A. (2010). The use of a fuzzy multi-objective linear programming for solving a multi-objective single-machine scheduling problem. Applied Soft Computing, 10, 919–925.

    Article  Google Scholar 

  • Temiz, I., & Erol, S. (2004). Fuzzy branch-and-bound algorithm for flowshop scheduling. Journal of Intelligent Manufacturing, 15, 449–454.

    Article  Google Scholar 

  • Torabi, S. A., Sahebjamnia, N., Mansouri, S. A., & Aramon Bajestani, M. (2013). A particle swarm optimization for a fuzzy multi-objective unrelated parallel machines scheduling problem. Applied Soft Computing, 13(12), 4750–4762.

    Article  Google Scholar 

  • Tsujimura, Y., Gen, M., & Kubota, E. (1995). Flowshop scheduling with fuzzy processing time using genetic algorithms. In Proceedings of 11th fuzzy system symposium, Okinawa, Japan, July 12–14, pp. 249–252.

  • Türksen, I. B., Yurtsever, T., & Demirli, K. (1993). Fuzzy expert system shell for scheduling. Proceedings, SPIE, 1993, 308–319.

    Article  Google Scholar 

  • Wang, B., & Yang, Z. (2007). A particle swarm optimization algorithm for robust flowshop scheduling with fuzzy processing times. In Proceedings of the IEEE, international conference on automation and logistics, August 2007, Jinan, China.

  • Wang, C., Wanga, D., Ip, W. H., & Yuen, D. W. (2002). The single machine ready time scheduling problem with fuzzy processing times. Fuzzy Sets and Systems, 127, 117–129.

    Article  MathSciNet  MATH  Google Scholar 

  • Wang, L., Du, G., & Zhang, Q. (2006). A FLC-GA for fuzzy flowshop scheduling problem with distinct due window. In Proceedings of the 6th world congress on intelligent control and automation, June, 2006, Dalian, China.

  • Wang, S., Wang, L., Xu, Y., & Liu, M. (2013a). An effective estimation of distribution algorithm for the flexible jobshop scheduling problem with fuzzy processing time. International Journal of Production Research. doi:10.1080/00207543.2013.765077.

  • Wang, L., Zhou, G., Xu, Y., & Liu, M. (2013b). A hybrid artificial bee colony algorithm for the fuzzy flexible jobshop scheduling problem. International Journal of Production Research. doi:10.1080/00207543.2012.754549.

  • Werra, D., et al. (1991). A preemtive open shop scheduling problem with one resource. Operations Research Letters, 10, 9–15.

    Article  MathSciNet  MATH  Google Scholar 

  • Wu, C., & Gu, X. (2004). A genetic algorithm for flowshop scheduling with fuzzy processing time and due date. In Proceedings of the 5th world congress on intelligent control and automation, June, 2004, Hangzhou, China.

  • Wu, C.-S., Li, D.-C., & Tsai, T.-I. (2006). Applying the fuzzy ranking method to the shifting bottleneck procedure to solve scheduling problems of uncertainty. International Journal Advanced Manufacturing Technology, 31(1–2), 98–106.

    Article  Google Scholar 

  • Wu, H.-C. (2010). Solving the fuzzy earliness and tardiness in scheduling problems by using genetic algorithms. Expert Systems with Applications,. doi:10.1016/j.eswa.2009.12.029.

    Google Scholar 

  • Xanthopoulos, A. S., Koulouriotis, D. E., Tourassis, V. D., & Emiris, D. M. (2013). Intelligent controllers for bi-objective dynamic scheduling on a single machine with sequence-dependent setups. Applied Soft Computing, 13(12), 4704–4717.

    Article  Google Scholar 

  • Xie, Y., Xie, J.-Y., & Huang, Q.-H. (2005). Single machine scheduling problem with fuzzy due dates and fuzzy precedence. Journal of Shanghai University, 9(5), 450–454.

    Article  Google Scholar 

  • Xu, Z., & Gu, X. (2006). A hybrid algorithm for scheduling problems of flowshop with uncertain processing time. In Proceedings of the 6th world congress on intelligent control and automation, June 2006, Dalian, China.

  • Yao, J.-S., & Lin, F.-T. (2002). Constructing a fuzzy flowshop sequencing model based on statistical data. International Journal of Approximate Reasoning, 29, 215–234.

    Article  MathSciNet  MATH  Google Scholar 

  • Yimer, A. D., & Demirli, K. (2009). Fuzzy scheduling of job orders in a two-stage flowshop with batch-processing machines. International Journal of Approximate Reasoning, 50, 117–137.

    Article  MathSciNet  MATH  Google Scholar 

  • Yun, Y. S. (2002). Genetic algorithm with fuzzy logic controller for preemptive and non-preemptive job-shop scheduling problems. Computers & Industrial Engineering, 43, 623–644.

    Article  Google Scholar 

  • Zhang, X., Denga, Y., Chan, F. T. S., Xu, P., Mahadevan, S., & Hu, Y. (2013). IFSJSP: A novel methodology for the Job-shop scheduling problem based on intuitionistic fuzzy sets. International Journal of Production Research, 51(17), 5100–5119.

    Article  Google Scholar 

  • Zheng, L., & Gu, X. (2004a). Fuzzy FIS flowshop production scheduling with no-wait restrictions. In Proceedings of the 5th world congress on intelligent control and automation, Hangzhou, China.

  • Zheng, L., & Gu, X. (2004b). Fuzzy production scheduling in no-wait flowshop to minimize the makespan with e/t constraints using SA. In Proceedings of the 5th world congress on intelligent control and automation, June 2004, Hangzhou, China.

  • Zheng, Y.-L., Li, Y.-X., & Lei, D.-M. (2012). Multi-objective swarm-based neighborhood search for fuzzy flexible job shop scheduling. The International Journal of Advanced Manufacturing Technology, 60(9–12), 1063–1069.

    Article  Google Scholar 

  • Zhou, Y., & Gu, X. (2009). Research on no-wait flowshop scheduling problem with fuzzy due date based on evolution games. In ICCSIT, 2nd IEEE international conference on computer science and information technology, pp. 495–499.

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran

    J. Behnamian

Authors
  1. J. Behnamian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. Behnamian.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Behnamian, J. Survey on fuzzy shop scheduling. Fuzzy Optim Decis Making 15, 331–366 (2016). https://doi.org/10.1007/s10700-015-9225-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10700-015-9225-5

Keywords

Search

Navigation