Title | ||
---|---|---|
Multiobjective constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and random greedy search |
Abstract | ||
---|---|---|
In this work we present two new multiobjective proposals based on ant colony optimisation and random greedy search algorithms to solve a more realistic extension of a classical industrial problem: time and space assembly line balancing. Some variants of these algorithms have been compared in order to find out the impact of different design configurations and the use of heuristic information. Good performance is shown after applying every algorithm to 10 well-known problem instances in comparison to NSGA-II. In addition, those algorithms which have provided the best results have been employed to tackle a real-world problem at the Nissan plant, located in Spain. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1016/j.ins.2010.05.033 | Inf. Sci. |
Keywords | Field | DocType |
random greedy search,best result,new multiobjective proposal,space assembly line,heuristic information,nissan plant,good performance,multiobjective constructive heuristics,real-world problem,well-known problem instance,ant colony optimisation,classical industrial problem,different design configuration,grasp,information good,search algorithm,automotive industry | Mathematical optimization,Heuristic,GRASP,Spacetime,Greedy algorithm,Artificial intelligence,Constructive heuristic,Ant colony,Line balancing,Mathematics,Automotive industry | Journal |
Volume | Issue | ISSN |
180 | 18 | 0020-0255 |
Citations | PageRank | References |
25 | 0.99 | 32 |
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 |