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
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
Journal title :
European Journal of Operational Research