IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v96y2000i1p317-33710.1023-a1018999418377.html
   My bibliography  Save this article

The deterministic multi-item dynamic lot size problem with joint business volume discount

Author

Listed:
  • Jiefeng Xu
  • Leonard Lu
  • Fred Glover

Abstract

This paper considers the multi-item dynamic lot size model where joint business volume discount is applied for all items purchased whenever the total dollar value of an order reaches a certain level. Multi-item discounts are prevalent in practical applications, yet the literature has only considered limited instances of single-item models. We establish the mathematical formulation and design an effective dynamic programming based heuristic. Computational results disclose our approach obtains high quality solutions that dominate the best known heuristic for the simplified one-item case, and that proves vastly superior to the state-of-the-art CPLEX MIP code for the multi-item case (for which no alternative heuristics have been devised). We obtained significantly better solutions than CPLEX for the more complex problems, while running from 4800 to over 100,000 times faster. Enhanced variants of our method improve these outcomes further. Copyright Kluwer Academic Publishers 2000

Suggested Citation

  • Jiefeng Xu & Leonard Lu & Fred Glover, 2000. "The deterministic multi-item dynamic lot size problem with joint business volume discount," Annals of Operations Research, Springer, vol. 96(1), pages 317-337, November.
    • Handle: RePEc:spr:annopr:v:96:y:2000:i:1:p:317-337:10.1023/a:1018999418377
    DOI: 10.1023/A:1018999418377
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1023/A:1018999418377
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1023/A:1018999418377?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.

    Citations

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


    Cited by:

    1. Cunha, Artur Lovato & Santos, Maristela Oliveira & Morabito, Reinaldo & Barbosa-Póvoa, Ana, 2018. "An integrated approach for production lot sizing and raw material purchasing," European Journal of Operational Research, Elsevier, vol. 269(3), pages 923-938.
    2. Ke, Ginger Y. & Bookbinder, James H., 2012. "Discount pricing for a family of items: The supplier's optimal decisions," International Journal of Production Economics, Elsevier, vol. 135(1), pages 255-264.
    3. Qin, Hu & Luo, Meifeng & Gao, Xiang & Lim, Andrew, 2012. "The freight allocation problem with all-units quantity-based discount: A heuristic algorithm," Omega, Elsevier, vol. 40(4), pages 415-423.
    4. Li, Zhaolin & Ou, Jinwen & Liang, Guitian, 2021. "Optimizing hospital drug procurement with rebate contracts," Omega, Elsevier, vol. 105(C).
    5. Kuo, R.J. & Pai, C.M. & Lin, R.H. & Chu, H.C., 2015. "The integration of association rule mining and artificial immune network for supplier selection and order quantity allocation," Applied Mathematics and Computation, Elsevier, vol. 250(C), pages 958-972.
    6. Goossens, D.R. & Maas, A.J.T. & Spieksma, F.C.R. & van de Klundert, J.J., 2007. "Exact algorithms for procurement problems under a total quantity discount structure," European Journal of Operational Research, Elsevier, vol. 178(2), pages 603-626, April.
    7. Crama, Y. & Pascual J., R. & Torres, A., 2004. "Optimal procurement decisions in the presence of total quantity discounts and alternative product recipes," European Journal of Operational Research, Elsevier, vol. 159(2), pages 364-378, December.
    8. Joris van de Klundert & Jeroen Kuipers & Frits C. R. Spieksma & Maarten Winkels, 2005. "Selecting Telecommunication Carriers to Obtain Volume Discounts," Interfaces, INFORMS, vol. 35(2), pages 124-132, April.
    9. Milind Dawande & Srinagesh Gavirneni & Yinping Mu & Suresh Sethi & Chelliah Sriskandarajah, 2010. "On the Interaction Between Demand Substitution and Production Changeovers," Manufacturing & Service Operations Management, INFORMS, vol. 12(4), pages 682-691, September.
    10. Hsu, Chaug-Ing & Li, Hui-Chieh, 2011. "Reliability evaluation and adjustment of supply chain network design with demand fluctuations," International Journal of Production Economics, Elsevier, vol. 132(1), pages 131-145, July.
    11. Jose L. Andrade-Pineda & David Canca & Pedro L. Gonzalez-R, 2017. "On modelling non-linear quantity discounts in a supplier selection problem by mixed linear integer optimization," Annals of Operations Research, Springer, vol. 258(2), pages 301-346, November.

    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:spr:annopr:v:96:y:2000:i:1:p:317-337:10.1023/a:1018999418377. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.