Metaheuristics based on Bin Packing for the line balancing problem

Metaheuristics based on Bin Packing for the line balancing problem

0.00 Avg rating0 Votes
Article ID: iaor20081744
Country: France
Volume: 41
Issue: 2
Start Page Number: 193
End Page Number: 211
Publication Date: Apr 2007
Journal: RAIRO Operations Research
Authors: , ,
Keywords: heuristics
Abstract:

The line balancing problem consists in assigning tasks to stations in order to respect precedence constraints and cycle time constraints. In this paper, the cycle time is fixed and the objective is to minimize the number of stations. We propose to use metaheuristics based on simulated annealing by exploiting the link between the line balancing problem and the bin packing problem. The principle of the method lies in the combination between a metaheuristic and a bin packing heuristic. Two representations of a solution and two neighboring systems are proposed and the methods are compared with results from the literature. They are better or similar to tabu search based algorithm.

Reviews

Required fields are marked *. Your email address will not be published.