Simultaneous Lot Sizing and Scheduling in a Flexible Flow Line

Document Type : Research Paper


1 Department of Mathematics and Statistics, Bristol Institute of Technology, University of the West of England, Bristol, England

2 Department of Industrial & Systems Engineering, Isfahan University of Technology, Isfahan, Iran


This paper breaks new ground by modelling lot sizing and scheduling in a flexible flow line (FFL) simultaneously instead of separately. This problem, called the ‘General Lot sizing and Scheduling Problem in a Flexible Flow Line’ (GLSP-FFL), optimizes the lot sizing and scheduling of multiple products at multiple stages, each stage having multiple machines in parallel. The objective is to satisfy varying demand over a finite planning horizon with minimal inventory, backorder and production setup costs. The problem is complex as any product can be processed on any machine but with different process rates and sequence-dependent setup times & costs. The efficiency of two alternative models is assessed and evaluated using numerical tests.


Main Subjects

[1] Almada-lobo B., Klabjan D., Carravilla M.A., Oliveira J. (2007), Single machine multi-product
capacitated lot sizing with sequence-dependent setups; International Journal of Production Research
45; 4873-4894.
[2] Bitran G.R., Yanasse H.H. (1982), Computational complexity of the capacitated lot size problem;
Management Science 28; 1174-1186.
[3] Clark A.R., Clark S.J. (2000), Rolling-horizon lot-sizing when set-up times are sequence-dependent;
International Journal of Production Research 38; 2287-2307.
[4] Clark A.R., Neto R.M., Toso E.A.V. (2006), Multi-period production setup-sequencing and lot-sizing
through ATSP subtour elimination and patching; In: Proceedings of the 25th workshop of the UK
planning and scheduling special interest group. University of Nottingham; 80–87.
[5] Fandel G., Stammen-Hegene C. (2006), Simultaneous lot sizing and scheduling for multi-product
multi-level production; International Journal of Production Economics 104; 308-316.
[6] Fleischmann B., Meyr H. (1997), The general lotsizing and scheduling problem; OR Spectrum 19; 11-
[7] Linn R., Zhang W. (1999), Hybrid flow shop scheduling: a survey; Computers & Industrial
Engineering 37; 57-61.
[8] Meyr H. (2000), Simultaneous lotsizing and scheduling by combining local search with dual
reoptimization; European Journal of Operational Research 120; 311-326.
[9] Meyr H. (2002), Simultaneous lotsizing and scheduling on parallel machines; European Journal of
Operational Research 139; 277-292.
[10] Özdamar L., Barbaroso lu G. (1999), Hybrid heuristics for the multi-stage capacitated lot sizing and
loading problem; Journal of the Operational Research Society 50; 810-825.
[11] Pinedo M. (1995), Scheduling: Theory, Algorithms and Systems; Englewood Cliffs, NJ; Prentice Hall.
[12] Quadt D. (2004), Lot-sizing and scheduling for flexible flow lines; Springer Verlag.
[13] Quadt D., Kuhn H. (2005), Conceptual framework for lot-sizing and scheduling of flexible flow lines;
International Journal of Production Research 43; 2291-2308.
[14] Quadt D., Kuhn H. (2007), A taxonomy of flexible flow line scheduling procedures; European Journal
of Operational Research 178; 686-698.
[15] Quadt D., Kuhn H. (2007), Batch scheduling of jobs with identical process times on flexible flow lines;
International Journal of Production Economics 105; 385-401.
  • Receive Date: 05 June 2010
  • Revise Date: 11 September 2010
  • Accept Date: 12 January 2011
  • First Publish Date: 01 July 2011