IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v118y2009i1p305-310.html
   My bibliography  Save this article

A comparison of simple heuristics for multi-product dynamic demand lot-sizing with limited warehouse capacity

Author

Listed:
  • Minner, Stefan

Abstract

The paper analyzes the problem of the replenishment of multiple products to satisfy dynamic demands when the warehouse capacity or the available inventory budget is limited. In this context the timing of replenishment lot-sizes has to be staggered to account for the capacity conflict and to provide an effective space sharing in addition to the solution of the trade-off between setup and inventory holding costs. We analyze three simple heuristics. First, we review a forward algorithm that successively builds lots by extending replenishments according to a cost-based priority rule. The second heuristic solves the lot-sizing problems independently for each product in a first step and then resolves capacity violations by a smoothing mechanism. Further, this paper adapts a heuristic for single-item uncapacitated lot-sizing that successively improves an initial lot-for-lot schedule by combining replenishments according to a cost savings-based priority rule to the multi-item capacitated problem. The performance of the three simple methods is compared in an extensive numerical study and benchmarked against the solution of a mixed-integer programming approach. The results show the different ability of the approaches to simultaneously account for the individual lot-sizing problems and the lot-staggering problem across multiple products. Especially the savings approach appears to provide better results for a broad range of problems, especially for large, tightly capacitated problems with high demand variability.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:proeco:v:118:y:2009:i:1:p:305-310
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925-5273(08)00278-8
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. 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.
    2. Josef Kallrath, 2005. "Solving Planning and Design Problems in the Process Industry Using Mixed Integer and Global Optimization," Annals of Operations Research, Springer, vol. 140(1), pages 339-373, November.
    3. Axsater, Sven, 1980. "Economic lot sizes and vehicle scheduling," European Journal of Operational Research, Elsevier, vol. 4(6), pages 395-398, June.
    4. Stephen F. Love, 1973. "Bounded Production and Inventory Models with Piecewise Concave Costs," Management Science, INFORMS, vol. 20(3), pages 313-318, November.
    5. Kuik, Roelof & Salomon, Marc & van Wassenhove, Luk N., 1994. "Batching decisions: structure and models," European Journal of Operational Research, Elsevier, vol. 75(2), pages 243-263, June.
    6. De Bodt, Marc A. & Gelders, Ludo F. & Van Wassenhove, Luk N., 1984. "Lot sizing under dynamic demand conditions: A review," Engineering Costs and Production Economics, Elsevier, vol. 8(3), pages 165-187, December.
    7. 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.
    8. Minner, Stefan & Silver, Edward A., 2007. "Replenishment policies for multiple products with compound-Poisson demand that share a common warehouse," International Journal of Production Economics, Elsevier, vol. 108(1-2), pages 388-398, July.
    9. Drexl, A. & Kimms, A., 1997. "Lot sizing and scheduling -- Survey and extensions," European Journal of Operational Research, Elsevier, vol. 99(2), pages 221-235, June.
    10. Guillermo Gallego & Maurice Queyranne & David Simchi-Levi, 1996. "Single Resource Multi-Item Inventory Systems," Operations Research, INFORMS, vol. 44(4), pages 580-595, August.
    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. 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.
    2. Simon Emde, 2017. "Scheduling the replenishment of just-in-time supermarkets in assembly plants," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(1), pages 321-345, January.
    3. Chia-Nan Wang & Thanh-Tuan Dang & Ngoc-Ai-Thy Nguyen, 2020. "A Computational Model for Determining Levels of Factors in Inventory Management Using Response Surface Methodology," Mathematics, MDPI, vol. 8(8), pages 1-23, July.
    4. Zamani Dadaneh, Dariush & Moradi, Sajad & Alizadeh, Behrooz, 2023. "Simultaneous planning of purchase orders, production, and inventory management under demand uncertainty," International Journal of Production Economics, Elsevier, vol. 265(C).
    5. 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.
    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. Luo, Kai & Bollapragada, Ramesh & Kerbache, Laoucine, 2017. "Inventory allocation models for a two-stage, two-product, capacitated supplier and retailer problem with random demand," International Journal of Production Economics, Elsevier, vol. 187(C), pages 168-181.
    8. Ming-Jong Yao & Jia-Yen Huang, 2017. "Optimal lot-sizing and joint replenishment strategy under a piecewise linear warehousing cost structure," Journal of Intelligent Manufacturing, Springer, vol. 28(3), pages 791-803, March.

    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. 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.
    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. Drexl, A. & Kimms, A., 1997. "Lot sizing and scheduling -- Survey and extensions," European Journal of Operational Research, Elsevier, vol. 99(2), pages 221-235, June.
    5. Helber, Stefan & Sahling, Florian, 2010. "A fix-and-optimize approach for the multi-level capacitated lot sizing problem," International Journal of Production Economics, Elsevier, vol. 123(2), pages 247-256, February.
    6. Yunxia Zhu & Milind Dawande & Chelliah Sriskandarajah, 2011. "Value of Local Cash Reuse: Inventory Models for Medium-Size Depository Institutions Under the New Federal Reserve Policy," Manufacturing & Service Operations Management, INFORMS, vol. 13(4), pages 508-524, October.
    7. Bruno, Giuseppe & Genovese, Andrea & Piccolo, Carmela, 2014. "The capacitated Lot Sizing model: A powerful tool for logistics decision making," International Journal of Production Economics, Elsevier, vol. 155(C), pages 380-390.
    8. 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.
    9. 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.
    10. Toledo, Franklina Maria Bragion & Armentano, Vinicius Amaral, 2006. "A Lagrangian-based heuristic for the capacitated lot-sizing problem in parallel machines," European Journal of Operational Research, Elsevier, vol. 175(2), pages 1070-1083, December.
    11. Hadi Farhangi, 2021. "Multi-Echelon Supply Chains with Lead Times and Uncertain Demands," SN Operations Research Forum, Springer, vol. 2(3), pages 1-25, September.
    12. 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.
    13. 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.
    14. Sahling, Florian & Buschkühl, Lisbeth & Tempelmeier, Horst & Helber, Stefan, 2008. "Solving a Multi-Level Capacitated Lot Sizing Problem with Multi-Period Setup Carry-Over via a Fix-and-Optimize Heuristic," Hannover Economic Papers (HEP) dp-400, Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät.
    15. Kimms, Alf & Drexl, Andreas, 1996. "Multi-level lot sizing: A literature survey," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 405, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    16. Wolosewicz, Cathy & Dauzère-Pérès, Stéphane & Aggoune, Riad, 2015. "A Lagrangian heuristic for an integrated lot-sizing and fixed scheduling problem," European Journal of Operational Research, Elsevier, vol. 244(1), pages 3-12.
    17. Liu, Tieming, 2008. "Economic lot sizing problem with inventory bounds," European Journal of Operational Research, Elsevier, vol. 185(1), pages 204-215, February.
    18. Meyr, H., 2000. "Simultaneous lotsizing and scheduling by combining local search with dual reoptimization," European Journal of Operational Research, Elsevier, vol. 120(2), pages 311-326, January.
    19. Rossi, Tommaso & Pozzi, Rossella & Testa, Mariapaola, 2017. "EOQ-based inventory management in single-machine multi-item systems," Omega, Elsevier, vol. 71(C), pages 106-113.
    20. van den Heuvel, Wilco & Gutiérrez, José Miguel & Hwang, Hark-Chin, 2011. "Note on "An efficient approach for solving the lot-sizing problem with time-varying storage capacities"," European Journal of Operational Research, Elsevier, vol. 213(2), pages 455-457, September.

    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:proeco:v:118:y:2009:i:1:p:305-310. 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/ijpe .

    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.