Abstract | ||
---|---|---|
This paper deals with the Permutation Flow Shop scheduling problem with the objective of minimizing total flow time, and therefore reducing in-process inventory. A new hybrid metaheuristic Genetic Algorithm - Cluster Search is proposed for the scheduling problem solution. The performance of the proposed method is evaluated and results are compared with the best reported in the literature. Experimental tests show the new method superiority for the test problems set, regarding the solution quality. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/978-3-540-75514-2_6 | Hybrid Metaheuristics |
Keywords | Field | DocType |
evolutionary clustering search,new method superiority,flowtime minimization,genetic algorithm,new hybrid metaheuristic,solution quality,permutation flow shop scheduling,test problem,cluster search,experimental test,permutation flow shop,scheduling problem solution,flow shop scheduling,scheduling problem | Mathematical optimization,Job shop scheduling,Flow shop scheduling,Permutation,Minification,Evolutionary clustering,Local search (optimization),Mathematics,Genetic algorithm,Metaheuristic | Conference |
Volume | ISSN | ISBN |
4771 | 0302-9743 | 3-540-75513-6 |
Citations | PageRank | References |
11 | 0.85 | 13 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
geraldo ribeiro filho | 1 | 41 | 3.07 |
Marcelo Seido Nagano | 2 | 98 | 12.52 |
Luiz Antonio Nogueira Lorena | 3 | 498 | 36.72 |