The sequence-dependent assembly line balancing problem

Armin Scholl (), Nils Boysen () and Malte Fliedner ()
Additional contact information
Nils Boysen: University of Hamburg, Faculty of Economics and Social Science
Malte Fliedner: University of Hamburg, Faculty of Economics and Social Science

No 18/2006, Jenaer Schriften zur Wirtschaftswissenschaft (Expired!) from Friedrich Schiller University of Jena, School of of Economics and Business Administration

Abstract: The sequence-dependent assembly line balancing problem Abstract Assembly line balancing problems (ALBP) arise whenever an assembly line is configured, redesigned or adjusted. An ALBP consists of distributing the total workload for manufacturing any unit of the products to be assembled among the work stations along the line. The sequence-dependent assembly line balancing problem (SDALBP) is an extension of the standard simple assembly line balancing problem (SALBP) which has significant relevance in realworld assembly line settings. SDALBP extends the basic problem by considering sequencedependent task times. In this paper, we define this new problem, formulate several versions of a mixed-integer program, adapt solution approaches for SALBP to SDALBP, generate test data and perform some preliminary computational experiments. As a main result, we find that applying SALBP-based search procedures is very effective, whereas modeling and solving the problem with MIP standard software is not recommendable.

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

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:jenasw:2006-18

Access Statistics for this paper

More papers in Jenaer Schriften zur Wirtschaftswissenschaft (Expired!) from Friedrich Schiller University of Jena, School of of Economics and Business Administration
Bibliographic data for series maintained by Markus Pasche ().