Skip to main content

Research Repository

Advanced Search

Hybrid heuristics for planning lot setups and sizes

Clark, Alistair


Alistair Clark


The planning of a canning line at a drinks manufacturer is discussed and formulated as a mathematical programming model. Several alternative heuristic solution methods are developed, tested and compared on real data, illustrating the trade-offs between solution quality and computing time. The two most successful methods make hybrid use of local search and integer programming, but in rather different ways. The first method searches for the best proportion by which to factor setup times into unit production times. The second method carries out a local search on the first stage's binary setup variables. In both methods approximate mixed integer programming models are solved at each search iteration. In addition, a local search variant, called diminishing neighbourhood search, is used in order to avoid local optima in a variety of landscapes. Computational tests analyse the quality/time trade-offs between alternative heuristics, enabling an efficient frontier of non-dominated solutions to be identified. © 2003 Elsevier Ltd. All rights reserved.


Clark, A. (2003). Hybrid heuristics for planning lot setups and sizes. Computers and Industrial Engineering, 45(4), 545-562.

Journal Article Type Article
Publication Date Dec 1, 2003
Journal Computers and Industrial Engineering
Print ISSN 0360-8352
Publisher Elsevier
Peer Reviewed Peer Reviewed
Volume 45
Issue 4
Pages 545-562
Keywords production planning, lot sizing, setups, heuristics, optimisation, local search
Public URL
Publisher URL