Title of article
Equivalence classes of problem instances for a continuous-time lot sizing and scheduling problem
Author/Authors
Andreas Weidenhiller، نويسنده , , Herbert Jodlbauer، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
11
From page
139
To page
149
Abstract
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.
Keywords
Scheduling , Lot sizing , Equivalence classes
Journal title
European Journal of Operational Research
Serial Year
2009
Journal title
European Journal of Operational Research
Record number
1313983
Link To Document