Flexible assembly line design problem with fixed number of workstations
Authors:
- 15 June 2010
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 49 (12) , 3691-3714
Abstract
In the paper, we study a flexible assembly line design problem with equipment decisions. We assume the task times and equipment costs are correlated in the sense that for all tasks the cheaper equipment gives no smaller task time. Given the cycle time and number of workstations we aim to find the assignment of tasks and equipment to the workstations so as to minimise the total equipment cost. We develop a branch and bound algorithm that uses powerful lower bounds and reduction mechanisms. Our computational experiments have revealed that our algorithm can solve large-sized problem instances in reasonable solution times.Keywords
This publication has 5 references indexed in Scilit:
- Bi criteria flexible assembly line design problem with equipment decisionsInternational Journal of Production Research, 2008
- A weighted approach for assembly line design with station paralleling and equipment selectionIIE Transactions, 2003
- Design of flexible assembly line to minimize equipment costIIE Transactions, 2000
- RALB – A Heuristic Algorithm for Design and Balancing of Robotic Assembly LinesCIRP Annals, 1993
- A Survey of Exact Algorithms for the Simple Assembly Line Balancing ProblemManagement Science, 1986