A multiobjective GRASP for the 1/3 variant of the time and space assembly line balancing problem

Authors:
M. Chica;O. Cordón;S. Damas;J. Bautista
Affiliations:
European Centre for Soft Computing, Mieres, Asturias, Spain;European Centre for Soft Computing, Mieres, Asturias, Spain;European Centre for Soft Computing, Mieres, Asturias, Spain;European Centre for Soft Computing, Mieres, Asturias, Spain
Venue:
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part III
Year:
2010

Citing 2
Cited 1

A Hybrid Heuristic for the p-Median Problem

Journal of Heuristics
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)

Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)

Multiobjective memetic algorithms for time and space assembly line balancing

Engineering Applications of Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

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.