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

Approximation algorithms for deterministic continuous-review inventory lot-sizing problems with time-varying demand

Author

Listed:
  • Massonnet, G.
  • Gayon, J.-P.
  • Rapine, C.

Abstract

This work deals with the continuous time lot-sizing inventory problem when demand and costs are time-dependent. We adapt a cost balancing technique developed for the periodic-review version of our problem to the continuous-review framework. We prove that the solution obtained costs at most twice the cost of an optimal solution. We study the numerical complexity of the algorithm and generalize the policy to several important extensions while preserving its performance guarantee of two. Finally, we propose a modified version of our algorithm for the lot-sizing model with some restricted settings that improves the worst-case bound.

Suggested Citation

  • Massonnet, G. & Gayon, J.-P. & Rapine, C., 2014. "Approximation algorithms for deterministic continuous-review inventory lot-sizing problems with time-varying demand," European Journal of Operational Research, Elsevier, vol. 234(3), pages 641-649.
    • Handle: RePEc:eee:ejores:v:234:y:2014:i:3:p:641-649
    DOI: 10.1016/j.ejor.2013.09.037
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221713007923
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2013.09.037?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. 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.
    2. Goyal, S. K. & Giri, B. C., 2003. "The production-inventory problem of a product with time varying demand, production and deterioration rates," European Journal of Operational Research, Elsevier, vol. 147(3), pages 549-557, June.
    3. 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.
    4. Lineu C. Barbosa & Moshe Friedman, 1978. "Deterministic Inventory Lot Size Models--A General Root Law," Management Science, INFORMS, vol. 24(8), pages 819-826, April.
    5. Axsater, Sven, 1982. "Worst case performance for lot sizing heuristics," European Journal of Operational Research, Elsevier, vol. 9(4), pages 339-343, April.
    6. Goyal, S. K. & Giri, B. C., 2001. "Recent trends in modeling of deteriorating inventory," European Journal of Operational Research, Elsevier, vol. 134(1), pages 1-16, October.
    7. Michael Resh & Moshe Friedman & Lineu C. Barbosa, 1976. "On a General Solution of the Deterministic Lot Size Problem with Time-Proportional Demand," Operations Research, INFORMS, vol. 24(4), pages 718-725, August.
    8. Teng, Jinn-Tsair & Ouyang, Liang-Yuh & Chen, Liang-Ho, 2007. "A comparison between two pricing and lot-sizing models with partial backlogging and deteriorated items," International Journal of Production Economics, Elsevier, vol. 105(1), pages 190-203, January.
    9. Bakker, Monique & Riezebos, Jan & Teunter, Ruud H., 2012. "Review of inventory systems with deterioration since 2001," European Journal of Operational Research, Elsevier, vol. 221(2), pages 275-284.
    10. Alok Aggarwal & James K. Park, 1993. "Improved Algorithms for Economic Lot Size Problems," Operations Research, INFORMS, vol. 41(3), pages 549-571, June.
    11. Gabriel R. Bitran & Thomas L. Magnanti & Horacio H. Yanasse, 1984. "Approximation Methods for the Uncapacitated Dynamic Lot Size Problem," Management Science, INFORMS, vol. 30(9), pages 1121-1140, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Luis A. San-José & Joaquín Sicilia & Manuel González-de-la-Rosa & Jaime Febles-Acosta, 2022. "Profit maximization in an inventory system with time-varying demand, partial backordering and discrete inventory cycle," Annals of Operations Research, Springer, vol. 316(2), pages 763-783, September.

    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. van den Heuvel, W.J. & Wagelmans, A.P.M., 2008. "A holding cost bound for the economic lot-sizing problem with time-invariant cost parameters," Econometric Institute Research Papers EI 2008-10, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    2. Janssen, Larissa & Diabat, Ali & Sauer, Jürgen & Herrmann, Frank, 2018. "A stochastic micro-periodic age-based inventory replenishment policy for perishable goods," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 445-465.
    3. Wang, Wan-Chih & Teng, Jinn-Tsair & Lou, Kuo-Ren, 2014. "Seller’s optimal credit period and cycle time in a supply chain for deteriorating items with maximum lifetime," European Journal of Operational Research, Elsevier, vol. 232(2), pages 315-321.
    4. Abbott, Harish & Palekar, Udatta S., 2008. "Retail replenishment models with display-space elastic demand," European Journal of Operational Research, Elsevier, vol. 186(2), pages 586-607, April.
    5. Chang, Horng-Jinh & Teng, Jinn-Tsair & Ouyang, Liang-Yuh & Dye, Chung-Yuan, 2006. "Retailer's optimal pricing and lot-sizing policies for deteriorating items with partial backlogging," European Journal of Operational Research, Elsevier, vol. 168(1), pages 51-64, January.
    6. Sazvar, Z. & Mirzapour Al-e-hashem, S.M.J. & Govindan, K. & Bahli, B., 2016. "A novel mathematical model for a multi-period, multi-product optimal ordering problem considering expiry dates in a FEFO system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 232-261.
    7. Ö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.
    8. 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.
    9. 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.
    10. Yang, Hui-Ling & Teng, Jinn-Tsair & Chern, Maw-Sheng, 2002. "A forward recursive algorithm for inventory lot-size models with power-form demand and shortages," European Journal of Operational Research, Elsevier, vol. 137(2), pages 394-400, March.
    11. Dye, Chung-Yuan & Chang, Horng-Jinh & Teng, Jinn-Tsair, 2006. "A deteriorating inventory model with time-varying demand and shortage-dependent partial backlogging," European Journal of Operational Research, Elsevier, vol. 172(2), pages 417-429, July.
    12. Wenqiang Dai & Meng Zheng & Xu Chen & Zhuolin Yang, 0. "Online economic ordering problem for deteriorating items with limited price information," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-23.
    13. 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.
    14. Dmitry Ivanov & Maxim Rozhkov, 2020. "Coordination of production and ordering policies under capacity disruption and product write-off risk: an analytical study with real-data based simulations of a fast moving consumer goods company," Annals of Operations Research, Springer, vol. 291(1), pages 387-407, August.
    15. 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.
    16. Wenqiang Dai & Meng Zheng & Xu Chen & Zhuolin Yang, 2022. "Online economic ordering problem for deteriorating items with limited price information," Journal of Combinatorial Optimization, Springer, vol. 44(4), pages 2246-2268, November.
    17. Bakker, Monique & Riezebos, Jan & Teunter, Ruud H., 2012. "Review of inventory systems with deterioration since 2001," European Journal of Operational Research, Elsevier, vol. 221(2), pages 275-284.
    18. Hill, Roger M., 1996. "Batching policies for a product life cycle," International Journal of Production Economics, Elsevier, vol. 45(1-3), pages 421-427, August.
    19. 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.
    20. Taleizadeh, Ata Allah, 2014. "An EOQ model with partial backordering and advance payments for an evaporating item," International Journal of Production Economics, Elsevier, vol. 155(C), pages 185-193.

    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:234:y:2014:i:3:p:641-649. 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.