Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds

Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds

0.00 Avg rating0 Votes
Article ID: iaor20063255
Country: Netherlands
Volume: 168
Issue: 3
Start Page Number: 747
End Page Number: 770
Publication Date: Feb 2006
Journal: European Journal of Operational Research
Authors:
Keywords: optimization
Abstract:

This paper deals with cost-oriented assembly line balancing. First we focus on the special objective function and a formal problem statement. Then we concentrate on general model formulations that can be solved by standard optimisation tools and introduce several improvements to existent models. These models are designed for either general branch-and-bound techniques with LP-relaxation or general implicit enumeration techniques. Further we discuss the solution difficulty of the problem and show that the ‘maximally-loaded-station-rule’ has to be replaced by the ‘two-stations-rule’. Compared to the time-oriented version, this causes an enormous increase in solution difficulty. We introduce improved and new bounds for the number of stations and for the relevant costs per product unit. These are used in the general model formulations as well as in specially designed optimisation methods. Finally we give a brief overview of these specially designed methods that were discussed in detail by Amen.

Reviews

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