IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i8p1876-d1124280.html
   My bibliography  Save this article

An Exact Approach for Selecting Pickup-Delivery Stations in Urban Areas to Reduce Distribution Emission Costs

Author

Listed:
  • Anna Sciomachen

    (Department of Economics and Business Studies, University of Genoa, Via Francesco Vivaldi 5, 16126 Genoa, Italy)

  • Maria Truvolo

    (Department of Economics and Business Studies, University of Genoa, Via Francesco Vivaldi 5, 16126 Genoa, Italy)

Abstract

This paper deals with a variant of the multifacility location-routing problem in urban areas. The distribution network is modelled by an undirected graph, in which the nodes are split into a set of pickup-delivery stations, a depot, and a set of customers. The arcs represent the minimum-cost connections between nodes. A customer is assigned to a pickup-delivery station if he or she can reach it at the lowest sustainable cost, i.e., on foot or by bicycle, without exceeding a predefined maximum distance. The goal is to minimise the goods’ total delivery cost, including pollutant emissions. In this perspective, both travel distance and means of transport play a key role. We present an exact novel approach based on partitioning the research space of the solutions of a Mixed Integer Linear Programming model. In the model, Boolean decisional variables, representing the selection of the locations for the pickup-delivery stations, are fixed simultaneously with the solution of the classical Travelling Salesman Problem. A branching constraint allows us to determine the route that serves the selected pickup-delivery stations and the route, if any, that serves customers who do not go to any pickup-delivery station. We conduct extensive experimentation to test the proposed approach’s computational efficiency and analyse the optimal solution’s robustness with respect to the maximum distance of customers from the stations, their activation cost and the pollutant emissions. The effectiveness of the proposed approach in terms of solution quality and computation time is certified by a set of computational tests based on randomly generated instances with up to 150 customers and 30 pickup-delivery stations. The application of the proposed exact method to a case study related to a district of the city of Genoa (Italy) confirms its validity also for sustainably addressing real-size urban delivery problems. An evaluation of incentives for customers using pickup-delivery stations, possibly by implementing discount policies on orders, is also proposed.

Suggested Citation

  • Anna Sciomachen & Maria Truvolo, 2023. "An Exact Approach for Selecting Pickup-Delivery Stations in Urban Areas to Reduce Distribution Emission Costs," Mathematics, MDPI, vol. 11(8), pages 1-18, April.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:8:p:1876-:d:1124280
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/8/1876/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/8/1876/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yael Deutsch & Boaz Golany, 2018. "A parcel locker network as a solution to the logistics last mile problem," International Journal of Production Research, Taylor & Francis Journals, vol. 56(1-2), pages 251-261, January.
    2. Pahwa, Anmol & Jaller, Miguel, 2022. "A cost-based comparative analysis of different last-mile strategies for e-commerce delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    3. Wang, Mengtong & Zhang, Canrong & Bell, Michael G.H. & Miao, Lixin, 2022. "A branch-and-price algorithm for location-routing problems with pick-up stations in the last-mile distribution system," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1258-1276.
    4. Lin Zhou & Xu Wang & Lin Ni & Yun Lin, 2016. "Location-Routing Problem with Simultaneous Home Delivery and Customer’s Pickup for City Distribution of Online Shopping Purchases," Sustainability, MDPI, vol. 8(8), pages 1-20, August.
    5. Vincent F. Yu & Hadi Susanto & Yu-Hsuan Yeh & Shih-Wei Lin & Yu-Tsung Huang, 2022. "The Vehicle Routing Problem with Simultaneous Pickup and Delivery and Parcel Lockers," Mathematics, MDPI, vol. 10(6), pages 1-22, March.
    6. Strale, Mathieu, 2019. "Sustainable urban logistics: What are we talking about?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 130(C), pages 745-751.
    7. Karaoglan, Ismail & Altiparmak, Fulya & Kara, Imdat & Dengiz, Berna, 2011. "A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery," European Journal of Operational Research, Elsevier, vol. 211(2), pages 318-332, June.
    8. Bektaş, Tolga & Ehmke, Jan Fabian & Psaraftis, Harilaos N. & Puchinger, Jakob, 2019. "The role of operational research in green freight transportation," European Journal of Operational Research, Elsevier, vol. 274(3), pages 807-823.
    9. Dekker, Rommert & Bloemhof, Jacqueline & Mallidis, Ioannis, 2012. "Operations Research for green logistics – An overview of aspects, issues, contributions and challenges," European Journal of Operational Research, Elsevier, vol. 219(3), pages 671-679.
    10. Yıldız, Barış & Arslan, Okan & Karaşan, Oya Ekin, 2016. "A branch and price approach for routing and refueling station location model," European Journal of Operational Research, Elsevier, vol. 248(3), pages 815-826.
    11. Mashalah, Heider Al & Hassini, Elkafi & Gunasekaran, Angappa & Bhatt (Mishra), Deepa, 2022. "The impact of digital transformation on supply chains through e-commerce: Literature review and a conceptual framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    12. Behnke, Martin & Kirschstein, Thomas, 2017. "The impact of path selection on GHG emissions in city logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 320-336.
    13. Sam Heshmati & Jannes Verstichel & Eline Esprit & Greet Vanden Berghe, 2019. "Alternative e-commerce delivery policies," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(3), pages 217-248, September.
    14. M. W. P. Savelsbergh & M. Sol, 1995. "The General Pickup and Delivery Problem," Transportation Science, INFORMS, vol. 29(1), pages 17-29, February.
    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. 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.
    2. Sahar Validi & Arijit Bhattacharya & P. J. Byrne, 2020. "Sustainable distribution system design: a two-phase DoE-guided meta-heuristic solution approach for a three-echelon bi-objective AHP-integrated location-routing model," Annals of Operations Research, Springer, vol. 290(1), pages 191-222, July.
    3. Capelle, Thomas & Cortés, Cristián E. & Gendreau, Michel & Rey, Pablo A. & Rousseau, Louis-Martin, 2019. "A column generation approach for location-routing problems with pickup and delivery," European Journal of Operational Research, Elsevier, vol. 272(1), pages 121-131.
    4. Magdalena Mucowska, 2021. "Trends of Environmentally Sustainable Solutions of Urban Last-Mile Deliveries on the E-Commerce Market—A Literature Review," Sustainability, MDPI, vol. 13(11), pages 1-26, May.
    5. Amira Saker & Amr Eltawil & Islam Ali, 2023. "Adaptive Large Neighborhood Search Metaheuristic for the Capacitated Vehicle Routing Problem with Parcel Lockers," Logistics, MDPI, vol. 7(4), pages 1-27, October.
    6. Leandro do C. Martins & Rafael D. Tordecilla & Juliana Castaneda & Angel A. Juan & Javier Faulin, 2021. "Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation," Energies, MDPI, vol. 14(16), pages 1-30, August.
    7. Longlong Leng & Yanwei Zhao & Zheng Wang & Jingling Zhang & Wanliang Wang & Chunmiao Zhang, 2019. "A Novel Hyper-Heuristic for the Biobjective Regional Low-Carbon Location-Routing Problem with Multiple Constraints," Sustainability, MDPI, vol. 11(6), pages 1-31, March.
    8. Behnke, Martin & Kirschstein, Thomas & Bierwirth, Christian, 2021. "A column generation approach for an emission-oriented vehicle routing problem on a multigraph," European Journal of Operational Research, Elsevier, vol. 288(3), pages 794-809.
    9. Thomas Kirschstein & Arne Heinold & Martin Behnke & Frank Meisel & Christian Bierwirth, 2022. "Eco‐labeling of freight transport services: Design, evaluation, and research directions," Journal of Industrial Ecology, Yale University, vol. 26(3), pages 801-814, June.
    10. Zhang, Wenwei & Xu, Min & Wang, Shuaian, 2023. "Joint location and pricing optimization of self-service in urban logistics considering customers’ choice behavior," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    11. Liyun Lin & Haoying Han & Wanglin Yan & Shun Nakayama & Xianfan Shu, 2019. "Measuring Spatial Accessibility to Pick-Up Service Considering Differentiated Supply and Demand: A Case in Hangzhou, China," Sustainability, MDPI, vol. 11(12), pages 1-22, June.
    12. Nima Pourmohammadreza & Mohammad Reza Akbari Jokar, 2023. "A Novel Two-Phase Approach for Optimization of the Last-Mile Delivery Problem with Service Options," Sustainability, MDPI, vol. 15(10), pages 1-25, May.
    13. Kotzab, Herbert & Yumurtacı Hüseyinoğlu, Işık Özge & Şen, Irmak & Mena, Carlos, 2024. "Exploring home delivery service attributes: Sustainability versus delivery expectations during the COVID-19 pandemic," Journal of Retailing and Consumer Services, Elsevier, vol. 78(C).
    14. Vincent F. Yu & Hadi Susanto & Yu-Hsuan Yeh & Shih-Wei Lin & Yu-Tsung Huang, 2022. "The Vehicle Routing Problem with Simultaneous Pickup and Delivery and Parcel Lockers," Mathematics, MDPI, vol. 10(6), pages 1-22, March.
    15. Chabot, Thomas & Bouchard, Florence & Legault-Michaud, Ariane & Renaud, Jacques & Coelho, Leandro C., 2018. "Service level, cost and environmental optimization of collaborative transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 1-14.
    16. Mashalah, Heider Al & Hassini, Elkafi & Gunasekaran, Angappa & Bhatt (Mishra), Deepa, 2022. "The impact of digital transformation on supply chains through e-commerce: Literature review and a conceptual framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    17. Canan G. Corlu & Rocio de la Torre & Adrian Serrano-Hernandez & Angel A. Juan & Javier Faulin, 2020. "Optimizing Energy Consumption in Transportation: Literature Review, Insights, and Research Opportunities," Energies, MDPI, vol. 13(5), pages 1-33, March.
    18. Rocio de la Torre & Canan G. Corlu & Javier Faulin & Bhakti S. Onggo & Angel A. Juan, 2021. "Simulation, Optimization, and Machine Learning in Sustainable Transportation Systems: Models and Applications," Sustainability, MDPI, vol. 13(3), pages 1-21, February.
    19. John Olsson & Daniel Hellström & Henrik Pålsson, 2019. "Framework of Last Mile Logistics Research: A Systematic Review of the Literature," Sustainability, MDPI, vol. 11(24), pages 1-25, December.
    20. Lee, Chungmok & Han, Jinil, 2017. "Benders-and-Price approach for electric vehicle charging station location problem under probabilistic travel range," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 130-152.

    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:gam:jmathe:v:11:y:2023:i:8:p:1876-:d:1124280. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.