Armin Scholl () (Chair of Decision Analysis and Management Science, Friedrich-Schiller-University Jena) Malte Fliedner () (Institute of Industrial Management, University of Hamburg) Nils Boysen () (Chair of Operations Management, Friedrich-Schiller-University Jena)
Additional information is available for the following
registered author(s):
Assembly line balancing problems (ALBPs) arise whenever an assembly line is configured, redesigned or adjusted. An ALBP consists of distributing the total workload for manufacturing products among the work stations along the line. On the one hand, research has focussed on developing effective and fast solution methods for exactly solving the simple assembly line balancing problem (SALBP). On the other hand, a number of real-world extensions of SALBP have been introduced but solved with straightforward and simple heuristics in many cases. Therefore, there is a lack of procedures for exactly solving such generalized ALBP. In this paper, we show how to extend the well-known solution procedure SALOME (INFORMS J. Computing 9, 319-334), which is able to solve even large SALBP instances in a very effective manner, to a problem extension with different types of assignment restrictions (called ARALBP). The extended procedure is given the acronym ABSALOM. It consists of a favourable branching scheme, an arsenal of bounding rules and a variety of logical tests using ideas from constraint programming. Computational experiments show that ABSALOM is a very promising exact solution approach though the additional assignment restrictions complicate the problem and require some components of SALOME to be modified in a relaxing manner.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
file. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
Order Information: Postal: If a paper is not downloadable, please contact the author(s) or the library of University of Jena, not the archive maintainer.
For technical questions regarding this item, or to correct its listing, contact: ().
References listed on IDEAS Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
Cited by: (explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)