Realizing block planning concepts in make-and-pack production using MILP modelling and SAP APO ©

In the industrial application environment considered, different variants of a basic product type are produced using the same resources and following the same basic process plan. To support production planning and scheduling for this type of production system, the concept of block planning is introduced, which has gained considerable attention, particularly in the consumer goods industry. A block represents a pre-defined sequence of production orders of variable size. In order to demonstrate the practical applicability of the proposed block planning concept, we consider the production system of a major producer of hair dyes as a case study. We present two different implementations of the block planning concept. One utilizes the Production Planning/Detailed Scheduling module of the SAP APO © software. The other approach is based on a mixed-integer linear programming formulation. In contrast to the academic literature, a continuous representation of time is chosen. Thus, the number of variables and constraints could be considerably reduced. The approach suggested is computationally very efficient and provides the flexibility to model a variety of application specific features.

[1]  S. Elmaghraby.  The Economic Lot Scheduling Problem (ELSP): Review and Extensions , 1978 .

[2]  Gerard Gaalman,et al.  Designing scheduling systems for packaging in process industries: a tobacco company case , 1998 .

[3]  Christodoulos A. Floudas,et al.  Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review , 2004, Comput. Chem. Eng..

[4]  F. Blomer,et al.  LP-based heuristics for scheduling chemical batch processes , 2000 .

[5]  Joseph F. Pekny,et al.  The curse of reality — why process scheduling optimization problems are difficult in practice , 2000 .

[6]  Matthias Lehmann,et al.  Campaign planning for multi-stage batch processes in the chemical industry , 2002, OR Spectr..

[7]  Hans-Otto Günther,et al.  Supply Chain Management and Advanced Planning Systems: A Tutorial , 2005 .

[8]  Edward A. Silver,et al.  Finding effective schedules for the economic lot scheduling problem: A simple mixed integer programming approach , 2004 .

[9]  P. van Beek,et al.  Mixed integer programming for strategic decision support in the slaughter by-product chain , 1997 .

[10]  S. Chopra,et al.  Supply Chain Management: Strategy, Planning & Operation , 2007 .

[11]  M. Lütke entrup,et al.  Mixed-Integer Linear Programming approaches to shelf-life-integrated planning and scheduling in yoghurt production , 2005 .

[12]  J. Winch,et al.  Supply Chain Management: Strategy, Planning, and Operation , 2003 .

[13]  Jaime Cerdá,et al.  An MILP-based approach to the short-term scheduling of make-and-pack continuous production plants , 2002, OR Spectr..

[14]  D. P. Donk,et al.  Combined make-to-order and make-to-stock in a food production system , 2004 .

[15]  Hans-Otto Günther,et al.  Advanced planning and scheduling solutions in process industry , 2003 .

[16]  Hartmut Stadtler,et al.  Supply Chain Management and Advanced Planning , 2000 .

[17]  Hans-Otto Günther,et al.  Scheduling of a multi-product batch process in the chemical industry , 1998 .

[18]  Gang Yang,et al.  Plant co-ordination in pharmaceutics supply networks , 2003, OR Spectr..

[19]  Herbert Meyr,et al.  Architecture of Selected APS , 2008 .

[20]  Jack R. Meredith,et al.  An Empirical Analysis of Process Industry Transformation Systems , 2000 .