An MILP Modelling Approach for Shelf Life Integrated Planning and Scheduling in Scalded Sausage Production

  • Hans-Otto Günther
  • Paul van Beek
  • Martin Grunow
  • Matthias Lütke Entrup
  • Shuo Zhang


Due to factors such as the high variability of raw materials, intermediate and final products, fluctuating prices, and variable processing times and yields, production planning for sausages is generally a challenging task. One of the most distinctive factors to consider in fresh food production planning is shelf life. Shelf life restrictions directly influence wastage, out-of-stock rates and inventory levels. The shelf life of a product is defined as the time in which the food product will remain safe, be certain to retain the desired sensory, chemical, physical, and microbiological characteristics as well as comply with any label declaration of nutritional data (Kilcast and Subramanian, 2000, according to the London Institute of Food Science and Technology Guidelines, 1993). The possibility to offer a higher shelf life than its competitors constitutes a pivotal competitive advantage for fresh food producers, making the provision of shelf life functions crucial for modern production planning systems.


Shelf Life Intermediate Product Production Planning Stock Level Private Label 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Abad PL (2003) Optimal pricing and lot-sizing under conditions of perishability, finite production and partial backordering and lost sales. European Journal of Operational Research 144:677–685CrossRefGoogle Scholar
  2. [2]
    Auer J (2001) BSE-Krise verschärft Strukturprobleme. Lebensmittel Zeitung, 09.03.2001:68Google Scholar
  3. [3]
    Bourlakis MA, Weightman PWH (2004) Introduction to the UK food supply chain. In: Bourlakis MA, Weightman PWH (eds.) Food Supply Chain Management. Blackwell, Oxford et al., pp. 1–10Google Scholar
  4. [4]
    Burkard RE, Fortuna T, Hurkens CAJ (2002) Makespan minimization for chemical batch processes using non-uniform time grids. Computers and Chemical Engineering 26:1321–1332CrossRefGoogle Scholar
  5. [5]
    Connor JM, Wills RL (1988) Marketing and market structure of the U.S. food processing industries. In: McCorkle CO Jr. (ed.) Economics of Food Processing in the United States. Academic Press, San Diego et al., pp. 117–166Google Scholar
  6. [6]
    Cooke DL, Rohleder TR, Silver EA (2004) Finding effective schedules for the economic lot scheduling problem: A simple mixed integer programming approach. International Journal of Production Research 42:21–36CrossRefGoogle Scholar
  7. [7]
    Elmaghraby SE (1978) The economic lot scheduling problem: Review and extensions. Management Science 24:587–598Google Scholar
  8. [8]
    Fairfield DK (2002) Fünf Fehlannahmen über CPFR. In: Seifert D (ed.) Collaborative Planning, Forecasting and Replenishment — Ein neues Konzept für state-of-the-art Supply Chain Management. Galileo, Bonn, pp. 205–224Google Scholar
  9. [9]
    Fleischmann B (1990): The discrete lot-sizing and scheduling problem. European Journal of Operational Research 44:337–348CrossRefGoogle Scholar
  10. [10]
    Fleischmann B, Meyr H (1997) The general lot sizing and scheduling problem. European Journal of Operational Research 44:337–348CrossRefGoogle Scholar
  11. [11]
    Grievink JW, Josten L, Valk C (2002) State of the art in food: The changing face of the worldwide food industry. Elsevier Business Information, ArnhemGoogle Scholar
  12. [12]
    Günther HO (1987) Planning lot sizes and capacity requirements in a single stage production system. European Journal of Operational Research 31:223–231CrossRefGoogle Scholar
  13. [13]
    Günther HO, Neuhaus U. (2004) Advanced planning and scheduling in the consumer goods industry: Realizing block planning concepts for make-and-pack production using MILP modelling and SAP’s APO software. In: van Wassenhove LN, de Meyer A, Yücesan E, Günes ED, Muyldermans L (eds.) Operations management as a change agent, Vol. 2, INSEAD, pp. 757–766Google Scholar
  14. [14]
    Haase K (1994) Lotsizing and Scheduling for Production Planning. Springer, Berlin et al.Google Scholar
  15. [15]
    Haase, K. (1996): Capacitated lot-sizing with sequence dependent setup costs, OR Spektrum 18:51–59CrossRefGoogle Scholar
  16. [16]
    Ierapetritou MG, Floudas CA (1998) Effective continuous-time formulation for short-term scheduling-1. Multipurpose batch processes-2. Continuous and semicontinuous processes. Industrial and Engineering Chemistry Research 37:4341–4374CrossRefGoogle Scholar
  17. [17]
    Kallrath J. (2002) Planning and scheduling in the process industry. OR Spectrum 24:219–250CrossRefGoogle Scholar
  18. [18]
    Karmarkar US, Schrage L (1985) The deterministic dynamic product cycling problem. Operations Research 33:326–345CrossRefGoogle Scholar
  19. [19]
    Kilcast D, Subramaniam P (2000) The stability and shelf-life of food. Woodhead, CambridgeGoogle Scholar
  20. [20]
    Kim YS (2001) Meat production. In: Hui YH, Nip WK, Rogers RW, Young OA (eds.) Meat Science and Applications. Marcel Dekker, New York et al., pp. 563–579Google Scholar
  21. [21]
    Koçlar A, Süral H (2005) A note on “The general lot sizing and scheduling problem”. OR Spectrum, 27:145–146CrossRefGoogle Scholar
  22. [22]
    KPMG Corporate Finance UK (2000) Europe’s recipe for success-innovate and consolidate. Industry report of KPMG Corporate Finance UKGoogle Scholar
  23. [23]
    Lebensmittel Zeitung (2001) LZ Report 2001/2002, Verlagsgruppe Deut-scher Fachverlag, Frankfurt am MainGoogle Scholar
  24. [24]
    Lütke Entrup M, Günther HO, van Beek P, Grunow M, Seiler T (2005) Mixed integer linear programming approaches to shelf life integrated planning and scheduling in yogurt production. International Journal of Production Research (to appear)Google Scholar
  25. [25]
    Manna SK, Chaudhuri KS (2001) An economic order quantity model for deteriorating items with time-dependent deterioration rate, demand rate, unit production cost and shortages. International Journal of System Science 32:1003–1009CrossRefGoogle Scholar
  26. [26]
    McLaughlin E (2002) The food industry in 2005, a forecast. In Grievink JW, Josten L, Valk C (eds.) State of the Art in Food: The changing face of the worldwide food industry. Elsevier Business Information, Arnhem, pp. 598–608Google Scholar
  27. [27]
    Méndez CA, Cerdá J (2002) An MILP-based approach to the short-term scheduling of make-and-pack continuous production plants. OR Spectrum 24:403–429CrossRefGoogle Scholar
  28. [28]
    Meyr H (1999) Simultane Losgrößen-und Reihenfolgeplanung für kontinuierliche Produktionslinien. Gabler, WiesbadenGoogle Scholar
  29. [29]
    Michael J, Funder J, Huppertz S (2002) KonsumGüter 2010: Handel-Macht-Marken — Eine Expertenbefragung und Trendstudie über die Ent-wicklung des deutschsprachigen Lebensmitteleinzelhandels und der Kon-sumgüterindustrie bis zum Jahr 2010. Industry Report of Accenture, Frankfurt am MainGoogle Scholar
  30. [30]
    N.N. (2003) Globus plant Disposition im Stundentakt. Lebensmittel Zeitung, 28.11.2003:28Google Scholar
  31. [31]
    Nahmias S (1982) Perishable inventory theory: A review. Operations Research 30:680–708Google Scholar
  32. [32]
    Neuhäuser S (1996) Fleischwaren. In: Heiss R (ed.): Lebensmitteltechno-logie — Biotechnologische, chemische, mechanische und thermische Ver-fahren der Lebensmittelverarbeitung. 5th edition, Springer, Berlin et al., pp. 51–61Google Scholar
  33. [33]
    Oelker P (1996) Kochwurstherstellung. In Sielaff H (ed.) Fleischtechnologie. B. Behr’s Verlag, Hamburg, pp. 383–396Google Scholar
  34. [34]
    Pearson AM, Gillett TA (1996) Processed Meats. 3rd edition, Chapman & Hall, New York et al.Google Scholar
  35. [35]
    Raafat F (1991) Survey of literature on continuously deteriorating inventory models. Journal of the Operational Research Society 42:27–37CrossRefGoogle Scholar
  36. [36]
    Sahinidis NV, Grossmann IE (1991) MINLP Model for cyclic multiproduct scheduling on continuous parallel lines. Computers and Chemical Engineering 15:85–103CrossRefGoogle Scholar
  37. [37]
    Savic IV (1985) Small-scale sausage production. FAO Animal Production and Health Paper 52, Food and Agriculture Organization of the United Nations, RomeGoogle Scholar
  38. [38]
    Seifert D (2001) Efficient Consumer Response — Strategische Erfolgsfaktoren für die Wertschöpfungspartnerschaft von Industrie und Handel. Rainer Hampp, München et al.Google Scholar
  39. [39]
    Sielaff H (1996) Fleischtechnologie. B. Behr’s Verlag, HamburgGoogle Scholar
  40. [40]
    Sikora R, Chhajed D, Shaw MJ (1996) Integrating the lot-sizing and sequencing decisions for scheduling a capacitated flow line. Computers and industrial Engineering 30:659–679CrossRefGoogle Scholar
  41. [41]
    Soman CA, van Donk DP, Gaalman GJC (2004) A basic period approach to the economic lot scheduling problem with shelf life considerations. International Journal of Production Research 42:1677–1689CrossRefGoogle Scholar
  42. [42]
    Stadtler H (2005) Production planning and scheduling. In Stadtler H, Kilger C (eds.) Supply Chain Management and Advanced Planning, 3rd edition, Springer, Berlin et al., pp. 197–214Google Scholar
  43. [43]
    Treeck S, Seishoff M (2002) CPFR in Deutschland, Österreich und der Schweiz In Seifert D (ed.) Collaborative Planning, Forecasting and Replenishment — Ein neues Konzept für state-of-the-art Supply Chain Management. Galileo, Bonn, pp. 265–277Google Scholar
  44. [44]
    USDA, FSIS, AFDO (1999) Safe Practices for Sausage Production. U.S. Department of Agriculture (USDA), Food Safety and Inspection Service (FSIS) and The Association of Food and Drug Officials (AFDO), Washington D. C.Google Scholar
  45. [45]
    van Wezel WMC (2001) Tasks, Hierarchies, and Flexibility — Planning in Food Processing Industries. Labyrint, Capelle a/d IJsselGoogle Scholar
  46. [46]
    Wünsche K (2002) Die Nahrungsmittelindustrie — eine stabile Branche mit hohem Wachstum. In: Ernst & Young, Deutsche Investitions-und Entwicklungsgesellschaft. F.A.Z.-Institut, manager magazin (eds.): Nahrungsmittelindustrie — Trends und Perspektiven im Food Processing, Köln, pp. 9–15Google Scholar
  47. [47]
    Xiong YL, Mikel WB (2001) Meat and meat products. In: Hui YH, Nip WK, Rogers RW, Young OA (eds.) Meat Science and Applications. Marcel Dekker, New York et al., pp. 351–369Google Scholar

Copyright information

© Deutscher Universitäts-Verlag/GWV Fachverlage GmbH, Wiesbaden 2006

Authors and Affiliations

  • Hans-Otto Günther
    • 1
  • Paul van Beek
    • 2
  • Martin Grunow
    • 1
  • Matthias Lütke Entrup
    • 1
  • Shuo Zhang
    • 1
  1. 1.Department of Production ManagementTU BerlinBerin
  2. 2.Operations Research and Logistics GroupWageningen UniversityWageningenThe Netherlands

Personalised recommendations