Transchel, Sandra, Minner, Stefan, Kallrath, Josef, Löhndorf, Nils, Eberhard, Ulrich. 2011. A hybrid general lot-sizing and scheduling formulation for a production process with a two-stage product structure. International Journal of Production Research 49 (9): 2463-2480.

RIS

@ARTICLE{Transchel2011,
title = {A hybrid general lot-sizing and scheduling formulation for a production process with a two-stage product structure},
author = {Sandra Transchel and Stefan Minner and Josef Kallrath and Nils Löhndorf and Ulrich Eberhard},
year = {2011},
url = {http://dx.doi.org/10.1080/00207543.2010.532910},
volume = {49},
number = {9},
language = {EN},
pages = {2463-2480},
journal = {International Journal of Production Research},
abstract = {Tailored for a complex application in the process industry, this article examines a multi-product production planning and scheduling problem with sequence-dependent setup cost and times. The manufacturing process is characterised by a two-stage structure where the sequencing problem occurs on the first level and contribution margin, holding cost, penalty cost are accounted on the second level. We present a hybrid mixed-binary optimisation model based on the general lot-sizing and scheduling problem [Fleischmann, B. and Meyr, H. 1997. The general lotsizing and scheduling problem. OR Spectrum, 19 (1), 11-21], which combines discrete and continuous-time elements within a standard inventory and lot-size (I&L) formulation. Since the I&L formulation does not provide sharp linear programming-relaxation bounds, we present two alternative reformulations based on a transportation problem. In a numerical study inspired by real industry data, we show that on average, both reformulations yield significant improvements in computation time and integrality gap.},
}