Balancing assembly lines with variable parallel workplaces: Problem definition, model and exact solution procedure

Christian Becker () and Armin Scholl ()
Additional contact information
Christian Becker: Railion Deutschland AG

No 06/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: Assembly line balancing problems (ALBP) arise whenever an assembly line is con- figured, redesigned or adjusted. An ALBP consists of distributing the total workload for manu- facturing any unit of the products to be assembled among the work stations along the line sub- ject to a strict or average cycle time. Traditionally, stations are considered to be manned by one operator, respectively, or duplicated in form of identical parallel stations, each also manned by a single operator. In practice, this assumption is usually too restrictive. This is particularly true for large products like cars, trucks, busses and machines, which can be handled by several op- erators performing different tasks at the same time. Only restricted research has been done on such parallel workplaces within the same station though they have significant relevance in real- world assembly line settings. In this paper, we consider an extension of the basic ALBP to the case of flexible parallel work- places (VWALBP) as they typically occur in the automobile and other industries assembling large products. The problem is defined and modelled as an integer linear program. As a solution approach a branch-and-bound procedure is proposed which also can be applied as a heuristic. Finally, computational experiments documenting the solution capabilities of the procedure are reported.

Keywords: Assembly line balancing; Mass-production; Combinatorial optimization; Sequencing (search for similar items in EconPapers)
Date: 2008-04-08
New Economics Papers: this item is included in nep-cmp
References: Add references at CitEc
Citations:

Published in: European Journal of Operational Research 199/2 (2009), 359-374

Downloads: (external link)
http://dx.doi.org/10.1016/j.ejor.2008.11.051 (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-06

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 ().