Title:
|
A multiobjective GRASP for the 1/3 variant of the time and space assembly line balancing problem
|
Author:
|
Chica, Manuel; Cordon, Oscar; Damas, Sergio; Bautista Valhondo, Joaquín
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses; Universitat Politècnica de Catalunya. PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació; Universitat Politècnica de Catalunya. OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció) |
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. |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica::Aplicacions informàtiques a la física i l‘enginyeria -Àrees temàtiques de la UPC::Informàtica::Automàtica i control -Algorithms -Automatic control equipment industry -Algorismes -- Programació (Ordinadors) -Anàlisi numèrica -- Processament de dades -Indústries -- Automatització |
Rights:
|
|
Document type:
|
Article - Published version Book Part |
Published by:
|
Springer Verlag
|
Share:
|
|