Abstract
The worldwide trend of urbanization, the rising needs of individuals, and the continuous growth of e-commerce lead to increasing urban delivery activities, which are a substantial driver of traffic and pollution in cities. Due to rising public pressure, emission-reducing measures are increasingly likely to be introduced. Such measures can cover diesel bans or even entire car-free zones, causing drastic effects on delivery networks in urban areas. As an option to reduce the risk of a regulation-induced shock, we present a resilience-oriented network and fleet optimization. We propose an innovative parcel delivery concept for last mile delivery (LMD) operations and develop an optimization model to support tactical planning decisions. Our model minimizes overall operating costs by determining optimal locations for micro depots and it allocates transport vehicles to them. An adjustable CO2-threshold and external costs are included to consider potential regulatory restrictions by city authorities. We implement our model into a decision support system (DSS) that allows analyzing and comparing different scenarios. We provide a computational study by evaluating and discussing our DSS with an example of a mid-sized German city. Our results and findings demonstrate the trade-off between cost and emission minimization by quantifying the impacts of various fleet compositions. The proposed logistics concept represents an option to achieve environmentally friendly, cost-efficient, and resilient LMD of parcels.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Albareda-Sambola M, Fernández E, Laporte G (2007) Heuristic and lower bound for a stochastic location-routing problem. Eur J Oper Res 179:940–955
Arnold F, Cardenas I, Sörensen K, Dewulf W (2018) Simulation of B2C e-commerce distribution in Antwerp using cargo bikes and delivery points. Eur Trans Res Rev 10:2
Awasthi A, Chauhan SS, Goyal SK (2011) A multi-criteria decision making approach for location planning for urban distribution centers under uncertainty. Math Comput Model 53:98–109
Barceló J, Grzybowska H, Orozco JA (2018) City logistics. In: Martà R, Pardalos PM, Resende MGC (eds) Handbook of heuristics. Springer, Cham, pp 887–930
Barone V, Crocco F, Mongelli DWE (2014) Models of choice between shopping and e-shopping. Appl Mech Mater 442:607–616
Baykasoğlu A, Subulan K, Taşan AS, Dudaklı N (2019) A review of fleet planning problems in single and multimodal transportation systems. Transportmetrica A 15(2):631–697
Behrends B, Lindholm M, Woxenius J (2008) The impact of urban freight transport: a definition of sustainability from an actor’s perspective. Transp Plan Technol 31(6):693–713
Bielli M, Bielli A, Rossi R (2011) Trends in models and algorithms for fleet management. Proc Soc Behav Sci 20:4–18
Boccia M, Crainic TG, Sforza A, Sterle C (2018) Multi-commodity location-routing: flow intercepting formulation and branch-and-cut algorithm. Comput Oper Res 89:94–112
Bouhana A, Chabchoub H, Abed M, Fekih A (2013) A multi-criteria decision making approach based on fuzzy theory and fuzzy preference relations for urban distribution centers’ location selection under uncertain environments. In: Abed M, Benaissa M (eds) ICALT’2013. IEEE, Sousse, pp 556–561. https://doi.org/10.1109/ICAdLT.2013.6568519
CastrellĂłn-Torres JP, Chaparro JST, Barrera NEM, Acosta JHT, Jaimes WA (2018) Information technology in city logistics: a decision support system for off-hour delivery programs. In: Valencia-GarcĂa R, Paredes-Valverde MA, Pilar Salas-Zárate M, Alor-Hernández G (eds) Exploring intelligent decision support systems. Springer, Cham, pp 221–238
Catturazza D, Absi N, Feillet D, González-Feliu J (2017) Vehicle routing problems for city logistics. Eur J Transp Log 6(1):51–79
Cepolina EM, Farina A (2015) Optimization of the FURBOT urban freight transport scheme. Transp Res Proc 5:119–131
Chan Y, Carter WB, Burnes MD (2001) A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands. Comput Oper Res 28:803–826
Ćirović G, Pamučar D, Božanić D (2014) Green logistic vehicle routing problem: routing light delivery vehicles in urban areas using a neuro-fuzzy model. Expert Syst Appl 41(9):4245–4258
City of Oslo (2019) Car free city life in Oslo. https://www.oslo.kommune.no/english/politics-and-administration/green-oslo/best-practices/car-free-city. Accessed 12 Jan 2019
Crainic TG, Ricciardi N, Storchi G (2004) Advanced freight transportation systems for congested urban areas. Transp Res Part C 12:119–137
Cutter SL, Ahearn JA, Amadei B, Crawford P, Eide EA, Galloway GE, Goodchild MF, Kunreuther HC, Li-Vollmer M, Schoch-Spana M, Scrimshaw SC, Stanley EM, Whitney G, Zoback ML (2013) Disaster resilience: a national imperative. Environ Sci Policy Sustain Dev 55(2):25–29
Dantzig GB, Ramser JH (1959) The truck dispatching problem. Manag Sci 6(1):80–91
De Oliveira LM, Morganti E, Dablanc L, de Oliveira RLM (2017) Analysis of the potential demand of automated delivery stations for e-commerce deliveries in Belo Horizonte, Brazil. Res Transp Econ 65:34–43
Demir E, Bektas T, Laporte G (2014) The bi-objective pollution-routing problem. Eur J Oper Res 232:464–478
Deutsche Post AG (2019) Locations: Packstations and paketboxes in Hannover. https://standorte.deutschepost.de/Standortsuche?standorttyp=packstationen_paketboxen&pmtype=4&lang=en. Accessed 10 Dec 2018
DHL (2017) DHL expands green urban delivery with city hub for cargo bicycles. http://www.dhl.com/en/press/releases/releases_2017/all/express/dhl_expands_green_urban_delivery_with_city_hub_for_cargo_bicycles.html. Accessed 13 Dec 2018
Diabat A, Simchi-Levi D (2009) A carbon-capped supply chain network problem. In: Proceeding of 2009 IEEE International Conference on Industrial Engineering and Engineering Management. IEEE, Hong Kong, pp 523–527. https://doi.org/10.1109/IEEM.2009.5373289
DĂaz-Madroñero M, Peidro D, Mula J (2015) A review of tactical optimization models for integrated production and transport routing planning decisions. Comput Ind Eng 88:518–535
Digiesi S, Fanti MP, Mummolo G, Silvestri B (2017) Externalities reduction strategies in last mile logistics: A review. In: Proceeding of 2017 IEEE International Conference on Service Operations and Logistics, and Informatics. IEEE, Bari, pp 248–253. https://doi.org/10.1109/SOLI.2017.8121002
Drexl M (2012) Rich vehicle routing in theory and practice. Logist Res 5(1–2):47–63
Ehrler VC, Hebes P (2012) Electromobility for city logistics—the solution to urban transport collaps? An analysis beyond theory. Proc Soc Behv Sci 48:786–795
European Commission (2011) White paper on transport—roadmap to a single European transport area—towards a competitive and resource-efficient transport system. Publications Office of the European Union, Luxemburg
European Commission (2013) A call to action on urban logistics. European Commission Staff Working Document, Brussels
Figliozzi MA (2010) Vehicle routing problem for emissions minimization. Transp Res Rec 2197:1–6
Figliozzi M, Tipagornwong C (2017) Impact of last mile parking availability on commercial vehicle costs and operations. Supply Chain Forum Int J 18(2):60–68
Fossheim K, Andersen J (2017) Plan for sustainable urban logistics–comparing between Scandinavian and UK practices. Eur Transp Res Rev. https://doi.org/10.1007/s12544-017-0270-8
Fox-Lent C, Linkov I (2018) Resilience matrix for comprehensive urban resilience planning. In: Yamagata Y, Sharifi A (eds) Resilience-oriented urban planning, vol 65. Lect Notes Energy. Springer, Cham, pp 29–47
Fox-Lent C, Bates ME, Linkov I (2015) A matrix approach to community resilience assessment: an illustrative case at Rockaway Peninsula. Environ Syst Decis 35:209–218
Gayialis SP, Tatsiopoulos IP (2004) Design of an IT-driven decision support system for vehicle routing and scheduling. Eur J Oper Res 152:382–398
Gevaers R, van de Voorde E, Vanelslander T (2009) Characteristics of innovations in last-mile logistics—using best practices, case studies and making the link with green and sustainable logistics. Department of Transport and Regional Economics, Antwerp
Gianessi P, Alfandari L, Létocart L, Wolfler Calvo R (2015) The multicommodity-ring location routing problem. Transport Sci 50(2):541–558
Guastaroba G, Speranza MG, Vigo D (2016) Intermediate facilities in freight transportation planning: a survey. Transport Sci 50(3):763–789
He Z, Haasis HD (2019) Integration of urban freight innovations: Sustainable inner-urban intermodal transportation in the retail/postal industry. Sustainability. https://doi.org/10.3390/su11061749
Jabir E, Panicker VV, Sridharan R (2015) Multi-objective optimization model for a green vehicle routing problem. Proc Soc Behv Sci 189:33–39
Klose A, Drexl A (2005) Facility location models for distribution system design. Eur J Oper Res 162:4–29
Koç Ç, Bektaş T, Jabali O, Laporte G (2016) The impact of depot location, fleet composition and routing on emissions in city logistics. Transp Res Part B 84:81–102
Korzhenevych A, Dehnen N, Bröcker J, Holtkamp M, Meier H, Gibson G, Varma V, Cox V (2014) Update of the handbook on external costs of transport: final report. European Commission—DG Mobility and Transport, Oxfordshire
Lahyani R, Khemakhem M, Semet F (2015) Rich vehicle routing problems: from a taxonomy to a definition. Eur J Oper Res 241:1–14
Li JQ, Borenstein D, Mirchandani PB (2007) A decision support system for the single-depot vehicle rescheduling problem. Comput Oper Res 34:1008–1032
Li F, Liu T, Zhang H, Cao R, Ding W, Fasano JP (2008) Distribution center location for green supply chain. In: Proceeding of 2008 IEEE International Conference on Service Operations and Logistics, and Informatics. IEEE, Beijing, pp 2951–2956. https://doi.org/10.1109/SOLI.2008.4683040
Libert L (2017) Paris rolls out color-code stickers for cars to curb pollution. https://www.reuters.com/article/us-france-pollution/paris-rolls-out-color-code-stickers-for-cars-to-curb-pollution-idUSKBN1572DO. Accessed 12 Jan 2019
Lin C, Choy KL, Ho GTS, Lam HY, Pang GKH, Chin KS (2014) A decision support system for optimizing dynamic courier routing operations. Expert Syst Appl 41:6917–6933
Linkov I, Trump BD (2019) The science and practice of resilience. Springer, Cham
Linkov I, Eisenberg DA, Bates ME, Chang D, Convertino M, Allen JH, Flynn SE, Seager TP (2013) Measurable resilience for actionable policy. Environ Sci Technol 47(18):10108–10110
Linkov I, Fox-Lent C, Read L, Allen CR, Arnott JC, Bellini E, Coaffee J, Florin M-V, Hatfield K, Hyde I, Hynes W, Jonanovic A, Kasperson R, Katzenberger J, Keys PW, Lambert JH, Moss R, Murdoch PS, Palma-Oliveira J, Pulwarty RS, Sands D, Thomas EA, Tye MR, Woods D (2018) Tiered approach to resilience assessment. Risk Anal 38(9):1772–1780
Manerba D, Mansini R, Zanotti R (2018) Attended home delivery: reducing last-mile environmental impact by changing customer habits. IFAC PapersOnLine 51(5):55–60
McLoed S, Schapper JHM, Curtis C, Graham G (2019) Conceptualizing freight generation for transport and land use planning: a review and synthesis of the literature. Transp Policy 74:24–34
MiD (2017) Mobilität in Deutschland: Mobilität in Tabellen. Institut für angewandte Sozialwissenschaft GmbH. http://www.mobilitaet-in-deutschland.de/MiT2017.html. Accessed 10 Dec 2018
Moutaoukil A, Neubert G, Derrouiche R (2015) Urban freight distribution: the impact of delivery time on sustainability. IFAC PapersOnLine 48(3):2368–2373
Murray CC, Chu AG (2015) The flying sidekick traveling salesman problem: optimization of drone-assisted parcel delivery. Transp Res Part C 54:86–109
Nataraj S, Ferone D, Quintero-Araujo C, Juan A, Festa P (2019) Consolidation centers in city logistics: a cooperative approach based on the location routing problem. Int J Ind Eng Comp 10(3):393–404
Pamučar D, Vasin L, Atanasković P, Miličić M (2016a) Planning the city logistics terminal location by applying the green p-median model and type-2 neurofuzzy network. Comput Intel Neurosc. https://doi.org/10.1155/2016/6972818
Pamučar D, Gigović L, Ćirović G, Regodić M (2016b) Transport spatial model for the definition of green routes for city logistics centers. Environ Implic Assess Rev 56:72–87
Papoutsis K, Dewulf W, Vanelslander T, Nathanail E (2018) Sustainability assessment of retail logistics solutions using external costs analysis: a case-study for the city of Antwerp. Eur Transp Res Rev 10:34
UPS Pressroom (2017) UPS launches sustainable deliveries in Frankfurt. https://pressroom.ups.com/pressroom/ContentDetailsViewer.page?ConceptType=PressReleases&id=1511885876172-705. Accessed 13 Dec 2018
Prodhon C, Prins C (2014) A survey of recent research on location-routing problems. Eur J Oper Res 238:1–17
PrĂĽmm D, Kauschke P, Peiseler H (2018) Flexibel, schnell, umweltfreundlich: Wege aus dem Paketdilemma. PricewaterhouseCoopers GmbH WirtschaftsprĂĽfungsgesellschaft, DĂĽsseldorf
Quintero-Araujo CL, Gruler A, Juan AA, Faulin J (2019) Using horizontal cooperation concepts in integrated routing and facility-location decisions. Int T Oper Res 26(2):551–576
Ramudhin A, Chaabane A, Kharoune M, Paquet M (2008) Carbon market sensitive green supply chain network design. Int J Oper Res 10(4):1093–1097
Ranieri L, Digiesi S, Silvestri B, Roccotelli M (2018) A review of last mile logistics innovations in an externalities cost reduction vision. Sustainability 10:782
Rao C, Goh M, Zhao Y, Zheng J (2015) Location selection of city logistics centers under sustainability. Transp Res Part D 36:29–44
Reuters (2016) Beijing to ban polluting cars during smog alerts. https://www.reuters.com/article/us-china-pollution/beijing-to-ban-polluting-cars-during-smog-alerts-idUSKBN13G0Z3. Accessed 12 Jan 2019
Reuters (2018) Factbox: German cities ban older diesel cars. https://www.reuters.com/article/us-germany-emissions-factbox/factbox-german-cities-ban-older-diesel-cars-idUSKCN1NK28L. Accessed 12 Jan 2019
Ruiz R, Maroto C, Alcaraz J (2004) A decision support system for a real vehicle routing problem. Eur J Oper Res 153:593–606
Santos L, Coutinho-Rodrigues J, Antunes CH (2011) A web spatial decision support system for vehicle routing using google maps. Decis Support Syst 51:1–9
Schiffer M, Walther G (2017) An adaptive large neighborhood search for the location-routing problem with intra-route facilities. Transport Sci 52(2):331–352
Schiffer M, Walther G (2018) Strategic planning of electric logistics fleet networks: a robust location-routing approach. Omega 80:31–42
Schmid V, Doerner KF, Laporte G (2013) Rich routing problems arising in supply chain management. Eur J Oper Res 224:435–448
Schmidt G, Wilhelm WE (2000) Strategic, tactical and operational decisions in multi-national logistics networks: a review and discussion of modelling issues. Int J Prod Res 38(7):1501–1523
Schneider M, Löffler M (2017) Large composite neighborhoods for the capacitated location-routing problem. Transport Sci 53(1):301–318
Sharifi A, Yamagata Y (2017) Towards an integrated approach to urban resilience assessment. APN Sci Bull 7(1):9–14
Simoni MD, Bujanovic P, Boyles SD, Kutanoglu E (2018) Urban consolidation solutions for parcel delivery considering location, fleet and route choice. Case Stud Transp Policy 6(1):112–124
Stenger A, Schneider M, Goeke D (2013) The prize-collecting vehicle routing problem with single and multiple depots and non-linear cost. Eur J Transp Logist 2(1–2):57–87
Taniguchi E (2014) Concepts of city logistics for sustainable and livable cities. Proc Soc Behav Sci 151:310–317
Taniguchi E, Thompson RG, Yamada T, van Duin R (2001) City logistics: network modelling and intelligent transport systems. Pergamon, Oxford
Tob-Ogu A, Kumar N, Cullen J, Ballantyne E (2018) Sustainability intervention mechanisms for managing road freight transport externalities: a systematic literature review. Sustainability 10:1923
Tricoire F, Parragh SN (2017) Investing in logistics facilities today to reduce routing emissions tomorrow. Transp Res Part B 103:56–67
UN (2014) World urbanization prospects: the 2014 revision. Department of Economic and Social Affairs, New York
Wang F, Lai X, Shi N (2011) A multi-objective optimization for green supply chain network design. Decis Support Syst 51:262–269
Wang X, Yuen KF, Wang YD, Teo CC (2018a) An innovation diffusion perspective of e-consumers’ initial adoption of self-collection service via automated parcel station. Int J Logist Manag 29(1):237–260
Wang Y, Assogba K, Liu Y, Ma X, Xu M, Wang Y (2018b) Two-echelon location-routing optimization with time windows based on customer clustering. Expert Syst Appl 104:244–260
Webster J, Watson R (2002) Analyzing the past to prepare for the future: writing a literature review. Manag Inf Syst Quart 26(2):13–23
Weinreich S, Rennings K, Schlomann B, Geßner C, Engel T (1998) External costs of road, rail and air transport—a bottom-up approach. In: Meersman H, van de Voorde E, Winkelmans W (eds) Proc 8th WCTR, Antwerp. Pergamon, Amsterdam
Winkenbach M, Kleindorfer PR, Spinler S (2015) Enabling urban logistics services at La Poste through multi-echelon location-routing. Transport Sci 50(2):520–540
Wu TH, Low C, Bai JW (2002) Heuristic solutions to multi-depot location-routing problems. Comput Oper Res 29:1393–1415
Yang P, Zeng L (2018) Models and methods for two-echelon location routing problem with time constraints in city logistics. Math Probl Eng. https://doi.org/10.1155/2018/2549713
Yao E, Lang Z, Yang Y, Zhang Y (2015) Vehicle routing problem solution considering minimising fuel consumption. J Intell Transp Syst 9(5):523–529
Zhao Q, Wang W, de Souza R (2018) A heterogeneous fleet two-echelon capacitated location-routing model for joint delivery arising in city logistics. Int J Prod Res 56(15):5062–5080
Zhou L, Wang X, Ni L, Lin Y (2016) Location-routing problem with simultaneous home delivery and customer’s pickup for city distribution of online shopping purchases. Sustainability 8:828
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Leyerer, M., Sonneberg, MO., Heumann, M. et al. Decision support for sustainable and resilience-oriented urban parcel delivery. EURO J Decis Process 7, 267–300 (2019). https://doi.org/10.1007/s40070-019-00105-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40070-019-00105-5