Advertisement

A state of the art review of intelligent scheduling

  • Mohammad Hossein Fazel Zarandi
  • Ali Akbar Sadat Asl
  • Shahabeddin Sotudian
  • Oscar Castillo
Article
  • 154 Downloads

Abstract

Intelligent scheduling covers various tools and techniques for successfully and efficiently solving the scheduling problems. In this paper, we provide a survey of intelligent scheduling systems by categorizing them into five major techniques containing fuzzy logic, expert systems, machine learning, stochastic local search optimization algorithms and constraint programming. We also review the application case studies of these techniques.

Keywords

Intelligent scheduling Fuzzy logic Expert system Machine learning Stochastic local search optimization algorithms Constraint programming 

References

  1. Abd KK (2015) Intelligent scheduling of robotic flexible assembly cells. Springer, BerlinzbMATHGoogle Scholar
  2. Abdennadher S, Schlenker H (1999) Nurse scheduling using constraint logic programming. In: AAAI/IAAIGoogle Scholar
  3. Abdullah S, Abdolrazzagh-Nezhad M (2014) Fuzzy job shop scheduling problems: a review. Inf Sci 278:380–407MathSciNetzbMATHCrossRefGoogle Scholar
  4. Abdullah M, Othman M (2014) Simulated annealing approach to cost-based multi-quality of service job scheduling in cloud computing enviroment. Am J Appl Sci 11(6):872CrossRefGoogle Scholar
  5. Adamopoulos GI, Pappis CP (1996) A fuzzy-linguistic approach to a multi-criteria sequencing problem. Eur J Oper Res 92(3):628–636zbMATHCrossRefGoogle Scholar
  6. Agarwal A, Jacob VS, Pirkul H (2006) An improved augmented neural-network approach for scheduling problems. INFORMS J Comput 18(1):119–128MathSciNetzbMATHCrossRefGoogle Scholar
  7. Aggoun A, Vazacopoulos A (2004) Solving sports scheduling and timetabling problems with constraint programming. In: Economics, management and optimization in sports. Springer, Berlin, pp 243–264zbMATHCrossRefGoogle Scholar
  8. Ahani G, Asyabani M (2014) A tabu search algorithm for no-wait job shop scheduling problem. Int J Oper Res 19(2):246–258MathSciNetzbMATHCrossRefGoogle Scholar
  9. Ahmadizar F, Hosseini L (2011) Single-machine scheduling with a position-based learning effect and fuzzy processing times. Int J Adv Manuf Technol 56(5–8):693–698CrossRefGoogle Scholar
  10. Ahmadizar F, Hosseini L (2013) Minimizing makespan in a single-machine scheduling problem with a learning effect and fuzzy processing times. Int J Adv Manuf Technol 65(1–4):581–587CrossRefGoogle Scholar
  11. AitZai A, Benmedjdoub B, Boudhar M (2016) Branch-and-bound and PSO algorithms for no-wait job shop scheduling. J Intell Manuf 27(3):679–688zbMATHCrossRefGoogle Scholar
  12. Akyol DE, Bayhan GM (2007) A review on evolution of production scheduling with neural networks. Comput Ind Eng 53(1):95–122CrossRefGoogle Scholar
  13. Akyol DE, Mirac Bayhan G (2008) Multi-machine earliness and tardiness scheduling problem: an interconnected neural network approach. Int J Adv Manuf Technol 37(5-6):576–588CrossRefGoogle Scholar
  14. Alcan P, BaşLıGil H (2012) A genetic algorithm application using fuzzy processing times in non-identical parallel machine scheduling problem. Adv Eng Softw 45(1):272–280CrossRefGoogle Scholar
  15. Al-Turki U, Fedjki C, Andijani A (2001) Tabu search for a class of single-machine scheduling problems. Comput Oper Res 28(12):1223–1230MathSciNetzbMATHCrossRefGoogle Scholar
  16. Alvarez-Valdes R, Crespo E, Tamarit JM (2002) Design and implementation of a course scheduling system using Tabu search. Eur J Oper Res 137(3):512–523zbMATHCrossRefGoogle Scholar
  17. Ambika G, Uthra G (2014) Branch and bound technique in flow shop scheduling using fuzzy processing times. Ann Pure Appl Math 8:37–42Google Scholar
  18. Anderson JA (1995) An introduction to neural networks. MIT press, CambridgezbMATHGoogle Scholar
  19. Anghinolfi D, Paolucci M (2009) A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times. Eur J Oper Res 193(1):73–85zbMATHCrossRefGoogle Scholar
  20. Anglani A, Grieco A, Guerriero E, Musmanno R (2005) Robust scheduling of parallel machines with sequence-dependent set-up costs. Eur J Oper Res 161(3):704–720MathSciNetzbMATHCrossRefGoogle Scholar
  21. Arizono I, Yamamoto A, Ohta H (1992) Scheduling for minimizing total actual flow time by neural networks. Int J Prod Res 30(3):503–511zbMATHCrossRefGoogle Scholar
  22. Armentano VA, Ronconi DP (1999) Tabu search for total tardiness minimization in flow shop scheduling problems. Comput Oper Res 26(3):219–235MathSciNetzbMATHCrossRefGoogle Scholar
  23. Asokan P, Jerald J, Arunachalam S, Page T (2008) Application of adaptive genetic algorithm and particle swarm optimisation in scheduling of jobs and AS/RS in FMS. Int J Manuf Res 3(4):393–405CrossRefGoogle Scholar
  24. Aydin ME, Fogarty TC (2004) A simulated annealing algorithm for multi-agent systems: a job shop scheduling application. J Intell Manuf 15(6):805–814CrossRefGoogle Scholar
  25. Azadeh A et al (2010) A flexible artificial neural network–fuzzy simulation algorithm for scheduling a flow shop with multiple processors. Int J Adv Manuf Technol 50(5–8):699–715CrossRefGoogle Scholar
  26. Azadeh A, Negahban A, Moghaddam M (2012a) A hybrid computer simulation-artificial neural network algorithm for optimisation of dispatching rule selection in stochastic job shop scheduling problems. Int J Prod Res 50(2):551–566CrossRefGoogle Scholar
  27. Azadeh A et al (2012b) An integrated neural network–simulation algorithm for performance optimisation of the bi-criteria two-stage assembly flow shop scheduling problem with stochastic activities. Int J Prod Res 50(24):7271–7284CrossRefGoogle Scholar
  28. Azadeh A et al (2015) A hybrid computer simulation-adaptive neuro-fuzzy inference system algorithm for optimization of dispatching rule selection in job shop scheduling problems under uncertainty. Int J Adv Manuf Technol 79(1–4):135–145CrossRefGoogle Scholar
  29. Bagherpour M, Noghondarian K, Noori S (2007) Applying fuzzy logic to estimate setup times in sequence dependent single machine scheduling problems. Int J Comput Sci Netw Secur 7:111–118Google Scholar
  30. Balci HH, Valenzuela JF (2004) Scheduling electric power generators using particle swarm optimization combined with the Lagrangian relaxation method. Int J Appl Math Comput Sci 14(3):411–422MathSciNetzbMATHGoogle Scholar
  31. Balin S (2011) Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation. Inf Sci 181(17):3551–3569CrossRefGoogle Scholar
  32. Bank M, Ghomi SF, Jolai F, Behnamian J (2012) Application of particle swarm optimization and simulated annealing algorithms in flow shop scheduling problem under linear deterioration. Adv Eng Softw 47(1):1–6CrossRefGoogle Scholar
  33. Baptiste P, Le Pape C, Nuijten W (2012) Constraint-based scheduling: applying constraint programming to scheduling problems, vol 39. Springer, BerlinzbMATHGoogle Scholar
  34. Barán B, von Lücken C, Sotelo A (2005) Multi-objective pump scheduling optimisation using evolutionary strategies. Adv Eng Softw 36(1):39–47zbMATHCrossRefGoogle Scholar
  35. Baykasoğlu A, Sönmez AI (2004) Using multiple objective tabu search and grammars to model and solve multi-objective flexible job shop scheduling problems. J Intell Manuf 15(6):777–785CrossRefGoogle Scholar
  36. Baykasoğlu A, Göçken M, Özbakır L, Kulluk S (2008) Composite dispatching rule generation through data mining in a simulated job shop. In: Modelling, computation and optimization in information systems and management sciences, Springer, Berlin, pp 389–398zbMATHGoogle Scholar
  37. Beck Jc, Feng TK, Watson jp (2011) Combining constraint programming and local search for job-shop scheduling. INFORMS J Comput 23(1):1–14MathSciNetzbMATHCrossRefGoogle Scholar
  38. Behnamian J, Ghomi SMTF (2014) Multi-objective fuzzy multiprocessor flow shop scheduling. Appl Soft Comput 21:139–148CrossRefGoogle Scholar
  39. Bell J (2014) Machine learning: hands-on for developers and technical professionals. Wiley, New YorkCrossRefGoogle Scholar
  40. Benini L et al (2008) A constraint programming approach for allocation and scheduling on the cell broadband engine. In: International conference on principles and practice of constraint programming, Springer, BerlinGoogle Scholar
  41. Berral JL, Goiri Í, Nou R, Julià F, Guitart J, Gavaldà R, Torres J (2010) Towards energy-aware scheduling in data centers using machine learning. In: Proceedings of the 1st international conference on energy-efficient computing and networking, ACM, pp 215–224Google Scholar
  42. Berrichi A et al (2010) Bi-objective ant colony optimization approach to optimize production and maintenance scheduling. Comput Oper Res 37(9):1584–1596MathSciNetzbMATHCrossRefGoogle Scholar
  43. Berthold T et al (2010) A constraint integer programming approach for resource-constrained project scheduling. In: International conference on integration of artificial intelligence (AI) and operations research (OR) techniques in constraint programming, Springer, BerlinzbMATHCrossRefGoogle Scholar
  44. Bezirgan A (1992) A case-based reasoning approach to dynamic job shop scheduling. In: Ai’92-proceedings of the 5th Australian joint conference on artificial intelligence, World Scientific, p 233Google Scholar
  45. Biegel JE, Davern JJ (1990) Genetic algorithms and job shop scheduling. Comput Ind Eng 19(1–4):81–91CrossRefGoogle Scholar
  46. Bilkay O, Anlagan O, Kilic SE (2004) Job shop scheduling using fuzzy logic. Int J Adv Manuf Technol 23(7–8):606–619CrossRefGoogle Scholar
  47. Bilolikar VS, Jain K, Sharma M (2016) An adaptive crossover genetic algorithm with simulated annealing for multi mode resource constrained project scheduling with discounted cash flows. Int J Oper Res 25(1):28–46MathSciNetzbMATHCrossRefGoogle Scholar
  48. Blum C (2005) Beam-ACO—hybridizing ant colony optimization with beam search: an application to open shop scheduling. Comput Oper Res 32(6):1565–1591zbMATHCrossRefGoogle Scholar
  49. Blum C, Sampels M (2004) An ant colony optimization algorithm for shop scheduling problems. J Math Model Algorithms 3(3):285–308MathSciNetzbMATHCrossRefGoogle Scholar
  50. Bochtis DD (2010) Machinery management in bio-production systems: planning and scheduling aspects. Agric Eng Int CIGR J 12(2):55–63Google Scholar
  51. Booth KEC, Nejat G, Christopher Beck J (2016) A constraint programming approach to multi-robot task allocation and scheduling in retirement homes. In: International conference on principles and practice of constraint programming, Springer, ChamGoogle Scholar
  52. Bourdais S, Galinier P, Pesant G (2003) “HIBISCUS: a constraint programming application to staff scheduling in health care. In: International conference on principles and practice of constraint programming, Springer, BerlinCrossRefGoogle Scholar
  53. Bourenane M, Mellouk A (2014) Inductive approaches for packet scheduling in communication networks. Real Time Syst Sched 2:151–193Google Scholar
  54. Bożejko W, Pempera J, Wodecki M (2015) Parallel simulated annealing algorithm for cyclic flexible job shop scheduling problem. In: International conference on artificial intelligence and soft computing, Springer International Publishing, pp 603–612Google Scholar
  55. Brandao J, Mercer A (1997) A tabu search algorithm for the multi-trip vehicle routing and scheduling problem. Eur J Oper Res 100(1):180–191zbMATHCrossRefGoogle Scholar
  56. Brown DE, Marin JA, Scherer WT (1995a) A survey of intelligent scheduling systems. In: Intelligent scheduling systems, Springer, New York, pp 1–40CrossRefGoogle Scholar
  57. Brown DE, John AM, William TS (1995b) A survey of intelligent scheduling systems. In: Intelligent scheduling systems, Springer, Boston, pp 1–40CrossRefGoogle Scholar
  58. Brusco MJ, Jacobs LW (1993) A simulated annealing approach to the cyclic staff-scheduling problem. Naval Res Log (NRL) 40(1):69–84zbMATHCrossRefGoogle Scholar
  59. Cai X, Li KN (2000) A genetic algorithm for scheduling staff of mixed skills under multi-criteria. Eur J Oper Res 125(2):359–369zbMATHCrossRefGoogle Scholar
  60. Carlsson M, Johansson M, Larson J (2017) Scheduling double round-robin tournaments with divisional play using constraint programming. Eur J Oper Res 259(3):1180–1190MathSciNetzbMATHCrossRefGoogle Scholar
  61. Chan WT, Hao H (2002) Constraint programming approach to precast production scheduling. J Constr Eng Manag 128(6):513–521CrossRefGoogle Scholar
  62. Chan FT, Chung SH, Chan PLY (2005) An adaptive genetic algorithm with dominated genes for distributed scheduling problems. Expert Syst Appl 29(2):364–371CrossRefGoogle Scholar
  63. Chan FT, Prakash A, Ma HL, Wong CS (2013) A hybrid Tabu sample-sort simulated annealing approach for solving distributed scheduling problem. Int J Prod Res 51(9):2602–2619CrossRefGoogle Scholar
  64. Chanas S, Kasperski A (2001) Minimizing maximum lateness in a single machine scheduling problem with fuzzy processing times and fuzzy due dates. Eng Appl Artif Intell 14(3):377–386CrossRefGoogle Scholar
  65. Chanas S, Kasperski A (2004) Possible and necessary optimality of solutions in the single machine scheduling problem with fuzzy parameters. Fuzzy Sets Syst 142(3):359–371MathSciNetzbMATHCrossRefGoogle Scholar
  66. Chang P-C, Hsieh J-C, Wang Y-W (2005) Genetic algorithm and case-based reasoning applied in production scheduling. In: Knowledge incorporation in evolutionary computation, Springer, Berlin, pp. 215–236CrossRefGoogle Scholar
  67. Chang PC, Huang WH, Wu JL, Cheng TCE (2013) A block mining and re-combination enhanced genetic algorithm for the permutation flow shop scheduling problem. Int J Prod Econ 141(1):45–55CrossRefGoogle Scholar
  68. Chang FS, Wu JS, Lee CN, Shen HC (2014) Greedy-search-based multi-objective genetic algorithm for emergency logistics scheduling. Expert Syst Appl 41(6):2947–2956CrossRefGoogle Scholar
  69. Chen R-M (2011a) Reducing network and computation complexities in neural based real-time scheduling scheme. Appl Math Comput 217(13):6379–6389MathSciNetzbMATHGoogle Scholar
  70. Chen R-M (2011b) Particle swarm optimization with justification and designed mechanisms for resource-constrained project scheduling problem. Expert Syst Appl 38(6):7102–7111CrossRefGoogle Scholar
  71. Chen RM, Huang YM (1998) Multiconstraint task scheduling in multi-processor system by neural network. In: Proceedings of tenth IEEE international conference on tools with artificial intelligence, IEEE, pp 288–294Google Scholar
  72. Chen LS, Su CT (2008) Using granular computing model to induce scheduling knowledge in dynamic manufacturing environments. Int J Comput Integr Manuf 21(5):569–583CrossRefGoogle Scholar
  73. Chen W-N, Zhang J (2013) Ant colony optimization for software project scheduling and staffing with an event-based scheduler. IEEE Trans Softw Eng 39(1):1–17CrossRefGoogle Scholar
  74. Chen N, Li C, Qin P (1998) KDPAG expert system applied to materials design and manufacture. Eng Appl Artif Intell 11(5):669–674CrossRefGoogle Scholar
  75. Chen CC, Yih Y, Wu YC (1999) Auto-bias selection for developing learning-based scheduling systems. Int J Prod Res 37(9):1987–2002zbMATHCrossRefGoogle Scholar
  76. Chen L et al (2007) A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal. Eur J Oper Res 181(1):40–58MathSciNetzbMATHCrossRefGoogle Scholar
  77. Chen J-p et al (2008) Study on application of CBR in steelmaking and continuous casting dynamic scheduling system. Metall Ind Autom 2:011Google Scholar
  78. Chen JC, Wu CC, Chen CW, Chen KH (2012) Flexible job shop scheduling with parallel machines using genetic algorithm and grouping genetic algorithm. Expert Syst Appl 39(11):10016–10021CrossRefGoogle Scholar
  79. Chen B et al (2014a) Adaptive immune-genetic algorithm for fuzzy job shop scheduling problems. In: International conference in swarm intelligence, Springer International PublishingGoogle Scholar
  80. Chen C-L et al (2014b) A revised discrete particle swarm optimization algorithm for permutation flow shop scheduling problem. Soft Comput 18(11):2271–2282CrossRefGoogle Scholar
  81. Chen JC, Chen YY, Chen TL, Lin JZ (2016) Comparison of simulated annealing and tabu-search algorithms in advanced planning and scheduling systems for TFT-LCD colour filter fabs. Int J Comput Integr Manuf 30:1–19Google Scholar
  82. Cheng R, Gen M (1997) Parallel machine scheduling problems using memetic algorithms. Comput Ind Eng 33(3):761–764CrossRefGoogle Scholar
  83. Cheng B-Y, Leung Joseph Y-T, Li K (2015) Integrated scheduling of production and distribution to minimize total cost using an improved ant colony optimization method. Comput Ind Eng 83:217–225CrossRefGoogle Scholar
  84. Chiang TC, Lin HJ (2011) Flexible job shop scheduling using a multiobjective memetic algorithm. In: International conference on intelligent computing, Springer, Berlin, pp 49–56CrossRefGoogle Scholar
  85. Chiang TC, Lin HJ (2013) A simple and effective evolutionary algorithm for multiobjective flexible job shop scheduling. Int J Prod Econ 141(1):87–98CrossRefGoogle Scholar
  86. Cho JH, Kim YD (1997) A simulated annealing algorithm for resource constrained project scheduling problems. J Oper Res Soc 48(7):736–744zbMATHCrossRefGoogle Scholar
  87. Choobineh F Fred, Mohebbi E, Khoo H (2006) A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times. Eur J Oper Res 175(1):318–337zbMATHCrossRefGoogle Scholar
  88. Chung SH, Choy KL (2012) A modified genetic algorithm for quay crane scheduling operations. Expert Syst Appl 39(4):4213–4221CrossRefGoogle Scholar
  89. Ciro GC et al (2015) A fuzzy ant colony optimization to solve an open shop scheduling problem with multi-skills resource constraints. IFAC-PapersOnLine 48(3):715–720CrossRefGoogle Scholar
  90. Clerc M (2010) Particle swarm optimization, vol 93. Wiley, New YorkzbMATHGoogle Scholar
  91. Cochran JK, Horng SM, Fowler JW (2003) A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines. Comput Oper Res 30(7):1087–1102MathSciNetzbMATHCrossRefGoogle Scholar
  92. Coello JMA, Camilo dos Santos R (1998) Integrating CBR and heuristic search to solve complex real-time scheduling problems. AAAI Technical Report WSGoogle Scholar
  93. Coello CA, Lamont GB, Van Veldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems, vol 5. Springer, New YorkzbMATHGoogle Scholar
  94. Costa D (1995) An evolutionary tabu search algorithm and the NHL scheduling problem. INFOR Inf Syst Oper Res 33(3):161–178zbMATHGoogle Scholar
  95. Cotta C, Fernández AJ (2007) Memetic algorithms in planning, scheduling, and timetabling. In: Evolutionary scheduling, Springer, Berlin, pp 1–30zbMATHGoogle Scholar
  96. Cotta C, Dotú I, Fernández AJ, Van Hentenryck P (2006) Scheduling social golfers with memetic evolutionary programming. In: International workshop on hybrid metaheuristics, Springer, Berlin, pp 150–161CrossRefGoogle Scholar
  97. Custodio LM, Sentieiro JJ, Bispo CF (1994) Production planning and scheduling using a fuzzy decision system. IEEE Trans Robot Autom 10(2):160–168CrossRefGoogle Scholar
  98. Czyzżak P, Jaszkiewicz A (1998) Pareto simulated annealing—a metaheuristic technique for multiple-objective combinatorial optimization. J Multicrit Decis Anal 7(1):34–47zbMATHCrossRefGoogle Scholar
  99. Damm RB, Resende MG, Ronconi DP (2016) A biased random key genetic algorithm for the field technician scheduling problem. Comput Oper Res 75:49–63MathSciNetzbMATHCrossRefGoogle Scholar
  100. Damodaran P, Vélez-Gallego MC (2012) A simulated annealing algorithm to minimize makespan of parallel batch processing machines with unequal job ready times. Expert Syst Appl 39(1):1451–1458CrossRefGoogle Scholar
  101. Darwin C (1859) On the origin of species, 1st edn. Harvard University Press, CambridgeGoogle Scholar
  102. Davidrajuh R (2001) Automating supplier selection procedures. PhD Dissertation, Norwegian University of Science and Technology (NTNU), Narvik Institute of Technology Narvik, NorwayGoogle Scholar
  103. Dawkins R (1986) The blind watchmaker. Penguin, LondonGoogle Scholar
  104. Deal DE, Chen JG, Ignizio JP, Jeyakumar V (1990) An expert system scheduler: some reflections on expert systems development. Comput Oper Res 17(6):571–580CrossRefGoogle Scholar
  105. De Toni A, Nassimbeni G, Tonchia S (1996) An artificial, intelligence-based production scheduler. Integr Manuf Syst 7(3):17–25CrossRefGoogle Scholar
  106. Del Valle C et al (2003) On selecting and scheduling assembly plans using constraint programming. In: International conference on knowledge-based and intelligent information and engineering systems, Springer, BerlinGoogle Scholar
  107. Della Croce F, Tadei R, Volta G (1995) A genetic algorithm for the job shop problem. Comput Oper Res 22(1):15–24zbMATHCrossRefGoogle Scholar
  108. Deng G-F, Lin W-T (2011) Ant colony optimization-based algorithm for airline crew scheduling problem. Expert Syst Appl 38(5):5787–5793CrossRefGoogle Scholar
  109. Deng J, Wang L, Wu C, Wang J, Zheng X (2016) A competitive memetic algorithm for carbon-efficient scheduling of distributed flow shop. In: International conference on intelligent computing, Springer International Publishing, pp 476–488Google Scholar
  110. Dong B, Jiao L, Jianshe W (2015) A two-phase knowledge based hyper-heuristic scheduling algorithm in cellular system. Knowl Based Syst 88:244–252CrossRefGoogle Scholar
  111. Dorigo M, Blum C (2005) Ant colony optimization theory: a survey. Theor Comput Sci 344(2-3):243–278MathSciNetzbMATHCrossRefGoogle Scholar
  112. Doulabi H, Hossein S, Rousseau L-M, Pesant G (2016) A constraint-programming-based branch-and-price-and-cut approach for operating room planning and scheduling. INFORMS J Comput 28(3):432–448MathSciNetzbMATHCrossRefGoogle Scholar
  113. Dowsland KA (1998) Nurse scheduling with tabu search and strategic oscillation. Eur J Oper Res 106(2):393–407MathSciNetzbMATHCrossRefGoogle Scholar
  114. Dowsland KA, Thompson JM (2005) Ant colony optimization for the examination scheduling problem. J Oper Res Soc 56(4):426–438zbMATHCrossRefGoogle Scholar
  115. Dubois D, Fargier H, Prade H (1995) Fuzzy constraints in job shop scheduling. J Intell Manuf 6(4):215–234CrossRefGoogle Scholar
  116. Duenas A, Petrovic D (2008) Multi-objective genetic algorithm for single machine scheduling problem under fuzziness. Fuzzy Optim Decis Mak 7(1):87–104MathSciNetzbMATHCrossRefGoogle Scholar
  117. Dugardin F, Amodeo L, Yalaoui F (2011) Fuzzy Lorenz Ant Colony System to solve multiobjective reentrant hybride flow shop scheduling problem. In: 2011 International conference on communications, computing and control applications (CCCA), IEEEGoogle Scholar
  118. Dumais S et al (1998) Inductive learning algorithms and representations for text categorization. In: Proceedings of the seventh international conference on information and knowledge management, ACMGoogle Scholar
  119. Dzeng RJ, Lee HY (2004) Critiquing contractors’ scheduling by integrating rule-based and case-based reasoning. Autom Constr 13(5):665–678CrossRefGoogle Scholar
  120. Edis EB, Oguz C (2011) Parallel machine scheduling with additional resources: a lagrangian-based constraint programming approach. In: International conference on AI and OR techniques in constriant programming for combinatorial optimization problems, Springer, BerlinzbMATHCrossRefGoogle Scholar
  121. Edis EB, Ozkarahan I (2011) A combined integer/constraint programming approach to a resource-constrained parallel machine scheduling problem with machine eligibility restrictions. Eng Optim 43(2):135–157MathSciNetCrossRefGoogle Scholar
  122. Elkhyari A, Guéret C, Jussien N (2004) Constraint programming for dynamic scheduling problems. Hiroshi Kise, editor 04:84–89Google Scholar
  123. Elloumi S, Fortemps P (2010) A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem. Eur J Oper Res 205(1):31–41MathSciNetzbMATHCrossRefGoogle Scholar
  124. Elmi A, Topaloglu S (2016) Multi-degree cyclic flow shop robotic cell scheduling problem: ant colony optimization. Comput Oper Res 73:67–83MathSciNetzbMATHCrossRefGoogle Scholar
  125. Ergazakis K, Metaxiotis K, Samouilidis E, Psarras J (2003) Decision support through knowledge management: the role of the artificial intelligence. Inf Manag Comput Sec 11(5):216–221CrossRefGoogle Scholar
  126. Esquivel S, Ferrero S, Gallard R, Salto C, Alfonso H, Schütz M (2002) Enhanced evolutionary algorithms for single and multiobjective optimization in the job shop scheduling problem. Knowl Based Syst 15(1):13–25CrossRefGoogle Scholar
  127. Eswaramurthy VP, Tamilarasi A (2009) Hybridizing tabu search with ant colony optimization for solving job shop scheduling problems. Int J Adv Manuf Technol 40(9-10):1004–1015zbMATHCrossRefGoogle Scholar
  128. Even C, Schutt A, Van Hentenryck P (2015) A constraint programming approach for non-preemptive evacuation scheduling. In: International conference on principles and practice of constraint programming, Springer, ChamGoogle Scholar
  129. Ezugwu AE et al (2016) Neural network-based multi-agent approach for scheduling in distributed systems. Concurr Comput Pract Exp 29:3887CrossRefGoogle Scholar
  130. Fangming G, Qiong L (2009) A hybrid PSO algorithm for job shop scheduling problems with fuzzy processing time and fuzzy due date. In: 2009 Fifth international conference on natural computation, vol 3, IEEEGoogle Scholar
  131. Fayad C, Petrovic S (2005) A fuzzy genetic algorithm for real-world job shop scheduling. In: International conference on industrial, engineering and other applications of applied intelligent systems, Springer, BerlinCrossRefGoogle Scholar
  132. Feng L, Chen B, Gu H, Chunsheng G (2006) The research of fuzzy flexible job shop scheduling problem based on interval-valued fuzzy set. Comput Eng Appl 5:017Google Scholar
  133. Fortemps P (1995) Job shop scheduling problems with fuzzy or flexible durations. In: 1995 INRIA/IEEE symposium on emerging technologies and factory automation, 1995. ETFA’95, Proceedings, vol. 2, IEEEGoogle Scholar
  134. Fortemps P (1997) Job shop scheduling with imprecise durations: a fuzzy approach. IEEE Trans Fuzzy Syst 5(4):557–569CrossRefGoogle Scholar
  135. Fox MS, Smith SF (1984) ISIS—a knowledge-based system for factory scheduling. Expert Syst 1(1):25–49CrossRefGoogle Scholar
  136. França PM et al (1996) A tabu search heuristic for the multiprocessor scheduling problem with sequence dependent setup times. Int J Prod Econ 43(2):79–89CrossRefGoogle Scholar
  137. França PM, Mendes A, Moscato P (2001) A memetic algorithm for the total tardiness single machine scheduling problem. Eur J Oper Res 132(1):224–242MathSciNetzbMATHCrossRefGoogle Scholar
  138. Frutos M, Olivera AC, Tohmé F (2010) A memetic algorithm based on a NSGAII scheme for the flexible job shop scheduling problem. Ann Oper Res 181(1):745–765MathSciNetCrossRefGoogle Scholar
  139. Gao J, Gen M, Sun L, Zhao X (2007) A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems. Comput Ind Eng 53(1):149–162CrossRefGoogle Scholar
  140. Gao J, Chen R, Deng W (2013) An efficient tabu search algorithm for the distributed permutation flow shop scheduling problem. Int J Prod Res 51(3):641–651CrossRefGoogle Scholar
  141. Gao KZ et al (2016) Artificial bee colony algorithm for scheduling and rescheduling fuzzy flexible job shop problem with new job insertion. Knowl Based Syst 109:1–16CrossRefGoogle Scholar
  142. Garrido A, Onaindia E, Sapena O (2008) Planning and scheduling in an e-learning environment. A constraint-programming-based approach. Eng Appl Artif Intell 21(5):733–743CrossRefGoogle Scholar
  143. Garrido A, Arangu M, Onaindia E (2009) A constraint programming formulation for planning: from plan scheduling to plan generation. J Sched 12(3):227–256MathSciNetzbMATHCrossRefGoogle Scholar
  144. Ge HW et al (2005) A particle swarm optimization-based algorithm for job shop scheduling problems. Int J Comput Methods 2(03):419–430zbMATHCrossRefGoogle Scholar
  145. Gedik R et al (2018) A constraint programming approach for solving unrelated parallel machine scheduling problem. Comput Ind Eng 121:139–149CrossRefGoogle Scholar
  146. Gersmann K, Hammer B (2004) A reinforcement learning algorithm to improve scheduling search heuristics with the svm. In: Proceedings of 2004 IEEE international joint conference on neural networks, vol 3, IEEE, pp 1811–1816Google Scholar
  147. Geske U (2005) Railway scheduling with declarative constraint programming. In: International conference on applications of declarative programming and knowledge management, Springer, BerlinGoogle Scholar
  148. Gharehgozli AH, 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. Robot Comput Integr Manuf 25(4):853–859CrossRefGoogle Scholar
  149. Glover FW, Kochenberger GA (eds) (2006) Handbook of metaheuristics, vol 57. Springer, BerlinzbMATHGoogle Scholar
  150. Glover F, Laguna M (1989) Target analysis to improve a tabu search method for machine scheduling. Working papers on artificial intelligence in management science, vol 1, pp 56–74Google Scholar
  151. Goel V et al (2015) Constraint programming for LNG ship scheduling and inventory management. Eur J Oper Res 241(3):662–673MathSciNetzbMATHCrossRefGoogle Scholar
  152. Gogna A, Tayal A (2013) Metaheuristics: review and application. J Exp Theor Artif Intell 25(4):503–526CrossRefGoogle Scholar
  153. Gökgür B, Hnich B, Özpeynirci S (2018) Parallel machine scheduling with tool loading: a constraint programming approach. Int J Prod Res 30:1–17Google Scholar
  154. Gomes CP, van Hoeve VJ, Selman B (2006) Constraint programming for distributed planning and scheduling. In: AAAI spring symposium: distributed plan and schedule management, vol 1Google Scholar
  155. Gonçalves JF, Resende MG (2014) An extended Akers graphical method with a biased random-key genetic algorithm for job-shop scheduling. Int Trans Oper Res 21(2):215–246MathSciNetzbMATHCrossRefGoogle Scholar
  156. Gonçalves JF, Mendes JDM, Resende MG (2008) A genetic algorithm for the resource constrained multi-project scheduling problem. Eur J Oper Res 189(3):1171–1190zbMATHCrossRefGoogle Scholar
  157. González-Rodríguez I et al (2010) Heuristic local search for fuzzy open shop scheduling. In: 2010 IEEE International conference on fuzzy systems (FUZZ), IEEEGoogle Scholar
  158. Gorrini V, Dorigo M (1995) An application of evolutionary algorithms to the scheduling of robotic operations. In: European conference on artificial evolution, Springer, Berlin, pp 345–354Google Scholar
  159. Graham RL et al (1979) Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann Discrete Math 5:287–326MathSciNetzbMATHCrossRefGoogle Scholar
  160. Greenwood GW, Gupta AK, McSweeney K (1994) Scheduling tasks in multiprocessor systems using evolutionary strategies. In: International conference on evolutionary computation, pp 345–349Google Scholar
  161. Grimme C, Lepping J, Schwiegelshohn U (2013) Multi-criteria scheduling: an agent-based approach for expert knowledge integration. J Sched 16(4):369–383MathSciNetzbMATHCrossRefGoogle Scholar
  162. Grzonka D et al (2015) Artificial neural network support to monitoring of the evolutionary driven security aware scheduling in computational distributed environments. Future Gener Comput Syst 51:72–86CrossRefGoogle Scholar
  163. Gu F, Chen HP, Lu BY (2006) Optimization for fuzzy flexible job shop scheduling based on genetic algorithm. Syst Eng Electron 28(7):1017–1019zbMATHGoogle Scholar
  164. Gu J, Gu X, Gu M (2009) A novel parallel quantum genetic algorithm for stochastic job shop scheduling. J Math Anal Appl 355(1):63–81MathSciNetzbMATHCrossRefGoogle Scholar
  165. Guerinik N, Van Caneghem M (1995) Solving crew scheduling problems by constraint programming. In: International conference on principles and practice of constraint programming, Springer, BerlinCrossRefGoogle Scholar
  166. Guiffrida AL, Nagi R (1998) Fuzzy set theory applications in production management research: a literature survey. J Intell Manuf 9:39–56CrossRefGoogle Scholar
  167. Guo C et al (2012) Decomposition-based classified ant colony optimization algorithm for scheduling semiconductor wafer fabrication system. Comput Ind Eng 62(1):141–151CrossRefGoogle Scholar
  168. Gupta D (2016) A study of three stage open shop scheduling by branch and bound technique under fuzzy environment. Arya Bhatta J Math Inf 8(1):15–22Google Scholar
  169. Gupta AK, Greenwood GW (1996) Applications of evolutionary strategies to fine-grained task scheduling. Parallel Process Lett 6(04):551–561CrossRefGoogle Scholar
  170. Gupta MC, Gupta YP, Kumar A (1993) Minimizing flow time variance in a single machine system using genetic algorithms. Eur J Oper Res 70(3):289–303zbMATHCrossRefGoogle Scholar
  171. Gupta D, Sharma S, Aggarwal S (2012) Specially structured flow shop production scheduling to minimize the rental cost in fuzzy environment. Int J Math Arch (IJMA) EISSN 3(9):2229–5046Google Scholar
  172. Gutjahr WJ, Rauner MS (2007) An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria. Comput Oper Res 34(3):642–666zbMATHCrossRefGoogle Scholar
  173. Ham AM (2018) Integrated scheduling of m-truck, m-drone, and m-depot constrained by time-window, drop-pickup, and m-visit using constraint programming. Transp Res Part C Emerg Technol 91:1–14CrossRefGoogle Scholar
  174. Hamad A, Sanugi B, Salleh S (2003) A neural network model for the common due date job scheduling on unrelated parallel machines. Int J Comput Math 80(7):845–851zbMATHCrossRefGoogle Scholar
  175. Han S, Ishii H, Fujii S (1994) One machine scheduling problem with fuzzy due dates. Eur J Oper Res 79(1):1–12zbMATHCrossRefGoogle Scholar
  176. Hao G, Lai KK, Tan M (2004) A neural network application in personnel scheduling. Ann Oper Res 128(1-4):65–90zbMATHCrossRefGoogle Scholar
  177. Haridass K, Valenzuela J, Yucekaya AD, McDonald T (2014) Scheduling a log transport system using simulated annealing. Inf Sci 264:302–316MathSciNetCrossRefGoogle Scholar
  178. Harjunkoski I, Grossmann IE (2001) Combined MILP-constraint programming approach for the optimal scheduling of multistage batch processes. In: Computer aided chemical engineering, vol 9, Elsevier, pp 877–882Google Scholar
  179. Harjunkoski I, Grossmann IE (2002) Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods. Comput Chem Eng 26(11):1533–1552CrossRefGoogle Scholar
  180. Harjunkoski I, Jain V, Grossman IE (2000) Hybrid mixed-integer/constraint logic programming strategies for solving scheduling and combinatorial optimization problems. Comput Chem Eng 24(2-7):337–343CrossRefGoogle Scholar
  181. Harmanani HM, Ghosn SB (2016) An efficient method for the open shop scheduling problem using simulated annealing. In: Information technology: new generations, Springer International Publishing, pp 1183–1193Google Scholar
  182. Hartmann S (1998) A competitive genetic algorithm for resource-constrained project scheduling. Naval Res Log (NRL) 45(7):733–750MathSciNetzbMATHCrossRefGoogle Scholar
  183. Hartmann S (2001) Project scheduling with multiple modes: a genetic algorithm. Ann Oper Res 102(1–4):111–135MathSciNetzbMATHCrossRefGoogle Scholar
  184. Haykin S, Lippmann R (1994) Neural networks, a comprehensive foundation. Int J Neural Syst 5(4):363–364zbMATHCrossRefGoogle Scholar
  185. He R-J (2005) Parallel machine scheduling problem with time windows: a constraint programming and tabu search hybrid approach. In: Proceedings of 2005 international conference on machine learning and cybernetics, vol 5, IEEEGoogle Scholar
  186. He Z et al (2009) Simulated annealing and tabu search for multi-mode project payment scheduling. Eur J Oper Res 198(3):688–696zbMATHCrossRefGoogle Scholar
  187. Heinz S, Ku W-Y, Christopher Beck J (2013) Recent improvements using constraint integer programming for resource allocation and scheduling. In: International conference on AI and OR techniques in constriant programming for combinatorial optimization problems, Springer, BerlinCrossRefGoogle Scholar
  188. Heist SM (2003) A comparison of constraint programming and integer programming for an industrial planning problem. PhD thesis, Lehigh UniversityGoogle Scholar
  189. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann ArborGoogle Scholar
  190. Hong TP, Wang TT (2000) Fuzzy flexible flow shops at two machine centers for continuous fuzzy domains. Inf Sci 129(1):227–237MathSciNetzbMATHCrossRefGoogle Scholar
  191. Hota PK, Barisal AK, Chakrabarti R (2009) An improved PSO technique for short-term optimal hydrothermal scheduling. Electric Power Syst Res 79(7):1047–1053CrossRefGoogle Scholar
  192. Hsu CY, Chang PC, Chen MH (2015) A linkage mining in block-based evolutionary algorithm for permutation flow shop scheduling problem. Comput Ind Eng 83:159–171CrossRefGoogle Scholar
  193. Hsu C-Y, Kao B-R, RobertLai K (2016) Agent-based fuzzy constraint-directed negotiation mechanism for distributed job shop scheduling. Eng Appl Artif Intell 53:140–154CrossRefGoogle Scholar
  194. Hu Y, Yin M, Li X (2011) A novel objective function for job shop scheduling problem with fuzzy processing time and fuzzy due date using differential evolution algorithm. Int J Adv Manuf Technol 56(9–12):1125–1138CrossRefGoogle Scholar
  195. Huang S-J (2001) Enhancement of hydroelectric generation scheduling using ant colony system based optimization approaches. IEEE Trans Energy Convers 16(3):296–301CrossRefGoogle Scholar
  196. Huang K-L, Liao C-J (2008) Ant colony optimization combined with taboo search for the job shop scheduling problem. Comput Oper Res 35(4):1030–1046MathSciNetzbMATHCrossRefGoogle Scholar
  197. Huang J, Süer GA (2015) A dispatching rule-based genetic algorithm for multi-objective job shop scheduling using fuzzy satisfaction levels. Comput Ind Eng 86:29–42CrossRefGoogle Scholar
  198. 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 Syst Appl 39(5):4999–5005CrossRefGoogle Scholar
  199. Hübscher R, Glover F (1994) Applying tabu search with influential diversification to multiprocessor scheduling. Comput Oper Res 21(8):877–884zbMATHCrossRefGoogle Scholar
  200. Ishibuchi H, Yamamoto N, Misaki S, Tanaka H (1994) Local search algorithms for flow shop scheduling with fuzzy due dates. Int J Prod Econ 33(1–3):53–66CrossRefGoogle Scholar
  201. Ishibuchi H, Misaki S, Tanaka H (1995) Modified simulated annealing algorithms for the flow shop sequencing problem. Eur J Oper Res 81(2):388–398zbMATHCrossRefGoogle Scholar
  202. Ishibuchi H, Yoshida T, Murata T (2003) Balance between genetic search and local search in memetic algorithms for multiobjective permutation flow shop scheduling. IEEE Trans Evolut Comput 7(2):204–223CrossRefGoogle Scholar
  203. Ishii H, Tada M, Masuda T (1992) Two scheduling problems with fuzzy due dates. Fuzzy Sets Syst 46(3):339–347MathSciNetzbMATHCrossRefGoogle Scholar
  204. Itoh T, Ishii H (2005) One machine scheduling problem with fuzzy random due dates. Fuzzy Optim Decis Mak 4(1):71–78MathSciNetzbMATHCrossRefGoogle Scholar
  205. Iyer SK, Saxena B (2004) Improved genetic algorithm for the permutation flow shop scheduling problem. Comput Oper Res 31(4):593–606MathSciNetzbMATHCrossRefGoogle Scholar
  206. Jafari A et al (2012) A novel discrete electromagnetism-like for fuzzy open shop scheduling problem with parallel machines to minimize makespan. Int J 1(3):1–25Google Scholar
  207. Jain LC, Martin NM (1999) Introduction to neural networks, fuzzy systems, genetic algorithms, and their fusion. In: Fusion of neural networks, fuzzy sets, and genetic algorithms: industrial Applications. CRC Press, Boca Raton, pp 3–12Google Scholar
  208. Jayaraman VK et al (2000) Ant colony framework for optimal design and scheduling of batch plants. Comput Chem Eng 24(8):1901–1912MathSciNetCrossRefGoogle Scholar
  209. Jia S, Zhi-Hua H (2014) Path-relinking Tabu search for the multi-objective flexible job shop scheduling problem. Comput Oper Res 47:11–26MathSciNetzbMATHCrossRefGoogle Scholar
  210. Jia HZ, Fuh JY, Nee AY, Zhang YF (2007) Integration of genetic algorithm and Gantt chart for job shop scheduling in distributed manufacturing systems. Comput Ind Eng 53(2):313–320CrossRefGoogle Scholar
  211. Jia Y, Qu J, Wang L (2016) A novel particle swarm optimization algorithm for permutation flow shop scheduling problem. In: International conference on human centered computing, Springer International PublishingGoogle Scholar
  212. Jin F, Song S, Wu C (2009) A simulated annealing algorithm for single machine scheduling problems with family setups. Comput Oper Res 36(7):2133–2138MathSciNetzbMATHCrossRefGoogle Scholar
  213. Jin L, Zhang C, Shao X, Tian G (2016) Mathematical modeling and a memetic algorithm for the integration of process planning and scheduling considering uncertain processing times. In: Proceedings of the institution of mechanical engineers, part b: journal of engineering manufacture, 0954405415625916Google Scholar
  214. Jolai F, Asefi H, Rabiee M, Ramezani P (2013) Bi-objective simulated annealing approaches for no-wait two-stage flexible flow shop scheduling problem. Sci Iran 20(3):861–872Google Scholar
  215. Jorapur VS, Puranik VS, Deshpande AS, Sharma M (2016) A promising initial population based genetic algorithm for job shop scheduling problem. J Softw Eng Appl 9(05):208CrossRefGoogle Scholar
  216. Józefowska J, Mika M, Różycki R, Waligóra G, Węglarz J (2001) Simulated annealing for multi-mode resource-constrained project scheduling. Ann Oper Res 102(1–4):137–155MathSciNetzbMATHCrossRefGoogle Scholar
  217. Kahlon KS (2014) An embedded fuzzy expert system for adaptive WFQ scheduling of IEEE 802.16 networks. Expert Syst Appl 41(16):7621–7629CrossRefGoogle Scholar
  218. Kalashnikov AV, Kostenko VA (2008) A parallel algorithm of simulated annealing for multiprocessor scheduling. J Comput Syst Sci Int 47(3):455–463zbMATHCrossRefGoogle Scholar
  219. Kanet JJ, Ahire SL, Gorman MF (2004) Constraint programming for scheduling. In: Handbook of scheduling: algorithms, models, and performance analysis, vol 47. Chapman and Hall/CRC Press, Boca Raton, pp 1–21Google Scholar
  220. Kaplan S, Rabadi G (2013) Simulated annealing and metaheuristic for randomized priority search algorithms for the aerial refuelling parallel machine scheduling problem with due date-to-deadline windows and release times. Eng Optim 45(1):67–87MathSciNetCrossRefGoogle Scholar
  221. Karimi H, Rahmati SHA, Zandieh M (2012) An efficient knowledge-based algorithm for the flexible job shop scheduling problem. Knowl Based Syst 36:236–244CrossRefGoogle Scholar
  222. Karimi-Nasab M, Modarres M, Seyedhoseini SM (2015) A self-adaptive PSO for joint lot sizing and job shop scheduling with compressible process times. Appl Soft Comput 27:137–147CrossRefGoogle Scholar
  223. Kechadi M-T, Low KS, Goncalves G (2013) Recurrent neural network approach for cyclic job shop scheduling problem. J Manuf Syst 32(4):689–699CrossRefGoogle Scholar
  224. Khayat E, Ghada AL, Riopel D (2006) Integrated production and material handling scheduling using mathematical programming and constraint programming. Eur J Oper Res 175(3):1818–1832zbMATHCrossRefGoogle Scholar
  225. Kim DW, Kim KH, Jang W, Chen FF (2002) Unrelated parallel machine scheduling with setup times using simulated annealing. Robot Comput Integr Manuf 18(3):223–231CrossRefGoogle Scholar
  226. Kır S, Yazgan HR (2016) A sequence dependent single machine scheduling problem with fuzzy axiomatic design for the penalty costs. Comput Ind Eng 92:95–104CrossRefGoogle Scholar
  227. Kırış Ş, Yüzügüllü N, Ergün N, Çevik AA (2010) A knowledge-based scheduling system for emergency departments. Knowl Based Syst 23(8):890–900CrossRefGoogle Scholar
  228. Koay CA, Srinivasan D (2003) Particle swarm optimization-based approach for generator maintenance scheduling. In: Proceedings of the swarm intelligence symposium, SIS’03, IEEEGoogle Scholar
  229. Kocsis T et al (2014) Case-reasoning system for mathematical modelling options and resolution methods for production scheduling problems: case representation, acquisition and retrieval. Comput Ind Eng 77:46–64CrossRefGoogle Scholar
  230. Kolodner J (2014) Case-based reasoning. Morgan Kaufmann, BurlingtonGoogle Scholar
  231. Kolodner JL, Jona MY (1991) Case-based reasoning: an overview. Northwestern University, EvanstonGoogle Scholar
  232. Konno T, Ishii H (2000) An open shop scheduling problem with fuzzy allowable time and fuzzy resource constraint. Fuzzy Sets Syst 109(1):141–147MathSciNetCrossRefGoogle Scholar
  233. Koulinas G, Kotsikas L, Anagnostopoulos K (2014) A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem. Inf Sci 277:680–693CrossRefGoogle Scholar
  234. Kovács A, Váncza J (2004) Completable partial solutions in constraint programming and constraint-based scheduling. In: International conference on principles and practice of constraint programming, Springer, BerlinzbMATHCrossRefGoogle Scholar
  235. Ku HM, Karimi IA (1991) Scheduling algorithms for serial multiproduct batch processes with tardiness penalties. Comput Chem Eng 15(5):283–286CrossRefGoogle Scholar
  236. Kuchcinski K, Wolinski C (2003) Global approach to assignment and scheduling of complex behaviors based on HCDG and constraint programming. J Syst Architect 49(12-15):489–503CrossRefGoogle Scholar
  237. Kumar K et al (2007) Optimization of flow shop scheduling with fuzzy due dates using a hybrid evolutionary algorithm. In: Proceedings of the international conferenceGoogle Scholar
  238. Kuo IH et al (2009) An efficient flow shop scheduling algorithm based on a hybrid particle swarm optimization model. Expert Syst Appl 36(3):7027–7032CrossRefGoogle Scholar
  239. Kιlιç S, Kahraman C (2006) Metaheuristic techniques for job shop scheduling problem and a fuzzy ant colony optimization algorithm. In: Fuzzy applications in industrial engineering, Springer, Berlin, pp 401–425Google Scholar
  240. Laarhoven V, Peter JM, Aarts EHL (1987) Simulated annealing. Simulated annealing: theory and applications. Springer, Dordrecht, pp 7–15zbMATHCrossRefGoogle Scholar
  241. Laguna M, Glover F (1993) Integrating target analysis and tabu search for improved scheduling systems. Expert Syst Appl 6(3):287–297CrossRefGoogle Scholar
  242. Lai P-J, Wu H-C (2008) Using genetic algorithms to solve fuzzy flow shop scheduling problems based on possibility and necessity measures. Int J Uncertain Fuzziness Knowl Based Syst 16(03):409–433MathSciNetzbMATHCrossRefGoogle Scholar
  243. Lai LL, Ma JT, Lee JB (1998) Multitime-interval scheduling for daily operation of a two-cogeneration system with evolutionary programming. Int J Electr Power Energy Syst 20(5):305–311CrossRefGoogle Scholar
  244. Lapègue T, Prot D, Bellenguez-Morineau O (2012) A tour scheduling problem with fixed jobs: use of constraint programming. In: Practice and theory of automated timetablingGoogle Scholar
  245. Ławrynowicz A (2008) Integration of production planning and scheduling using an expert system and a genetic algorithm. J Oper Res Soc 59(4):455–463zbMATHCrossRefGoogle Scholar
  246. Le Pape C, Baptiste P (1997) A constraint programming library for preemptive and non-preemptive scheduling. In: Proceedings of PACT97Google Scholar
  247. Lee SM, Asllani AA (2004) Job scheduling with dual criteria and sequence-dependent setups: mathematical versus genetic programming. Omega 32(2):145–153CrossRefGoogle Scholar
  248. Lee E-B, Harvey J, Samadian M (2005) Knowledge-based scheduling analysis software for highway rehabilitation and reconstruction projects. Transp Res Rec J Transp Res Board 1907:15–24CrossRefGoogle Scholar
  249. Lee CY, Hwang JJ, Chow YC, Anger FD (1988) Multiprocessor scheduling with interprocessor communication delays. Oper Res Lett 7(3):141–147MathSciNetzbMATHCrossRefGoogle Scholar
  250. Lee DH, Cao Z, Meng Q (2007) Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm. Int J Prod Econ 107(1):115–124CrossRefGoogle Scholar
  251. Lei D (2008) Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems. Int J Adv Manuf Technol 37(1–2):157–165CrossRefGoogle Scholar
  252. Lei D (2010a) Fuzzy job shop scheduling problem with availability constraints. Comput Ind Eng 58(4):610–617CrossRefGoogle Scholar
  253. Lei D (2010b) A genetic algorithm for flexible job shop scheduling with fuzzy processing time. Int J Prod Res 48(10):2995–3013zbMATHCrossRefGoogle Scholar
  254. Lei D (2010c) Solving fuzzy job shop scheduling problems using random key genetic algorithm. Int J Adv Manuf Technol 49(1–4):253–262CrossRefGoogle Scholar
  255. Lei D, Guo X (2012) Swarm-based neighbourhood search algorithm for fuzzy flexible job shop scheduling. Int J Prod Res 50(6):1639–1649CrossRefGoogle Scholar
  256. Lei D, Wu Z (2006) Crowding-measure-based multiobjective evolutionary algorithm for job shop scheduling. Int J Adv Manuf Technol 30(1–2):112–117CrossRefGoogle Scholar
  257. Li J et al (2012) Solving fuzzy job shop scheduling problem by a hybrid PSO algorithm. In: Swarm and evolutionary computation, Springer, Berlin, pp 275–282CrossRefGoogle Scholar
  258. Li X et al (2015) Study on resource scheduling method of predictive maintenance for equipment based on knowledge. In: 2015 10th international conference on intelligent systems and knowledge engineering (ISKE), IEEEGoogle Scholar
  259. Li Y, Li TK (2007) Research on no-wait hybrid flowshop scheduling problem based on constraint programming. Control Instrum Chem Ind 34(3):26Google Scholar
  260. Li JQ, Pan YX (2013) A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem. Int J Adv Manuf Technol 66(1–4):583–596CrossRefGoogle Scholar
  261. Li Y, Luh PB, Guan X (1994) Fuzzy optimization-based scheduling of identical machines with possible breakdown. In: Proceedings of 1994 IEEE international conference on robotics and automation, IEEE, pp 3447–3452Google Scholar
  262. Li DC, Wu C, Torng KY (1997) Using an unsupervized neural network and decision tree as knowledge acquisition tools for FMS scheduling. Int J Syst Sci 28(10):977–985zbMATHCrossRefGoogle Scholar
  263. Li H et al (2000) A production rescheduling expert simulation system. Eur J Oper Res 124(2):283–293zbMATHCrossRefGoogle Scholar
  264. Li T et al (2005) Constraint programming approach to steelmaking-making process scheduling. Commun IIMA 5(3):2MathSciNetGoogle Scholar
  265. Li J-Q et al (2011) A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop scheduling problem. Int J Adv Manuf Technol 52(5-8):683–697CrossRefGoogle Scholar
  266. Li X, Ishii H, Masuda T (2012) Single machine batch scheduling problem with fuzzy batch size. Comput Ind Eng 62(3):688–692CrossRefGoogle Scholar
  267. Li X, Ishii H, Chen M (2015a) Single machine parallel-batching scheduling problem with fuzzy due date and fuzzy precedence relation. Int J Prod Res 53(9):2707–2717CrossRefGoogle Scholar
  268. Li D, Meng X, Liang Q, Zhao J (2015b) A heuristic-search genetic algorithm for multi-stage hybrid flow shop scheduling with single processing machines and batch processing machines. J Intell Manuf 26(5):873–890CrossRefGoogle Scholar
  269. Liang RH, Hsu YY (1995) A hybrid artificial neural network—differential dynamic programming approach for short-term hydro scheduling. Electric Power Syst Res 33(2):77–86CrossRefGoogle Scholar
  270. Liang C, Huang Y, Yang Y (2009) A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning. Comput Ind Eng 56(3):1021–1028CrossRefGoogle Scholar
  271. Liao SH (2005) Expert system methodologies and applications, a decade review from 1995 to 2004. Expert Syst Appl 28(1):93–104MathSciNetCrossRefGoogle Scholar
  272. Liao C-J, Juan H-C (2007) An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups. Comput Oper Res 34(7):1899–1909zbMATHCrossRefGoogle Scholar
  273. Liao LM, Liao CJ (1998) Single machine scheduling problem with fuzzy due date and processing time. J Chin Inst Eng 21(2):189–196MathSciNetCrossRefGoogle Scholar
  274. Liao C-J, Tseng C-T, Luarn P (2007) A discrete version of particle swarm optimization for flow shop scheduling problems. Comput Oper Res 34(10):3099–3111zbMATHCrossRefGoogle Scholar
  275. Liao C-J, Tjandradjaja E, Chung T-P (2012) An approach using particle swarm optimization and bottleneck heuristic to solve hybrid flow shop scheduling problem. Appl Soft Comput 12(6):1755–1764CrossRefGoogle Scholar
  276. Liaw CF (2000) A hybrid genetic algorithm for the open shop scheduling problem. Eur J Oper Res 124(1):28–42MathSciNetzbMATHCrossRefGoogle Scholar
  277. Liaw CF (2003) An efficient tabu search approach for the two-machine preemptive open shop scheduling problem. Comput Oper Res 30(14):2081–2095zbMATHCrossRefGoogle Scholar
  278. Liess O, Michelon P (2008) A constraint programming approach for the resource-constrained project scheduling problem. Ann Oper Res 157(1):25–36MathSciNetzbMATHCrossRefGoogle Scholar
  279. Lim J et al (2016) Fast scheduling of semiconductor manufacturing facilities using case-based reasoning. IEEE Trans Semicond Manuf 29(1):22–32CrossRefGoogle Scholar
  280. Limtanyakul K, Schwiegelshohn U (2007) Scheduling tests on vehicle prototypes using constraint programming. In: Proceedings of the 3rd multidisciplinary international scheduling conference: theory and applicationsGoogle Scholar
  281. Limtanyakul K, Schwiegelshohn U (2012) Improvements of constraint programming and hybrid methods for scheduling of tests on vehicle prototypes. Constraints 17(2):172–203MathSciNetCrossRefGoogle Scholar
  282. Lin F-T (2002) Fuzzy job shop scheduling based on ranking level (/spl lambda/, 1) interval-valued fuzzy numbers. IEEE Trans Fuzzy Syst 10(4):510–522CrossRefGoogle Scholar
  283. Lin F-T (2003) A fuzzy approach to job shop scheduling problem based on imprecise processing times. In: Recent advances in intelligent paradigms and applications, Physica-Verlag, HD, pp 91–106CrossRefGoogle Scholar
  284. Lin J (2015) A hybrid biogeography-based optimization for the fuzzy flexible job shop scheduling problem. Knowl Based Syst 78:59–74CrossRefGoogle Scholar
  285. Lin SW, Ying KC (2015) A multi-point simulated annealing heuristic for solving multiple objective unrelated parallel machine scheduling problems. Int J Prod Res 53(4):1065–1076CrossRefGoogle Scholar
  286. Lin T-L et al (2010) An efficient job shop scheduling algorithm based on particle swarm optimization. Expert Syst Appl 37(3):2629–2636CrossRefGoogle Scholar
  287. Lin CC, Kang JR, Hsu TH (2015) A memetic algorithm with recovery scheme for nurse preference scheduling. J Ind Prod Eng 32(2):83–95Google Scholar
  288. Ling SH et al (2011) Hybrid fuzzy logic-based particle swarm optimization for flow shop scheduling problem. Int J Comput Intell Appl 10(03):335–356CrossRefGoogle Scholar
  289. Liu H, Dong JJ (1996) Dispatching rule selection using artificial neural networks for dynamic planning and scheduling. J Intell Manuf 7(3):243–250CrossRefGoogle Scholar
  290. Liu S-X, Song J-H (2011) Combination of constraint programming and mathematical programming for solving resources-constrained project-scheduling problems. Control Theory Appl 28(8):1113–1120zbMATHGoogle Scholar
  291. Liu C, Wang J (2016) Cell formation and task scheduling considering multi-functional resource and part movement using hybrid simulated annealing. Int J Comput Intell Syst 9(4):765–777CrossRefGoogle Scholar
  292. Liu B, Wang L, Jin Y-h (2005) Hybrid particle swarm optimization for flow shop scheduling with stochastic processing time. In: International conference on computational and information science, Springer, BerlinCrossRefGoogle Scholar
  293. Liu B, Wang L, Jin Y-H (2007) An effective hybrid particle swarm optimization for no-wait flow shop scheduling. Int J Adv Manuf Technol 31(9-10):1001–1011CrossRefGoogle Scholar
  294. Liu B, Wang L, Jin Y-H (2008) An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers. Comput Oper Res 35(9):2791–2806zbMATHCrossRefGoogle Scholar
  295. Liu T et al (2012) Design and implementation of bus crew scheduling system using integrated case-based and rule-based reasoning. In: 2012 Fifth international joint conference on computational sciences and optimization (CSO), IEEEGoogle Scholar
  296. Liu X, Ni Z, Qiu X (2016) Application of ant colony optimization algorithm in integrated process planning and scheduling. Int J Adv Manuf Technol 84(1-4):393–404CrossRefGoogle Scholar
  297. López B (2002) Combining CBR and CSP: a case study on holiday scheduling. Technical report, University of Girona, SpainGoogle Scholar
  298. Lopez L, Carter MW, Gendreau M (1998) The hot strip mill production scheduling problem: a tabu search approach. Eur J Oper Res 106(2):317–335zbMATHCrossRefGoogle Scholar
  299. Lu B-y et al (2004) The model for partial flexible job shop scheduling problem based on fuzzy logic. Chin J Manag Sci 6:010Google Scholar
  300. Lu B-y et al (2006) Research of earliness/tardiness problem in fuzzy job shop scheduling. J Syst Eng 6:013Google Scholar
  301. Luh PB, Zhao X, Thakur LS, Chen KH, Chiueh TD, Chang SC, Shyu JM (1999) Architectural design of neural network hardware for job shop scheduling. CIRP Ann Manuf Technol 48(1):373–376CrossRefGoogle Scholar
  302. Lustig IL, Puget IF (2001) Program does not equal program: constraint programming and its relationship to mathematical programming. Interfaces 31(6):29–53CrossRefGoogle Scholar
  303. Malik AM, Russell T, Chase M, Van Beek P (2008a) Learning heuristics for basic block instruction scheduling. J Heuristics 14(6):549–569zbMATHCrossRefGoogle Scholar
  304. Malik AM, McInnes J, Van Beek P (2008b) Optimal basic block instruction scheduling for multiple-issue processors using constraint programming. Int J Artif Intell Tools 17(01):37–54CrossRefGoogle Scholar
  305. Mandal KK, Chakraborty N (2012) Daily combined economic emission scheduling of hydrothermal systems with cascaded reservoirs using self organizing hierarchical particle swarm optimization technique. Expert Syst Appl 39(3):3438–3445CrossRefGoogle Scholar
  306. Mandal KK, Basu M, Chakraborty N (2008) Particle swarm optimization technique based short-term hydrothermal scheduling. Appl Soft Comput 8(4):1392–1399CrossRefGoogle Scholar
  307. Marchiori E, Steenbeek A (2000).An evolutionary algorithm for large scale set covering problems with application to airline crew scheduling. In: Workshops on real-world applications of evolutionary computation, Springer, Berlin, pp 370–384CrossRefGoogle Scholar
  308. Marett R, Wright M (1996) A comparison of neighborhood search techniques for multi-objective combinatorial problems. Comput Oper Res 23(5):465–483zbMATHCrossRefGoogle Scholar
  309. Marimuthu S, Naveen Sait A (2013) Performance evaluation of proposed differential evolution and particle swarm optimization algorithms for scheduling m-machine flow shops with lot streaming. J Intell Manuf 24(1):175–191CrossRefGoogle Scholar
  310. Marimuthu S, Ponnambalam SG, Jawahar N (2008) Evolutionary algorithms for scheduling m-machine flow shop with lot streaming. Robot Comput Integr Manuf 24(1):125–139CrossRefGoogle Scholar
  311. Marimuthu S, Ponnambalam SG, Jawahar N (2009) Threshold accepting and ant-colony optimization algorithms for scheduling m-machine flow shops with lot streaming. J Mater Process Technol 209(2):1026–1041CrossRefGoogle Scholar
  312. Marinakis Y, Marinaki M (2013) Particle swarm optimization with expanding neighborhood topology for the permutation flow shop scheduling problem. Soft Comput 17(7):1159–1173zbMATHCrossRefGoogle Scholar
  313. Marsh CA (1985) MARS–an expert system using the automated reasoning tool to schedule resources. In: Robotics and expert systems–proceedings of Robex 85, Instrument Society of America, pp 123–125Google Scholar
  314. Martin CH (2009) A hybrid genetic algorithm/mathematical programming approach to the multi-family flow shop scheduling problem with lot streaming. Omega 37(1):126–137CrossRefGoogle Scholar
  315. Mathiyalagan P, Dhepthie UR, Sivanandam SN (2010) Grid scheduling using enhanced PSO algorithm. Int J Comput Sci Eng 2(2):140–145Google Scholar
  316. Matsumoto S et al (2009) Design of knowledge-based scheduling solution based on expert’s technical knowledge in printing process and proposal of its improvement. Int J Innov Comput Inf Control 5(11):4125–4143Google Scholar
  317. McCahon CS, Lee ES (1992) Fuzzy job sequencing for a flow shop. Eur J Oper Res 62(3):294–301zbMATHCrossRefGoogle Scholar
  318. McCulloch WS, Pitts W (1943) A logical calculus of the ideas immanent in nervous activity. Bull Math Biophys 5(4):115–133MathSciNetzbMATHCrossRefGoogle Scholar
  319. Meeran S, Morshed MS (2012) A hybrid genetic tabu search algorithm for solving job shop scheduling problems: a case study. J Intell Manuf 23(4):1063–1078CrossRefGoogle Scholar
  320. Mehrabad MS, Pahlavani A (2009) A fuzzy multi-objective programming for scheduling of weighted jobs on a single machine. Int J Adv Manuf Technol 45(1–2):122–139CrossRefGoogle Scholar
  321. Mendes JJDM, Gonçalves JF, Resende MG (2009) A random key based genetic algorithm for the resource constrained project scheduling problem. Comput Oper Res 36(1):92–109MathSciNetzbMATHCrossRefGoogle Scholar
  322. Mesbah M (2014) Value management for construction projects via an expert system framework. Diss. Eastern Mediterranean University (EMU)-Doğu Akdeniz Üniversitesi (DAÜ)Google Scholar
  323. Metaxiotis KS, Psarras JE, Askounis DT (2002) GENESYS: an expert system for production scheduling. Ind Manag Data Syst 102(6):309–317CrossRefGoogle Scholar
  324. Michalski RS (1983) A theory and methodology of inductive learning. In: Machine learning, Springer, Berlin, pp 83–134CrossRefGoogle Scholar
  325. Mika M, Waligora G, Węglarz J (2005) Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models. Eur J Oper Res 164(3):639–668MathSciNetzbMATHCrossRefGoogle Scholar
  326. Mika M, Waligora G, Węglarz J (2008) Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times. Eur J Oper Res 187(3):1238–1250zbMATHCrossRefGoogle Scholar
  327. Miranda S, Baker C, Woodbridge K, Griffiths H (2006) Knowledge-based resource management for multifunction radar: a look at scheduling and task prioritization. IEEE Signal Process Mag 23(1):66–76CrossRefGoogle Scholar
  328. Mitchell TM (1997) Machine learning. WCB. McGraw-Hill, New YorkGoogle Scholar
  329. Mitchell RS, Michalski JG, Carbonell TM (2013) An artificial intelligence approach. Springer, BerlinGoogle Scholar
  330. Mittal M, Singh TP, Gupta D (2016) Linkage of priority queue system to flow shop scheduling in fuzzy environment. Arya Bhatta J Math Inf 8(1):97–108Google Scholar
  331. Miyashita K (2000) Job shop scheduling with genetic programming. In: Proceedings of the 2nd annual conference on genetic and evolutionary computation, Morgan Kaufmann Publishers Inc., pp 505–512Google Scholar
  332. Mladenovic S, Markovic M, Cangalovic M (2004) Constraint programming approach to train scheduling on railway network supported by heuristics. In: 10th World conference on transport researchworld conference on transport research society Istanbul Technical UniversityGoogle Scholar
  333. Mok PY, Kwong CK, Wong WK (2007) Optimisation of fault-tolerant fabric-cutting schedules using genetic algorithms and fuzzy set theory. Eur J Oper Res 177(3):1876–1893zbMATHCrossRefGoogle Scholar
  334. Monette J-N, Deville Y, Van Hentenryck P (2009) Just-in-time scheduling with constraint programming. In: ICAPSGoogle Scholar
  335. Morton TE, Ramnath P (1992) Guided forward tabu/beam search for scheduling very large dynamic job shops. No. 1992-47. Carnegie Mellon University, Tepper School of BusinessGoogle Scholar
  336. Morton TE, Fox M, Sathi A (1984) PATRIARCH; a multilevel system for cost accounting, planning, scheduling. In: Partial working document Graduate School of Industrial Administration, Carnegie Mellon UniversityGoogle Scholar
  337. Moschakis IA, Karatza HD (2015) Multi-criteria scheduling of Bag-of-Tasks applications on heterogeneous interlinked clouds with simulated annealing. J Syst Softw 101:1–14CrossRefGoogle Scholar
  338. Murata T, Ishibuchi H, Tanaka H (1996) Genetic algorithms for flow shop scheduling problems. Comput Ind Eng 30(4):1061–1071CrossRefGoogle Scholar
  339. Muthusamy K, Sung SC, Vlach M, Ishii H (2003) Scheduling with fuzzy delays and fuzzy precedences. Fuzzy Sets Syst 134(3):387–395MathSciNetzbMATHCrossRefGoogle Scholar
  340. Nagar A, Haddock J, Heragu S (1995) Multiple and bicriteria scheduling: a literature survey. Eur J Oper Res 81(1):88–104zbMATHCrossRefGoogle Scholar
  341. Nailwal KK, Gupta D, Sharma S (2015) Two stage flow shop scheduling under fuzzy environment. Indian J Sci Technol 8:16CrossRefGoogle Scholar
  342. Neto RT, Godinho Filho M (2011) An ant colony optimization approach to a permutational flow shop scheduling problem with outsourcing allowed. Comput Oper Res 38(9):1286–1293MathSciNetzbMATHCrossRefGoogle Scholar
  343. Neto RFT, Godinho Fabio M, Da Silva FM (2015) An ant colony optimization approach for the parallel machine scheduling problem with outsourcing allowed. J Intell Manuf 26(3):527–538CrossRefGoogle Scholar
  344. Nguyen S, Zhang M, Johnston M, Tan KC (2012) Evolving reusable operation-based due date assignment models for job shop scheduling with genetic programming. In: European conference on genetic programming, Springer, Berlin, pp 121–133Google Scholar
  345. Nguyen S, Zhang M, Johnston M, Tan KC (2013) Dynamic multi-objective job shop scheduling: a genetic programming approach. In: Automated scheduling and planning, Springer, Berlin, pp 251–282Google Scholar
  346. Niu Q, Jiao B, Gu X (2008) Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time. Appl Math Comput 205(1):148–158MathSciNetzbMATHGoogle Scholar
  347. Noori-Darvish S, Tavakkoli-Moghaddam R (2011) Solving a bi-objective open shop scheduling problem with fuzzy parameters. J Appl Oper Res 3(2):59–74Google Scholar
  348. Nouiri M et al (2015) An effective and distributed particle swarm optimization algorithm for flexible job shop scheduling problem. J Intell Manuf 29:1–13Google Scholar
  349. Novara FM, Henning GP (2017) Scheduling of multiproduct multistage batch plants with uncertain processing times: an innovative constraint programming approach. In: Proceedings fundations of computer-aided process operations, Tucson, AZ, EE. UUGoogle Scholar
  350. Novara FM, Novas JM, Henning GP (2016) A novel constraint programming model for large-scale scheduling problems in multiproduct multistage batch plants: limited resources and campaign-based operation. Comput Chem Eng 93:101–117CrossRefGoogle Scholar
  351. Novas JM, Henning GP (2010) Reactive scheduling framework based on domain knowledge and constraint programming. Comput Chem Eng 34(12):2129–2148CrossRefGoogle Scholar
  352. Novas JM, Henning GP (2012) A comprehensive constraint programming approach for the rolling horizon-based scheduling of automated wet-etch stations. Comput Chem Eng 42:189–205CrossRefGoogle Scholar
  353. Novas JM, Henning GP (2014) Integrated scheduling of resource-constrained flexible manufacturing systems using constraint programming. Expert Syst Appl 41(5):2286–2299CrossRefGoogle Scholar
  354. Ogbu FA, Smith DK (1990) The application of the simulated annealing algorithm to the solution of the n/m/C max flow shop problem. Comput Oper Res 17(3):243–253MathSciNetzbMATHCrossRefGoogle Scholar
  355. Osman IH, Potts CN (1989) Simulated annealing for permutation flow shop scheduling. Omega 17(6):551–557CrossRefGoogle Scholar
  356. Ouelhadj D, Petrovic S (2009) A survey of dynamic scheduling in manufacturing systems. J Sched 12(4):417–431MathSciNetzbMATHCrossRefGoogle Scholar
  357. Öztürk C et al (2012) A constraint programming model for balancing and scheduling of flexible mixed model assembly lines with parallel stations. IFAC Proc Vol 45(6):420–425CrossRefGoogle Scholar
  358. Palacios JJ et al (2014a) β-Robust solutions for the fuzzy open shop scheduling. In: International conference on information processing and management of uncertainty in knowledge-based systems, Springer International PublishingGoogle Scholar
  359. Palacios JJ et al (2014b) Robust swarm optimisation for fuzzy open shop scheduling. Nat Comput 13(2):145–156MathSciNetCrossRefGoogle Scholar
  360. Palacios JJ et al (2015) Swarm lexicographic goal programming for fuzzy open shop scheduling. J Intell Manuf 26(6):1201–1215CrossRefGoogle Scholar
  361. Park SC, Piramuthu S, Raman N, Shaw MJ (1990) Integrating inductive learning and simulation in rule-based scheduling. In: Expert systems in engineering principles and applications, Springer, Berlin, pp 152–167CrossRefGoogle Scholar
  362. Park J, Nguyen S, Zhang M, Johnston M (2015) Evolving ensembles of dispatching rules using genetic programming for job shop scheduling. In: European conference on genetic programming, Springer International Publishing, pp 92–104Google Scholar
  363. Park J, Mei Y, Nguyen S, Chen G, Johnston M, Zhang M (2016) Genetic programming based hyper-heuristics for dynamic job shop scheduling: cooperative coevolutionary approaches. In: European conference on genetic programming, Springer International Publishing, pp 115–132Google Scholar
  364. Pellerin D, Hérault J (1994) Scheduling with neural networks: application to timetable construction. Neurocomputing 6(4):419–442zbMATHCrossRefGoogle Scholar
  365. Peng J, Song K (2001) Expected value goal programming model for fuzzy scheduling problem. In: The 10th IEEE international conference on fuzzy systems, 2001, vol 1, IEEE, pp 292–295Google Scholar
  366. Peng J, Song K (2003) Fuzzy flow shop scheduling models based on credibility measure. In: The 12th IEEE international conference on fuzzy systems, FUZZ’03, vol 2, IEEE, pp 1423–1427Google Scholar
  367. Peng B, Lü Z, Cheng TCE (2015) A tabu search/path relinking algorithm to solve the job shop scheduling problem. Comput Oper Res 53:154–164MathSciNetzbMATHCrossRefGoogle Scholar
  368. Pereira I, Madureira A (2010) Meta-heuristics tunning using CBR for dynamic scheduling. IN: 2010 IEEE 9th international conference on cybernetic intelligent systems (CIS), IEEEGoogle Scholar
  369. Pereira I, Madureira A (2013) Self-optimization module for scheduling using case-based reasoning. Appl Soft Comput 13(3):1419–1432CrossRefGoogle Scholar
  370. Pessoa MAO et al (2013) Advanced planning and scheduling systems based on time windows and constraint programming. In: IFAC proceedings, vol 46.7, pp 192–197CrossRefGoogle Scholar
  371. Petrovic S, Xueyan S (2006) A new approach to two-machine flow shop problem with uncertain processing times. Optim Eng 7(3):329–342MathSciNetzbMATHCrossRefGoogle Scholar
  372. Pezzella F, Merelli E (2000) A tabu search method guided by shifting bottleneck for the job shop scheduling problem. Eur J Oper Res 120(2):297–310MathSciNetzbMATHCrossRefGoogle Scholar
  373. Piroozfard H, Wong KY, Hassan A (2016) A hybrid genetic algorithm with a knowledge-based operator for solving the job shop scheduling problems. J Optim 2016:1–13MathSciNetzbMATHCrossRefGoogle Scholar
  374. Pongcharoen P, Hicks C, Braiden PM, Stewardson DJ (2002) Determining optimum genetic algorithm parameters for scheduling the manufacturing and assembly of complex products. Int J Prod Econ 78(3):311–322zbMATHCrossRefGoogle Scholar
  375. Ponsich A, Coello CA (2013) A hybrid differential evolution—Tabu search algorithm for the solution of job shop scheduling problems. Appl Soft Comput 13(1):462–474CrossRefGoogle Scholar
  376. Pour SM et al (2018) A hybrid constraint programming/mixed integer programming framework for the preventive signaling maintenance crew scheduling problem. Eur J Oper Res 269(1):341–352MathSciNetzbMATHCrossRefGoogle Scholar
  377. Prakash A, Chan FT, Deshmukh SG (2011) FMS scheduling with knowledge based genetic algorithm approach. Expert Syst Appl 38(4):3161–3171CrossRefGoogle Scholar
  378. Priore P, De La Fuente D, Pino R (2001) Learning-based scheduling of flexible manufacturing systems using case-based reasoning. Appl Artif Intell 15(10):949–963CrossRefGoogle Scholar
  379. Priore P, de la Fuente D, Pino R, Puente J (2003) Dynamic scheduling of flexible manufacturing systems using neural networks and inductive learning. Integr Manuf Syst 14(2):160–168CrossRefGoogle Scholar
  380. Qian B, Wang L, Huang DX, Wang X (2008) Scheduling multi-objective job shops using a memetic algorithm based on differential evolution. Int J Adv Manuf Technol 35(9–10):1014–1027CrossRefGoogle Scholar
  381. Quinlan JR (2014) C4. 5: programs for machine learning. Elsevier, AmsterdamGoogle Scholar
  382. Quiroga O, Zeballos L, Henning G (2005) A constraint programming approach to tool allocation and resource scheduling in FMS. In: Proceedings of the 2005 IEEE international conference on robotics and automation. ICRA 2005, IEEEGoogle Scholar
  383. Rabelo LC, Alptekin S, Kiran AS (1990) Synergy of artificial neural networks and knowledge-based expert systems for intelligent FMS scheduling. In: 1990 IJCNN international joint conference on neural networks, IEEE, pp 359–366Google Scholar
  384. Raghavan NRS, Venkataramana M (2006) Scheduling parallel batch processors with incompatible job families using ant colony optimization. In: 2006 IEEE international conference on automation science and engineering, IEEEGoogle Scholar
  385. Raja K, Arumugam C, Selladurai V (2008) Non-identical parallel-machine scheduling using genetic algorithm and fuzzy logic approach. Int J Serv Oper Manag 4(1):72–101Google Scholar
  386. Rajendran C, Ziegler H (2004) Ant-colony algorithms for permutation flow shop scheduling to minimize makespan/total flowtime of jobs. Eur J Oper Res 155(2):426–438zbMATHCrossRefGoogle Scholar
  387. Rajpathak DG (2001) Intelligent scheduling—a literature review. Technical report KMI-TR-119, Knowledge Media Institute, The Open University, Walton Hall, Milton Keynes, MK7 6AA, UKGoogle Scholar
  388. Rezaie N, Tavakkoli-Moghaddam R, Torabi SA (2009) A new mathematical model for fuzzy flexible flow shop scheduling of unrelated parallel machines maximizing the weighted satisfaction level. IFAC Proc 42(4):798–803CrossRefGoogle Scholar
  389. Ripon KSN, Tsang CH, Kwong S (2007) An evolutionary approach for solving the multi-objective job shop scheduling problem. In: Evolutionary scheduling, Springer, Berlin, pp 165–195zbMATHCrossRefGoogle Scholar
  390. Rodriguez J (2007) A constraint programming model for real-time train scheduling at junctions. Transp Res Part B Methodol 41(2):231–245CrossRefGoogle Scholar
  391. Rostami M, Pilerood AE, Mazdeh MM (2015) Multi-objective parallel machine scheduling problem with job deterioration and learning effect under fuzzy environment. Comput Ind Eng 85:206–215CrossRefGoogle Scholar
  392. Russell RA, Urban TL (2006) A constraint programming approach to the multiple-venue, sport-scheduling problem. Comput Oper Res 33(7):1895–1906zbMATHCrossRefGoogle Scholar
  393. Russell T, Malik AM, Chase M, Van Beek P (2009) Learning heuristics for the superblock instruction scheduling problem. IEEE Trans Knowl Data Eng 21(10):1489–1502CrossRefGoogle Scholar
  394. Sakawa M, Kubota R (2001) Two-objective fuzzy job shop scheduling through genetic algorithm. Electron Commun Jpn (Part III Fundam Electron Sci 84(4):60–68CrossRefGoogle Scholar
  395. Sakawa M, Mori T (1999) An efficient genetic algorithm for job shop scheduling problems with fuzzy processing time and fuzzy due date. Comput Ind Eng 36(2):325–341CrossRefGoogle Scholar
  396. Sathish S, Ganesan K (2016) Scheduling of flow shop problems on 3 machines in fuzzy environment with double transport facility. In: Innovations through mathematical and statistical research: proceedings of the 2nd international conference on mathematical sciences and statistics (ICMSS2016), vol 1739, no 1, AIP PublishingGoogle Scholar
  397. Schaerf A (1999) Scheduling sport tournaments using constraint logic programming. Constraints 4(1):43–65MathSciNetzbMATHCrossRefGoogle Scholar
  398. Schalkoff RJ (1990) Artificial intelligence engine. McGraw-Hill Inc, New YorkGoogle Scholar
  399. Schirmer A (2000) Case-based reasoning and improved adaptive search for project scheduling. Naval Res Log (NRL) 47(3):201–222MathSciNetzbMATHCrossRefGoogle Scholar
  400. Schmidt G (1998) Case-based reasoning for production scheduling. Int J Prod Econ 56:537–546CrossRefGoogle Scholar
  401. Seçkiner SU, Kurt M (2008) Ant colony optimization for the job rotation scheduling problem. App Math Comput 201(1):149–160MathSciNetzbMATHCrossRefGoogle Scholar
  402. Sels V et al (2015) Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem. Comput Oper Res 53:107–117MathSciNetzbMATHCrossRefGoogle Scholar
  403. Seraj O, Tavakkoli-Moghaddam R, Jolai F (2009) A fuzzy multi-objective tabu-search method for a new bi-objective open shop scheduling problem. In: International conference on computers and industrial engineering, 2009. CIE 2009, IEEEGoogle Scholar
  404. Seredyński F, Koronacki J, Janikow CZ (1999) Distributed scheduling with decomposed optimization criterion: genetic programming approach. In: International parallel processing symposium, Springer, Berlin, pp 192–200Google Scholar
  405. Sevaux M, Jouglet A, Oguz C (2005) Combining constraint programming and memetic algorithm for the hybrid flowshop scheduling problem. In: ORBEL 19th annual conference of the SOGESCI-BVWB, Louvain-la-Neuve, Belgium, vol 25Google Scholar
  406. Sha DY, Hsu Cheng-Yu (2008) A new particle swarm optimization for the open shop scheduling problem. Comput Oper Res 35(10):3243–3261zbMATHCrossRefGoogle Scholar
  407. Sha DY, Lin H-H (2010) A multi-objective PSO for job shop scheduling problems. Expert Syst Appl 37(2):1065–1070CrossRefGoogle Scholar
  408. Shahzad A, Mebarki N (2016) Learning dispatching rules for scheduling: a synergistic view comprising decision trees, tabu search and simulation. Computers 5(1):3CrossRefGoogle Scholar
  409. Shaw MJ (1989) A pattern-directed approach to flexible manufacturing: a framework for intelligent scheduling, learning, and control. Int J Flex Manuf Syst 2(2):121–144CrossRefGoogle Scholar
  410. Shaw MJ, Park S, Raman N (1992) Intelligent scheduling with machine learning capabilities: the induction of scheduling knowledge. IIE Trans 24(2):156–168CrossRefGoogle Scholar
  411. Sheibani K (2010) A fuzzy greedy heuristic for permutation flow shop scheduling. J Oper Res Soc 61(5):813–818zbMATHCrossRefGoogle Scholar
  412. Shen Y-J, Wang M-S (2008) Broadcast scheduling in wireless sensor networks using fuzzy Hopfield neural network. Expert Syst Appl 34(2):900–907CrossRefGoogle Scholar
  413. Shiau D-F (2011) A hybrid particle swarm optimization for a university course scheduling problem with flexible preferences. Expert Syst Appl 38(1):235–248CrossRefGoogle Scholar
  414. Shih W-C et al (2007) Parallel loop scheduling using knowledge-based workload estimation on grid environments. In: 2007 International symposium on applications and the internet, IEEEGoogle Scholar
  415. Shine YR, Su CT (2002) Attribute selection for neural network-based adaptive scheduling systems in flexible manufacturing systems. Int J Adv Manuf Technol 20(7):532–544CrossRefGoogle Scholar
  416. Shivasankaran N, Senthilkumar P, Raja KV (2014) Hybrid non-dominated sorting simulated annealing algorithm for flexible job shop scheduling problems. In: ICT and critical infrastructure: proceedings of the 48th annual convention of computer society of India, vol I, Springer International Publishing, pp 101–107Google Scholar
  417. Shivasankaran N, Kumar PS, Raja KV (2015) Hybrid sorting immune simulated annealing algorithm for flexible job shop scheduling. Int J Comput Intell Syst 8(3):455–466CrossRefGoogle Scholar
  418. Siler W, Buckley JJ (2005) Fuzzy expert systems and fuzzy reasoning. Wiley, New YorkzbMATHGoogle Scholar
  419. Simankina T, Popova O (2014) Neural network application for scheduling of building constraction repair. In: Applied mechanics and materials, vol 584, Trans Tech PublicationsGoogle Scholar
  420. Simon FYP, Takefuji T (1988) Integer linear programming neural networks for job shop scheduling. In: IEEE international conference on neural networks, IEEE, pp 341–348IEEEGoogle Scholar
  421. Singh MR, Mahapatra SS (2016) A quantum behaved particle swarm optimization for flexible job shop scheduling. Comput Ind Eng 93:36–44CrossRefGoogle Scholar
  422. Sinha N, Chakrabarti R, Chattopadhyay PK (2003) Fast evolutionary programming techniques for short-term hydrothermal scheduling. Electric Power Syst Res 66(2):97–103CrossRefGoogle Scholar
  423. Sivanandam SN, Deepa SN (2008) Genetic algorithms. Introduction to genetic algorithms. Springer, Berlin, pp 15–37zbMATHCrossRefGoogle Scholar
  424. Smith SF, Muscettola N, Matthys DC, Ow PS, Potvin JY (1990) OPIS: an opportunistic factory scheduling system. In: Proceedings of the 3rd international conference on industrial and engineering applications of artificial intelligence and expert systems, vol 1, ACM, pp 268–274Google Scholar
  425. Song X et al (2006) Study on the combination of genetic algorithms and ant colony algorithms for solving fuzzy job shop scheduling problems. In: IMACS multiconference on computational engineering in systems applications, vol 2, IEEEGoogle Scholar
  426. Soukour AA, Devendeville L, Lucet C, Moukrim A (2013) A memetic algorithm for staff scheduling problem in airport security service. Expert Syst Appl 40(18):7504–7512CrossRefGoogle Scholar
  427. Soykan B, Rabadi G (2016) A Tabu search algorithm for the multiple runway aircraft scheduling problem. In: Heuristics, metaheuristics and approximate methods in planning and scheduling, Springer International Publishing, pp 165–186Google Scholar
  428. Srikanth UG et al (2012) Tasks scheduling using ant colony optimization. J Comput Sci 8(8):1314CrossRefGoogle Scholar
  429. Starkweather T, Whitley D, Mathias K, McDaniel S (1992) Sequence scheduling with genetic algorithms. In: New directions for operations research in manufacturing, Springer, Berlin, pp 129–148CrossRefGoogle Scholar
  430. Steinhöfel K, Albrecht A, Wong CK (1999) Two simulated annealing-based heuristics for the job shop scheduling problem. Eur J Oper Res 118(3):524–548zbMATHCrossRefGoogle Scholar
  431. Subramaniam V et al (2000) Job shop scheduling with dynamic fuzzy selection of dispatching rules. Int J Adv Manuf Technol 16(10):759–764CrossRefGoogle Scholar
  432. Suresh RK, Mohanasundaram KM (2006) Pareto archived simulated annealing for job shop scheduling with multiple objectives. Int J Adv Manuf Technol 29(1–2):184–196CrossRefGoogle Scholar
  433. Sutton AM, Neumann F (2012) A parameterized runtime analysis of simple evolutionary algorithms for makespan scheduling. In: International conference on parallel problem solving from nature, Springer, Berlin, pp 52–61Google Scholar
  434. Svozil D, Kvasnicka V, Pospichal J (1997) Introduction to multi-layer feed-forward neural networks. Chemom Intell Lab Syst 39(1):43–62CrossRefGoogle Scholar
  435. Switalski P, Seredynski F (2011) An efficient evolutionary scheduling algorithm for parallel job model in grid environment. In: International conference on parallel computing technologies, Springer, Berlin, pp 347–357Google Scholar
  436. Sycara K, Zeng D, Miyashita K (1995) Using case-based reasoning to acquire user scheduling preferences that change over time. In: Proceedings of 11th conference on artificial intelligence for applications, IEEEGoogle Scholar
  437. Tahir MF, Asghar Saqib M (2016) Optimal scheduling of electrical power in energy-deficient scenarios using artificial neural network and Bootstrap aggregating. Int J Electr Power Energy Syst 83:49–57CrossRefGoogle Scholar
  438. Tang L, Liu W, Liu J (2005) A neural network model and algorithm for the hybrid flow shop scheduling problem in a dynamic environment. J Intell Manuf 16(3):361–370CrossRefGoogle Scholar
  439. Tang Y, Liu R, Sun Q (2014) Schedule control model for linear projects based on linear scheduling method and constraint programming. Autom Constr 37:22–37CrossRefGoogle Scholar
  440. Tang Y et al (2018) Scheduling optimization of linear schedule with constraint programming. Comput Aided Civ Infrastruct Eng 33(2):124–151CrossRefGoogle Scholar
  441. 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. Appl Soft Comput 10(3):919–925CrossRefGoogle Scholar
  442. Teich T et al (2001) A new ant colony algorithm for the job shop scheduling problem. In: Proceedings of the 3rd annual conference on genetic and evolutionary computation, Morgan Kaufmann Publishers IncGoogle Scholar
  443. Teoh CK, Wibowo A, Ngadiman MS (2015) Review of state of the art for metaheuristic techniques in academic scheduling problems. Artif Intell Rev 44(1):1–21CrossRefGoogle Scholar
  444. Thammano A, Teekeng W (2015) A modified genetic algorithm with fuzzy roulette wheel selection for job shop scheduling problems. Int J Gen Syst 44(4):499–518MathSciNetzbMATHCrossRefGoogle Scholar
  445. Thiruvady D et al (2009) Hybridizing beam-aco with constraint programming for single machine job scheduling. In: International workshop on hybrid metaheuristics, Springer, BerlinCrossRefGoogle Scholar
  446. Timpe C (2002) Solving planning and scheduling problems with combined integer and constraint programming. OR Spectr 24(4):431–448zbMATHCrossRefGoogle Scholar
  447. Tiwari PK, Vidyarthi DP (2014) Observing the effect of interprocess communication in auto controlled ant colony optimization-based scheduling on computational grid. Concurr Comput Pract Exp 26(1):241–270CrossRefGoogle Scholar
  448. T’kindt V et al (2002) An ant colony optimization algorithm to solve a 2-machine bicriteria flow shop scheduling problem. Eur J Oper Res 142(2):250–257MathSciNetzbMATHCrossRefGoogle Scholar
  449. Topaloglu S, Ozkarahan I (2011) A constraint programming-based solution approach for medical resident scheduling problems. Comput Oper Res 38(1):246–255MathSciNetzbMATHCrossRefGoogle Scholar
  450. Torabi SA, Sahebjamnia N, Mansouri SA, Bajestani MA (2013) A particle swarm optimization for a fuzzy multi-objective unrelated parallel machines scheduling problem. Appl Soft Comput 13(12):4750–4762CrossRefGoogle Scholar
  451. Toure S, Rabelo L, Velasco T (1993) Artificial neural networks for flexible manufacturing systems scheduling. Comput Ind Eng 25(1–4):385–388CrossRefGoogle Scholar
  452. Tran T-D et al (2014) Solving fuzzy job shop scheduling problems with a multiobjective optimizer. In: Knowledge and systems engineering, Springer International Publishing, pp 197–209Google Scholar
  453. Trilling L, Guinet A, Le Magny D (2006) Nurse scheduling using integer linear programming and constraint programming. In: IFAC proceedings, vol 39.3, pp 671–676CrossRefGoogle Scholar
  454. Tripathy B, Dash S, Padhy SK (2015a) Dynamic task scheduling using a directed neural network. J Parallel Distrib Comput 75:101–106CrossRefGoogle Scholar
  455. Tripathy B, Dash S, Padhy SK (2015b) Multiprocessor scheduling and neural network training methods using shuffled frog-leaping algorithm. Comput Ind Eng 80:154–158CrossRefGoogle Scholar
  456. Trivedi A, Srinivasan D, Biswas S, Reindl T (2015) Hybridizing genetic algorithm with differential evolution for solving the unit commitment scheduling problem. Swarm Evolut Comput 23:50–64CrossRefGoogle Scholar
  457. Tsai CJ, Tseng SS, Wang CH, Yang CT, Jiang MF (1997) A fuzzy inductive learning algorithm for parallel loop scheduling. In: 1997 IEEE International conference on systems, man, and cybernetics, computational cybernetics and simulation, vol 1, IEEE, pp 178–183Google Scholar
  458. Tsai J-T, Yang CI, Chou JH (2014) Hybrid sliding level Taguchi-based particle swarm optimization for flow shop scheduling problems. Appl Soft Comput 15:177–192CrossRefGoogle Scholar
  459. Tseng C-T, Liao C-J (2008) A discrete particle swarm optimization for lot-streaming flow shop scheduling problem. Eur J Oper Res 191(2):360–373zbMATHCrossRefGoogle Scholar
  460. Turksen IB, Yurtsever T, Demirli K (1993) Fuzzy expert system shell for scheduling. In: Optical tools for manufacturing and advanced automation, International Society for Optics and PhotonicsGoogle Scholar
  461. Unsal O, Oguz C (2013) Constraint programming approach to quay crane scheduling problem. Transp Res Part E Log Transp Rev 59:108–122CrossRefGoogle Scholar
  462. Vallada E, Ruiz R (2011) A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times. Eur J Oper Res 211(3):612–622MathSciNetCrossRefGoogle Scholar
  463. Vallada E, Ruiz R, Minella G (2008) Minimising total tardiness in the m-machine flow shop problem: a review and evaluation of heuristics and metaheuristics. Comput Oper Res 35(4):1350–1373zbMATHCrossRefGoogle Scholar
  464. Van Der Zwaan S, Marques C (1999) Ant colony optimisation for job shop scheduling. In: Proceedings of the’99 workshop on genetic algorithms and artficial life GAAL’99Google Scholar
  465. Van Hentenryck P (1999) The OPL optimization programming language. MIT Press, CambridgeGoogle Scholar
  466. Van Peteghem V, Vanhoucke M (2010) A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem. Eur J Oper Res 201(2):409–418MathSciNetzbMATHCrossRefGoogle Scholar
  467. vanHoeve W-J (2005) Operations research techniques in constraint programming. Tepper Sch Bus 19:532Google Scholar
  468. Varela R et al (2003) A knowledge-based evolutionary strategy for scheduling problems with bottlenecks. Eur J Oper Res 145(1):57–71MathSciNetzbMATHCrossRefGoogle Scholar
  469. Ventura JA, Yoon SH (2013) A new genetic algorithm for lot-streaming flow shop scheduling with limited capacity buffers. J Intell Manuf 24(6):1185–1196CrossRefGoogle Scholar
  470. Vilcot G, Billaut J-C (2011) A tabu search algorithm for solving a multicriteria flexible job shop scheduling problem. Int J Prod Res 49(23):6963–6980CrossRefGoogle Scholar
  471. Wan G, Wan F (2003) Job shop scheduling by taboo search with fuzzy reasoning. In: IEEE international conference on systems, man and cybernetics, vol 2, IEEEGoogle Scholar
  472. Wang L, Tang DB (2011) An improved adaptive genetic algorithm based on hormone modulation mechanism for job shop scheduling problem. Expert Syst Appl 38(6):7243–7250CrossRefGoogle Scholar
  473. Wang S, Wang L (2015) A knowledge-based multi-agent evolutionary algorithm for semiconductor final testing scheduling problem. Knowl Based Syst 84:1–9CrossRefGoogle Scholar
  474. Wang L, Siegel HJ, Roychowdhury VP, Maciejewski AA (1997) Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach. J Parallel Distrib Comput 47(1):8–22CrossRefGoogle Scholar
  475. Wang C, Wang D, Ip WH, Yuen DW (2002) The single machine ready time scheduling problem with fuzzy processing times. Fuzzy Sets Syst 127(2):117–129MathSciNetzbMATHCrossRefGoogle Scholar
  476. Wang H, Jacob V, Rolland E (2003) Design of efficient hybrid neural networks for flexible flow shop scheduling. Expert Syst 20(4):208–231CrossRefGoogle Scholar
  477. Wang L, Zhang L, Zheng DZ (2006) An effective hybrid genetic algorithm for flow shop scheduling with limited buffers. Comput Oper Res 33(10):2960–2971MathSciNetzbMATHCrossRefGoogle Scholar
  478. Wang HM, Chou FD, Wu FC (2011) A simulated annealing for hybrid flow shop scheduling with multiprocessor tasks to minimize makespan. Int J Adv Manuf Technol 53(5–8):761–776CrossRefGoogle Scholar
  479. Wang Y et al (2012) An improved self-adaptive PSO technique for short-term hydrothermal scheduling. Expert Syst Appl 39(3):2288–2295CrossRefGoogle Scholar
  480. Wang S et al (2013) An effective estimation of distribution algorithm for the flexible job shop scheduling problem with fuzzy processing time. Int J Prod Res 51(12):3778–3793CrossRefGoogle Scholar
  481. Wang Yu et al (2015a) Particle swarm optimization-based planning and scheduling for a laminar-flow operating room with downstream resources. Soft Comput 19(10):2913–2926CrossRefGoogle Scholar
  482. Wang T, Meskens N, Duvivier D (2015b) Scheduling operating theatres: mixed integer programming versus constraint programming. Eur J Oper Res 247(2):401–413zbMATHCrossRefGoogle Scholar
  483. Wang K, Huang Y, Qin H (2016a) A fuzzy logic-based hybrid estimation of distribution algorithm for distributed permutation flow shop scheduling problems under machine breakdown. J Oper Res Soc 67(1):68–82CrossRefGoogle Scholar
  484. Wang C, Abdul-Rahman H, See W, Chng WS (2016b) Ant colony optimization (ACO) in scheduling overlapping architectural design activities. J Civ Eng Manag 22(6):780–791CrossRefGoogle Scholar
  485. Wang DJ, Liu F, Jin Y (2017) A multi-objective evolutionary algorithm guided by directed search for dynamic scheduling. Comput Oper Res 79:279–290MathSciNetzbMATHCrossRefGoogle Scholar
  486. Watson J-P, Christopher Beck J (2008) A hybrid constraint programming/local search approach to the job-shop scheduling problem. In: International conference on integration of artificial intelligence (AI) and operations research (OR) techniques in constraint programming, Springer, BerlinGoogle Scholar
  487. Weil G et al (1995) Constraint programming for nurse scheduling. IEEE Eng Med Biol Mag 14(4):417–422CrossRefGoogle Scholar
  488. Willems TM, Brandts LEMW (1995) Implementing heuristics as an optimization criterion in neural networks for job shop scheduling. J Intell Manuf 6(6):377–387CrossRefGoogle Scholar
  489. Wu C, Gu X (2004) A genetic algorithm for flow shop scheduling with fuzzy processing time and due date. In: Fifth world congress on intelligent control and automation, 2004. WCICA 2004, vol 4, IEEEGoogle Scholar
  490. Wu X-Q, Carothers JD, Gassen D (1994) A neural network for scheduling and allocation in VLSI design. In: 1994 IEEE international conference on neural networks. IEEE world congress on computational intelligence, vol 3, IEEEGoogle Scholar
  491. Wu CC, Hsu PH, Lai K (2011) Simulated-annealing heuristics for the single-machine scheduling problem with learning and unequal job release times. J Manuf Syst 30(1):54–62CrossRefGoogle Scholar
  492. Wu Z, Zhang C, Zhu X (2012) An ant colony algorithm for Master production scheduling optimization. In: 2012 IEEE 16th international conference on computer supported cooperative work in design (CSCWD), IEEEGoogle Scholar
  493. Xia W-j, Wu Z-m (2006) A hybrid particle swarm optimization approach for the job shop scheduling problem. Int J Adv Manuf Technol 29(3-4):360–366CrossRefGoogle Scholar
  494. Xiang W, Yin J, Lim G (2015) An ant colony optimization approach for solving an operating room surgery scheduling problem. Comput Ind Eng 85:335–345CrossRefGoogle Scholar
  495. Xiao J, Ao X-T, Tang Y (2013) Solving software project scheduling problems with ant colony optimization. Comput Oper Res 40(1):33–46MathSciNetzbMATHCrossRefGoogle Scholar
  496. Xing L-N, Chen Y-W, Yang K-W (2007) Interactive fuzzy multi-objective ant colony optimization with linguistically quantified decision functions for flexible job shop scheduling problems. In: Frontiers in the convergence of bioscience and information technologies, 2007 (FBIT 2007), IEEEGoogle Scholar
  497. Xing LN, Chen YW, Wang P, Zhao QS, Xiong J (2010) A knowledge-based ant colony optimization for flexible job shop scheduling problems. Appl Soft Comput 10(3):888–896CrossRefGoogle Scholar
  498. Xizheng Z, Yaonan W (2009) New mixed broadcast scheduling approach using neural networks and graph coloring in wireless sensor network. J Syst Eng Electron 20(1):185–191Google Scholar
  499. Xu X et al (2010a) An improved shuffled frog leaping algorithm for fuzzy flow shop scheduling problem. J East China Univ Sci Technol 5:019Google Scholar
  500. Xu K, Feng Z, Jun K (2010b) A tabu-search algorithm for scheduling jobs with controllable processing times on a single machine to meet due dates. Comput Oper Res 37(11):1924–1938MathSciNetzbMATHCrossRefGoogle Scholar
  501. Xu Y, Li K, Hu J, Li K (2014a) A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues. Inf Sci 270:255–287MathSciNetzbMATHCrossRefGoogle Scholar
  502. Xu H, Lü Z, Yin A, Shen L, Buscher U (2014b) A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times. Comput Oper Res 50:47–60MathSciNetzbMATHCrossRefGoogle Scholar
  503. Xu J, Yin Y, Cheng TCE, Wu CC, Gu S (2014c) A memetic algorithm for the re-entrant permutation flow shop scheduling problem to minimize the makespan. Appl Soft Comput 24:277–283CrossRefGoogle Scholar
  504. Xu Y et al (2015) An effective teaching–learning-based optimization algorithm for the flexible job shop scheduling problem with fuzzy processing time. Neurocomputing 148:260–268CrossRefGoogle Scholar
  505. Xujun Z, Zhimin L (2009) Model and solution for steelmaking-continuous casting scheduling problem based on constraint programming method. In: International conference on information technology and computer science, ITCS 2009, vol 1, IEEEGoogle Scholar
  506. Yang S et al (2010) An improved constraint satisfaction adaptive neural network for job shop scheduling. J Sched 13(1):17–38MathSciNetzbMATHCrossRefGoogle Scholar
  507. Yeh WC (2002) A memetic algorithm for the n/2/flow shop/αF + βC max scheduling problem. Int J Adv Manuf Technol 20(6):464–473CrossRefGoogle Scholar
  508. Yeh WC, Lai PJ, Lee WC, Chuang MC (2014) Parallel-machine scheduling to minimize makespan with fuzzy processing times and learning effects. Inf Sci 269:142–158MathSciNetzbMATHCrossRefGoogle Scholar
  509. Yin J, Chen BJ (2011) Design and implementation of the supervisory control expert system for dynamic scheduling. In: Advanced materials research, vol 211, Trans Tech PublicationsGoogle Scholar
  510. Ying K-C, Liao C-J (2003) An ant colony system approach for scheduling problems. Prod Plann Control 14(1):68–75MathSciNetCrossRefGoogle Scholar
  511. Ying K-C, Lin S-W (2006) Multiprocessor task scheduling in multistage hybrid flow shops: an ant colony system approach. Int J Prod Res 44(16):3161–3177zbMATHCrossRefGoogle Scholar
  512. Yoon H-suk (2006) Optimization approaches to protein folding. Diss. Georgia Institute of TechnologyGoogle Scholar
  513. Young JS, Lin YP, Shih PW (2013) Neural network approach to gain scheduling for traction control of electrical vehicles. In: Applied mechanics and materials, vol 392, Trans Tech PublicationsGoogle Scholar
  514. Yu H, Liang W (2001) Neural network and genetic algorithm-based hybrid approach to expanded job shop scheduling. Comput Ind Eng 39(3):337–356CrossRefGoogle Scholar
  515. Yu I-K, Chou CS, Song Y-H (1998) Application of the ant colony search algorithm to short-term generation scheduling problem of thermal units. In: Proceedings of POWERCON’98. International conference on power system technology, vol 1, IEEEGoogle Scholar
  516. Yun YS (2002) Genetic algorithm with fuzzy logic controller for preemptive and non-preemptive job shop scheduling problems. Comput Ind Eng 43(3):623–644MathSciNetCrossRefGoogle Scholar
  517. Yun Y-S, Gen M (2002) Advanced scheduling problem using constraint programming techniques in SCM environment. Comput Ind Eng 43(1-2):213–229CrossRefGoogle Scholar
  518. Zamani R (2013) A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem. Eur J Oper Res 229(2):552–559MathSciNetzbMATHCrossRefGoogle Scholar
  519. Zarandi MF, Gamasaee R (2012) Type-2 fuzzy hybrid expert system for prediction of tardiness in scheduling of steel continuous casting process. Soft Comput 16(8):1287–1302CrossRefGoogle Scholar
  520. Zarandi MF, Azad FK (2013) A type 2 fuzzy multi agent based system for scheduling of steel production. In: 2013 Joint IFSA world congress and NAFIPS annual meeting (IFSA/NAFIPS), IEEE, pp 992–996Google Scholar
  521. Zarandi MHF, Esmaeilian M, Zarandi MMF (2007a) A systematic fuzzy system modeling for scheduling of textile manufacturing system. Int J Manag Sci Eng Manag 2(4):297–309Google Scholar
  522. Zarandi MHF, Zarandi MMF, Maknoon MY, Masoumi J (2007b) Scheduling of two and three machine robotic cells with fuzzy methodology. Int J Manag Sci Eng Manag 2(4):243–256Google Scholar
  523. Zarandi MF, Khorshidian H, Akbarpour Shirazi M (2016) A constraint programming model for the scheduling of JIT cross-docking systems with preemption. J Intell Manuf 27(2):297–313CrossRefGoogle Scholar
  524. Zeballos LJ (2010) A constraint programming approach to tool allocation and production scheduling in flexible manufacturing systems. Robot Comput Integr Manuf 26(6):725–743CrossRefGoogle Scholar
  525. Zeballos LJ, Castro PM, Méndez CA (2010a) Integrated constraint programming scheduling approach for automated wet-etch stations in semiconductor manufacturing. Ind Eng Chem Res 50(3):1705–1715CrossRefGoogle Scholar
  526. Zeballos LJ, Quiroga OD, Henning GP (2010b) A constraint programming model for the scheduling of flexible manufacturing systems with machine and tool limitations. Eng Appl Artif Intell 23(2):229–248CrossRefGoogle Scholar
  527. Zebullos L, Henning GP (2003) A constraint programming approach to the multi-stage batch scheduling problem. In: Foundation of computer-aided operations (FOCAPO), pp 343–346Google Scholar
  528. Zhan S, Huo H (2012) Improved PSO-based task scheduling algorithm in cloud computing. J Inf Comput Sci 9(13):3821–3829Google Scholar
  529. Zhang R, Chiong R (2016) Solving the energy-efficient job shop scheduling problem: a multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consumption. J Clean Prod 112:3361–3375CrossRefGoogle Scholar
  530. Zhang L, Wong TN (2015) An object-coding genetic algorithm for integrated process planning and scheduling. Eur J Oper Res 244(2):434–444MathSciNetzbMATHCrossRefGoogle Scholar
  531. Zhang R, Wu C (2010) A hybrid immune simulated annealing algorithm for the job shop scheduling problem. Appl Soft Comput 10(1):79–89CrossRefGoogle Scholar
  532. Zhang H, Li H, Tam CM (2006) Particle swarm optimization for resource-constrained project scheduling. Int J Proj Manag 24(1):83–92CrossRefGoogle Scholar
  533. Zhang Q, Manier H, Manier M-A (2012a) A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times. Comput Oper Res 39(7):1713–1723MathSciNetzbMATHCrossRefGoogle Scholar
  534. Zhang X, Lv Z, Song X (2012) Model and solution for hot strip rolling scheduling problem based on constraint programming method. In: 2012 IEEE 12th international conference on computer and information technology (CIT), IEEEGoogle Scholar
  535. Zhang Z, Zhang N, Feng Z (2014) Multi-satellite control resource scheduling based on ant colony optimization. Expert Syst Appl 41(6):2816–2823CrossRefGoogle Scholar
  536. Zhao Z, Li X (2014) Scheduling elective surgeries with sequence-dependent setup times to multiple operating rooms using constraint programming. Oper Res Health Care 3(3):160–167CrossRefGoogle Scholar
  537. Zheng Y-l, Li Y-x, Lei D-m (2012) Multi-objective swarm-based neighborhood search for fuzzy flexible job shop scheduling. Int J Adv Manuf Technol 60(9–12):1063–1069CrossRefGoogle Scholar
  538. Zibran MF, Roy CK (2011) A constraint programming approach to conflict-aware optimal scheduling of prioritized code clone refactoring. In: 2011 11th IEEE working conference on source code analysis and manipulation, IEEEGoogle Scholar

Copyright information

© Springer Nature B.V. 2018

Authors and Affiliations

  • Mohammad Hossein Fazel Zarandi
    • 1
  • Ali Akbar Sadat Asl
    • 1
  • Shahabeddin Sotudian
    • 2
  • Oscar Castillo
    • 3
  1. 1.Department of Industrial EngineeringAmirkabir University of TechnologyTehranIran
  2. 2.Division of Systems EngineeringBoston UniversityBostonUSA
  3. 3.Tijuana Institute of TechnologyTijuanaMexico

Personalised recommendations