Genetic tabu search for the fuzzy flexible job shop problem

Computers and Operations Research

Volumn 54, Issue , 2015, Pages 74-89

  Palacios, Juan José ^a   González, Miguel A ^a   Vela, Camino R ^a   González Rodríguez, Inés ^b   Puente, Jorge ^a  

^a UNIVERSITY OF OVIEDO   (Spain)

^b UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

Flexible job shop scheduling; Fuzzy processing times; Genetic algorithms; Heuristics; Local search; Neighbourhood structure

Indexed keywords

BENCHMARKING; CHROMOSOMES; FUZZY SETS; GENETIC ALGORITHMS; HEURISTIC METHODS; SCHEDULING ALGORITHMS; TABU SEARCH;

FLEXIBLE JOB-SHOP SCHEDULING; FUZZY PROCESSING TIME; HEURISTICS; LOCAL SEARCH; NEIGHBOURHOOD;

SCHEDULING;

EID: 84907979721     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2014.08.023     Document Type: Article

References (73)

1. M.L. Pinedo Scheduling: theory, algorithms, and systems 3rd ed 2008 Springer New York
2. M. Garey, D. Johnson, and R. Sethi The complexity of flowshop and jobshop scheduling Math Oper Res 1 2 1976 117 129
3. W. Herroelen, and R. Leus Project scheduling under uncertainty survey and research potentials Eur J Oper Res 165 2005 289 306
4. E. Klerides, and E. Hadjiconstantinou A decomposition-based stochastic programming approach for the project scheduling problem under time/cost trade-off settings and uncertain durations Comput Oper Res 37 2010 2131 2140
5. M. Bruni, F. Beraldi, F. Guerriero, and E. Pinto A heuristic approach for resource constrained project scheduling with uncertain activity durations Math Methods Oper Res 38 2011 1305 1318
6. D. Dubois, H. Prade, and P. Smets Representing partial ignorance IEEE Trans Syst Man Cybern: Part A 26 3 1996 361 377
7. A. Ludwig, R.H. Möhring, and F. Stork A computational study on bounding the makespan distribution in stochastic project networks Ann Oper Res 102 2001 49 64
8. D. Dubois, H. Fargier, and P. Fortemps Fuzzy scheduling modelling flexible constraints vs. coping with incomplete knowledge Eur J Oper Res 147 2003 231 252
9. R. Słowiński, and M. Hapke Scheduling under fuzziness, Studies in fuzziness and soft computing vol. 37 2000 Physica-Verlag Poznań, Poland
10. Q. Zhang, H. Manier, and M.-A. Manier A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times Comput Oper Res 39 2012 1713 1723
11. J. Gao, L. Sun, and M. Gen A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems Comput Oper Res 35 2008 2892 2907
12. C.R. Vela, R. Varela, and M.A. González Local search and genetic algorithm for the job shop scheduling problem with sequence dependent setup times J Heuristics 16 2010 139 165
13. Puente J, Vela CR, González-Rodríguez I. Fast local search for fuzzy job shop scheduling. In: Proceedings of the ECAI 2010. Lisbon, Portugal: IOS Press; 2010. p. 739-44.
14. González M, Vela CR, Varela R. An efficient memetic algorithm for the flexible job shop with setup times. In: Proceedings of the 23th international conference on automated planning and scheduling (ICAPS-2013); 2013. p. 91-9.
15. F. Pezzella, G. Morganti, and G. Ciaschetti A genetic algorithm for the flexible job-shop scheduling problem Comput Oper Res 35 2008 3202 3212
16. C.Y. Zhang, P. Li, Y. Rao, and Z. Guan A very fast TS/SA algorithm for the job shop scheduling problem Comput Oper Res 35 2008 282 294
17. J.C. Beck, T. Feng, and J.-P. Watson Combining constraint programming and local search for job-shop scheduling Inf J Comput 23 2011 1 14
18. E. Nowicki, and C. Smutnicki An advanced tabu search algorithm for the job shop problem J Sched 8 2005 145 159
19. S. Meeran, and M. Morshed A hybrid genetic tabu search algorithm for solving job shop scheduling problems a case study J Intell Manuf 23 2012 1063 1078
20. P. Fortemps Jobshop scheduling with imprecise durations a fuzzy approach IEEE Trans Fuzzy Syst 7 1997 557 569
21. M. Sakawa, and R. Kubota Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms Eur J Oper Res 120 2000 393 407
22. D. Lei Solving fuzzy job shop scheduling problems using random key genetic algorithm Int J Adv Manuf Technol 49 2010 253 262
23. Q. Niu, B. Jiao, and X. Gu Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time Appl Math Comput 205 2008 148 158
24. I. González Rodríguez, J. Puente, C.R. Vela, and R. Varela Semantics of schedules for the fuzzy job shop problem IEEE Trans Syst Man Cybern: Part A 38 3 2008 655 666
25. Y. Zheng, Y. Li, and D. Lei Swarm-based neighbourhood search for fuzzy job shop scheduling Int J Innov Comput Appl 3 3 2011 144 151
26. J-q Li, and Y-x Pan A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem Int J Adv Manuf Technol App 66 1-4 2012 583 596
27. Y.-L. Zheng, and Y.-X. Li Artificial bee colony algorithm for fuzzy job shop scheduling Int J Comput Appl Technol 44 2 2012 124 129
28. P. Brucker, and R. Schlie Job-shop scheduling with multi-purpose machines Computing 45 4 1990 369 375
29. P. Brandimarte Routing and scheduling in a flexible job shop by tabu search Ann Oper Res 41 1993 157 183
30. S. Dauzère-Pérès, and J. Paulli An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search Ann Oper Res 70 3 1997 281 306
31. M. Mastrolilli, and L. Gambardella Effective neighborhood functions for the flexible job shop problem J Sched 3 1 2000 3 20
32. A. Hmida, M. Haouari, M. Huguet, and P. Lopez Discrepancy search for the flexible job shop scheduling problem Comput Oper Res 37 2010 2192 2201
33. Y. Yuan, and H. Xu An integrated search heuristic for large-scale flexible jobshop scheduling problems Comput Oper Res 40 2013 2864 2877
34. D. Lei A genetic algorithm for flexible job shop scheduling with fuzzy processing time Int J Prod Res 48 10 2010 2995 3013
35. L. Wang, G. Zhou, Y. Xu, and L. Min A hybrid artificial bee colony algorithm for the fuzzy flexible job-shop scheduling problem Int J Prod Res 51 12 2013 3593 3608
36. S. Wang, L. Wang, Y. Xu, and L. Min An effective estimation of distribution algorithm for the flexible job-shop scheduling problem with fuzzy processing time Int J Prod Res 51 12 2013 3779 3793
37. D. Lei Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling Appl Soft Comput 12 2012 2237 2245
38. D. Lei, and X. Guo Swarm-based neighbourhood search algorithm for fuzzy flexible job shop scheduling Int J Prod Res 50 6 2012 1639 1649
39. D. Dubois, and H. Prade Possibility theory an approach to computerized processing of uncertainty 1986 Plenum Press New York, USA
40. S. Heilpern The expected value of a fuzzy number Fuzzy Sets Syst 47 1992 81 86
41. M. Sakawa, and T. Mori An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy duedate Comput Ind Eng 36 1999 325 341
42. G. Bortolan, and R. Degani A review of some methods for ranking fuzzy subsets D. Dubois, H. Prade, R. Yager, Readings in fuzzy sets for intelligence systems 1993 Morgan Kaufmann Amsterdam, NL 149 158
43. G. Celano, A. Costa, and S. Fichera An evolutionary algorithm for pure fuzzy flowshop scheduling problems Int J Uncertain Fuzziness Knowled Based Syst 11 2003 655 669
44. S.-M. Chen, and T.-H. Chang Finding multiple possible critical paths using fuzzy PERT IEEE Trans Syst Man Cybern: Part B 31 6 2001 930 937
45. González Rodríguez I, Vela CR, Hernández-Arauzo A, Puente J. Improved local search for job shop scheduling with uncertain durations. In: Proceedings of the nineteenth international conference on automated planning and scheduling (ICAPS-2009). AAAI Press, Thesaloniki; 2009. p. 154-61.
46. M. Kuroda, and Z. Wang Fuzzy job shop scheduling Int J Prod Econ 44 1996 45 51
47. D. Lei Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems Int J Adv Manuf Technol 37 2008 157 165
48. S. Petrovic, and X. Song A new approach to two-machine flow shop problem with uncertain processing times Optim Eng 7 2006 329 342
49. Wang B, Li Q, Yang X, Wang X. Robust and satisfactory job shop scheduling under fuzzy processing times and flexible due dates. In: Proceedings of the 2010 IEEE international conference on automation and logistics; 2010. p. 575-80.
50. D. Lei Fuzzy job shop scheduling problem with availability constraints Comput Ind Eng 58 2010 610 617
51. González Rodríguez I, Vela CR, Puente J, Varela R. A new local search for the job shop problem with uncertain durations. In: Proceedings of the eighteenth international conference on automated planning and scheduling (ICAPS-2008). AAAI Press, Sidney; 2008. p. 124-31.
52. R. Varela, C.R. Vela, J. Puente, and A. Gómez A knowledge-based evolutionary strategy for scheduling problems with bottlenecks Eur J Oper Res 145 2003 57 71
53. C. Bierwirth A generalized permutation approach to jobshop scheduling with genetic algorithms OR Spect 17 1995 87 92
54. I. Essafi, Y. Mati, and S. Dauzère-Pérès A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem Comput Oper Res 35 2008 2599 2616
55. M. González, C.R. Vela, and R. Varela A competent memetic algorithm for complex scheduling Nat Comput 11 2012 151 160
56. F. Glover Tabu search. Part I ORSA J Comput 1 3 1989 190 206
57. F. Glover Tabu search. Part II ORSA J Comput 2 1 1990 4 32
58. M. Dell'Amico, and M. Trubian Applying tabu search to the job-shop scheduling problem Ann Oper Res 41 1993 231 252
59. P. Van Laarhoven, E. Aarts, and K. Lenstra Job shop scheduling by simulated annealing Oper Res 40 1992 113 125
60. W. Bozejko, M. Uchronski, and M. Wodecki Parallel hybrid metaheuristics for the flexible job shop problem Comput Ind Eng 59 2 2010 323 333
61. Y. Jin Surrogate-assisted evolutionary computation recent advances and future challenges Swarm Evol Comput 1 2 2011 61 70
62. E. Taillard Benchmarks for basic scheduling problems Eur J Oper Res 64 1993 278 285
63. C.S. Thomalla Job shop scheduling with alternative process plans Int J Prod Econ 74 2001 125 134
64. I. Kacem, S. Hammadi, and P. Borne Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems IEEE Trans Syst Man Cybern. Part C: Appl Rev 32 1 2002 1 13
65. I. Kacem, S. Hammadi, and P. Borne Pareto-optimality approach for flexible job-shop scheduling problems hybridization of evolutionary algorithms and fuzzy logic Math Comput Simul 60 2002 245 276
66. Barnes J, Chambers J. Flexible job shop scheduling by tabu search. Technical Report Series: ORP96-09. Graduate program in operations research and industrial engineering. The University of Texas at Austin.
67. E. Hurink, B. Jurisch, and M. Thole Tabu search for the job shop scheduling problem with multi-purpose machine Oper Res Spekt 15 1994 205 215
68. L. Xing, Y. Chen, P. Wang, Q. Zhao, and J. Xion A knowledge-based ant colony optimization for flexible job shop scheduling problems Appl Soft Comput 10 3 2010 888 896
69. J. Li, Q. Pan, P. Suganthan, and T. Chua 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 2011 683 697
70. L. Wang, G. Zhou, Y. Xu, and L. Min An effective artificial bee colony algorithm for the flexible job-shop scheduling problem Int J Adv Manuf Technol 60 2012 303 315
71. L. Wang, S. Wang, G. Zhou, and L. Min A bi-population based estimation of distribution algorithm for the flexible job-shop scheduling problem Comput Ind Eng 62 2012 917 926
72. Girish BS, Jawahar N. A particle swarm optimization algorithm for flexible job shop scheduling problem. In: Proceedings of the fifth annual IEEE conference on automation science and engineering; 2009. p. 298-303.
73. S. García, A. Fernández, J. Luengo, and F. Herrera Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining experimental analysis of power Inf Sci 180 2010 2044 2064