A differential evolution algorithm for the permutation flowshop scheduling problem with total flow time criterion

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8672, Issue , 2014, Pages 161-170

  Santucci, Valentino ^a   Baioletti, Marco ^a   Milani, Alfredo ^a  

^a UNIVERSITY OF PERUGIA   (Italy)

Author keywords

Differential Evolution; Permutation Flowshop Scheduling Problem; Randomized Bubble Sort

Indexed keywords

OPTIMIZATION; SCHEDULING; PROBLEM SOLVING;

BENCHMARK SUITES; BUBBLE SORT; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; DIFFERENTIAL MUTATIONS; DISCRETE DIFFERENTIAL EVOLUTION ALGORITHM; PERMUTATION FLOWSHOP SCHEDULING PROBLEMS; STATE-OF-THE-ART ALGORITHMS;

EVOLUTIONARY ALGORITHMS;

EID: 84921743021     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-10762-2_16     Document Type: Article

References (18)

1. Gupta, J., Stafford, J.E.: Flowshop scheduling research after five decades. European Journal of Operational Research 169, 699–711 (2006)
2. Ceberio, J., Irurozki, E., Mendiburu, A., Lozano, J.A.: A Distance-based Ranking Model Estimation of Distribution Algorithm for the Flowshop Scheduling Problem. IEEE Transactions on Evolutionary Computation 99, 1–16 (2013)
3. Costa, W.E., Goldbarg, M.C., Goldbarg, E.G.: New VNS heuristic for total flowtime flowshop scheduling problem. Expert Systems with Appl. 39, 8149–8161 (2012)
4. Xu, X., Xu, Z., Gu, X.: An asynchronous genetic local search algorithm for the permutation flowshop scheduling problem with total flowtime minimization. Expert Systems with Appl. 38, 7970–7979 (2011)
5. Liu, J., Reeves, C.R.: Constructive and composite heuristic solutions to the P//ƩCi scheduling problem. European Journal of Operational Research 132, 439–452 (2001)
6. Storn, R., Price, K.: Differential Evolution: A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Jour. of Global Opt. 11, 341–359 (1997)
7. Murata, T., Ishibuchi, H., Tanaka, H.: Genetic algorithms for flowshop scheduling problems. Computers & Ind. Eng. 30(4), 1061–1071 (1996)
8. Milani, A., Santucci, V.: Community of scientist optimization: An autonomy oriented approach to distributed optimization. AI Commununications 25, 157–172 (2012)
9. Baioletti, M., Milani, A., Poggioni, V., Rossi, F.: Experimental evaluation of pheromone models in ACOPlan. Ann. Math. Artif. Intell. 62(3-4), 187–217 (2011)
10. Onwubolu, G.C., Davendra, D. (eds.): Differential Evolution: A Handbook for Global Permutation-Based Combinatorial Optimization. SCI, vol. 175. Springer, Heidelberg (2009)
11. Cickova, Z., Stevo, S.: Flow Shop Scheduling using Differential Evolution. Management Information Systems 5(2), 8–13 (2010)
12. Li, X., Yin, M.: An opposition-based differential evolution algorithm for permutation flowshop scheduling based on diversity measure. Adv. Eng. Soft. 55, 10–31 (2013)
13. Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Berlin (2005)
14. Moraglio, A., Poli, R.: Geometric crossover for the permutation representation. Intelligenza Artificiale 5(1), 49–63 (2011)
15. Schiavinotto, T., Stutzle, T.: A review of metrics on permutations for search landscape analysis. Computers & Oper. Res. 34(10), 3143–3153 (2007)
16. Brest, J., Boskovic, B., Mernik, M., Zumer, V.: Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems. IEEE Trans. on Evol. Comp. 10(6), 646–657 (2006)
17. Taillard, E.: Benchmarks for basic scheduling problems. European Jour. of Oper. Res. 64(2), 278–285 (1993)
18. Derrac, J., Garcia, S., Molina, D., Herrera, F.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation 1, 3–18 (2011)