Browsing by Subject "Dynamic lot sizing"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    ItemOpen Access
    Dynamic lot sizing with multiple suppliers, backlogging and quantity discounts
    (Elsevier Ltd, 2017) Ghaniabadi, M.; Mazinani, A.
    This paper studies the dynamic lot sizing problem with supplier selection, backlogging and quantity discounts. Two known discount types are considered separately, incremental and all-units quantity discounts. Mixed integer linear programming (MILP) formulations are presented for each case and solved using a commercial optimization software. In order to timely solve the problem, a recursive formulation and its efficient implementation are introduced for each case which result in an optimal and a near optimal solution for incremental and all-units quantity discount cases, respectively. Finally, the execution times of the MILP models and forward dynamic programming models obtained from the recursive formulations are presented and compared. The results demonstrate the efficiency of the dynamic programming models, as they can solve even large-sized instances quite timely. © 2017
  • Thumbnail Image
    ItemOpen Access
    Single item lot-sizing problem for a warm/cold process with immediate lost sales
    (Elsevier, 2008-06-16) Berk, E.; Toy, A. Ö.; Hazır, Ö.
    We consider the dynamic lot-sizing problem with finite capacity and possible lost sales for a process that could be kept warm at a unit variable cost for the next period t + 1 only if more than a threshold value Qt has been produced and would be cold, otherwise. Production with a cold process incurs a fixed positive setup cost, Kt and setup time, St, which may be positive. Setup costs and times for a warm process are negligible. We develop a dynamic programming formulation of the problem, establish theoretical results on the structure of the optimal production plan in the presence of zero and positive setup times with Wagner–Whitin-type cost structures. We also show that the solution to the dynamic lot-sizing problem with lost sales are generated from the full commitment production series improved via lost sales decisions in the presence of a warm/cold process. 2006 Elsevier B.V. All rights reserved.