Abstract | ||
---|---|---|
This paper presents three proposals of multiobjective memetic algorithms to solve a more realistic extension of a classical industrial problem: time and space assembly line balancing. These three proposals are, respectively, based on evolutionary computation, ant colony optimisation, and greedy randomised search procedure. Different variants of these memetic algorithms have been developed and compared in order to determine the most suitable intensification-diversification trade-off for the memetic search process. Once a preliminary study on nine well-known problem instances is accomplished with a very good performance, the proposed memetic algorithms are applied considering real-world data from a Nissan plant in Barcelona (Spain). Outstanding approximations to the pseudo-optimal non-dominated solution set were achieved for this industrial case study. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1016/j.engappai.2011.05.001 | Eng. Appl. of AI |
Keywords | Field | DocType |
multiobjective optimisation,proposed memetic algorithm,automotive industry,local search,industrial case study,preliminary study,time and space assembly line balancing problem,nsga-ii,memetic algorithm,space assembly line balancing,multiobjective memetic algorithm,nissan plant,well-known problem instance,memetic algorithms,memetic search process,ant colony optimisation,grasp,classical industrial problem,greedy randomised search procedure | Memetic algorithm,Mathematical optimization,GRASP,Computer science,Spacetime,Evolutionary computation,Artificial intelligence,Solution set,Local search (optimization),Ant colony,Automotive industry | Journal |
Volume | Issue | ISSN |
25 | 2 | Engineering Applications of Artificial Intelligence |
Citations | PageRank | References |
10 | 0.56 | 35 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Manuel Chica | 1 | 142 | 15.07 |
íscar Cordón | 2 | 82 | 4.34 |
Sergio Damas | 3 | 363 | 28.95 |
Joaquín Bautista | 4 | 345 | 27.50 |