On production planning and scheduling in food processing industry: Modelling non-triangular setups andproduct decay

Research output: Contribution to journalArticleAcademicpeer-review

5 Citations (Scopus)

Abstract

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.

LanguageEnglish
Pages147-154
JournalComputers and Operations Research
Volume76
DOIs
Publication statusPublished - 2016

Fingerprint

Planning and Scheduling
Production/scheduling
Food processing
Production Planning
Scheduling
Industry
Decay
Planning
Mixed Integer Linear Programming
Modeling
Schedule
Heuristics
Numerical Results
Dependent
Food processing industry
Planning and scheduling
Production planning
Model
Standards
Mixed integer linear programming

Keywords

  • Food processing industry
  • Mixed integer programming
  • Non-triangular setups
  • Product decay
  • Sequence-dependent setups

Cite this

@article{c75d058589d9429bae164fe62bf6d3db,
title = "On production planning and scheduling in food processing industry: Modelling non-triangular setups andproduct decay",
abstract = "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.",
keywords = "Food processing industry, Mixed integer programming, Non-triangular setups, Product decay, Sequence-dependent setups",
author = "G.D.H. Claassen and {van Lemmen-Gerdessen}, Joke and E.M.T. Hendrix and {van der Vorst}, J.G.A.J.",
year = "2016",
doi = "10.1016/j.cor.2016.06.017",
language = "English",
volume = "76",
pages = "147--154",
journal = "Computers and Operations Research",
issn = "0305-0548",
publisher = "Elsevier",

}

TY - JOUR

T1 - On production planning and scheduling in food processing industry

T2 - Computers and Operations Research

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

VL - 76

SP - 147

EP - 154

JO - Computers and Operations Research

JF - Computers and Operations Research

SN - 0305-0548

ER -