IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v47y2000i8p686-695.html
   My bibliography  Save this article

An optimal procedure for the coordinated replenishment dynamic lot‐sizing problem with quantity discounts

Author

Listed:
  • Chia‐Shin Chung
  • Sin‐Hoon Hum
  • Omer Kirca

Abstract

We consider in this paper the coordinated replenishment dynamic lot‐sizing problem when quantity discounts are offered. In addition to the coordination required due to the presence of major and minor setup costs, a separate element of coordination made possible by the offer of quantity discounts needs to be considered as well. The mathematical programming formulation for the incremental discount version of the extended problem and a tighter reformulation of the problem based on variable redefinition are provided. These then serve as the basis for the development of a primal‐dual based approach that yields a strong lower bound for our problem. This lower bound is then used in a branch and bound scheme to find an optimal solution to the problem. Computational results for this optimal solution procedure are reported in the paper. © 2000 John Wiley & Sons, Inc. Naval Research Logistics 47: 686–695, 2000

Suggested Citation

  • Chia‐Shin Chung & Sin‐Hoon Hum & Omer Kirca, 2000. "An optimal procedure for the coordinated replenishment dynamic lot‐sizing problem with quantity discounts," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(8), pages 686-695, December.
    • Handle: RePEc:wly:navres:v:47:y:2000:i:8:p:686-695
    DOI: 10.1002/1520-6750(200012)47:83.0.CO;2-W
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/1520-6750(200012)47:83.0.CO;2-W
    Download Restriction: no
    File URL: https://libkey.io/10.1002/1520-6750(200012)47:83.0.CO;2-W?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
    ---><---

    References listed on IDEAS

    as
    1. Awi Federgruen & Chung‐Yee Lee, 1990. "The dynamic lot size model with quantity discount," Naval Research Logistics (NRL), John Wiley & Sons, vol. 37(5), pages 707-713, October.
    2. E. Powell Robinson, Jr. & Li-Lian Gao, 1996. "A Dual Ascent Procedure for Multiproduct Dynamic Demand Coordinated Replenishment with Backlogging," Management Science, INFORMS, vol. 42(11), pages 1556-1564, November.
    3. Arthur F. Veinott, 1969. "Minimum Concave-Cost Solution of Leontief Substitution Models of Multi-Facility Inventory Systems," Operations Research, INFORMS, vol. 17(2), pages 262-291, April.
    4. Willard I. Zangwill, 1966. "A Deterministic Multiproduct, Multi-Facility Production and Inventory Model," Operations Research, INFORMS, vol. 14(3), pages 486-507, June.
    5. Ömer Kirca, 1995. "A primal‐dual algorithm for the dynamic lotsizing problem with joint set‐up costs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 42(5), pages 791-806, August.
    6. Gary D. Eppen & R. Kipp Martin, 1987. "Solving Multi-Item Capacitated Lot-Sizing Problems Using Variable Redefinition," Operations Research, INFORMS, vol. 35(6), pages 832-848, December.
    7. S. K. Goyal, 1974. "Determination of Optimum Packaging Frequency of Items Jointly Replenished," Management Science, INFORMS, vol. 21(4), pages 436-443, December.
    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. Chung, Chia-Shin & Hum, Sin-Hoon & Kirca, Omer, 1996. "The coordinated replenishment dynamic lot-sizing problem with quantity discounts," European Journal of Operational Research, Elsevier, vol. 94(1), pages 122-133, October.
    2. Narayanan, Arunachalam & Robinson, Powell, 2010. "Efficient and effective heuristics for the coordinated capacitated lot-size problem," European Journal of Operational Research, Elsevier, vol. 203(3), pages 583-592, June.
    3. Oğuz Solyalı & Haldun Süral, 2012. "The one-warehouse multi-retailer problem: reformulation, classification, and computational results," Annals of Operations Research, Springer, vol. 196(1), pages 517-541, July.
    4. Jörg Homberger, 2008. "A Parallel Genetic Algorithm for the Multilevel Unconstrained Lot-Sizing Problem," INFORMS Journal on Computing, INFORMS, vol. 20(1), pages 124-132, February.
    5. 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.
    6. Li, Xiuhui & Wang, Qinan, 2007. "Coordination mechanisms of supply chain systems," European Journal of Operational Research, Elsevier, vol. 179(1), pages 1-16, May.
    7. 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.
    8. Ian R. Webb & Bruce R. Buzby & Gerard M. Campbell, 1997. "Cyclical schedules for the joint replenishment problem with dynamic demands," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(6), pages 577-589, September.
    9. 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.
    10. 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.
    11. 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.
    12. Danny Segev, 2014. "An Approximate Dynamic-Programming Approach to the Joint Replenishment Problem," Mathematics of Operations Research, INFORMS, vol. 39(2), pages 432-444, May.
    13. S. Selcuk Erenguc, 1988. "Multiproduct dynamic lot‐sizing model with coordinated replenishments," Naval Research Logistics (NRL), John Wiley & Sons, vol. 35(1), pages 1-22, February.
    14. Porras Musalem, E. & Dekker, R., 2004. "On the efficiency of optimal algorithms for the joint replenishment problem: a comparative study," Econometric Institute Research Papers EI 2004-33, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    15. Chan, Chi Kin & Yuk-on Li, Leon & To Ng, Chi & Kin-sion Cheung, Bernard & Langevin, Andre, 2006. "Scheduling of multi-buyer joint replenishments," International Journal of Production Economics, Elsevier, vol. 102(1), pages 132-142, July.
    16. de Lima, Vinícius L. & Alves, Cláudio & Clautiaux, François & Iori, Manuel & Valério de Carvalho, José M., 2022. "Arc flow formulations based on dynamic programming: Theoretical foundations and applications," European Journal of Operational Research, Elsevier, vol. 296(1), pages 3-21.
    17. Jenny Carolina Saldana Cortés, 2011. "Programación semidefinida aplicada a problemas de cantidad económica de pedido," Documentos CEDE 8735, Universidad de los Andes, Facultad de Economía, CEDE.
    18. Tao Wu & Leyuan Shi & Joseph Geunes & Kerem Akartunalı, 2012. "On the equivalence of strong formulations for capacitated multi-level lot sizing problems with setup times," Journal of Global Optimization, Springer, vol. 53(4), pages 615-639, August.
    19. Melega, Gislaine Mara & de Araujo, Silvio Alexandre & Jans, Raf, 2018. "Classification and literature review of integrated lot-sizing and cutting stock problems," European Journal of Operational Research, Elsevier, vol. 271(1), pages 1-19.
    20. Awi Federgruen & Joern Meissner & Michal Tzur, 2007. "Progressive Interval Heuristics for Multi-Item Capacitated Lot-Sizing Problems," Operations Research, INFORMS, vol. 55(3), pages 490-502, June.

    More about this item

    Statistics

    Access and download statistics

    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:wly:navres:v:47:y:2000:i:8:p:686-695. 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: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    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.