TY  - JOUR
TI  - A fix-and-optimize heuristic for the capacitated multi-item stochastic lot-sizing problem
AB  - This study addresses the stochastic multi-item capacitated lot-sizing problem. Here, it is assumed that all items are produced on a single production resource and unmet demands are backlogged. The literature shows that the determin istic version of this problem is NP-Hard. We consider the case where period demands are time-varying random variables. The objective is to determine the minimum expected cost production plan so as to meet stochastic period demands over the planning horizon. We extend the mixed integer program ming formulation introduced in the literature to capture the problem under consideration. Further, we propose a fix-and-optimize heuristic building on an item-period oriented decomposition scheme. We then conduct a numerical study to evaluate the performance of the proposed heuristic as compared to the heuristic introduced by Tempelmeier and Hilger [16]. The results clearly show that the proposed fix-and-optimize heuristic arises as both cost-efficient and time-efficient solution approach as compared to the benchmark heuristic.
AU  - Tunc, Huseyin
AU  - GURKAN, M. Edib
DO  - 10.11121/ijocta.01.2021.00945
PY  - 2021
JO  - An International Journal of Optimization and Control: Theories & Applications (IJOCTA)
VL  - 11
IS  - 1
SN  - 2146-0957
SP  - 41
EP  - 51
DB  - TRDizin
UR  - http://search/yayin/detay/490490
ER  -