Designing parallel assembly lines with split workplaces: Model and optimization procedure
Armin Scholl () and
Nils Boysen
International Journal of Production Economics, 2009, vol. 119, issue 1, 90-100
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 workplaces (operators) required. This problem is called parallel assembly line balancing problem (PALBP) and has previously been considered by Gökçen et al. [2006. Balancing of parallel assembly lines. Int. J. Prod. Econ. 103, 600-609]. In the paper on hand, we give a detailed problem description and model the problem as a binary linear programme. 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: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(09)00037-1
Full text for ScienceDirect subscribers only
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:eee:proeco:v:119:y:2009:i:1:p:90-100
Access Statistics for this article
International Journal of Production Economics is currently edited by Stefan Minner
More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().