TY - JOUR
T1 - Equivalence classes of problem instances for a continuous-time lot sizing and scheduling problem
AU - Jodlbauer, Herbert
AU - Weidenhiller, Andreas
PY - 2009/11/16
Y1 - 2009/11/16
N2 - In the context of a single machine, multi-item, continuous-time lot sizing and scheduling problem with a production rate alternating between the two values zero and full production rate, this paper identifies classes of equivalent problem instances which differ from one another in the way in which demand is represented. Each class contains an instance with a continuous cumulated demand function, and may contain demand functions with very different shapes, including functions with discontinuities. When approaching the problem (in order to solve it numerically, or to prove analytical results etc.), it therefore becomes possible to select, from many different representations, the problem instance which best meets the requirements of the applied method.
AB - In the context of a single machine, multi-item, continuous-time lot sizing and scheduling problem with a production rate alternating between the two values zero and full production rate, this paper identifies classes of equivalent problem instances which differ from one another in the way in which demand is represented. Each class contains an instance with a continuous cumulated demand function, and may contain demand functions with very different shapes, including functions with discontinuities. When approaching the problem (in order to solve it numerically, or to prove analytical results etc.), it therefore becomes possible to select, from many different representations, the problem instance which best meets the requirements of the applied method.
KW - Equivalence classes
KW - Lot sizing
KW - Scheduling
UR - http://www.scopus.com/inward/record.url?scp=67349088429&partnerID=8YFLogxK
U2 - 10.1016/j.ejor.2008.11.006
DO - 10.1016/j.ejor.2008.11.006
M3 - Article
SN - 0377-2217
VL - 199
SP - 139
EP - 149
JO - European Journal of Operational Research
JF - European Journal of Operational Research
IS - 1
ER -