IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v263y2017i3p838-863.html
   My bibliography  Save this article

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

Author

Listed:
  • Brahimi, Nadjib
  • Absi, Nabil
  • Dauzère-Pérès, Stéphane
  • Nordli, Atle

Abstract

Following our previous paper (Brahimi, Dauzère-Pérès, 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.

Suggested Citation

  • Brahimi, Nadjib & Absi, Nabil & Dauzère-Pérès, Stéphane & Nordli, Atle, 2017. "Single-item dynamic lot-sizing problems: An updated survey," European Journal of Operational Research, Elsevier, vol. 263(3), pages 838-863.
    • Handle: RePEc:eee:ejores:v:263:y:2017:i:3:p:838-863
    DOI: 10.1016/j.ejor.2017.05.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717304368
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2017.05.008?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Olivier Pereira & Laurence Wolsey, 2001. "On the Wagner-Whitin Lot-Sizing Polyhedron," Mathematics of Operations Research, INFORMS, vol. 26(3), pages 591-600, August.
    2. Retel Helmrich, Mathijn J. & Jans, Raf & van den Heuvel, Wilco & Wagelmans, Albert P.M., 2015. "The economic lot-sizing problem with an emission capacity constraint," European Journal of Operational Research, Elsevier, vol. 241(1), pages 50-62.
    3. Wilco Van den Heuvel & Albert P. M. Wagelmans, 2010. "Worst-Case Analysis for a General Class of Online Lot-Sizing Heuristics," Operations Research, INFORMS, vol. 58(1), pages 59-67, February.
    4. Laurence A. Wolsey, 1989. "Uncapacitated Lot-Sizing Problems with Start-Up Costs," Operations Research, INFORMS, vol. 37(5), pages 741-747, October.
    5. Awi Federgruen & Aliza Heching, 1999. "Combined Pricing and Inventory Control Under Uncertainty," Operations Research, INFORMS, vol. 47(3), pages 454-475, June.
    6. Tang, Ou & Grubbstrom, Robert W., 2002. "Planning and replanning the master production schedule under demand uncertainty," International Journal of Production Economics, Elsevier, vol. 78(3), pages 323-334, August.
    7. Mathijn Retel Helmrich & Raf Jans & Wilco van den Heuvel & Albert Wagelmans, 2014. "Economic lot-sizing with remanufacturing: complexity and efficient formulations," IISE Transactions, Taylor & Francis Journals, vol. 46(1), pages 67-86.
    8. Willard I. Zangwill, 1966. "Production Smoothing of Economic Lot Sizes with Non-Decreasing Requirements," Management Science, INFORMS, vol. 13(3), pages 191-209, November.
    9. Xin Chen & Sean X. Zhou & Youhua (Frank) Chen, 2011. "Integration of Inventory and Pricing Decisions with Costly Price Adjustments," Operations Research, INFORMS, vol. 59(5), pages 1144-1158, October.
    10. Huang, Kai & Ahmed, Shabbir, 2010. "A stochastic programming approach for planning horizons of infinite horizon capacity planning problems," European Journal of Operational Research, Elsevier, vol. 200(1), pages 74-84, January.
    11. Gahm, Christian & Denz, Florian & Dirr, Martin & Tuma, Axel, 2016. "Energy-efficient scheduling in manufacturing companies: A review and research framework," European Journal of Operational Research, Elsevier, vol. 248(3), pages 744-757.
    12. Shiming Deng & Candace A. Yano, 2006. "Joint Production and Pricing Decisions with Setup Costs and Capacity Constraints," Management Science, INFORMS, vol. 52(5), pages 741-756, May.
    13. Aouam, Tarik & Brahimi, Nadjib, 2013. "Integrated production planning and order acceptance under uncertainty: A robust optimization approach," European Journal of Operational Research, Elsevier, vol. 228(3), pages 504-515.
    14. Robinson, Powell & Narayanan, Arunachalam & Sahin, Funda, 2009. "Coordinated deterministic dynamic demand lot-sizing problem: A review of models and algorithms," Omega, Elsevier, vol. 37(1), pages 3-15, February.
    15. Liberopoulos, George & Tsikis, Isidoros & Delikouras, Stefanos, 2010. "Backorder penalty cost coefficient "b": What could it be?," International Journal of Production Economics, Elsevier, vol. 123(1), pages 166-178, January.
    16. Ghodsypour, S. H. & O'Brien, C., 1998. "A decision support system for supplier selection using an integrated analytic hierarchy process and linear programming," International Journal of Production Economics, Elsevier, vol. 56(1), pages 199-212, September.
    17. Steven A. Lippman, 1969. "Optimal Inventory Policy with Multiple Set-Up Costs," Management Science, INFORMS, vol. 16(1), pages 118-138, September.
    18. Vargas, Vicente & Metters, Richard, 2011. "A master production scheduling procedure for stochastic demand and rolling planning horizons," International Journal of Production Economics, Elsevier, vol. 132(2), pages 296-302, August.
    19. Absi, Nabil & Dauzère-Pérès, Stéphane & Kedad-Sidhoum, Safia & Penz, Bernard & Rapine, Christophe, 2016. "The single-item green lot-sizing problem with fixed carbon emissions," European Journal of Operational Research, Elsevier, vol. 248(3), pages 849-855.
    20. Anderson, Edward J. & Cheah, Boon Soon, 1993. "Capacitated lot-sizing with minimum batch sizes and setup times," International Journal of Production Economics, Elsevier, vol. 30(1), pages 137-152, July.
    21. Chew, Ek Peng & Lee, Chulung & Liu, Rujing, 2009. "Joint inventory allocation and pricing decisions for perishable products," International Journal of Production Economics, Elsevier, vol. 120(1), pages 139-150, July.
    22. Guillermo Gallego & Garrett van Ryzin, 1994. "Optimal Dynamic Pricing of Inventories with Stochastic Demand over Finite Horizons," Management Science, INFORMS, vol. 40(8), pages 999-1020, August.
    23. Fleischhacker, Adam J. & Zhao, Yao, 2011. "Planning for demand failure: A dynamic lot size model for clinical trial supply chains," European Journal of Operational Research, Elsevier, vol. 211(3), pages 496-506, June.
    24. Horst Tempelmeier, 2013. "Stochastic Lot Sizing Problems," International Series in Operations Research & Management Science, in: J. MacGregor Smith & Barış Tan (ed.), Handbook of Stochastic Models and Analysis of Manufacturing System Operations, edition 127, chapter 0, pages 313-344, Springer.
    25. Khouja, Moutaz & Goyal, Suresh, 2008. "A review of the joint replenishment problem literature: 1989-2005," European Journal of Operational Research, Elsevier, vol. 186(1), pages 1-16, April.
    26. Zhang, Zhi-Hai & Jiang, Hai & Pan, Xunzhang, 2012. "A Lagrangian relaxation based approach for the capacitated lot sizing problem in closed-loop supply chain," International Journal of Production Economics, Elsevier, vol. 140(1), pages 249-255.
    27. Tempelmeier, Horst & Herpers, Sascha, 2011. "Dynamic uncapacitated lot sizing with random demand under a fillrate constraint," European Journal of Operational Research, Elsevier, vol. 212(3), pages 497-507, August.
    28. Yongpei Guan, 2011. "Stochastic lot-sizing with backlogging: computational complexity analysis," Journal of Global Optimization, Springer, vol. 49(4), pages 651-678, April.
    29. Önal, Mehmet & van den Heuvel, Wilco & Liu, Tieming, 2012. "A note on “The economic lot sizing problem with inventory bounds”," European Journal of Operational Research, Elsevier, vol. 223(1), pages 290-294.
    30. Holmbom, Martin & Segerstedt, Anders, 2014. "Economic Order Quantities in production: From Harris to Economic Lot Scheduling Problems," International Journal of Production Economics, Elsevier, vol. 155(C), pages 82-90.
    31. N. Absi & C. Archetti & S. Dauzère-Pérès & D. Feillet, 2015. "A Two-Phase Iterative Heuristic Approach for the Production Routing Problem," Transportation Science, INFORMS, vol. 49(4), pages 784-795, November.
    32. Uday S. Karmarkar & Sham Kekre & Sunder Kekre, 1987. "The Dynamic Lot-Sizing Problem with Startup and Reservation Costs," Operations Research, INFORMS, vol. 35(3), pages 389-398, June.
    33. Haugen, Kjetil K. & Lokketangen, Arne & Woodruff, David L., 2001. "Progressive hedging as a meta-heuristic applied to stochastic lot-sizing," European Journal of Operational Research, Elsevier, vol. 132(1), pages 116-122, July.
    34. Dimitris Bertsimas & Aurélie Thiele, 2006. "A Robust Optimization Approach to Inventory Theory," Operations Research, INFORMS, vol. 54(1), pages 150-168, February.
    35. Joseph Geunes & H. Edwin Romeijn & Kevin Taaffe, 2006. "Requirements Planning with Pricing and Order Selection Flexibility," Operations Research, INFORMS, vol. 54(2), pages 394-401, April.
    36. Shiue, Yih-Chearng, 1990. "Decision criteria on the branch-and-bound method for optimal single-level lot sizing with backlogging," Engineering Costs and Production Economics, Elsevier, vol. 20(2), pages 139-150, October.
    37. Hellion, Bertrand & Mangione, Fabien & Penz, Bernard, 2012. "A polynomial time algorithm to solve the single-item capacitated lot sizing problem with minimum order quantities and concave costs," European Journal of Operational Research, Elsevier, vol. 222(1), pages 10-16.
    38. Pahl, Julia & Voß, Stefan, 2014. "Integrating deterioration and lifetime constraints in production and supply chain planning: A survey," European Journal of Operational Research, Elsevier, vol. 238(3), pages 654-674.
    39. Philip Kaminsky & Jayashankar M. Swaminathan, 2004. "Effective Heuristics for Capacitated Production Planning with Multiperiod Production and Demand with Forecast Band Refinement," Manufacturing & Service Operations Management, INFORMS, vol. 6(2), pages 184-194, March.
    40. LOPARIC, Marko & POCHET, Yves & WOLSEY, Laurence A., 2001. "The uncapacitated lot-sizing problem with sales and safety stocks," LIDAM Reprints CORE 1498, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    41. James H. Bookbinder & Jin-Yan Tan, 1988. "Strategies for the Probabilistic Lot-Sizing Problem with Service-Level Constraints," Management Science, INFORMS, vol. 34(9), pages 1096-1108, September.
    42. Okhrin, Irena & Richter, Knut, 2011. "An O(T3) algorithm for the capacitated lot sizing problem with minimum order quantities," European Journal of Operational Research, Elsevier, vol. 211(3), pages 507-514, June.
    43. Harvey M. Wagner & Thomson M. Whitin, 1958. "Dynamic Version of the Economic Lot Size Model," Management Science, INFORMS, vol. 5(1), pages 89-96, October.
    44. Nyoman Pujawan, I, 2004. "The effect of lot sizing rules on order variability," European Journal of Operational Research, Elsevier, vol. 159(3), pages 617-635, December.
    45. Nadjib Brahimi & Tarik Aouam & El-Houssaine Aghezzaf, 2015. "Integrating order acceptance decisions with flexible due dates in a production planning model with load-dependent lead times," International Journal of Production Research, Taylor & Francis Journals, vol. 53(12), pages 3810-3822, June.
    46. Dellaert, N. P. & Melo, M. T., 1996. "Production strategies for a stochastic lot-sizing problem with constant capacity," European Journal of Operational Research, Elsevier, vol. 92(2), pages 281-301, July.
    47. Gabriel R. Bitran & Horacio H. Yanasse, 1982. "Computational Complexity of the Capacitated Lot Size Problem," Management Science, INFORMS, vol. 28(10), pages 1174-1186, October.
    48. Steven Nahmias, 1982. "Perishable Inventory Theory: A Review," Operations Research, INFORMS, vol. 30(4), pages 680-708, August.
    49. L. Joseph Thomas, 1974. "Technical Note—Price and Production Decisions with Random Demand," Operations Research, INFORMS, vol. 22(3), pages 513-518, June.
    50. Liu, X. & Tu, Yl., 2008. "Production planning with limited inventory capacity and allowed stockout," International Journal of Production Economics, Elsevier, vol. 111(1), pages 180-191, January.
    51. Vargas, Vicente, 2009. "An optimal solution for the stochastic version of the Wagner-Whitin dynamic lot-size model," European Journal of Operational Research, Elsevier, vol. 198(2), pages 447-451, October.
    52. Ng, C.T. & Kovalyov, Mikhail Y. & Cheng, T.C.E., 2010. "A simple FPTAS for a single-item capacitated economic lot-sizing problem with a monotone cost structure," European Journal of Operational Research, Elsevier, vol. 200(2), pages 621-624, January.
    53. Pujawan, I Nyoman & Silver, Edward A., 2008. "Augmenting the lot sizing order quantity when demand is probabilistic," European Journal of Operational Research, Elsevier, vol. 188(3), pages 705-722, August.
    54. Minjiao Zhang & Simge Küçükyavuz & Hande Yaman, 2012. "A Polyhedral Study of Multiechelon Lot Sizing with Intermediate Demands," Operations Research, INFORMS, vol. 60(4), pages 918-935, August.
    55. Wolsey, L. A., 1995. "Progress with single-item lot-sizing," LIDAM Reprints CORE 1174, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    56. Wolsey, Laurence A., 1995. "Progress with single-item lot-sizing," European Journal of Operational Research, Elsevier, vol. 86(3), pages 395-401, November.
    57. Richter, Knut & Sombrutzki, Mirko, 2000. "Remanufacturing planning for the reverse Wagner/Whitin models," European Journal of Operational Research, Elsevier, vol. 121(2), pages 304-315, March.
    58. Gutierrez, J. & Puerto, J. & Sicilia, J., 2004. "The multiscenario lot size problem with concave costs," European Journal of Operational Research, Elsevier, vol. 156(1), pages 162-182, July.
    59. Willard I. Zangwill, 1969. "A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System--A Network Approach," Management Science, INFORMS, vol. 15(9), pages 506-527, May.
    60. Taskin, Selda & Lodree Jr., Emmett J., 2010. "Inventory decisions for emergency supplies based on hurricane count predictions," International Journal of Production Economics, Elsevier, vol. 126(1), pages 66-75, July.
    61. Yongpei Guan & Andrew J. Miller, 2008. "Polynomial-Time Algorithms for Stochastic Uncapacitated Lot-Sizing Problems," Operations Research, INFORMS, vol. 56(5), pages 1172-1183, October.
    62. Okhrin, Irena & Richter, Knut, 2011. "The linear dynamic lot size problem with minimum order quantity," International Journal of Production Economics, Elsevier, vol. 133(2), pages 688-693, October.
    63. J Hu & C L Munson & E A Silver, 2004. "A modified Silver–Meal heuristic for dynamic lot sizing under incremental quantity discounts," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(6), pages 671-673, June.
    64. Chung, Chia-Shin & Flynn, James & Lin, Chien-Hua Mike, 1994. "An effective algorithm for the capacitated single item lot size problem," European Journal of Operational Research, Elsevier, vol. 75(2), pages 427-440, June.
    65. Kuhn, Heinrich, 1997. "A dynamic lot sizing model with exponential machine breakdowns," European Journal of Operational Research, Elsevier, vol. 100(3), pages 514-536, August.
    66. Hwang, Hark-Chin & Jaruphongsa, Wikrom, 2008. "Dynamic lot-sizing model for major and minor demands," European Journal of Operational Research, Elsevier, vol. 184(2), pages 711-724, January.
    67. Willard I. Zangwill, 1967. "The Piecewise Concave Function," Management Science, INFORMS, vol. 13(11), pages 900-912, July.
    68. Vernon Ning Hsu & Timothy J. Lowe, 2001. "Dynamic Economic Lot Size Models with Period-Pair-Dependent Backorder and Inventory Costs," Operations Research, INFORMS, vol. 49(2), pages 316-321, April.
    69. Sana, Shib Sankar & Goyal, Suresh Kumar & Chaudhuri, Kripasindhu, 2007. "An imperfect production process in a volume flexible inventory model," International Journal of Production Economics, Elsevier, vol. 105(2), pages 548-559, February.
    70. Hark-Chin Hwang & Wilco van den Heuvel & Albert Wagelmans, 2013. "The economic lot-sizing problem with lost sales and bounded inventory," IISE Transactions, Taylor & Francis Journals, vol. 45(8), pages 912-924.
    71. Alper Atamtürk & Dorit S. Hochbaum, 2001. "Capacity Acquisition, Subcontracting, and Lot Sizing," Management Science, INFORMS, vol. 47(8), pages 1081-1100, August.
    72. Yves Pochet & Laurence A. Wolsey, 1993. "Lot-Sizing with Constant Batches: Formulation and Valid Inequalities," Mathematics of Operations Research, INFORMS, vol. 18(4), pages 767-785, November.
    73. Gabriel R. Bitran & Hirofumi Matsuo, 1986. "Approximation Formulations for the Single-Product Capacitated Lot Size Problem," Operations Research, INFORMS, vol. 34(1), pages 63-74, February.
    74. Tempelmeier, Horst, 2007. "On the stochastic uncapacitated dynamic single-item lotsizing problem with service level constraints," European Journal of Operational Research, Elsevier, vol. 181(1), pages 184-194, August.
    75. Akbalik, A. & Pochet, Y., 2009. "Valid inequalities for the single-item capacitated lot sizing problem with step-wise costs," European Journal of Operational Research, Elsevier, vol. 198(2), pages 412-434, October.
    76. Shoshana Anily & Michal Tzur, 2005. "Shipping Multiple Items by Capacitated Vehicles: An Optimal Dynamic Programming Approach," Transportation Science, INFORMS, vol. 39(2), pages 233-248, May.
    77. Berk, Emre & Toy, Ayhan Ozgur & Hazir, Oncu, 2008. "Single item lot-sizing problem for a warm/cold process with immediate lost sales," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1251-1267, June.
    78. Retsef Levi & Robin O. Roundy & David B. Shmoys, 2006. "Primal-Dual Algorithms for Deterministic Inventory Problems," Mathematics of Operations Research, INFORMS, vol. 31(2), pages 267-284, May.
    79. Claudia Archetti & Luca Bertazzi & Gilbert Laporte & Maria Grazia Speranza, 2007. "A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem," Transportation Science, INFORMS, vol. 41(3), pages 382-391, August.
    80. Richter, Knut & Weber, Jens, 2001. "The reverse Wagner/Whitin model with variable manufacturing and remanufacturing cost," International Journal of Production Economics, Elsevier, vol. 71(1-3), pages 447-456, May.
    81. DI SUMMA, Marco & WOLSEY, Laurence A., 2010. "Lot-sizing with stock upper bounds and fixed charges," LIDAM Reprints CORE 2255, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    82. Önal, Mehmet & Romeijn, H.Edwin & Sapra, Amar & van den Heuvel, Wilco, 2015. "The economic lot-sizing problem with perishable items and consumption order preference," European Journal of Operational Research, Elsevier, vol. 244(3), pages 881-891.
    83. Jaruphongsa, Wikrom & Cetinkaya, Sila & Lee, Chung-Yee, 2004. "Warehouse space capacity and delivery time window considerations in dynamic lot-sizing for a simple supply chain," International Journal of Production Economics, Elsevier, vol. 92(2), pages 169-180, November.
    84. van Hoesel, Stan & Wagelmans, Albert & Kolen, Antoon, 1991. "A dual algorithm for the economic lot-sizing problem," European Journal of Operational Research, Elsevier, vol. 52(3), pages 315-325, June.
    85. Stadtler, Hartmut, 2000. "Improved rolling schedules for the dynamic single level lot sizing problem," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 14079, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    86. Aarts, E. H. L. & Reijnhoudt, M. F. & Stehouwer, H. P. & Wessels, J., 2000. "A novel decomposition approach for on-line lot-sizing," European Journal of Operational Research, Elsevier, vol. 122(2), pages 339-353, April.
    87. Minner, Stefan, 2009. "A comparison of simple heuristics for multi-product dynamic demand lot-sizing with limited warehouse capacity," International Journal of Production Economics, Elsevier, vol. 118(1), pages 305-310, March.
    88. Gebennini, Elisa & Gamberini, Rita & Manzini, Riccardo, 2009. "An integrated production-distribution model for the dynamic location and allocation problem with safety stock optimization," International Journal of Production Economics, Elsevier, vol. 122(1), pages 286-304, November.
    89. Guan, Yongpei & Liu, Tieming, 2010. "Stochastic lot-sizing problem with inventory-bounds and constant order-capacities," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1398-1409, December.
    90. Guu, Sy-Ming & Zhang, Alex X., 2003. "The finite multiple lot sizing problem with interrupted geometric yield and holding costs," European Journal of Operational Research, Elsevier, vol. 145(3), pages 635-644, March.
    91. VAN VYVE, Mathieu, 2006. "Linear-programming extended formulations for the single-item lot-sizing problem with backlogging and constant capacity," LIDAM Reprints CORE 1855, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    92. Osman Alp & Nesim K. Erkip & Refik Güllü, 2003. "Optimal Lot-Sizing/Vehicle-Dispatching Policies Under Stochastic Lead Times and Stepwise Fixed Costs," Operations Research, INFORMS, vol. 51(1), pages 160-166, February.
    93. Edward Zabel, 1964. "Some Generalizations of an Inventory Planning Horizon Theorem," Management Science, INFORMS, vol. 10(3), pages 465-471, April.
    94. Howard Kunreuther & Linus Schrage, 1973. "Joint Pricing and Inventory Decisions for Constant Priced Items," Management Science, INFORMS, vol. 19(7), pages 732-738, March.
    95. Tarim, S. Armagan & Kingsman, Brian G., 2004. "The stochastic dynamic production/inventory lot-sizing problem with service-level constraints," International Journal of Production Economics, Elsevier, vol. 88(1), pages 105-119, March.
    96. Muhittin Oral & Michael S. Salvador & Arnold Reisman & Burton V. Dean, 1972. "On the Evaluation of Shortage Costs for Inventory Control of Finished Goods," Management Science, INFORMS, vol. 18(6), pages 344-351, February.
    97. Lap Mui Ann Chan & Ana Muriel & Zuo-Jun Shen & David Simchi-Levi, 2002. "On the Effectiveness of Zero-Inventory-Ordering Policies for the Economic Lot-Sizing Model with a Class of Piecewise Linear Cost Structures," Operations Research, INFORMS, vol. 50(6), pages 1058-1067, December.
    98. BARANY, Imre & VAN ROY, Tony & WOLSEY, Laurence A., 1984. "Uncapacitated lot-sizing: the convex hull of solutions," LIDAM Reprints CORE 605, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    99. Michael Florian & Morton Klein, 1971. "Deterministic Production Planning with Concave Costs and Capacity Constraints," Management Science, INFORMS, vol. 18(1), pages 12-20, September.
    100. Xin Chen & David Simchi-Levi, 2004. "Coordinating Inventory Control and Pricing Strategies with Random Demand and Fixed Ordering Cost: The Infinite Horizon Case," Mathematics of Operations Research, INFORMS, vol. 29(3), pages 698-723, August.
    101. Archetti, Claudia & Bertazzi, Luca & Grazia Speranza, M., 2014. "Polynomial cases of the economic lot sizing problem with cost discounts," European Journal of Operational Research, Elsevier, vol. 237(2), pages 519-527.
    102. Dellaert, N. P. & Melo, M. T., 2003. "Approximate solutions for a stochastic lot-sizing problem with partial customer-order information," European Journal of Operational Research, Elsevier, vol. 150(1), pages 163-180, October.
    103. Aksen, Deniz & Altinkemer, Kemal & Chand, Suresh, 2003. "The single-item lot-sizing problem with immediate lost sales," European Journal of Operational Research, Elsevier, vol. 147(3), pages 558-566, June.
    104. Stephen F. Love, 1973. "Bounded Production and Inventory Models with Piecewise Concave Costs," Management Science, INFORMS, vol. 20(3), pages 313-318, November.
    105. Candace Arai Yano & Hau L. Lee, 1995. "Lot Sizing with Random Yields: A Review," Operations Research, INFORMS, vol. 43(2), pages 311-334, April.
    106. Bezalel Gavish & Robert E. Johnson, 1990. "A Fully Polynomial Approximation Scheme for Single-Product Scheduling in a Finite Capacity Facility," Operations Research, INFORMS, vol. 38(1), pages 70-83, February.
    107. S. Rajagopalan, 1992. "Deterministic Capacity Expansion Under Deterioration," Management Science, INFORMS, vol. 38(4), pages 525-539, April.
    108. van den Heuvel, Wilco & Wagelmans, Albert P.M., 2006. "A polynomial time algorithm for a deterministic joint pricing and inventory model," European Journal of Operational Research, Elsevier, vol. 170(2), pages 463-480, April.
    109. Lap Mui Ann Chan & David Simchi-Levi & Julie Swann, 2006. "Pricing, Production, and Inventory Policies for Manufacturing with Stochastic Demand and Discretionary Sales," Manufacturing & Service Operations Management, INFORMS, vol. 8(2), pages 149-168, January.
    110. Akbalik, Ayse & Rapine, Christophe, 2013. "The single item uncapacitated lot-sizing problem with time-dependent batch sizes: NP-hard and polynomial cases," European Journal of Operational Research, Elsevier, vol. 229(2), pages 353-363.
    111. WOLSEY, Lurence A., 2006. "Lot-sizing with production and delivery time windows," LIDAM Reprints CORE 1844, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    112. Esra Koca & Hande Yaman & M. Selim Aktürk, 2014. "Lot Sizing with Piecewise Concave Production Costs," INFORMS Journal on Computing, INFORMS, vol. 26(4), pages 767-779, November.
    113. Stan van Hoesel & H. Edwin Romeijn & Dolores Romero Morales & Albert P. M. Wagelmans, 2005. "Integrated Lot Sizing in Serial Supply Chains with Production Capacities," Management Science, INFORMS, vol. 51(11), pages 1706-1719, November.
    114. Retsef Levi & Cong Shi, 2013. "Approximation Algorithms for the Stochastic Lot-Sizing Problem with Order Lead Times," Operations Research, INFORMS, vol. 61(3), pages 593-602, June.
    115. Vernon Ning Hsu, 2000. "Dynamic Economic Lot Size Model with Perishable Inventory," Management Science, INFORMS, vol. 46(8), pages 1159-1169, August.
    116. POCHET, Yves & WOLSEY, Laurence A., 1993. "Lot-sizing with constant batches: formulation and valid inequalities," LIDAM Reprints CORE 1066, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    117. Dellaert, N. P. & Melo, M. T., 1996. "Stochastic lot-sizing: Solution and heuristic methods," International Journal of Production Economics, Elsevier, vol. 46(1), pages 261-276, December.
    118. Joseph Thomas, 1970. "Price-Production Decisions with Deterministic Demand," Management Science, INFORMS, vol. 16(11), pages 747-750, July.
    119. Yossiri Adulyasak & Jean-François Cordeau & Raf Jans, 2015. "Benders Decomposition for Production Routing Under Demand Uncertainty," Operations Research, INFORMS, vol. 63(4), pages 851-867, August.
    120. Mathieu Van Vyve, 2007. "Algorithms for Single-Item Lot-Sizing Problems with Constant Batch Size," Mathematics of Operations Research, INFORMS, vol. 32(3), pages 594-613, August.
    121. Egri, Péter & Kis, Tamás & Kovács, András & Váncza, József, 2014. "An inverse economic lot-sizing approach to eliciting supplier cost parameters," International Journal of Production Economics, Elsevier, vol. 149(C), pages 80-88.
    122. Ioannis Ganas & Sotirios Papachristos, 2005. "The Single-Product Lot-Sizing Problem with Constant Parameters and Backlogging: Exact Results, a New Solution, and All Parameter Stability Regions," Operations Research, INFORMS, vol. 53(1), pages 170-176, February.
    123. J. B. Lasserre, 1992. "An Integrated Model for Job-Shop Planning and Scheduling," Management Science, INFORMS, vol. 38(8), pages 1201-1211, August.
    124. Ayse Akbalik & Bernard Penz & Christophe Rapine, 2015. "Capacitated lot sizing problems with inventory bounds," Annals of Operations Research, Springer, vol. 229(1), pages 1-18, June.
    125. Cary Swoveland, 1975. "A Deterministic Multi-Period Production Planning Model with Piecewise Concave Production and Holding-Backorder Costs," Management Science, INFORMS, vol. 21(9), pages 1007-1013, May.
    126. LOPARIC, Marko & MARCHAND, Hugues & WOLSEY, Laurence A., 2003. "Dynamic knapsack sets and capacitated lot-sizing," LIDAM Reprints CORE 1600, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    127. Hartmut Stadtler, 2000. "Improved Rolling Schedules for the Dynamic Single-Level Lot-Sizing Problem," Management Science, INFORMS, vol. 46(2), pages 318-326, February.
    128. Harish C. Bahl & Larry P. Ritzman & Jatinder N. D. Gupta, 1987. "OR Practice—Determining Lot Sizes and Resource Requirements: A Review," Operations Research, INFORMS, vol. 35(3), pages 329-345, June.
    129. Bhattacharjee, Sudip & Ramesh, R., 2000. "A multi-period profit maximizing model for retail supply chain management: An integration of demand and supply-side mechanisms," European Journal of Operational Research, Elsevier, vol. 122(3), pages 584-601, May.
    130. Fleischmann, Bernhard, 1990. "The discrete lot-sizing and scheduling problem," European Journal of Operational Research, Elsevier, vol. 44(3), pages 337-348, February.
    131. Brahimi, Nadjib & Dauzere-Peres, Stephane & Najid, Najib M. & Nordli, Atle, 2006. "Single item lot sizing problems," European Journal of Operational Research, Elsevier, vol. 168(1), pages 1-16, January.
    132. MELO, Rafael A. & WOLSEY, Laurence A., 2010. "Uncapacitated two-level lot-sizing," LIDAM Reprints CORE 2235, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    133. Alok Aggarwal & James K. Park, 1993. "Improved Algorithms for Economic Lot Size Problems," Operations Research, INFORMS, vol. 41(3), pages 549-571, June.
    134. Xin Chen & David Simchi-Levi, 2004. "Coordinating Inventory Control and Pricing Strategies with Random Demand and Fixed Ordering Cost: The Finite Horizon Case," Operations Research, INFORMS, vol. 52(6), pages 887-896, December.
    135. Mula, J. & Poler, R. & Garcia-Sabater, J.P. & Lario, F.C., 2006. "Models for production planning under uncertainty: A review," International Journal of Production Economics, Elsevier, vol. 103(1), pages 271-285, September.
    136. Chung-Yee Lee & Sila Çetinkaya & Wikrom Jaruphongsa, 2003. "A Dynamic Model for Inventory Lot Sizing and Outbound Shipment Scheduling at a Third-Party Warehouse," Operations Research, INFORMS, vol. 51(5), pages 735-747, October.
    137. Gilbert, Stephen M., 1999. "Coordination of pricing and multi-period production for constant priced goods," European Journal of Operational Research, Elsevier, vol. 114(2), pages 330-337, April.
    138. Absi, Nabil & Dauzère-Pérès, Stéphane & Kedad-Sidhoum, Safia & Penz, Bernard & Rapine, Christophe, 2013. "Lot sizing with carbon emission constraints," European Journal of Operational Research, Elsevier, vol. 227(1), pages 55-61.
    139. Pan, Zhendong & Tang, Jiafu & Liu, Ou, 2009. "Capacitated dynamic lot sizing problems in closed-loop supply chain," European Journal of Operational Research, Elsevier, vol. 198(3), pages 810-821, November.
    140. Tempelmeier, Horst, 2011. "A column generation heuristic for dynamic capacitated lot sizing with random demand under a fill rate constraint," Omega, Elsevier, vol. 39(6), pages 627-633, December.
    141. Chubanov, Sergei & Kovalyov, Mikhail Y. & Pesch, Erwin, 2008. "A single-item economic lot-sizing problem with a non-uniform resource: Approximation," European Journal of Operational Research, Elsevier, vol. 189(3), pages 877-889, September.
    142. Akbalik, Ayse & Penz, Bernard, 2009. "Exact methods for single-item capacitated lot sizing problem with alternative machines and piece-wise linear production costs," International Journal of Production Economics, Elsevier, vol. 119(2), pages 367-379, June.
    143. Yan, Hong & Tang, Shao-long, 2009. "Pre-distribution and post-distribution cross-docking operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(6), pages 843-859, November.
    144. Karimi, B. & Fatemi Ghomi, S. M. T. & Wilson, J. M., 2003. "The capacitated lot sizing problem: a review of models and algorithms," Omega, Elsevier, vol. 31(5), pages 365-378, October.
    145. Chung-Yee Lee & Sila Çetinkaya & Albert P. M. Wagelmans, 2001. "A Dynamic Lot-Sizing Model with Demand Time Windows," Management Science, INFORMS, vol. 47(10), pages 1384-1395, October.
    146. Liu, Tieming, 2008. "Economic lot sizing problem with inventory bounds," European Journal of Operational Research, Elsevier, vol. 185(1), pages 204-215, February.
    147. Wedad Elmaghraby & P{i}nar Keskinocak, 2003. "Dynamic Pricing in the Presence of Inventory Considerations: Research Overview, Current Practices, and Future Directions," Management Science, INFORMS, vol. 49(10), pages 1287-1309, October.
    148. Kian, Ramez & Gürler, Ülkü & Berk, Emre, 2014. "The dynamic lot-sizing problem with convex economic production costs and setups," International Journal of Production Economics, Elsevier, vol. 155(C), pages 361-379.
    149. M. Florian & J. K. Lenstra & A. H. G. Rinnooy Kan, 1980. "Deterministic Production Planning: Algorithms and Complexity," Management Science, INFORMS, vol. 26(7), pages 669-679, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jans, R.F. & Degraeve, Z., 2005. "Modeling Industrial Lot Sizing Problems: A Review," ERIM Report Series Research in Management ERS-2005-049-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    2. Chung-Lun Li & Qingying Li, 2016. "Polynomial-Time Solvability of Dynamic Lot Size Problems," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(03), pages 1-20, June.
    3. Brahimi, Nadjib & Dauzere-Peres, Stephane & Najid, Najib M. & Nordli, Atle, 2006. "Single item lot sizing problems," European Journal of Operational Research, Elsevier, vol. 168(1), pages 1-16, January.
    4. Jans, Raf & Degraeve, Zeger, 2007. "Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1855-1875, March.
    5. Akbalik, Ayse & Hadj-Alouane, Atidel B. & Sauer, Nathalie & Ghribi, Houcem, 2017. "NP-hard and polynomial cases for the single-item lot sizing problem with batch ordering under capacity reservation contract," European Journal of Operational Research, Elsevier, vol. 257(2), pages 483-493.
    6. Hark-Chin Hwang, 2009. "Inventory Replenishment and Inbound Shipment Scheduling Under a Minimum Replenishment Policy," Transportation Science, INFORMS, vol. 43(2), pages 244-264, May.
    7. Ming Zhao & Minjiao Zhang, 2020. "Multiechelon Lot Sizing: New Complexities and Inequalities," Operations Research, INFORMS, vol. 68(2), pages 534-551, March.
    8. Ayse Akbalik & Bernard Penz & Christophe Rapine, 2015. "Capacitated lot sizing problems with inventory bounds," Annals of Operations Research, Springer, vol. 229(1), pages 1-18, June.
    9. Hark-Chin Hwang, 2010. "Economic Lot-Sizing for Integrated Production and Transportation," Operations Research, INFORMS, vol. 58(2), pages 428-444, April.
    10. Hwang, Hark-Chin & Jaruphongsa, Wikrom, 2008. "Dynamic lot-sizing model for major and minor demands," European Journal of Operational Research, Elsevier, vol. 184(2), pages 711-724, January.
    11. Farhat, Mlouka & Akbalik, Ayse & Hadj-Alouane, Atidel B. & Sauer, Nathalie, 2019. "Lot sizing problem with batch ordering under periodic buyback contract and lost sales," International Journal of Production Economics, Elsevier, vol. 208(C), pages 500-511.
    12. Ou, Jinwen & Feng, Jiejian, 2019. "Production lot-sizing with dynamic capacity adjustment," European Journal of Operational Research, Elsevier, vol. 272(1), pages 261-269.
    13. Laurence A. Wolsey, 2002. "Solving Multi-Item Lot-Sizing Problems with an MIP Solver Using Classification and Reformulation," Management Science, INFORMS, vol. 48(12), pages 1587-1602, December.
    14. Berk, Emre & Toy, Ayhan Ozgur & Hazir, Oncu, 2008. "Single item lot-sizing problem for a warm/cold process with immediate lost sales," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1251-1267, June.
    15. Yasemin Merzifonluoğlu & Joseph Geunes & H.E. Romeijn, 2007. "Integrated capacity, demand, and production planning with subcontracting and overtime options," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(4), pages 433-447, June.
    16. Joseph Geunes & H. Edwin Romeijn & Kevin Taaffe, 2006. "Requirements Planning with Pricing and Order Selection Flexibility," Operations Research, INFORMS, vol. 54(2), pages 394-401, April.
    17. Lamas, Alejandro & Chevalier, Philippe, 2018. "Joint dynamic pricing and lot-sizing under competition," European Journal of Operational Research, Elsevier, vol. 266(3), pages 864-876.
    18. Guan, Yongpei & Liu, Tieming, 2010. "Stochastic lot-sizing problem with inventory-bounds and constant order-capacities," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1398-1409, December.
    19. Hwang, Hark-Chin & Kang, Jangha, 2016. "Two-phase algorithm for the lot-sizing problem with backlogging for stepwise transportation cost without speculative motives," Omega, Elsevier, vol. 59(PB), pages 238-250.
    20. Akartunalı, Kerem & Dauzère-Pérès, Stéphane, 2022. "Dynamic lot sizing with stochastic demand timing," European Journal of Operational Research, Elsevier, vol. 302(1), pages 221-229.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:263:y:2017:i:3:p:838-863. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.