Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Fuzzy Optimization and Decision Making
Published in: Fuzzy Optimization and Decision Making 3/2016

03-11-2015

Survey on fuzzy shop scheduling

Author: J. Behnamian

Published in: Fuzzy Optimization and Decision Making | Issue 3/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article Supplier selection in supplier chain management using Choquet integral-based linguistic operators under fuzzy heterogeneous environment
next article Comment on “Duality theory in fuzzy linear programming problems with fuzzy coefficients”

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Literature
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.MATHCrossRef
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.CrossRef
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.CrossRef
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.CrossRef
Allet, S. (2003). Handling flexibility in a “generalised job shop” with a fuzzy approach. European Journal of Operational Research, 147, 312–333.MathSciNetMATHCrossRef
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.MathSciNetMATHCrossRef
Baker, K. R., & Trietsch, D. (2009). Principles of sequencing and scheduling (1st ed.). New Jersey: Wiley.MATHCrossRef
Balasubramanian, J., & Grossmann, I. E. (2003). Scheduling optimization under uncertainty—an alternative approach. Computers & Chemical Engineering, 27, 469–490.CrossRef
Balin, S. (2011). Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation. Information Sciences, 181(17), 3551–3569.CrossRef
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.CrossRef
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.CrossRef
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.CrossRef
Bozejko, W., Hejducki, Z., & Wodecki, M. (2008). Fuzzy blocks in genetic algorithm for the flowshop problem, HSI, May 2008. Poland: Krakow.
Campbell, H., Dudek, R., & Smith, M. (1970). A heuristic algorithm for the n-job m-machine sequencing problem. Management Science B, 16, 630–637.MATHCrossRef
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.MATHCrossRef
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.MathSciNetMATHCrossRef
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.CrossRef
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.MathSciNetMATHCrossRef
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.MathSciNetMATHCrossRef
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.CrossRef
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.
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.MathSciNetCrossRef
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.MATHCrossRef
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.CrossRef
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.MathSciNetMATHCrossRef
Dubois, D., Fargier, H., & Prade, H. (1995). Fuzzy constraints in job-shop scheduling. Journal of Intelligent Manufacturing, 6, 215–234.CrossRef
Duenas, A., & Petrovic, D. (2008). Multi-objective genetic algorithm for single machine scheduling problem under fuzziness. Fuzzy Optimization and Decision Making, 7, 87–104.MathSciNetMATHCrossRef
Dumitru, V., & Luban, F. (1982). Membership functions, some mathematical programming models and production scheduling. Fuzzy Sets and Systems, 8, 19–33.MathSciNetMATHCrossRef
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.MathSciNetCrossRef
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.CrossRef
Franke, C., Hoffmann, F., Lepping, J., & Schwiegelshohn, U. (2008). Development of scheduling strategies with genetic fuzzy systems. Applied Soft Computing, 8, 706–721.CrossRef
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.
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.CrossRef
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.CrossRef
Guiffrida, A. L., & Nagi, R. (1998). Fuzzy set theory applications in production management research: A literature survey. Journal of Intelligent Manufacturing, 9, 39–56.CrossRef
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.MathSciNetCrossRef
Han, S., Ishii, H., & Fujii, S. (1994). One machine scheduling problem with fuzzy duedates. European Journal of Operational Research, 79, 1–12.MATHCrossRef
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.MathSciNetMATHCrossRef
Hong, T. P., & Chen, W. C. (1998). Fuzzy flexible-flowshops at two machine centers. Journal of Advanced Computational Intelligence, 2(4), 142–149.MathSciNetCrossRef
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.MathSciNetMATHCrossRef
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.CrossRef
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.CrossRef
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.
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.CrossRef
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.MathSciNetCrossRef
Ishii, H., & Tada, M. (1995). Single machine scheduling problem with fuzzy precedence relation. European Journal of Operational Research, 87(2), 284–288.MATHCrossRef
Itoh, T., & Ishii, H. (1999). Fuzzy due-date scheduling problem with fuzzy processing time. International Transactions in Operational Research, 6(6), 639–647.CrossRef
Itoh, T., & Ishiiv, H. (2005). One machine scheduling problem with fuzzy random due-dates. Fuzzy Optimization and Decision Making, 4(1), 71–78.MathSciNetMATHCrossRef
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.MATHCrossRef
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.MathSciNetMATHCrossRef
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.MathSciNetCrossRef
Kuroda, M., & Wang, Z. (1996). Fuzzy job shop scheduling. International Journal of Production Economic, 44, 45–51.CrossRef
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.CrossRef
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.MathSciNetMATHCrossRef
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.MATHCrossRef
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.
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.CrossRef
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.MATHCrossRef
Lei, D. (2012). Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling. Applied Soft Computing, 12(8), 2237–2245.CrossRef
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.MathSciNetCrossRef
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.CrossRef
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.CrossRef
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.CrossRef
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.CrossRef
Li, X., Ishii, H., & Masuda, T. (2012). Single machine batch scheduling problem with fuzzy batch size. Computers & Industrial Engineering, 62(3), 688–692.CrossRef
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.CrossRef
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.MathSciNetMATHCrossRef
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.MathSciNetMATHCrossRef
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.MathSciNetMATHCrossRef
McCahon, C. S., & Lee, E. S. (1992). Fuzzy job sequencing for a flowshop. European Journal of Operational Research, 62, 294–305.MATHCrossRef
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.CrossRef
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.
Murata, T., Gen, M., & Ishibuchi, H. (1998). Multi-objective scheduling with fuzzy due-date. Computers & Industrial Engineering, 35(3–4), 439–442.CrossRef
Muthusamy, K., Sung, S., Vlach, M., & Ishii, H. (2003). Scheduling with fuzzy delays and fuzzy precedences. Fuzzy Sets and Systems, 134, 387–395.MathSciNetMATHCrossRef
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.CrossRef
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.CrossRef
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.MathSciNetMATHCrossRef
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.CrossRef
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.MathSciNetMATHCrossRef
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.
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.MathSciNetMATHCrossRef
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.CrossRef
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.MathSciNetMATHCrossRef
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.MathSciNetMATHCrossRef
Pinedo, M. L. (2008). Scheduling theory, algorithms, and systems (3rd ed.). New York: Springer.MATH
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.MathSciNetMATHCrossRef
Sakawa, M., & Kubota, R. (2001). Two-objective fuzzy job shop scheduling through genetic algorithms. Electronics and Communications in Japan, 84(4), 60–67.CrossRef
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.CrossRef
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.MathSciNetMATHCrossRef
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.
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.MathSciNetMATHCrossRef
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.CrossRef
Temiz, I., & Erol, S. (2004). Fuzzy branch-and-bound algorithm for flowshop scheduling. Journal of Intelligent Manufacturing, 15, 449–454.CrossRef
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.CrossRef
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.CrossRef
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.MathSciNetMATHCrossRef
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.
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.CrossRef
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.CrossRef
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.CrossRef
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.MathSciNetMATHCrossRef
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.MathSciNetMATHCrossRef
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.CrossRef
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.CrossRef
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.CrossRef
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.
Metadata
Title
Survey on fuzzy shop scheduling
Author
J. Behnamian
Publication date
03-11-2015
Publisher
Springer US
Published in
Fuzzy Optimization and Decision Making / Issue 3/2016
Print ISSN: 1568-4539
Electronic ISSN: 1573-2908
DOI
https://doi.org/10.1007/s10700-015-9225-5

Other articles of this Issue 3/2016

Fuzzy Optimization and Decision Making 3/2016 Go to the issue

OriginalPaper

Supplier selection in supplier chain management using Choquet integral-based linguistic operators under fuzzy heterogeneous environment

OriginalPaper

Using modified maximum regret for finding a necessarily efficient solution in an interval MOLP problem

OriginalPaper

A fundamental study for partially defined cooperative games

OriginalPaper

Comment on “Duality theory in fuzzy linear programming problems with fuzzy coefficients”

OriginalPaper

The lambda selections of parametric interval-valued fuzzy variables and their numerical characteristics

Premium Partner

    Image Credits