Flexible assembly line design problem with fixed number of workstations

Barutcuoglu S., AZİZOĞLU M.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, vol.49, no.12, pp.3691-3714, 2011 (Peer-Reviewed Journal) identifier identifier

  • Publication Type: Article / Article
  • Volume: 49 Issue: 12
  • Publication Date: 2011
  • Doi Number: 10.1080/00207543.2010.492410
  • Journal Indexes: Science Citation Index Expanded, Scopus
  • Page Numbers: pp.3691-3714
  • Keywords: flexible assembly lines, assembly line balancing, branch and bound algorithm


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.