Name
Title | ||
|---|---|---|
A multiobjective GRASP for the 1/3 variant of the time and space assembly line balancing problem |
Abstract | ||
|---|---|---|
Time and space assembly line balancing considers realistic multiobjective versions of the classical assembly line balancing industrial problems, involving the joint optimisation of conflicting criteria such as the cycle time, the number of stations, and/or the area of these stations. The aim of this contribution is to present a new algorithm, based on the GRASP methodology, for the 1/3 variant of this family of industrial problems. This variant involves the joint minimisation of the number and the area of the stations, given a fixed cycle time limit. The good behaviour of our proposal is demonstrated by means of performance indicators in four problem instances and a real one from a Nissan factory. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1007/978-3-642-13033-5_67 | IEA/AIE (3) |
Keywords | Field | DocType |
grasp methodology,joint minimisation,fixed cycle time limit,classical assembly line,joint optimisation,space assembly line balancing,multiobjective grasp,conflicting criterion,cycle time,industrial problem,nissan factory,performance indicator | Performance indicator,Mathematical optimization,GRASP,Factory,Computer science,Spacetime,Operations research,Multi-objective optimization,Minimisation (psychology),Time limit,Local search (optimization) | Conference |
Volume | ISSN | ISBN |
6098 | 0302-9743 | 3-642-13032-1 |
Citations | PageRank | References |
7 | 0.54 | 4 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| M. Chica | 1 | 7 | 0.54 |
| O. Cordón | 2 | 1380 | 66.74 |
| S. Damas | 3 | 192 | 9.96 |
| J. Bautista | 4 | 7 | 0.54 |