• 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