IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v95y2017icp19-40.html
   My bibliography  Save this article

Strategic fleet planning for city logistics

Author

Listed:
  • Franceschetti, Anna
  • Honhon, Dorothée
  • Laporte, Gilbert
  • Woensel, Tom Van
  • Fransoo, Jan C.

Abstract

We study the strategic problem of a logistics service provider managing a (possibly heterogeneous) fleet of vehicles to serve a city in the presence of access restrictions. We model the problem as an area partitioning problem in which a rectangular service area has to be divided into sectors, each served by a single vehicle. The length of the routes, which depends on the dimension of the sectors and on customer density in the area, is calculated using a continuous approximation. The aim is to partition the area and to determine the type of vehicles to use in order to minimize the sum of ownership or leasing, transportation and labor costs. We formulate the problem as a mixed integer linear problem and as a dynamic program. We develop efficient algorithms to obtain an optimal solution and present some structural properties regarding the optimal partition of the service area and the set of vehicle types to use. We also derive some interesting insights, namely we show that in some cases traffic restrictions may actually increase the number of vehicles on the streets, and we study the benefits of operating a heterogeneous fleet of vehicles.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transb:v:95:y:2017:i:c:p:19-40
    DOI: 10.1016/j.trb.2016.10.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S019126151630042X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2016.10.005?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. Carlos F. Daganzo, 1987. "Modeling Distribution Problems with Time Windows. Part II: Two Customer Types," Transportation Science, INFORMS, vol. 21(3), pages 180-187, August.
    2. Francis, Peter & Smilowitz, Karen, 2006. "Modeling techniques for periodic vehicle routing problems," Transportation Research Part B: Methodological, Elsevier, vol. 40(10), pages 872-884, December.
    3. Carlos F. Daganzo, 1987. "Modeling Distribution Problems with Time Windows: Part I," Transportation Science, INFORMS, vol. 21(3), pages 171-179, August.
    4. 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.
    5. Jan Fabian Ehmke, 2012. "Routing in City Logistics," International Series in Operations Research & Management Science, in: Integration of Information and Optimization Models for Routing in City Logistics, edition 127, chapter 0, pages 119-156, Springer.
    6. 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.
    7. Daganzo, Carlos F., 1984. "The length of tours in zones of different shapes," Transportation Research Part B: Methodological, Elsevier, vol. 18(2), pages 135-145, April.
    8. 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.
    9. Carlos F. Daganzo, 2005. "Logistics Systems Analysis," Springer Books, Springer, edition 0, number 978-3-540-27516-9, November.
    10. Huang, Michael & Smilowitz, Karen R. & Balcik, Burcu, 2013. "A continuous approximation approach for assessment routing in disaster relief," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 20-41.
    11. Langevin, André & Soumis, François, 1989. "Design of multiple-vehicle delivery tours satisfying time constraints," Transportation Research Part B: Methodological, Elsevier, vol. 23(2), pages 123-138, April.
    12. 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.
    13. 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.
    14. Quak, H.J. & de Koster, M.B.M., 2006. "Urban Distribution: The Impacts of Different Governmental Time-Window Schemes," ERIM Report Series Research in Management ERS-2006-053-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.
    15. Jan Fabian Ehmke, 2012. "Integration of Information and Optimization Models for Routing in City Logistics," International Series in Operations Research and Management Science, Springer, edition 127, number 978-1-4614-3628-7, December.
    16. Carlos F. Daganzo, 1984. "The Distance Traveled to Visit N Points with a Maximum of C Stops per Vehicle: An Analytic Model and an Application," Transportation Science, INFORMS, vol. 18(4), pages 331-350, November.
    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. Li, Hongqi & Liu, Yinying & Jian, Xiaorong & Lu, Yingrong, 2018. "The two-echelon distribution system considering the real-time transshipment capacity varying," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 239-260.
    2. Elpida Xenou & Michael Madas & Georgia Ayfandopoulou, 2022. "Developing a Smart City Logistics Assessment Framework (SCLAF): A Conceptual Tool for Identifying the Level of Smartness of a City Logistics System," Sustainability, MDPI, vol. 14(10), pages 1-18, May.
    3. Gao, Yongling & Leng, Mingming & Zhang, Yaping & Liang, Liping, 2022. "Incentivizing the adoption of electric vehicles in city logistics: Pricing, driving range, and usage decisions under time window policies," International Journal of Production Economics, Elsevier, vol. 245(C).
    4. Vidal, Thibaut & Laporte, Gilbert & Matl, Piotr, 2020. "A concise guide to existing and emerging vehicle routing problem variants," European Journal of Operational Research, Elsevier, vol. 286(2), pages 401-416.
    5. Chao Yin & Mingyu Zhang & Yihua Zhang & Wenbing Wu, 2020. "RETRACTED ARTICLE: Business service network node optimization and resource integration based on the construction of logistics information systems," Information Systems and e-Business Management, Springer, vol. 18(4), pages 723-746, December.
    6. Ivana Semanjski & Sidharta Gautama, 2019. "A Collaborative Stakeholder Decision-Making Approach for Sustainable Urban Logistics," Sustainability, MDPI, vol. 11(1), pages 1-11, January.
    7. Srinivas, Sharan & Ramachandiran, Surya & Rajendran, Suchithra, 2022. "Autonomous robot-driven deliveries: A review of recent developments and future directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    8. Sun, Lijun & Zhang, Yuankai & Hu, Xiangpei, 2021. "Economical-traveling-distance-based fleet composition with fuel costs: An application in petrol distribution," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    9. Faugère, Louis & Klibi, Walid & White, Chelsea & Montreuil, Benoit, 2022. "Dynamic pooled capacity deployment for urban parcel logistics," European Journal of Operational Research, Elsevier, vol. 303(2), pages 650-667.
    10. Anna Franceschetti & Ola Jabali & Gilbert Laporte, 2017. "Continuous approximation models in freight distribution management," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(3), pages 413-433, October.
    11. Sahu, Prasanta K. & Qureshi, Danish & Pani, Agnivesh, 2022. "Examining commercial vehicle fleet ownership decisions and the mediating role of freight generation: A structural equation modeling assessment," Transport Policy, Elsevier, vol. 126(C), pages 26-33.
    12. Li, Hongqi & Wang, Haotian & Chen, Jun & Bai, Ming, 2021. "Two-echelon vehicle routing problem with satellite bi-synchronization," European Journal of Operational Research, Elsevier, vol. 288(3), pages 775-793.
    13. Huang, Yixiao & Savelsbergh, Martin & Zhao, Lei, 2018. "Designing logistics systems for home delivery in densely populated urban areas," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 95-125.
    14. Diansheng Lin & Zhiyong Zhang & Jiaxin Wang & Liu Yang & Yongqiang Shi & Jeffrey Soar, 2019. "Optimizing Urban Distribution Routes for Perishable Foods Considering Carbon Emission Reduction," Sustainability, MDPI, vol. 11(16), pages 1-22, August.
    15. Sergio Maria Patella & Gianluca Grazieschi & Valerio Gatta & Edoardo Marcucci & Stefano Carrese, 2020. "The Adoption of Green Vehicles in Last Mile Logistics: A Systematic Review," Sustainability, MDPI, vol. 13(1), pages 1-29, December.
    16. Pelletier, Samuel & Jabali, Ola & Laporte, Gilbert, 2018. "Charge scheduling for electric freight vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 246-269.
    17. Li, Jiliu & Xu, Min & Sun, Peng, 2022. "Two-echelon capacitated vehicle routing problem with grouping constraints and simultaneous pickup and delivery," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 261-291.
    18. Zhangyuan He & Hans-Dietrich Haasis, 2019. "Integration of Urban Freight Innovations: Sustainable Inner-Urban Intermodal Transportation in the Retail/Postal Industry," Sustainability, MDPI, vol. 11(6), pages 1-25, March.
    19. Bingfeng Bai & Wei Fan, 2023. "Research on strategic liner ship fleet planning with regard to hub-and-spoke network," Operations Management Research, Springer, vol. 16(1), pages 363-376, 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. Anna Franceschetti & Ola Jabali & Gilbert Laporte, 2017. "Continuous approximation models in freight distribution management," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(3), pages 413-433, October.
    2. 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.
    3. Lei, Chao & Zhang, Qian & Ouyang, Yanfeng, 2017. "Planning of parking enforcement patrol considering drivers’ parking payment behavior," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 375-392.
    4. Langevin, André & Mbaraga, Pontien & Campbell, James F., 1996. "Continuous approximation models in freight distribution: An overview," Transportation Research Part B: Methodological, Elsevier, vol. 30(3), pages 163-188, June.
    5. Lei, Chao & Ouyang, Yanfeng, 2018. "Continuous approximation for demand balancing in solving large-scale one-commodity pickup and delivery problems," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 90-109.
    6. Bergmann, Felix M. & Wagner, Stephan M. & Winkenbach, Matthias, 2020. "Integrating first-mile pickup and last-mile delivery on shared vehicle routes for efficient urban e-commerce distribution," Transportation Research Part B: Methodological, Elsevier, vol. 131(C), pages 26-62.
    7. Huang, Michael & Smilowitz, Karen R. & Balcik, Burcu, 2013. "A continuous approximation approach for assessment routing in disaster relief," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 20-41.
    8. Carlsson, John Gunnar & Behroozi, Mehdi, 2017. "Worst-case demand distributions in vehicle routing," European Journal of Operational Research, Elsevier, vol. 256(2), pages 462-472.
    9. 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.
    10. Ansari, Sina & Başdere, Mehmet & Li, Xiaopeng & Ouyang, Yanfeng & Smilowitz, Karen, 2018. "Advancements in continuous approximation models for logistics and transportation systems: 1996–2016," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 229-252.
    11. Osorio, Jesus & Lei, Chao & Ouyang, Yanfeng, 2021. "Optimal rebalancing and on-board charging of shared electric scooters," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 197-219.
    12. Diana, Marco & Dessouky, Maged M. & Xia, Nan, 2006. "A model for the fleet sizing of demand responsive transportation services with time windows," Transportation Research Part B: Methodological, Elsevier, vol. 40(8), pages 651-666, September.
    13. Ellegood, William A. & Campbell, James F. & North, Jeremy, 2015. "Continuous approximation models for mixed load school bus routing," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 182-198.
    14. Sungwon Lee & Taesung Hwang, 2018. "Estimating Emissions from Regional Freight Delivery under Different Urban Development Scenarios," Sustainability, MDPI, vol. 10(4), pages 1-14, April.
    15. Novaes, Antonio G. N. & Graciolli, Odacir D., 1999. "Designing multi-vehicle delivery tours in a grid-cell format," European Journal of Operational Research, Elsevier, vol. 119(3), pages 613-634, December.
    16. 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.
    17. 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.
    18. John Gunnar Carlsson & Mehdi Behroozi & Raghuveer Devulapalli & Xiangfei Meng, 2016. "Household-Level Economies of Scale in Transportation," Operations Research, INFORMS, vol. 64(6), pages 1372-1387, December.
    19. Merchán, Daniel & Winkenbach, Matthias & Snoeck, André, 2020. "Quantifying the impact of urban road networks on the efficiency of local trips," Transportation Research Part A: Policy and Practice, Elsevier, vol. 135(C), pages 38-62.
    20. Fontaine, Pirmin & Minner, Stefan & Schiffer, Maximilian, 2023. "Smart and sustainable city logistics: Design, consolidation, and regulation," European Journal of Operational Research, Elsevier, vol. 307(3), pages 1071-1084.

    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:transb:v:95:y:2017:i:c:p:19-40. 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/wps/find/journaldescription.cws_home/548/description#description .

    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.