Dynamic lot sizing with multiple suppliers, backlogging and quantity discounts
Computers and Industrial Engineering
67 - 74
Item Usage Stats
MetadataShow full item record
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
Dynamic lot sizing
Dynamic programming model
Mixed-integer linear programming
Embargo Lift Date2020-08-01
Published Version (Please cite this version)http://dx.doi.org/10.1016/j.cie.2017.05.031
Showing items related by title, author, creator and subject.
Detection and evaluation of physical therapy exercises from wearable motion sensor signals by dynamic time warping Yurtman, A.; Barshan, B. (IEEE Computer Society, 2014)We develop an autonomous system to detect and evaluate physical therapy exercises using wearable motion sensor units. We propose an algorithm based on the dynamic time warping (DTW) dissimilarity measure to detect the ...
Sensoy, A. (2013)We use a relatively new approach to endogenously detect the volatility shifts in the returns of four major precious metals (gold, silver, platinum and palladium) from 1999 to 2013. We reveal that the turbulent year of 2008 ...
Ankaralı, M.M.; Saranlı, U. (2011)Autonomous use of legged robots in unstructured, outdoor settings requires dynamically dexterous behaviors to achieve sufficient speed and agility without overly complex and fragile mechanics and actuation. Among such ...