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

Multi-item single source ordering problem with transportation cost: A Lagrangian decomposition approach

Author

Listed:
  • Ertogral, Kadir

Abstract

As a part of supply chain management literature and practice, it has been recognized that there can be significant gains in integrating inventory and transportation decisions. The problem we tackle here is a common one both in retail and production sectors where several items have to be ordered from a single supplier. We assume that there is a finite planning horizon to make the ordering decisions for the items, and in this finite horizon the retailer or the producer knows the demand of each item in each period. In addition to the inventory holding cost, an item-base fixed cost associated with each item included in the order, and a piecewise linear transportation cost are incurred. We suggest a Lagrangean decomposition based solution procedure for the problem and carry out numerical experiments to analyze the value of integrating inventory and transportation decisions under different scenarios.

Suggested Citation

  • Ertogral, Kadir, 2008. "Multi-item single source ordering problem with transportation cost: A Lagrangian decomposition approach," European Journal of Operational Research, Elsevier, vol. 191(1), pages 156-165, November.
    • Handle: RePEc:eee:ejores:v:191:y:2008:i:1:p:156-165
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(07)00879-X
    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. Van Eijs, M. J. G., 1994. "Multi-item inventory systems with joint ordering and transportation decisions," International Journal of Production Economics, Elsevier, vol. 35(1-3), pages 285-292, June.
    2. Lap Mui Ann Chan & Ana Muriel & Zuo-Jun Max Shen & David Simchi-Levi & Chung-Piaw Teo, 2002. "Effective Zero-Inventory-Ordering Policies for the Single-Warehouse Multiretailer Problem with Piecewise Linear Cost Structures," Management Science, INFORMS, vol. 48(11), pages 1446-1460, November.
    3. Ertogral, K. & Darwish, M. & Ben-Daya, M., 2007. "Production and shipment lot sizing in a vendor-buyer supply chain with transportation cost," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1592-1606, February.
    4. Burwell, Timothy H. & Dave, Dinesh S. & Fitzpatrick, Kathy E. & Roy, Melvin R., 1997. "Economic lot size model for price-dependent demand under quantity and freight discounts," International Journal of Production Economics, Elsevier, vol. 48(2), pages 141-155, January.
    5. 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.
    6. Panayotis Afentakis & Bezalel Gavish, 1986. "Optimal Lot-Sizing Algorithms for Complex Product Structures," Operations Research, INFORMS, vol. 34(2), pages 237-249, April.
    7. 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.
    8. Swenseth, Scott R. & Godfrey, Michael R., 2002. "Incorporating transportation costs into inventory replenishment decisions," International Journal of Production Economics, Elsevier, vol. 77(2), pages 113-130, May.
    9. W. J. Baumol & H. D. Vinod, 1970. "An Inventory Theoretic Model of Freight Transport Demand," Management Science, INFORMS, vol. 16(7), pages 413-421, March.
    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. Hua, Guowei & Wang, Shouyang & Cheng, T.C.E., 2012. "Optimal order lot sizing and pricing with free shipping," European Journal of Operational Research, Elsevier, vol. 218(2), pages 435-441.
    2. Díaz-Madroñero, Manuel & Peidro, David & Mula, Josefa & Ferriols, Francisco J., 2010. "Enfoques de programación matemática fuzzy multiobjetivo para la planificación operativa del transporte en una cadena de suministro del sector del automóvil = Fuzzy Multiobjective Mathematical Programm," Revista de Métodos Cuantitativos para la Economía y la Empresa = Journal of Quantitative Methods for Economics and Business Administration, Universidad Pablo de Olavide, Department of Quantitative Methods for Economics and Business Administration, vol. 9(1), pages 44-68, June.
    3. Mou, Shandong & Robb, David J. & DeHoratius, Nicole, 2018. "Retail store operations: Literature review and research directions," European Journal of Operational Research, Elsevier, vol. 265(2), pages 399-422.
    4. Saravanan Venkatachalam & Arunachalam Narayanan, 2016. "Efficient formulation and heuristics for multi-item single source ordering problem with transportation cost," International Journal of Production Research, Taylor & Francis Journals, vol. 54(14), pages 4087-4103, July.
    5. Hua, Guowei & Wang, Shouyang & Cheng, T.C.E., 2012. "Optimal pricing and order quantity for the newsvendor problem with free shipping," International Journal of Production Economics, Elsevier, vol. 135(1), pages 162-169.
    6. Sadia Samar Ali & Haripriya Barman & Rajbir Kaur & Hana Tomaskova & Sankar Kumar Roy, 2021. "Multi-Product Multi Echelon Measurements of Perishable Supply Chain: Fuzzy Non-Linear Programming Approach," Mathematics, MDPI, vol. 9(17), pages 1-27, August.
    7. Lai, Minghui & Cai, Xiaoqiang & Li, Xiang, 2017. "Mechanism design for collaborative production-distribution planning with shipment consolidation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 137-159.
    8. Sancak, Emre & Salman, F. Sibel, 2011. "Multi-item dynamic lot-sizing with delayed transportation policy," International Journal of Production Economics, Elsevier, vol. 131(2), pages 595-603, June.
    9. Chiu, Yuan-Shyi Peter & Huang, Chao-Chih & Wu, Mei-Fang & Chang, Huei-Hsin, 2013. "Joint determination of rotation cycle time and number of shipments for a multi-item EPQ model with random defective rate," Economic Modelling, Elsevier, vol. 35(C), pages 112-117.

    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. Engebrethsen, Erna & Dauzère-Pérès, Stéphane, 2019. "Transportation mode selection in inventory models: A literature review," European Journal of Operational Research, Elsevier, vol. 279(1), pages 1-25.
    2. Saravanan Venkatachalam & Arunachalam Narayanan, 2016. "Efficient formulation and heuristics for multi-item single source ordering problem with transportation cost," International Journal of Production Research, Taylor & Francis Journals, vol. 54(14), pages 4087-4103, July.
    3. San-José, Luis A. & García-Laguna, Juan, 2009. "Optimal policy for an inventory system with backlogging and all-units discounts: Application to the composite lot size model," European Journal of Operational Research, Elsevier, vol. 192(3), pages 808-823, February.
    4. Mosca, Alyssa & Vidyarthi, Navneet & Satir, Ahmet, 2019. "Integrated transportation – inventory models: A review," Operations Research Perspectives, Elsevier, vol. 6(C).
    5. Hill, James & Galbreth, Michael, 2008. "A heuristic for single-warehouse multiretailer supply chains with all-unit transportation cost discounts," European Journal of Operational Research, Elsevier, vol. 187(2), pages 473-482, June.
    6. Ventura, José A. & Valdebenito, Victor A. & Golany, Boaz, 2013. "A dynamic inventory model with supplier selection in a serial supply chain structure," European Journal of Operational Research, Elsevier, vol. 230(2), pages 258-271.
    7. van Norden, Linda & van de Velde, Steef, 2005. "Multi-product lot-sizing with a transportation capacity reservation contract," European Journal of Operational Research, Elsevier, vol. 165(1), pages 127-138, August.
    8. Michael Godfrey & Andrew Manikas, 2012. "Teaching Supply Chain Management Students About Using Actual Motor Carrier Freight Rates In Purchase Lotsizing Models," Business Education and Accreditation, The Institute for Business and Finance Research, vol. 4(2), pages 49-59.
    9. Tobias Harks & Felix G. König & Jannik Matuschke & Alexander T. Richter & Jens Schulz, 2016. "An Integrated Approach to Tactical Transportation Planning in Logistics Networks," Transportation Science, INFORMS, vol. 50(2), pages 439-460, May.
    10. Toptal, Aysegül, 2009. "Replenishment decisions under an all-units discount schedule and stepwise freight costs," European Journal of Operational Research, Elsevier, vol. 198(2), pages 504-510, October.
    11. Andrew Manikas & Michael Godfrey, 2018. "A Spreadsheet Approach For Incorporating Actual Motor Carrier Freight Rates And External Environmental Costs In A Newsvendor Model," International Journal of Management and Marketing Research, The Institute for Business and Finance Research, vol. 11(1), pages 55-72.
    12. Hua, Guowei & Wang, Shouyang & Cheng, T.C.E., 2012. "Optimal pricing and order quantity for the newsvendor problem with free shipping," International Journal of Production Economics, Elsevier, vol. 135(1), pages 162-169.
    13. Hua, Guowei & Wang, Shouyang & Cheng, T.C.E., 2012. "Optimal order lot sizing and pricing with free shipping," European Journal of Operational Research, Elsevier, vol. 218(2), pages 435-441.
    14. Ertogral, K. & Darwish, M. & Ben-Daya, M., 2007. "Production and shipment lot sizing in a vendor-buyer supply chain with transportation cost," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1592-1606, February.
    15. Sancak, Emre & Salman, F. Sibel, 2011. "Multi-item dynamic lot-sizing with delayed transportation policy," International Journal of Production Economics, Elsevier, vol. 131(2), pages 595-603, June.
    16. Bouchery, Yann & Hezarkhani, Behzad & Stauffer, Gautier, 2022. "Coalition formation and cost sharing for truck platooning," Transportation Research Part B: Methodological, Elsevier, vol. 165(C), pages 15-34.
    17. Chang, Hung-Chi, 2013. "A note on an economic lot size model for price-dependent demand under quantity and freight discounts," International Journal of Production Economics, Elsevier, vol. 144(1), pages 175-179.
    18. Toptal, Aysegül & Bingöl, Safa Onur, 2011. "Transportation pricing of a truckload carrier," European Journal of Operational Research, Elsevier, vol. 214(3), pages 559-567, November.
    19. Diabat, Ali & Bianchessi, Nicola & Archetti, Claudia, 2024. "On the zero-inventory-ordering policy in the inventory routing problem," European Journal of Operational Research, Elsevier, vol. 312(3), pages 1024-1038.
    20. 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.

    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:eee:ejores:v:191:y:2008:i:1:p:156-165. 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.