IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v273y2019i1d10.1007_s10479-016-2338-6.html
   My bibliography  Save this article

Integrated districting, fleet composition, and inventory planning for a multi-retailer distribution system

Author

Listed:
  • Dinçer Konur

    (Missouri University of Science and Technology)

  • Joseph Geunes

    (University of Arkansas)

Abstract

We study an integrated districting, fleet composition, and inventory planning problem for a multi-retailer distribution system. In particular, we analyze the districting decisions for a set of retailers such that the retailers within the same district share truck capacity for their shipment requirements. The number of trucks of each type dedicated to a retailer district and retailer inventory planning decisions are jointly determined in a district formation problem. We provide a mixed-integer-nonlinear programming formulation for this problem and develop a column generation based heuristic approach for its set partitioning formulation. To do so, we first characterize important properties of the optimal fleet composition and inventory planning decisions for a given retailer district. Then, we utilize these properties within a branch-and-price method to solve the integrated districting, fleet composition, and inventory planning problem. A set of numerical studies demonstrates the efficiency of the solution methods discussed for the investigated subproblems. An additional set of numerical studies compares the branch-and-price method to a commercial solver and an evolutionary heuristic method. Further numerical studies illustrate the economic as well as environmental benefits of the integrated modeling approach for various settings.

Suggested Citation

  • Dinçer Konur & Joseph Geunes, 2019. "Integrated districting, fleet composition, and inventory planning for a multi-retailer distribution system," Annals of Operations Research, Springer, vol. 273(1), pages 527-559, February.
    • Handle: RePEc:spr:annopr:v:273:y:2019:i:1:d:10.1007_s10479-016-2338-6
    DOI: 10.1007/s10479-016-2338-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-016-2338-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-016-2338-6?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. Kiesmüller, G.P., 2009. "A multi-item periodic replenishment policy with full truckloads," International Journal of Production Economics, Elsevier, vol. 118(1), pages 275-281, March.
    2. Hua, Guowei & Cheng, T.C.E. & Wang, Shouyang, 2011. "Managing carbon footprints in inventory management," International Journal of Production Economics, Elsevier, vol. 132(2), pages 178-185, August.
    3. Kirschstein, Thomas & Meisel, Frank, 2015. "GHG-emission models for assessing the eco-friendliness of road and rail freight transports," Transportation Research Part B: Methodological, Elsevier, vol. 73(C), pages 13-33.
    4. Bektas, Tolga & Laporte, Gilbert, 2011. "The Pollution-Routing Problem," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1232-1250, September.
    5. C. Archetti & M. Bouchard & G. Desaulniers, 2011. "Enhanced Branch and Price and Cut for Vehicle Routing with Split Deliveries and Time Windows," Transportation Science, INFORMS, vol. 45(3), pages 285-298, August.
    6. Haugland, Dag & Ho, Sin C. & Laporte, Gilbert, 2007. "Designing delivery districts for the vehicle routing problem with stochastic demands," European Journal of Operational Research, Elsevier, vol. 180(3), pages 997-1010, August.
    7. Retsef Levi & Robin Roundy & David Shmoys & Maxim Sviridenko, 2008. "A Constant Approximation Algorithm for the One-Warehouse Multiretailer Problem," Management Science, INFORMS, vol. 54(4), pages 763-776, April.
    8. Khouja, Moutaz & Goyal, Suresh, 2008. "A review of the joint replenishment problem literature: 1989-2005," European Journal of Operational Research, Elsevier, vol. 186(1), pages 1-16, April.
    9. Salhi, Said & Wassan, Niaz & Hajarat, Mutaz, 2013. "The Fleet Size and Mix Vehicle Routing Problem with Backhauls: Formulation and Set Partitioning-based Heuristics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 56(C), pages 22-35.
    10. Koç, Çağrı & Bektaş, Tolga & Jabali, Ola & Laporte, Gilbert, 2014. "The fleet size and mix pollution-routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 239-254.
    11. Konur, Dinçer & Toptal, Ayşegül, 2012. "Analysis and applications of replenishment problems under stepwise transportation costs and generalized wholesale prices," International Journal of Production Economics, Elsevier, vol. 140(1), pages 521-529.
    12. Bonney, Maurice & Jaber, Mohamad Y., 2011. "Environmentally responsible inventory models: Non-classical models for a non-classical era," International Journal of Production Economics, Elsevier, vol. 133(1), pages 43-53, September.
    13. Salani, Matteo & Vacca, Ilaria, 2011. "Branch and price for the vehicle routing problem with discrete split deliveries and time windows," European Journal of Operational Research, Elsevier, vol. 213(3), pages 470-477, September.
    14. Cetinkaya, Sila & Mutlu, Fatih & Lee, Chung-Yee, 2006. "A comparison of outbound dispatch policies for integrated inventory and transportation decisions," European Journal of Operational Research, Elsevier, vol. 171(3), pages 1094-1112, June.
    15. Sila Çetinkaya & Chung-Yee Lee, 2000. "Stock Replenishment and Shipment Scheduling for Vendor-Managed Inventory Systems," Management Science, INFORMS, vol. 46(2), pages 217-232, February.
    16. John Gunnar Carlsson & Erick Delage, 2013. "Robust Partitioning for Stochastic Multivehicle Routing," Operations Research, INFORMS, vol. 61(3), pages 727-744, June.
    17. Ayşegül Toptal & Sıla Çetinkaya, 2006. "Contractual agreements for coordination and vendor‐managed delivery under explicit transportation considerations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(5), pages 397-417, August.
    18. Aucamp, Donald C., 1982. "Nonlinear freight costs in the EOQ problem," European Journal of Operational Research, Elsevier, vol. 9(1), pages 61-63, January.
    19. Ouyang, Yanfeng, 2007. "Design of vehicle routing zones for large-scale distribution systems," Transportation Research Part B: Methodological, Elsevier, vol. 41(10), pages 1079-1093, December.
    20. Fatih Mutlu & Sila Çetinkaya & James Bookbinder, 2010. "An analytical model for computing the optimal time-and-quantity-based policy for consolidated shipments," IISE Transactions, Taylor & Francis Journals, vol. 42(5), pages 367-377.
    21. Cynthia Barnhart & Ellis L. Johnson & George L. Nemhauser & Martin W. P. Savelsbergh & Pamela H. Vance, 1998. "Branch-and-Price: Column Generation for Solving Huge Integer Programs," Operations Research, INFORMS, vol. 46(3), pages 316-329, June.
    22. Gürler, Ülkü & Alp, Osman & Büyükkaramikli, Nasuh Çağdaş, 2014. "Coordinated inventory replenishment and outsourced transportation operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 400-415.
    23. Schaefer, Brian & Konur, Dinçer, 2015. "Economic and environmental considerations in a continuous review inventory control system with integrated transportation decisions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 80(C), pages 142-165.
    24. Jabali, Ola & Gendreau, Michel & Laporte, Gilbert, 2012. "A continuous approximation model for the fleet composition problem," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1591-1606.
    25. Bard, Jonathan F. & Jarrah, Ahmad I. & Zan, Jing, 2010. "Validating vehicle routing zone construction using Monte Carlo simulation," European Journal of Operational Research, Elsevier, vol. 206(1), pages 73-85, October.
    26. Saif Benjaafar & William L. Cooper & Joon-Seok Kim, 2005. "On the Benefits of Pooling in Production-Inventory Systems," Management Science, INFORMS, vol. 51(4), pages 548-565, April.
    27. Zeger Degraeve & Raf Jans, 2007. "A New Dantzig-Wolfe Reformulation and Branch-and-Price Algorithm for the Capacitated Lot-Sizing Problem with Setup Times," Operations Research, INFORMS, vol. 55(5), pages 909-920, October.
    28. Bookbinder, James H. & Higginson, James K., 2002. "Probabilistic modeling of freight consolidation by private carriage," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 38(5), pages 305-318, September.
    29. Bard, Jonathan F. & Jarrah, Ahmad I., 2009. "Large-scale constrained clustering for rationalizing pickup and delivery operations," Transportation Research Part B: Methodological, Elsevier, vol. 43(5), pages 542-561, June.
    30. Nejib Ben-Khedher & Candace A. Yano, 1994. "The Multi-Item Joint Replenishment Problem with Transportation and Container Effects," Transportation Science, INFORMS, vol. 28(1), pages 37-54, February.
    31. Guglielmo Lulli & Suvrajeet Sen, 2004. "A Branch-and-Price Algorithm for Multistage Stochastic Integer Programming with Application to Stochastic Batch-Sizing Problems," Management Science, INFORMS, vol. 50(6), pages 786-796, June.
    32. Eynan, Amit & Kropp, Dean H., 2007. "Effective and simple EOQ-like solutions for stochastic demand periodic review systems," European Journal of Operational Research, Elsevier, vol. 180(3), pages 1135-1143, August.
    33. Newell, Gordon F. & Daganzo, Carlos F., 1986. "Design of multiple-vehicle delivery tours--I a ring-radial network," Transportation Research Part B: Methodological, Elsevier, vol. 20(5), pages 345-363, October.
    34. Zied Jemai & Y Bouchery & Asma Ghaffari & Yves Dallery, 2012. "Including sustainability criteria into inventory models," Post-Print hal-01672398, HAL.
    35. Richard Freling & H. Edwin Romeijn & Dolores Romero Morales & Albert P. M. Wagelmans, 2003. "A Branch-and-Price Algorithm for the Multiperiod Single-Sourcing Problem," Operations Research, INFORMS, vol. 51(6), pages 922-939, December.
    36. Joseph Geunes & Zuo‐Jun Shen & H. Edwin Romeijn, 2004. "Economic ordering decisions with market choice flexibility," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(1), pages 117-136, February.
    37. Newell, Gordon F. & Daganzo, Carlos F., 1986. "Design of multiple vehicle delivery tours--II other metrics," Transportation Research Part B: Methodological, Elsevier, vol. 20(5), pages 365-376, October.
    38. 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.
    39. James K. Higginson & James H. Bookbinder, 1995. "Markovian Decision Processes in Shipment Consolidation," Transportation Science, INFORMS, vol. 29(3), pages 242-255, August.
    40. Marco E. Lübbecke & Jacques Desrosiers, 2005. "Selected Topics in Column Generation," Operations Research, INFORMS, vol. 53(6), pages 1007-1023, December.
    41. Zuo-Jun Max Shen & Collette Coullard & Mark S. Daskin, 2003. "A Joint Location-Inventory Model," Transportation Science, INFORMS, vol. 37(1), pages 40-55, February.
    42. Bouchery, Yann & Ghaffari, Asma & Jemai, Zied & Dallery, Yves, 2012. "Including sustainability criteria into inventory models," European Journal of Operational Research, Elsevier, vol. 222(2), pages 229-240.
    43. Mendoza, Abraham & Ventura, José A., 2008. "Incorporating quantity discounts to the EOQ model with transportation costs," International Journal of Production Economics, Elsevier, vol. 113(2), pages 754-765, June.
    44. 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.
    45. Konur, Dinçer, 2014. "Carbon constrained integrated inventory control and truckload transportation with heterogeneous freight trucks," International Journal of Production Economics, Elsevier, vol. 153(C), pages 268-279.
    46. Chan, Chi Kin & Cheung, Bernard K. -S. & Langevin, André, 2003. "Solving the multi-buyer joint replenishment problem with a modified genetic algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 37(3), pages 291-299, March.
    47. Min, Yun-Hong & Park, Myoung-Ju & Hong, Sung-Pil & Hong, Soon-Heum, 2011. "An appraisal of a column-generation-based algorithm for centralized train-conflict resolution on a metropolitan railway network," Transportation Research Part B: Methodological, Elsevier, vol. 45(2), pages 409-429, February.
    48. Laporte, Gilbert, 1992. "The vehicle routing problem: An overview of exact and approximate algorithms," European Journal of Operational Research, Elsevier, vol. 59(3), pages 345-358, June.
    49. Kang, Jae-Hun & Kim, Yeong-Dae, 2010. "Coordination of inventory and transportation managements in a two-level supply chain," International Journal of Production Economics, Elsevier, vol. 123(1), pages 137-145, January.
    50. Pablo A. Miranda & Rosa G. Gonzalez-Ramirez & Neale R. Smith, 2011. "Districting and Customer Clustering Within Supply Chain Planning: A Review of Modeling and Solution Approaches," Chapters, in: Sanda Renko (ed.), Supply Chain Management - New Perspectives, IntechOpen.
    51. Çetinkaya, SIla & Bookbinder, James H., 2003. "Stochastic models for the dispatch of consolidated shipments," Transportation Research Part B: Methodological, Elsevier, vol. 37(8), pages 747-768, 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. Diglio, Antonio & Peiró, Juanjo & Piccolo, Carmela & Saldanha-da-Gama, Francisco, 2023. "Approximation schemes for districting problems with probabilistic constraints," European Journal of Operational Research, Elsevier, vol. 307(1), pages 233-248.
    2. Chenglin Hu & Junsong Bian & Kin-Keung Lai, 2023. "Joint Optimal Production Planning in Supply Chains under Diverse Low-Carbon Policies," Mathematics, MDPI, vol. 11(15), pages 1-22, August.
    3. Sandoval, M. Gabriela & Álvarez-Miranda, Eduardo & Pereira, Jordi & Ríos-Mercado, Roger Z. & Díaz, Juan A., 2022. "A novel districting design approach for on-time last-mile delivery: An application on an express postal company," Omega, Elsevier, vol. 113(C).

    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. Schaefer, Brian & Konur, Dinçer, 2015. "Economic and environmental considerations in a continuous review inventory control system with integrated transportation decisions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 80(C), pages 142-165.
    2. Wei, Bo & Çetinkaya, Sıla & Cline, Daren B.H., 2023. "Inbound replenishment and outbound dispatch decisions under hybrid shipment consolidation policies: An analytical model and comparison," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    3. 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.
    4. Konur, Dinçer, 2014. "Carbon constrained integrated inventory control and truckload transportation with heterogeneous freight trucks," International Journal of Production Economics, Elsevier, vol. 153(C), pages 268-279.
    5. Sonntag, Danja R. & Schrotenboer, Albert H. & Kiesmüller, Gudrun P., 2023. "Stochastic inventory routing with time-based shipment consolidation," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1186-1201.
    6. Chen, Jing & Dong, Ming & Xu, Lei, 2018. "A perishable product shipment consolidation model considering freshness-keeping effort," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 56-86.
    7. Konur, Dinçer & Campbell, James F. & Monfared, Sepideh A., 2017. "Economic and environmental considerations in a stochastic inventory control model with order splitting under different delivery schedules among suppliers," Omega, Elsevier, vol. 71(C), pages 46-65.
    8. Bouchery, Yann & Ghaffari, Asma & Jemai, Zied & Tan, Tarkan, 2017. "Impact of coordination on costs and carbon emissions for a two-echelon serial economic order quantity problem," European Journal of Operational Research, Elsevier, vol. 260(2), pages 520-533.
    9. Yann Bouchery & Asma Ghaffari & Zied Jemai & Jan Fransoo, 2016. "Sustainable transportation and order quantity: insights from multiobjective optimization," Flexible Services and Manufacturing Journal, Springer, vol. 28(3), pages 367-396, September.
    10. Y Bouchery & Asma Ghaffari & Zied Jemai & Jan C Fransoo, 2016. "Sustainable transportation and order quantity: insights from multiobjective optimization," Post-Print hal-01954465, HAL.
    11. Franceschetti, Anna & Honhon, Dorothée & Laporte, Gilbert & Woensel, Tom Van & Fransoo, Jan C., 2017. "Strategic fleet planning for city logistics," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 19-40.
    12. Nguyen, Christine & Dessouky, Maged & Toriello, Alejandro, 2014. "Consolidation strategies for the delivery of perishable products," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 108-121.
    13. Kang, Jae-Hun & Kim, Yeong-Dae, 2010. "Coordination of inventory and transportation managements in a two-level supply chain," International Journal of Production Economics, Elsevier, vol. 123(1), pages 137-145, January.
    14. Kyunghoon Kang & Ki-sung Hong & Ki Hong Kim & Chulung Lee, 2017. "Shipment Consolidation Policy under Uncertainty of Customer Order for Sustainable Supply Chain Management," Sustainability, MDPI, vol. 9(9), pages 1-17, September.
    15. Mosca, Alyssa & Vidyarthi, Navneet & Satir, Ahmet, 2019. "Integrated transportation – inventory models: A review," Operations Research Perspectives, Elsevier, vol. 6(C).
    16. Andersson, Jonas & Malmberg, Filip & Marklund, Johan, 2023. "Exact analysis of One-Warehouse-Multiple-Retailer inventory systems with quantity restricted deliveries," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1161-1172.
    17. Andriolo, Alessandro & Battini, Daria & Grubbström, Robert W. & Persona, Alessandro & Sgarbossa, Fabio, 2014. "A century of evolution from Harris׳s basic lot size model: Survey and research agenda," International Journal of Production Economics, Elsevier, vol. 155(C), pages 16-38.
    18. Konur, Dinçer, 2017. "Non-collaborative emission targets joining and quantity flow decisions in a Stackelberg setting," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 105(C), pages 60-82.
    19. Koç, Çağrı & Bektaş, Tolga & Jabali, Ola & Laporte, Gilbert, 2016. "Thirty years of heterogeneous vehicle routing," European Journal of Operational Research, Elsevier, vol. 249(1), pages 1-21.
    20. McDonald, Conor M., 2016. "Integrating packaging and supply chain decisions: Selection of economic handling unit quantities," International Journal of Production Economics, Elsevier, vol. 180(C), pages 208-221.

    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:273:y:2019:i:1:d:10.1007_s10479-016-2338-6. 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: 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.