TY - JOUR
T1 - On production planning and scheduling in food processing industry
T2 - Modelling non-triangular setups andproduct decay
AU - Claassen, G.D.H.
AU - van Lemmen-Gerdessen, Joke
AU - Hendrix, E.M.T.
AU - van der Vorst, J.G.A.J.
PY - 2016
Y1 - 2016
N2 - Production planning and scheduling in food processing industry (FPI) requires taking specific characteristics into account. First of all, setups are usually sequence-dependent and may include the so-called non-triangular setup conditions. Secondly, planning problems in FPI must take product decay into consideration. We present an MILP model that handles these characteristics. We study its behaviour and complexity and show that optimal production schedules become significantly different when non-triangular setups and product decay are taken into account. Numerical results are provided for medium size instances, including a comparison with a standard MP-based heuristic.
AB - Production planning and scheduling in food processing industry (FPI) requires taking specific characteristics into account. First of all, setups are usually sequence-dependent and may include the so-called non-triangular setup conditions. Secondly, planning problems in FPI must take product decay into consideration. We present an MILP model that handles these characteristics. We study its behaviour and complexity and show that optimal production schedules become significantly different when non-triangular setups and product decay are taken into account. Numerical results are provided for medium size instances, including a comparison with a standard MP-based heuristic.
KW - Food processing industry
KW - Mixed integer programming
KW - Non-triangular setups
KW - Product decay
KW - Sequence-dependent setups
U2 - 10.1016/j.cor.2016.06.017
DO - 10.1016/j.cor.2016.06.017
M3 - Article
AN - SCOPUS:84978274895
SN - 0305-0548
VL - 76
SP - 147
EP - 154
JO - Computers and Operations Research
JF - Computers and Operations Research
ER -