Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
380926 | Engineering Applications of Artificial Intelligence | 2012 | 7 Pages |
Abstract
This paper addresses the m-machine no-wait flow shop problem where the set-up time of a job is separated from its processing time. The performance measure considered is the total flowtime. A new hybrid metaheuristic Genetic Algorithm–Cluster Search is proposed to solve the scheduling problem. The performance of the proposed method is evaluated and the results are compared with the best method reported in the literature. Experimental tests show superiority of the new method for the test problems set, regarding the solution quality.
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Marcelo Seido Nagano, Augusto Almeida da Silva, Luiz Antonio Nogueira Lorena,