Title | ||
---|---|---|
A new diversity induction mechanism for a multi-objective ant colony algorithm to solve a real-world time and space assembly line balancing problem |
Abstract | ||
---|---|---|
Time and space assembly line balancing considers realistic multi-objective versions of the classical assembly line balancing
industrial problems. It involves the joint optimisation of conflicting criteria such as the cycle time, the number of stations,
and/or the area of these stations. The different problems included in this area also inherit the precedence constraints and
the cycle time limitations from assembly line balancing problems. The presence of these hard constraints and their multi-criteria
nature make these problems very hard to solve. Multi-objective constructive metaheuristics (in particular, multi-objective
ant colony optimisation) have demonstrated to be suitable approaches to solve time and space assembly line balancing problems.
The aim of this contribution is to present a new mechanism to induce diversity in an existing multi-objective ant colony optimisation
algorithm for the 1/3 variant of the time and space assembly line balancing problem. This variant is quite realistic in the
automative industry as it involves the joint minimisation of the number and the area of the stations given a fixed cycle time
limit. The performance of our proposal is validated considering ten real-like problem instances. Moreover, the diversity induction
mechanism is also tested on a real-world instance from the Nissan plant in Barcelona (Spain). |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/s12293-010-0035-6 | Memetic Computing |
Keywords | Field | DocType |
time and space assembly line balancing problem · ant colony optimisation · multi-objective optimisation · automotive industry,cycle time,automotive industry,ant colony algorithm | Ant colony optimization algorithms,Mathematical optimization,Constructive,Spacetime,Minimisation (psychology),Time limit,Ant colony,Mathematics,Automotive industry,Metaheuristic | Journal |
Volume | Issue | ISSN |
3 | 1 | 1865-9292 |
Citations | PageRank | References |
8 | 0.49 | 10 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Manuel Chica | 1 | 142 | 15.07 |
Oscar Cordón | 2 | 1572 | 100.75 |
Sergio Damas | 3 | 363 | 28.95 |
Joaquín Bautista | 4 | 345 | 27.50 |