Coevolutionary makespan optimisation through different ranking methods for the fuzzy flexible job shop

Fuzzy Sets and Systems

Volumn 278, Issue , 2015, Pages 81-97

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

^a UNIVERSITY OF OVIEDO   (Spain)

^b UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

Coevolutionary algorithm; Flexible job shop scheduling; Fuzzy processing times; Local search; Ranking of fuzzy numbers; Robustness

Indexed keywords

BENCHMARKING; FUZZY RULES; FUZZY SETS; MACHINE COMPONENTS; OPTIMIZATION; ROBUSTNESS (CONTROL SYSTEMS); SCHEDULING; SCHEDULING ALGORITHMS;

CO-EVOLUTIONARY ALGORITHM; FLEXIBLE JOB-SHOP SCHEDULING; FUZZY PROCESSING TIME; LOCAL SEARCH; RANKING OF FUZZY NUMBERS;

JOB SHOP SCHEDULING;

EID: 84971508957     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2014.12.003     Document Type: Article

References (68)

1. M.L. Pinedo Scheduling. Theory, Algorithms, and Systems 3rd edition 2008 Springer
2. F. Herrera, and J.L. Verdegay Fuzzy sets and operations research: perspectives Fuzzy Sets Syst. 90 1997 207 218
3. 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
4. P. Fortemps Editorial. Fuzzy sets in scheduling and planning Eur. J. Oper. Res. 147 2003 229 230
5. B.K. Wong, and V.S. Lai A survey of the application of fuzzy set theory in production and operations management: 1998-2009 Int. J. Prod. Econ. 129 2011 157 168
6. J. Wang A fuzzy robust scheduling approach for product development projects Eur. J. Oper. Res. 152 2004 180 194
7. A. Kasperski, and M. Kule Choosing robust solutions in discrete optimization problems with fuzzy costs Fuzzy Sets Syst. 160 2009 667 682
8. J.J. Palacios, I. González-Rodríguez, C.R. Vela, and J. Puente Robust swarm optimisation for fuzzy open shop scheduling Nat. Comput. 13 2 2014 145 156
9. 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
10. M. Brunelli, and J. Mezei How different are ranking methods for fuzzy numbers? A numerical study Int. J. Approx. Reason. 54 2013 627 639
11. E.-G. Talbi Metaheuristics. From Design to Implementation 2009 Wiley
12. D. Lei A genetic algorithm for flexible job shop scheduling with fuzzy processing time Int. J. Prod. Res. 48 10 2010 2995 3013
13. 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
14. 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
15. 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
16. D. Lei Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling Appl. Soft Comput. 12 2012 2237 2245
17. M.A. Potter, and K.A. De Jong Cooperative coevolution: an architecture for evolving coadapted subcomponents Evol. Comput. 8 1 2000 1 29
18. E. Popovici, A. Bucci, R.P. Wiegand, and E.D. de Jong Coevolutionary principles Handbook of Natural Computing 2012 Springer 987 1033
19. L. Antonio, and C. Coello Coello Use of cooperative coevolution for solving large scale multiobjective optimization problems 2013 IEEE Congress on Evolutionary Computation (CEC) 2013 2758 2765
20. J. Derrac, S. García, and F. Herrera IFS-CoCo: instance and feature selection based on cooperative coevolution with nearest neighbor rule Pattern Recognit. 43 2010 2015 2082
21. C.-K. Goh, and K.C. Tan A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization IEEE Trans. Evol. Comput. 13 1 2009 103 127
22. Y.K. Kim, K. Park, and J. Ko A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling Comput. Oper. Res. 30 8 2003 1151 1171
23. Z. Hong, and W. Jian A cooperative coevolutionary algorithm with application to job shop scheduling problem IEEE International Conference on Service Operations and Logistics, and Informatics 2006 SOLI'06 2006 IEEE 746 751
24. J. Gu, M. Gu, C. Cao, and X. Gu A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem Comput. Oper. Res. 37 5 2010 927 937
25. S. Nguyen, M. Zhang, M. Johnston, and K.C. Tan Automatic design of scheduling policies for dynamic multi-objective job shop scheduling via cooperative coevolution genetic programming IEEE Trans. Evol. Comput. 18 2 2014 193 208 10.1109/TEVC.2013.2248159
26. Z. Xiang, B. Zhenqiang, W. Guijun, and P. Quanke Optimization of fuzzy job-shop scheduling with multi-process routes and its co-evolutionary algorithm 2011 International Conference on Intelligent Computation Technology and Automation (ICICTA) vol. 1 2011 IEEE 866 870
27. M. Kuroda, and Z. Wang Fuzzy job shop scheduling Int. J. Prod. Econ. 44 1996 45 51
28. P. Fortemps Jobshop scheduling with imprecise durations: a fuzzy approach IEEE Trans. Fuzzy Syst. 7 1997 557 569
29. 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
30. 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, Syst. Hum. 38 3 2008 655 666
31. D. Lei Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems Int. J. Adv. Manuf. Technol. 37 2008 157 165
32. Q. Niu, B. Jiao, and X. Gu Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time Appl. Comput. Math. 205 2008 148 158
33. W. Van Leekwijck, and E.E. Kerre Defuzzification: criteria and classification Fuzzy Sets Syst. 108 1999 159 178
34. W. Wang, and Z. Wang Total orderings defined on the set of all fuzzy numbers Fuzzy Sets Syst. 243 2014 131 141
35. L.M. Campos Ibañez, and A. González Muñoz A subjective approach for ranking fuzzy numbers Fuzzy Sets Syst. 29 1989 145 153
36. T.L. Liou, and M.J. Wang Ranking fuzzy numbers with integral value Fuzzy Sets Syst. 50 1992 247 255
37. R.R. Yager A procedure for ordering fuzzy subsets of the unit interval Inf. Sci. 24 1981 143 161
38. S. Heilpern The expected value of a fuzzy number Fuzzy Sets Syst. 47 1992 81 86
39. P. Fortemps, and M. Roubens Ranking and defuzzification methods based on area compensation Fuzzy Sets Syst. 82 1996 319 330
40. S. Chanas, and M. Nowakowski Single value simulation of fuzzy variable Fuzzy Sets Syst. 25 1988 43 57
41. B. Liu, and Y.K. Liu Expected value of fuzzy variable and fuzzy expected value models IEEE Trans. Fuzzy Syst. 10 2002 445 450
42. B. Asady, and A. Zendehman Ranking fuzzy numbers by distance minimization Appl. Math. Model. 31 2007 2589 2598
43. D. Dubois, and H. Prade The mean value of a fuzzy number Fuzzy Sets Syst. 24 1987 279 300
44. D. Dubois Possibility theory an statistical reasoning Comput. Stat. Data Anal. 51 2006 47 69
45. J.M. Adamo Fuzzy decision trees Fuzzy Sets Syst. 4 3 1980 207 219
46. X. Wang, and E.E. Kerre Reasonable properties for the ordering of fuzzy quantities (I) Fuzzy Sets Syst. 118 2001 375 385
47. X. Wang, and E.E. Kerre Reasonable properties for the ordering of fuzzy quantities (II) Fuzzy Sets Syst. 118 2001 387 405
48. I. Couso, and S. Destercke Ranking of fuzzy numbers seen through the imprecise probabilistic lense B. De Baets, J. Fodor, S. Montes, Proceedings of EUROFUSE 2013 2013 University of Oviedo 73 82
49. D. Dubois The role of fuzzy sets in decision sciences: old techniques and new directions Fuzzy Sets Syst. 184 2011 3 28
50. K. Nakamura Preference relation on a set of fuzzy utilities as a basis for decision making Fuzzy Sets Syst. 20 2 1986 147 162
51. C. Carlsson, and R. Fullér On possibilistic mean value and variance of fuzzy variables Fuzzy Sets Syst. 122 2 2001 315 326
52. S.-H. Chen Ranking fuzzy numbers with maximizing set and minimizing set Fuzzy Sets Syst. 17 2 1985 113 129
53. S. Bodjanova Median value and median interval of a fuzzy number Inf. Sci. 172 1 2005 73 89
54. D. Dubois, and H. Prade Unfair coins and necessity measures: towards a possibilistic interpretations of histograms Fuzzy Sets Syst. 10 1983 15 20
55. W. Herroelen, and R. Leus Project scheduling under uncertainty: survey and research potentials Eur. J. Oper. Res. 165 2005 289 306
56. R. Kalaï, C. Lamboray, and D. Vanderpooten Lexicographic α-robustness: an alternative to min-max criteria Eur. J. Oper. Res. 220 2012 722 728
57. J. Bidot, T. Vidal, and P. Laboire A theoretic and practical framework for scheduling in stochastic environment J. Sched. 12 2009 315 344
58. D. Dubois, H. Prade, and S. Sandri On possibility/probability transformations Fuzzy Logic Theory and Decision Library vol. 12 1993 Kluwer Academic 103 112
59. H. Aissi, C. Bazgan, and D. Vanderpooten Min-max and min-max regret versions of combinatorial optimization problems: a survey Eur. J. Oper. Res. 197 2009 427 438
60. G. Danoy, B. Dorronsoro, and P. Bouvry Multi-objective cooperative coevolutionary algorithms for robust scheduling Proc. of EVOLVE-A Bridge Between Probability, Set Oriented Numerics and Evolutionary Computation 2011
61. J. Ren, M. Harman, and M. Di Penta Cooperative co-evolutionary optimization of software project staff assignments and job scheduling Search Based Software Engineering Lecture Notes in Computer Science vol. 6956 2011 Springer 127 141
62. S. Su, H. Yu, Z. Wu, and W. Tian A distributed coevolutionary algorithm for multiobjective hybrid flowshop scheduling problems Int. J. Adv. Manuf. Technol. 70 1-4 2014 477 494
63. C. Bierwirth A generalized permutation approach to jobshop scheduling with genetic algorithms OR Spektrum 17 1995 87 92
64. I. Ono, M. Yamamura, and S. Kobayashi A genetic algorithm for job-shop scheduling problems using job-based order crossover Proceedings of IEEE International Conference on Evolutionary Computation, 1996 1996 IEEE 547 552
65. I. González Rodríguez, C.R. Vela, J. Puente, and R. Varela A new local search for the job shop problem with uncertain durations Proceedings of the Eighteenth International Conference on Automated Planning and Scheduling (ICAPS-2008) 2008 AAAI Press Sidney 124 131
66. M. Mastrolilli, and L. Gambardella Effective neighborhood functions for the flexible job shop problem J. Sched. 3 1 2000 3 20
67. M. González, C.R. Vela, and R. Varela An efficient memetic algorithm for the flexible job shop with setup times Proceedings of the 23th International Conference on Automated Planning and Scheduling (ICAPS-2013) 2013 91 99
68. I. González Rodríguez, C.R. Vela, A. Hernández-Arauzo, and J. Puente Improved local search for job shop scheduling with uncertain durations Proceedings of the Nineteenth International Conference on Automated Planning and Scheduling (ICAPS-2009) 2009 AAAI Press Thesaloniki 154 161