The Multiproduct Parallel Assembly Lines Balancing Problem: Model and Optimization Procedure

Armin Scholl () and Nils Boysen ()
Additional contact information
Nils Boysen: Chair of Operations Management, Friedrich-Schiller-University Jena

No 13/2008, Jena Research Papers in Business and Economics - Working and Discussion Papers (Expired!) from Friedrich Schiller University Jena, School of Economics and Business Administration

Abstract: A production system which consists of a number of parallel assembly lines is considered. On each line a certain product is manufactured observing a common cycle time. By arranging the lines in a favourable manner, it is possible to increase efficiency of the production system by combining stations of neighbouring lines when balancing them. The objective is to minimize the number of operators required. This problem is called Multiproduct Parallel Assembly Lines Balancing Problem (MPALBP) and has previously been considered by Gökçen, Agpak, and Benzer (Internat. J. Product. Economics 103, 600-609). In the paper on hand, we give a detailed problem description and model the problem as a binary linear program. Furthermore, an exact solution approach based on an extension of the well-known branch and bound procedure SALOME is proposed. Computational experiments show that this procedure clearly outperforms other approaches as it is able to solve small- to medium-sized problem instances to optimality and provides good heuristic solutions for large-sized problems.

Keywords: assembly line balancing; parallel assembly lines; combinatorial optimization; branch-and-bound (search for similar items in EconPapers)
Date: 2008-07-03
New Economics Papers: this item is included in nep-cmp
References: Add references at CitEc
Citations:

Published as "Designing parallel assembly lines with split workplaces: Model and optimization procedure", in: International Journal of Production Economics 119/1 (2009), 90-100.

Downloads: (external link)
http://dx.doi.org/10.1016/j.ijpe.2009.01.011 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jen:jenjbe:2008-13

Access Statistics for this paper

More papers in Jena Research Papers in Business and Economics - Working and Discussion Papers (Expired!) from Friedrich Schiller University Jena, School of Economics and Business Administration
Bibliographic data for series maintained by Markus Pasche ().