Abstract
In Chapters 6 and 7, lower and upper bounding procedures were proposed for the job grouping problem. It appeared that, in many cases, sequential heuristic procedures were not sufficient to provide an optimal solution. A column generation approach was also developed to compute a strong lower bound, based on the linear relaxation of the set covering formulation of the job grouping problem. In the course of this procedure, it was sometimes possible to derive improved upper bounds. Notice, however, that solving the job grouping problem may be done faster if a better upper bound is known from the start. For instance, execution of the column generation procedure can be avoided if simple lower bounds like LB SW and LB MSW (see Chapters 6 and 7) are optimal and an optimal upper bound is also available. Alternatively, improved solutions provide additional columns to be included in the set covering formulation, which may speed up the column generation procedure.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Crama, Y., Oerlemans, A.G., Spieksma, F.C.R. (1996). A local search approach to job grouping. In: Production Planning in Automated Manufacturing. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-80270-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-80270-6_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-80272-0
Online ISBN: 978-3-642-80270-6
eBook Packages: Springer Book Archive