Mixed-Integer Linear Programming approaches to shelf-life-integrated planning and scheduling in yoghurt production

M. Lütke Entrup, H.O. Günther, P. van Beek, M. Grunow, T. Seiler

Research output: Contribution to journalArticleAcademicpeer-review

112 Citations (Scopus)


In the production of perishable products such as dairy, meat or bakery goods, the consideration of shelf life in production planning is of particular importance. Retail customers with relatively low inventory turns can benefit significantly from longer product shelf life as wastage and out-of-stock rates decrease. However, in today's production planning and control systems, shelf-life issues with regard to specific products or customers are only seldom accounted for. Therefore, the objective of this paper is to develop Mixed-Integer Linear Programming (MILP) models that integrate shelf-life issues into production planning and scheduling. The research is based on an industrial case study of yoghurt production. Relying on the principle of block planning, three different MILP models for weekly production planning are presented that apply a combination of a discrete and continuous representation of time. Overnight production and, hence, the necessity for identifying two different shelf-life values for the same production lot is included in the model formulation. Numerical experiments show that near-optimal solutions can be obtained within reasonable computational time.
Original languageEnglish
Pages (from-to)5071-5100
Number of pages30
JournalInternational Journal of Production Research
Issue number23
Publication statusPublished - 2005


  • family production context
  • manufacturing batch size
  • production cost
  • ordering policy
  • cycle time
  • lives
  • industry
  • model

Fingerprint Dive into the research topics of 'Mixed-Integer Linear Programming approaches to shelf-life-integrated planning and scheduling in yoghurt production'. Together they form a unique fingerprint.

Cite this