Skip to main content
SpringerLink
Log in

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

  • Chapter
Perspectives on Operations Research

  • 1170 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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–685

    Article  Google Scholar 

  2. Auer J (2001) BSE-Krise verschärft Strukturprobleme. Lebensmittel Zeitung, 09.03.2001:68

    Google Scholar 

  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–10

    Google Scholar 

  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–1332

    Article  Google Scholar 

  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–166

    Google Scholar 

  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–36

    Article  Google Scholar 

  7. Elmaghraby SE (1978) The economic lot scheduling problem: Review and extensions. Management Science 24:587–598

    Google Scholar 

  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–224

    Google Scholar 

  9. Fleischmann B (1990): The discrete lot-sizing and scheduling problem. European Journal of Operational Research 44:337–348

    Article  Google Scholar 

  10. Fleischmann B, Meyr H (1997) The general lot sizing and scheduling problem. European Journal of Operational Research 44:337–348

    Article  Google Scholar 

  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, Arnhem

    Google Scholar 

  12. Günther HO (1987) Planning lot sizes and capacity requirements in a single stage production system. European Journal of Operational Research 31:223–231

    Article  Google Scholar 

  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–766

    Google Scholar 

  14. Haase K (1994) Lotsizing and Scheduling for Production Planning. Springer, Berlin et al.

    Google Scholar 

  15. Haase, K. (1996): Capacitated lot-sizing with sequence dependent setup costs, OR Spektrum 18:51–59

    Article  Google Scholar 

  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–4374

    Article  Google Scholar 

  17. Kallrath J. (2002) Planning and scheduling in the process industry. OR Spectrum 24:219–250

    Article  Google Scholar 

  18. Karmarkar US, Schrage L (1985) The deterministic dynamic product cycling problem. Operations Research 33:326–345

    Article  Google Scholar 

  19. Kilcast D, Subramaniam P (2000) The stability and shelf-life of food. Woodhead, Cambridge

    Google Scholar 

  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–579

    Google Scholar 

  21. Koçlar A, Süral H (2005) A note on “The general lot sizing and scheduling problem”. OR Spectrum, 27:145–146

    Article  Google Scholar 

  22. KPMG Corporate Finance UK (2000) Europe’s recipe for success-innovate and consolidate. Industry report of KPMG Corporate Finance UK

    Google Scholar 

  23. Lebensmittel Zeitung (2001) LZ Report 2001/2002, Verlagsgruppe Deut-scher Fachverlag, Frankfurt am Main

    Google Scholar 

  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. 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–1009

    Article  Google Scholar 

  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–608

    Google Scholar 

  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–429

    Article  Google Scholar 

  28. Meyr H (1999) Simultane Losgrößen-und Reihenfolgeplanung für kontinuierliche Produktionslinien. Gabler, Wiesbaden

    Google Scholar 

  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 Main

    Google Scholar 

  30. N.N. (2003) Globus plant Disposition im Stundentakt. Lebensmittel Zeitung, 28.11.2003:28

    Google Scholar 

  31. Nahmias S (1982) Perishable inventory theory: A review. Operations Research 30:680–708

    Google Scholar 

  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–61

    Google Scholar 

  33. Oelker P (1996) Kochwurstherstellung. In Sielaff H (ed.) Fleischtechnologie. B. Behr’s Verlag, Hamburg, pp. 383–396

    Google Scholar 

  34. Pearson AM, Gillett TA (1996) Processed Meats. 3rd edition, Chapman & Hall, New York et al.

    Google Scholar 

  35. Raafat F (1991) Survey of literature on continuously deteriorating inventory models. Journal of the Operational Research Society 42:27–37

    Article  Google Scholar 

  36. Sahinidis NV, Grossmann IE (1991) MINLP Model for cyclic multiproduct scheduling on continuous parallel lines. Computers and Chemical Engineering 15:85–103

    Article  Google Scholar 

  37. Savic IV (1985) Small-scale sausage production. FAO Animal Production and Health Paper 52, Food and Agriculture Organization of the United Nations, Rome

    Google Scholar 

  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. Sielaff H (1996) Fleischtechnologie. B. Behr’s Verlag, Hamburg

    Google Scholar 

  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–679

    Article  Google Scholar 

  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–1689

    Article  Google Scholar 

  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–214

    Google Scholar 

  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–277

    Google Scholar 

  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. van Wezel WMC (2001) Tasks, Hierarchies, and Flexibility — Planning in Food Processing Industries. Labyrint, Capelle a/d IJssel

    Google Scholar 

  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–15

    Google Scholar 

  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–369

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Production Management, TU Berlin, 10585, Berin

    Hans-Otto Günther, Martin Grunow, Matthias Lütke Entrup & Shuo Zhang

  2. Operations Research and Logistics Group, Wageningen University, 6706 KN, Wageningen, The Netherlands

    Paul van Beek

Authors
  1. Hans-Otto Günther
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paul van Beek
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Martin Grunow
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Matthias Lütke Entrup
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shuo Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Martin Morlock Christoph Schwindt Norbert Trautmann Jürgen Zimmermann

Rights and permissions

Reprints and permissions

Copyright information

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

About this chapter

Cite this chapter

Günther, HO., van Beek, P., Grunow, M., Entrup, M.L., Zhang, S. (2006). An MILP Modelling Approach for Shelf Life Integrated Planning and Scheduling in Scalded Sausage Production. In: Morlock, M., Schwindt, C., Trautmann, N., Zimmermann, J. (eds) Perspectives on Operations Research. DUV. https://doi.org/10.1007/978-3-8350-9064-4_10

Download citation

Publish with us

Policies and ethics

Search

Navigation