Single-item dynamic lot-sizing problems: An updated survey

Following our previous paper (Brahimi, Dauzere-Peres, Najid, & Nordli, 2006), we present an updated and extended survey of Single-Item Lot-Sizing Problems with focus on publications from 2004 to 2016. Exact and heuristic solution procedures are surveyed. A concise and comprehensive summary of different extensions of the problem is given. The classification of the extensions is based on different characteristics such as resource limitations, assumptions on demand and cost structure. The large number of surveyed papers shows the increased interest of researchers in lot-sizing problems in general and in single-item problems in particular. The survey and the proposed classification should help researchers to identify new research topics, to propose relevant problems and/or novel solution approaches.

[1]  Joseph D. Blackburn,et al.  HEURISTIC LOT‐SIZING PERFORMANCE IN A ROLLING‐SCHEDULE ENVIRONMENT* , 1980 .

[2]  Ş. Tarim,et al.  The stochastic dynamic production/inventory lot-sizing problem with service-level constraints , 2004 .

[3]  Seyed Hassan Ghodsypour,et al.  A decision support system for supplier selection using an integrated analytic hierarchy process and linear programming , 1998 .

[4]  Jean-François Cordeau,et al.  Efficient Formulations and a Branch-and-Cut Algorithm for a Production-Routing Problem , 2010 .

[5]  Philip M. Kaminsky,et al.  Production and Distribution Lot Sizing in a Two Stage Supply Chain , 2003 .

[6]  Alper Atamtürk,et al.  A study of the lot-sizing polytope , 2004, Math. Program..

[7]  Retsef Levi,et al.  Approximation Algorithms for the Stochastic Lot-Sizing Problem with Order Lead Times , 2013, Oper. Res..

[8]  Chung-Yee Lee,et al.  Inventory replenishment model: lot sizing versus just-in-time delivery , 2004, Oper. Res. Lett..

[9]  B. Penz,et al.  Exact methods for single-item capacitated lot sizing problem with alternative machines and piece-wise linear production costs , 2009 .

[10]  R. Srivastava,et al.  Production planning and control for remanufacturing: a state - of - the - art survey , 1999 .

[11]  Bernard Penz,et al.  Stability contracts between supplier and retailer: a new lot sizing model , 2015 .

[12]  E. Anderson,et al.  Capacitated lot-sizing with minimum batch sizes and setup times , 1993 .

[13]  Martin W. P. Savelsbergh,et al.  Pricing for production and delivery flexibility in single-item lot-sizing , 2012, Comput. Oper. Res..

[14]  Robert W. Grubbström,et al.  Planning and replanning the master production schedule under demand uncertainty , 2002 .

[15]  Hui-Ming Wee,et al.  Sequential and global optimization for a closed-loop deteriorating inventory supply chain , 2010, Math. Comput. Model..

[16]  S. Selcuk Erenguc,et al.  A branch and bound algorithm for a single-item multi-source dynamic lot sizing problem with capacity constraints , 1987 .

[17]  James H. Bookbinder,et al.  Strategies for the Probabilistic Lot-Sizing Problem with Service-Level Constraints , 1988 .

[18]  Hartmut Stadtler,et al.  Improved rolling schedules for the dynamic single level lot sizing problem , 2000 .

[19]  D. Simchi-Levi,et al.  Pricing and Inventory Management , 2012 .

[20]  L. Joseph Thomas.  Technical Note - Price and Production Decisions with Random Demand , 1974, Oper. Res..

[21]  E. Arkin,et al.  Computational complexity of uncapacitated multi-echelon production planning problems , 1989 .

[22]  Zeger Degraeve,et al.  Modeling industrial lot sizing problems: a review , 2008 .

[23]  Harish C. Bahl,et al.  A data-dependent efficient implementation of the Wagner-Whitin algorithm for lot-sizing , 1991 .

[24]  Suresh Goyal,et al.  A review of the joint replenishment problem literature: 1989-2005 , 2008, Eur. J. Oper. Res..

[25]  Horst Tempelmeier,et al.  On the stochastic uncapacitated dynamic single-item lotsizing problem with service level constraints , 2007, Eur. J. Oper. Res..

[26]  K. Haase.  Lotsizing and Scheduling for Production Planning , 1994 .

[27]  Yves Pochet,et al.  Valid inequalities for the single-item capacitated lot sizing problem with step-wise costs , 2009, Eur. J. Oper. Res..

[28]  Horst Tempelmeier,et al.  Dynamic capacitated lot-sizing problems: a classification and review of solution approaches , 2010, OR Spectr..

[29]  Yongpei Guan,et al.  Stochastic lot-sizing problem with deterministic demands and Wagner-Whitin costs , 2010, Oper. Res. Lett..

[30]  Mehmet Önal.  The two-level economic lot sizing problem with perishable items , 2016, Oper. Res. Lett..

[31]  Albert P. M. Wagelmans,et al.  A holding cost bound for the economic lot-sizing problem with time-invariant cost parameters , 2008, Oper. Res. Lett..

[32]  Nico Dellaert,et al.  Stochastic lot-sizing: Solution and heuristic methods , 1996 .

[33]  S. Kimes.  Yield management: A tool for capacity-considered service firms , 1989 .

[34]  Urban Wemmerlöv,et al.  The part-period balancing algorithm and its look ahead-look back feature: A theoretical and experimental analysis of a single stage lot-sizing procedure , 1983 .

[35]  Alok Aggarwal,et al.  Improved Algorithms for Economic Lot Size Problems , 1993, Oper. Res..

[36]  Muhong Zhang,et al.  Two-stage minimax regret robust uncapacitated lot-sizing problems with demand uncertainty , 2011, Oper. Res. Lett..

[37]  Irena Okhrin,et al.  The linear dynamic lot size problem with minimum order quantity , 2011 .

[38]  Bing Lin,et al.  An algorithm for single-item economic lot-sizing problem with general inventory cost, non-decreasing capacity, and non-increasing setup and production cost , 2008, Oper. Res. Lett..

[39]  Hande Yaman,et al.  A Polyhedral Study of Multiechelon Lot Sizing with Intermediate Demands , 2012, Oper. Res..

[40]  Shahram Shadrokh,et al.  An efficient optimal algorithm for the quantity discount problem in material requirement planning , 2009, Comput. Oper. Res..

[41]  A. Kolen,et al.  A Dual Algorithm for the Economic Lot-Sizing Problem , 1991 .

[42]  Vahid Lotfi,et al.  An Algorithm for the Single-item Capacitated Lot-Sizing Problem with Concave Production and Holding Costs , 1994 .

[43]  Albert P. M. Wagelmans,et al.  Four equivalent lot-sizing models , 2008, Oper. Res. Lett..

[44]  Stéphane Dauzère-Pérès,et al.  A Two-Phase Iterative Heuristic Approach for the Production Routing Problem , 2015, Transp. Sci..

[45]  M. Florian,et al.  DETERMINISTIC PRODUCTION PLANNING WITH CONCAVE COSTS AND CAPACITY CONSTRAINTS. , 1971 .

[46]  John M. Wilson,et al.  The capacitated lot sizing problem: a review of models and algorithms , 2003 .

[47]  Horst Tempelmeier,et al.  Stochastic Lot Sizing Problems , 2013 .

[48]  Stéphane Dauzère-Pérès,et al.  A Lagrangian heuristic for capacitated single item lot sizing problems , 2015, 4OR.

[49]  Feng Chu,et al.  Polynomial Algorithms for Single-Item Lot-Sizing Models With Bounded Inventory and Backlogging or Outsourcing , 2007, IEEE Transactions on Automation Science and Engineering.

[50]  Khalil S. Hindi,et al.  Efficient Solution of the Single-item, Capacitated Lot-sizing Problem with Start-up and Reservation Costs , 1995 .

[51]  David L. Woodruff,et al.  Progressive hedging as a meta-heuristic applied to stochastic lot-sizing , 2001, Eur. J. Oper. Res..

[52]  Albert P. M. Wagelmans,et al.  A polynomial time algorithm for a deterministic joint pricing and inventory model , 2003, Eur. J. Oper. Res..

[53]  Mathieu Van Vyve,et al.  Lot-sizing with fixed charges on stocks: the convex hull , 2004, Discret. Optim..

[54]  Stephen F. Love.  Bounded Production and Inventory Models with Piecewise Concave Costs , 1973 .

[55]  Wei Shi,et al.  A Single-Item Uncapacitated Lot-Sizing Problem with Remanufacturing and Outsourcing , 2011 .

[56]  Vinícius Amaral Armentano,et al.  Tabu search with path relinking for an integrated production-distribution problem , 2011, Comput. Oper. Res..

[57]  Yves Pochet,et al.  Uncapacitated lot sizing with backlogging: the convex hull , 2007, Math. Program..

[58]  Yongpei Guan,et al.  A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem , 2006, Math. Program..

[59]  Diego Klabjan,et al.  Lot sizing with minimum order quantity , 2015, Discret. Appl. Math..

[60]  Bernard Penz,et al.  Modeling and solving a one-supplier multi-vehicle production-inventory-distribution problem with clustered retailers , 2016 .

[61]  Osman Alp,et al.  Optimal Lot-Sizing/Vehicle-Dispatching Policies Under Stochastic Lead Times and Stepwise Fixed Costs , 2003, Oper. Res..

[62]  J. Váncza,et al.  An inverse economic lot-sizing approach to eliciting supplier cost parameters , 2014 .

[63]  E. Gebennini,et al.  An integrated production–distribution model for the dynamic location and allocation problem with safety stock optimization , 2009 .

[64]  B. Fleischmann.  The discrete lot-sizing and scheduling problem , 1990 .

[65]  Wilco van den Heuvel,et al.  The economic lot-sizing problem with perishable items and consumption order preference , 2015, Eur. J. Oper. Res..

[66]  C. R. Sox,et al.  Dynamic lot sizing with random demand and non-stationary costs , 1997, Oper. Res. Lett..

[67]  Joaquin Sicilia,et al.  A new characterization for the dynamic lot size problem with bounded inventory , 2003, Comput. Oper. Res..

[68]  Jean-François Cordeau,et al.  Benders Decomposition for Production Routing Under Demand Uncertainty , 2012, Oper. Res..

[69]  Ram Ramesh,et al.  A multi-period profit maximizing model for retail supply chain management: An integration of demand and supply-side mechanisms , 2000, Eur. J. Oper. Res..

[70]  Marc Salomon,et al.  The Single-Item Discrete Lotsizing and Scheduling Problem: Optimization by Linear and Dynamic Programming , 1994, Discret. Appl. Math..

[71]  Safia Kedad-Sidhoum,et al.  The multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs , 2009, Comput. Oper. Res..

[72]  Alexandre Dolgui,et al.  A bibliography of non-deterministic lot-sizing models , 2014 .

[73]  Massimiliano M. Schiraldi,et al.  Lot Sizing Heuristics Performance , 2013 .

[74]  Sy-Ming Guu,et al.  The finite multiple lot sizing problem with interrupted geometric yield and holding costs , 2003, Eur. J. Oper. Res..

[75]  Albert P. M. Wagelmans,et al.  Integrated market selection and production planning: complexity and solution approaches , 2012, Math. Program..

[76]  Bernard Penz,et al.  Capacitated lot sizing problems with inventory bounds , 2012, Ann. Oper. Res..

[77]  Timothy J. Lowe,et al.  Dynamic Economic Lot Size Models with Period-Pair-Dependent Backorder and Inventory Costs , 2001, Oper. Res..

[78]  Mathieu Van Vyve,et al.  Linear-programming extended formulations for the single-item lot-sizing problem with backlogging and constant capacity , 2006, Math. Program..

[79]  Laurence A. Wolsey,et al.  Uncapacitated lot-sizing: The convex hull of solutions , 1984 .

[80]  Laurence A. Wolsey,et al.  Uncapacitated Lot-Sizing Problems with Start-Up Costs , 1989, Oper. Res..

[81]  Ping-Feng Pai,et al.  Capacitated Lot size problems with fuzzy capacity , 2003 .

[82]  Rita Vachani,et al.  Performance of heuristics for the uncapacitated lot-size problem , 1992 .

[83]  Harvey M. Wagner.  A POSTSCRIPT TO DYNAMIC PROBLEMS IN THE THEORY OF THE FIRM , 1960 .

[84]  Yoram Friedman,et al.  A Dynamic Lot-Size Model With Inventory Deterioration , 1978 .

[85]  Jatinder N. D. Gupta,et al.  OR Practice - Determining Lot Sizes and Resource Requirements: A Review , 1987, Oper. Res..

[86]  Safia Kedad-Sidhoum,et al.  Uncapacitated lot-sizing problem with production time windows, early productions, backlogs and lost sales , 2011 .

[87]  Yao Zhao,et al.  Planning for demand failure: A dynamic lot size model for clinical trial supply chains , 2011, Eur. J. Oper. Res..

[88]  Najla Aissaoui,et al.  Supplier selection and order lot sizing modeling: A review , 2007, Comput. Oper. Res..

[89]  Hong Yan,et al.  Pre-distribution and post-distribution cross-docking operations ☆ , 2009 .

[90]  Pinar Keskinocak,et al.  Dynamic pricing in the presence of inventory considerations: research overview, current practices, and future directions , 2003, IEEE Engineering Management Review.

[91]  Mikhail Y. Kovalyov,et al.  A single-item economic lot-sizing problem with a non-uniform resource: Approximation , 2008, Eur. J. Oper. Res..

[92]  Binshan Lin,et al.  An experience-based system supporting inventory planning: A fuzzy approach , 2012, Expert Syst. Appl..

[93]  Xin Chen,et al.  Joint pricing and inventory management with deterministic demand and costly price adjustment , 2012, Oper. Res. Lett..

[94]  Ihsan Sabuncuoglu,et al.  A heuristic procedure for a single-item dynamic lot sizing problem , 1988 .

[95]  Dimitri Scheftelowitsch.  Markov decision processes with uncertain parameters , 2018 .

[96]  Deniz Aksen,et al.  Loss of customer goodwill in the uncapacitated lot-sizing problem , 2007, Comput. Oper. Res..

[97]  S. Goyal,et al.  An imperfect production process in a volume flexible inventory model , 2007 .

[98]  A. Federgruen,et al.  The dynamic lot size model with quantity discount , 1990 .

[99]  Albert P. M. Wagelmans,et al.  A Dynamic Lot-Sizing Model with Demand Time Windows , 1999, Manag. Sci..

[100]  L. Schrage,et al.  Joint Pricing and Inventory Decisions for Constant Priced Items , 1973 .

[101]  Jean-François Cordeau,et al.  Optimization-Based Adaptive Large Neighborhood Search for the Production Routing Problem , 2011, Transp. Sci..

[102]  Lap Mui Ann Chan,et al.  Pricing, Production, and Inventory Policies for Manufacturing with Stochastic Demand and Discretionary Sales , 2006, Manuf. Serv. Oper. Manag..

[103]  Wilco van den Heuvel,et al.  A note on "The economic lot sizing problem with inventory bounds" , 2012, Eur. J. Oper. Res..

[104]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[105]  Awi Federgruen,et al.  Combined Pricing and Inventory Control Under Uncertainty , 1999, Oper. Res..

[106]  Knut Richter,et al.  Remanufacturing planning for the reverse Wagner/Whitin models , 2000, Eur. J. Oper. Res..

[107]  Wilco van den Heuvel,et al.  Improved algorithms for a lot‐sizing problem with inventory bounds and backlogging , 2010 .

[108]  Albert P. M. Wagelmans,et al.  The economic lot-sizing problem with lost sales and bounded inventory , 2013 .

[109]  Burak Eksioglu,et al.  A reformulation for the stochastic lot sizing problem with service-level constraints , 2014, Oper. Res. Lett..

[110]  C. Swoveland.  A Deterministic Multi-Period Production Planning Model with Piecewise Concave Production and Holding-Backorder Costs , 1975 .

[111]  Mikhail Y. Kovalyov,et al.  An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure , 2006, Math. Program..

[112]  D. Simchi-Levi,et al.  Coordination of Pricing and Inventory Decisions: A Survey and Classification , 2004 .

[113]  Shiming Deng,et al.  Joint Production and Pricing Decisions with Setup Costs and Capacity Constraints , 2006, Manag. Sci..

[114]  Tobias Schulz,et al.  A new Silver–Meal based heuristic for the single-item dynamic lot sizing problem with returns and remanufacturing , 2011 .

[115]  Chung Yee Lee,et al.  Warehouse space capacity and delivery time window considerations in dynamic lot-sizing for a simple supply chain , 2004 .

[116]  Öncü Hazir,et al.  Single item lot-sizing problem for a warm/cold process with immediate lost sales , 2008, Eur. J. Oper. Res..

[117]  Wansheng Tang,et al.  Optimal production run length in deteriorating production processes with fuzzy elapsed time , 2009, Comput. Ind. Eng..

[118]  Martin W. P. Savelsbergh,et al.  Analysis of bounds for a capacitated single-item lot-sizing problem , 2007, Comput. Oper. Res..

[119]  Franklina Maria Bragion de Toledo,et al.  Lot-sizing problem with several production centers , 2005 .

[120]  Bernard Penz,et al.  A polynomial time algorithm to solve the single-item capacitated lot sizing problem with minimum order quantities and concave costs , 2012, Eur. J. Oper. Res..

[121]  Safia Kedad-Sidhoum,et al.  The single-item green lot-sizing problem with fixed carbon emissions , 2012, Eur. J. Oper. Res..

[122]  S. Minner.  A comparison of simple heuristics for multi-product dynamic demand lot-sizing with limited warehouse capacity , 2009 .

[123]  Lap Mui Ann Chan,et al.  On the Effectiveness of Zero-Inventory-Ordering Policies for the Economic Lot-Sizing Model with a Class of Piecewise Linear Cost Structures , 2002, Oper. Res..

[124]  Ronald G. Askin,et al.  The effect of lot-sizing on workload variability , 1983 .

[125]  Willard I. Zangwill,et al.  The Piecewise Concave Function , 1967 .

[126]  Liang-Tu Chen,et al.  Pricing and production lot-size/scheduling with finite capacity for a deteriorating item over a finite horizon , 2005, Comput. Oper. Res..

[127]  W. Zangwill.  A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System---A Network Approach , 1969 .

[128]  Simge Kucukyavuz,et al.  Mixed-Integer Optimization Approaches for Deterministic and Stochastic Inventory Management , 2014 .

[129]  Vinícius Amaral Armentano,et al.  A tabu search procedure for coordinating production, inventory and distribution routing problems , 2010, Int. Trans. Oper. Res..

[130]  S. Rajagopalan,et al.  Deterministic Capacity Expansion Under Deterioration , 1992 .

[131]  Emile H. L. Aarts,et al.  A novel decomposition approach for on-line lot-sizing , 2000, Eur. J. Oper. Res..

[132]  Safia Kedad-Sidhoum,et al.  Lot sizing with carbon emission constraints , 2010, Eur. J. Oper. Res..

[133]  Miguel Fragoso Constantino,et al.  Lotsizing with backlogging and start-ups: the case of Wagner-Whitin costs , 1999, Oper. Res. Lett..

[134]  Hark-Chin Hwang.  Dynamic lot-sizing model with production time windows , 2007 .

[135]  Joaquin Sicilia,et al.  An O(T log T) Algorithm for the Dynamic Lot Size Problem with Limited Storage and Linear Costs , 2004, Comput. Optim. Appl..

[136]  Luca Bertazzi,et al.  Polynomial cases of the economic lot sizing problem with cost discounts , 2014, Eur. J. Oper. Res..

[137]  S. Selçuk Erengüç,et al.  A branch and bound algorithm for a single item nonconvex dynamic lot sizing problem with capacity constraints , 1990, Comput. Oper. Res..

[138]  Vicente Vargas,et al.  Production , Manufacturing and Logistics An optimal solution for the stochastic version of the Wagner – Whitin dynamic lot-size model , 2009 .

[139]  Luca Bertazzi,et al.  Minimizing the Total Cost in an Integrated Vendor—Managed Inventory System , 2005, J. Heuristics.

[140]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..

[141]  John J. DeMatteis.  An Economic Lot-Sizing Technique I: The Part-Period Algorithm , 1968, IBM Syst. J..

[142]  Mark A. McKnew,et al.  A quick and effective method for capacitated lot sizing with startup and reservation costs , 1995, Comput. Oper. Res..

[143]  Yongpei Guan,et al.  Polynomial-Time Algorithms for Stochastic Uncapacitated Lot-Sizing Problems , 2008, Oper. Res..

[144]  Nico P. Dellaert,et al.  Approximate solutions for a stochastic lot-sizing problem with partial customer-order information , 2003, Eur. J. Oper. Res..

[145]  Albert P. M. Wagelmans,et al.  The economic lot-sizing problem with an emission capacity constraint , 2015, Eur. J. Oper. Res..

[146]  Hande Yaman,et al.  Lot Sizing with Piecewise Concave Production Costs , 2014, INFORMS J. Comput..

[147]  Chien-Hua M. Lin,et al.  An effective algorithm for the capacitated single item lot size problem , 1994 .

[148]  Xin Chen,et al.  Integration of Inventory and Pricing Decisions with Costly Price Adjustments , 2011, Oper. Res..

[149]  Knut Richter,et al.  An O(T3) algorithm for the capacitated lot sizing problem with minimum order quantities , 2011, Eur. J. Oper. Res..

[150]  Laurence A. Wolsey,et al.  Dynamic knapsack sets and capacitated lot-sizing , 2003, Math. Program..

[151]  Laurence A. Wolsey,et al.  On the Wagner-Whitin Lot-Sizing Polyhedron , 2001, Math. Oper. Res..

[152]  Laurence A. Wolsey,et al.  Lot-Sizing with Stock Upper Bounds and Fixed Charges , 2010, SIAM J. Discret. Math..

[153]  Chih-Hsiung Wang,et al.  Fast approach to the optimal production/PM policy , 2000 .

[154]  Laurence A. Wolsey,et al.  Lot-sizing with production and delivery time windows , 2005, Math. Program..

[155]  Jayashankar M. Swaminathan,et al.  Effective Heuristics for Capacitated Production Planning with Multiperiod Production and Demand with Forecast Band Refinement , 2004, Manuf. Serv. Oper. Manag..

[156]  Haldun Süral,et al.  The one-warehouse multi-retailer problem: reformulation, classification, and computational results , 2012, Ann. Oper. Res..

[157]  Laurence A. Wolsey,et al.  Uncapacitated two-level lot-sizing , 2010, Oper. Res. Lett..

[158]  X. Liu,et al.  Production planning with limited inventory capacity and allowed stockout , 2008 .

[159]  J. K. Lenstra,et al.  Deterministic Production Planning: Algorithms and Complexity , 1980 .

[160]  Huseyin Topaloglu,et al.  An approximate dynamic programming approach for a product distribution problem , 2005 .

[161]  Jean-Philippe Vial,et al.  Robust Optimization , 2021, ICORES.

[162]  Costas D. Maranas,et al.  Managing demand uncertainty in supply chain planning , 2003, Comput. Chem. Eng..

[163]  Emmett J. Lodree,et al.  Inventory decisions for emergency supplies based on hurricane count predictions , 2010 .

[164]  Luca Bertazzi,et al.  A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem , 2007, Transp. Sci..

[165]  W. Zangwill.  Production Smoothing of Economic Lot Sizes with Non-Decreasing Requirements , 1966 .

[166]  S. Lippman.  Optimal inventory policy with multiple set-up costs , 1968 .

[167]  Sameh M. Saad,et al.  Uncertainty under MRP-planned manufacture: Review and categorization , 2002 .

[168]  Patrizia Beraldi,et al.  A branch and bound method for stochastic integer problems under probabilistic constraints , 2002, Optim. Methods Softw..

[169]  A. Yazdian,et al.  Supplier selection and order lot sizing using dynamic programming , 2011 .

[170]  Ek Peng Chew,et al.  Joint inventory allocation and pricing decisions for perishable products , 2009 .

[171]  Anders Segerstedt,et al.  Economic Order Quantities in production: From Harris to Economic Lot Scheduling Problems , 2014 .

[172]  Michael R. Wagner.  Online lot-sizing problems with ordering, holding and shortage costs , 2011, Oper. Res. Lett..

[173]  K. Richter,et al.  The reverse Wagner/Whitin model with variable manufacturing and remanufacturing cost , 2001 .

[174]  Alper Atamtürk,et al.  An O(n2) algorithm for lot sizing with inventory bounds and fixed costs , 2008, Oper. Res. Lett..

[175]  Sotirios Papachristos,et al.  The Single-Product Lot-Sizing Problem with Constant Parameters and Backlogging: Exact Results, a New Solution, and All Parameter Stability Regions , 2005, Oper. Res..

[176]  Bing Lin,et al.  Solving single-product economic lot-sizing problem with non-increasing setup cost, constant capacity and convex inventory cost in O(N log N) time , 2011, Comput. Oper. Res..

[177]  Ruiwei Jiang,et al.  An O(N2)-time algorithm for the stochastic uncapacitated lot-sizing problem with random lead times , 2011, Oper. Res. Lett..

[178]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming , 2010 .

[179]  Stéphane Dauzère-Pérès,et al.  Single item lot sizing problems , 2006, Eur. J. Oper. Res..

[180]  Ruud H. Teunter,et al.  Dynamic lot sizing with product returns and remanufacturing , 2006 .

[181]  M. Sodhi.  Managing Demand Risk in Tactical Supply Chain Planning for a Global Consumer Electronics Company , 2005 .

[182]  Hark-Chin Hwang,et al.  Dynamic lot-sizing model for major and minor demands , 2008, Eur. J. Oper. Res..

[183]  Decision criteria on the branch-and-bound method for optimal single-level lot sizing with backlogging , 1990 .

[184]  Gabriel R. Bitran,et al.  Approximation Formulations for the Single-Product Capacitated Lot Size Problem , 1986, Oper. Res..

[185]  Hai Jiang,et al.  A Lagrangian relaxation based approach for the capacitated lot sizing problem in closed-loop supply chain , 2012 .

[186]  Ioannis Konstantaras,et al.  Solving the stochastic dynamic lot-sizing problem through nature-inspired heuristics , 2012, Comput. Oper. Res..

[187]  Michal Tzur,et al.  Shipping Multiple Items by Capacitated Vehicles: An Optimal Dynamic Programming Approach , 2005, Transp. Sci..

[188]  Nico Dellaert,et al.  Production strategies for a stochastic lot-sizing problem with constant capacity , 1996 .

[189]  Arunachalam Narayanan,et al.  Coordinated deterministic dynamic demand lot-sizing problem: A review of models and algorithms , 2009 .

[190]  Semra Agrali,et al.  A dynamic uncapacitated lot-sizing problem with co-production , 2012, Optim. Lett..

[191]  Charles L. Munson,et al.  A modified Silver–Meal heuristic for dynamic lot sizing under incremental quantity discounts , 2004, J. Oper. Res. Soc..

[192]  Nadjib Brahimi,et al.  Warehouse location with production, inventory, and distribution decisions: a case study in the lube oil industry , 2014, 4OR.

[193]  Alper Atamtürk,et al.  Capacity Acquisition, Subcontracting, and Lot Sizing , 2001, Manag. Sci..

[194]  Jui-Lin Wang,et al.  A supply chain application of fuzzy set theory to inventory control models - DRP system analysis , 2009, Expert Syst. Appl..

[195]  Mehmet Emin Aydin,et al.  Heuristic-based neural networks for stochastic dynamic lot sizing problem , 2013, Appl. Soft Comput..

[196]  Horst Tempelmeier,et al.  Dynamic uncapacitated lot sizing with random demand under a fillrate constraint , 2011, Eur. J. Oper. Res..

[197]  Urban Wemmerlöv,et al.  The behavior of lot-sizing procedures in the presence of forecast errors , 1989 .

[198]  Stefan Voß,et al.  Integrating deterioration and lifetime constraints in production and supply chain planning: A survey , 2014, Eur. J. Oper. Res..

[199]  Yongpei Guan,et al.  On formulations of the stochastic uncapacitated lot-sizing problem , 2006, Oper. Res. Lett..

[200]  Albert P. M. Wagelmans,et al.  Worst-Case Analysis for a General Class of Online Lot-Sizing Heuristics , 2007, Oper. Res..

[201]  Yongpei Guan,et al.  Stochastic lot-sizing problem with inventory-bounds and constant order-capacities , 2010, Eur. J. Oper. Res..

[202]  Joseph Geunes,et al.  Inventory and Facility Location Models with Market Selection , 2005, IPCO.

[203]  Kai Huang,et al.  On stochastic lot-sizing problems with random lead times , 2008, Oper. Res. Lett..

[204]  Tarik Aouam,et al.  Integrated production planning and order acceptance under uncertainty: A robust optimization approach , 2013, Eur. J. Oper. Res..

[205]  Josefa Mula,et al.  A review of discrete-time optimization models for tactical production planning , 2014 .

[206]  George Liberopoulos,et al.  Backorder penalty cost coefficient “b”: What could it be? , 2010 .

[207]  Feng Chu,et al.  Lot sizing with bounded inventory and lost sales , 2007 .

[208]  Hark-Chin Hwang.  An Efficient Procedure for Dynamic Lot-sizing Model with Demand Time Windows , 2007, J. Glob. Optim..

[209]  G. Bitran,et al.  Computational Complexity of the Capacitated Lot Size Problem , 1982 .

[210]  E. Silver.  Inventory control under a probabilistic time-varying, demand pattern , 1978 .

[211]  R. Phillips,et al.  The Oxford Handbook of Pricing Management , 2012 .

[212]  Dimitris Bertsimas,et al.  A Robust Optimization Approach to Inventory Theory , 2006, Oper. Res..

[213]  Raul Poler,et al.  Models for production planning under uncertainty: A review ☆ , 2006 .

[214]  Christophe Rapine,et al.  Polynomial time algorithms for the constant capacitated single-item lot sizing problem with stepwise production cost , 2012, Oper. Res. Lett..

[215]  Albert P. M. Wagelmans,et al.  Polyhedral Characterization of the Economic Lot-Sizing Problem with Start-Up Costs , 1992, SIAM J. Discret. Math..

[216]  Xin Chen,et al.  Coordinating Inventory Control and Pricing Strategies with Random Demand and Fixed Ordering Cost: The Finite Horizon Case , 2004, Oper. Res..

[217]  Ravi Shankar,et al.  A goal programming model for joint decision making of inventory lot-size, supplier selection and carrier selection , 2014, Comput. Ind. Eng..

[218]  Ramesh Bollapragada,et al.  Replenishment planning in discrete-time, capacitated, non-stationary, stochastic inventory systems , 2006 .

[219]  Stan P. M. van Hoesel,et al.  On the discrete lot-sizing and scheduling problem with Wagner-Whitin costs , 1997, Oper. Res. Lett..

[220]  Chin Hon Tan,et al.  Sensitivity Analysis in Markov Decision Processes with Uncertain Reward Parameters , 2011, Journal of Applied Probability.

[221]  A. Ruszczynski,et al.  On the integrated production, inventory, and distribution routing problem , 2006 .

[222]  Sabah Al-Fedaghi,et al.  Information Management and Valuation , 2013 .

[223]  Jonathan F. Bard,et al.  A branch-and-price algorithm for an integrated production and inventory routing problem , 2010, Comput. Oper. Res..

[224]  Chung-Yee Lee,et al.  A Dynamic Model for Inventory Lot Sizing and Outbound Shipment Scheduling at a Third-Party Warehouse , 2003, Oper. Res..

[225]  Dinakar Gade,et al.  A Note on "Lot-sizing with fixed charges on stocks: The convex hull" , 2011, Discret. Optim..

[226]  Yongpei Guan,et al.  Stochastic lot-sizing with backlogging: computational complexity analysis , 2011, J. Glob. Optim..

[227]  Jiafu Tang,et al.  Capacitated dynamic lot sizing problems in closed-loop supply chain , 2009, Eur. J. Oper. Res..

[228]  El-Houssaine Aghezzaf,et al.  Integrating order acceptance decisions with flexible due dates in a production planning model with load-dependent lead times , 2015 .

[229]  Barış Tan,et al.  Handbook of stochastic models and analysis of manufacturing system operations , 2013 .

[230]  Heinrich Kuhn,et al.  A dynamic lot sizing model with exponential machine breakdowns , 1997, Eur. J. Oper. Res..

[231]  Erwin Pesch,et al.  An FPTAS for the single-item capacitated economic lot-sizing problem with supply and demand , 2012, Oper. Res. Lett..

[232]  Suresh Chand,et al.  The single-item lot-sizing problem with immediate lost sales , 2003, Eur. J. Oper. Res..

[233]  G. Ryzin,et al.  Optimal dynamic pricing of inventories with stochastic demand over finite horizons , 1994 .

[235]  Eugeniusz Toczyłowski.  An O(T/sup 2/) algorithm for the lot-sizing problem with limited inventory levels , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

[236]  Stephen M. Gilbert,et al.  Coordination of pricing and multi-period production for constant priced goods , 1999, Eur. J. Oper. Res..

[237]  Ayhan Özgür Toy,et al.  Dynamic lot sizing problem for a warm/cold process , 2006 .

[238]  Bülent Çatay,et al.  Strategic level three-stage production distribution planning with capacity expansion , 2006, Comput. Ind. Eng..

[239]  Christophe Rapine,et al.  The single item uncapacitated lot-sizing problem with time-dependent batch sizes: NP-hard and polynomial cases , 2013, Eur. J. Oper. Res..

[240]  Albert P. M. Wagelmans,et al.  Integrated Lot Sizing in Serial Supply Chains with Production Capacities , 2005, Manag. Sci..

[241]  Laurence A. Wolsey,et al.  Progress With Single-item Lot-sizing , 1995 .

[242]  Jian Yang,et al.  A concave‐cost production planning problem with remanufacturing options , 2005 .

[243]  Jinwen Ou.  Economic lot sizing with constant capacities and concave inventory costs , 2012 .

[244]  C. P. Van.  Polyhedral Characterization of the Economic Lot-Sizing Problemwith Start-Up Costs , 1994 .

[245]  G. Perakis,et al.  Multiperiod Models with Capacities in Competitive Supply Chain , 2008 .

[246]  Javier Marenco,et al.  A polyhedral study of the single-item lot-sizing problem with continuous start-up costs , 2011, Electron. Notes Discret. Math..

[247]  I. Nyoman Pujawan,et al.  Augmenting the lot sizing order quantity when demand is probabilistic , 2008, Eur. J. Oper. Res..

[248]  Hau L. Lee,et al.  Lot Sizing with Random Yields: A Review , 1995, Oper. Res..

[249]  Walid Abdul-Kader,et al.  A heuristic solution procedure for the dynamic lot sizing problem with remanufacturing and product recovery , 2014, Comput. Oper. Res..

[250]  I. Nyoman Pujawan,et al.  Production, Manufacturing and Logistics The effect of lot sizing rules on order variability , 2004 .

[251]  Jian Yang,et al.  Economic Lot-Sizing with Remanufacturing Options , 2001 .

[252]  Richard Metters,et al.  A master production scheduling procedure for stochastic demand and rolling planning horizons , 2011 .

[253]  E. Zabel.  Some Generalizations of an Inventory Planning Horizon Theorem , 1964 .

[254]  Laurence A. Wolsey,et al.  Lot-Sizing with Constant Batches: Formulation and Valid Inequalities , 1993, Math. Oper. Res..

[255]  Ravi Shankar,et al.  Modeling and analysis of single item multi-period procurement lot-sizing problem considering rejections and late deliveries , 2011, Comput. Ind. Eng..

[256]  Joseph Geunes,et al.  Requirements Planning with Pricing and Order Selection Flexibility , 2006, Oper. Res..

[257]  V. Hsu.  Dynamic Economic Lot Size Model with Perishable Inventory , 2000 .

[258]  H. Romeijn,et al.  Integrated capacity, demand, and production planning with subcontracting and overtime options , 2007 .

[259]  Mathieu Van Vyve.  Algorithms for Single-Item Lot-Sizing Problems with Constant Batch Size , 2007, Math. Oper. Res..

[260]  Joseph Geunes,et al.  Models for Integrated Production Planning and Order Selection , 2002 .

[261]  Arnold Reisman,et al.  On the Evaluation of Shortage Costs for Inventory Control of Finished Goods , 1972 .

[262]  Amitabh S. Raturi,et al.  Setting planned orders in master production scheduling under demand uncertainty , 2011 .

[263]  Laurence A. Wolsey,et al.  The uncapacitated lot-sizing problem with sales and safety stocks , 2001, Math. Program..

[264]  J. Lasserre.  An Integrated Model for Job-Shop Planning and Scheduling , 1992 .

[265]  Safia Kedad-Sidhoum,et al.  Models and Lagrangian heuristics for a two-level lot-sizing problem with bounded inventory , 2010, OR Spectr..

[266]  Kai Huang,et al.  A stochastic programming approach for planning horizons of infinite horizon capacity planning problems , 2010, Eur. J. Oper. Res..

[267]  E. Pesch,et al.  An O(n log n) algorithm for a single-item capacitated lot-sizing problem with linear costs and no backlogging , 2014 .

[268]  Justo Puerto,et al.  The multiscenario lot size problem with concave costs , 2004, Eur. J. Oper. Res..

[269]  Tieming Liu.  Economic lot sizing problem with inventory bounds , 2008, Eur. J. Oper. Res..

[270]  Huang Ling.  Polynomial Algorithm for Capacitated Lot Sizing Models with Shortage and Outsourcing , 2008 .

[271]  Alper Atamtürk,et al.  Lot Sizing with Inventory Bounds and Fixed Costs: Polyhedral Study and Computation , 2005, Oper. Res..

[272]  Ioannis Konstantaras,et al.  Metaheuristic optimization for the Single-Item Dynamic Lot Sizing problem with returns and remanufacturing , 2015, Comput. Ind. Eng..

[273]  David B. Shmoys,et al.  Primal-dual algorithms for deterministic inventory problems , 2004, STOC '04.

[274]  D. Simchi-Levi,et al.  Integration of Inventory and Pricing , 2014 .

[275]  Albert P. M. Wagelmans,et al.  An efficient dynamic programming algorithm for a special case of the capacitated lot-sizing problem , 2006, Comput. Oper. Res..

[276]  T. C. Edwin Cheng,et al.  A simple FPTAS for a single-item capacitated economic lot-sizing problem with a monotone cost structure , 2010, Eur. J. Oper. Res..

[277]  Wilco van den Heuvel,et al.  Economic lot-sizing with remanufacturing: complexity and efficient formulations , 2010 .

[278]  Ü. Gürler,et al.  The dynamic lot-sizing problem with convex economic production costs and setups , 2014 .

[279]  Romain Guillaume,et al.  A robust lot sizing problem with ill-known demands , 2012, Fuzzy Sets Syst..

[280]  Steven Nahmias,et al.  Perishable Inventory Theory: A Review , 1982, Oper. Res..

[281]  Axel Tuma,et al.  Energy-efficient scheduling in manufacturing companies: A review and research framework , 2016, Eur. J. Oper. Res..

[282]  Fei Liu,et al.  A stochastic dynamic programming based model for uncertain production planning of re-manufacturing system , 2009 .

[283]  Bezalel Gavish,et al.  A Fully Polynomial Approximation Scheme for Single-Product Scheduling in a Finite Capacity Facility , 1990, Oper. Res..

[284]  Jean-François Cordeau,et al.  The production routing problem: A review of formulations and solution algorithms , 2015, Comput. Oper. Res..

[285]  William J. Stevenson,et al.  Operations Management , 2011 .

[286]  Uday S. Karmarkar,et al.  The Dynamic Lot-Sizing Problem with Startup and Reservation Costs , 1987, Oper. Res..

[287]  Luca Bertazzi,et al.  Analysis of the maximum level policy in a production-distribution system , 2011, Comput. Oper. Res..

[288]  Feng Chu,et al.  A polynomial algorithm for a lot-sizing problem with backlogging, outsourcing and limited inventory , 2013, Comput. Ind. Eng..

[289]  Joseph Thomas.  Price-Production Decisions with Deterministic Demand , 1970 .

[290]  Christian Prins,et al.  A reactive GRASP and path relinking for a combined production-distribution problem , 2007, Comput. Oper. Res..