Mixed-Integer Linear Programming approaches to shelf-life-integrated planning and scheduling in yoghurt production
Mixed-Integer Linear Programming approaches to shelf-life-integrated planning and scheduling in yoghurt production
复制标题
DOI：
10.1080/00207540500161068
复制
发表时间：
2005-12
影响因子：
9.2
通讯作者：
M. L. Entrup;Hans-Otto Günther;P. V. Beek;M. Grunow;T. Seiler
中科院分区：
文献类型：
--
作者：
M. L. Entrup;Hans-Otto Günther;P. V. Beek;M. Grunow;T. Seiler
在易腐产品如乳制品、肉类或烘焙食品的生产中，在生产计划中考虑保质期是特别重要的。库存周转率相对较低的零售客户可以从较长的产品保质期中获益，因为浪费和缺货率降低了。然而，在今天的生产计划和控制系统中，关于特定产品或客户的保质期问题很少被考虑在内。因此，本文的目标是开发混合整数线性规划（MILP）模型，将货架寿命问题集成到生产计划和调度中。本研究以酸奶生产的工业案例研究为基础。基于分块规划的原则，提出了三种不同的每周生产计划的MILP模型，这些模型应用了离散和连续时间表示的组合。隔夜生产，因此，有必要确定两个不同的保质期值为同一生产批次包含在模型公式。数值实验表明，在合理的计算时间内可以得到近似最优解。
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.