Skip to main content
Log in

Decision support for sustainable and resilience-oriented urban parcel delivery

  • Original Article
  • Published:
EURO Journal on Decision Processes

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Barone V, Crocco F, Mongelli DWE (2014) Models of choice between shopping and e-shopping. Appl Mech Mater 442:607–616

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Bielli M, Bielli A, Rossi R (2011) Trends in models and algorithms for fleet management. Proc Soc Behav Sci 20:4–18

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Cepolina EM, Farina A (2015) Optimization of the FURBOT urban freight transport scheme. Transp Res Proc 5:119–131

    Google Scholar 

  • 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

    Google Scholar 

  • Ć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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Dantzig GB, Ramser JH (1959) The truck dispatching problem. Manag Sci 6(1):80–91

    Google Scholar 

  • 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

    Google Scholar 

  • Demir E, Bektas T, Laporte G (2014) The bi-objective pollution-routing problem. Eur J Oper Res 232:464–478

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • European Commission (2013) A call to action on urban logistics. European Commission Staff Working Document, Brussels

    Google Scholar 

  • Figliozzi MA (2010) Vehicle routing problem for emissions minimization. Transp Res Rec 2197:1–6

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Gianessi P, Alfandari L, LĂ©tocart L, Wolfler Calvo R (2015) The multicommodity-ring location routing problem. Transport Sci 50(2):541–558

    Google Scholar 

  • Guastaroba G, Speranza MG, Vigo D (2016) Intermediate facilities in freight transportation planning: a survey. Transport Sci 50(3):763–789

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Jabir E, Panicker VV, Sridharan R (2015) Multi-objective optimization model for a green vehicle routing problem. Proc Soc Behv Sci 189:33–39

    Google Scholar 

  • Klose A, Drexl A (2005) Facility location models for distribution system design. Eur J Oper Res 162:4–29

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Lahyani R, Khemakhem M, Semet F (2015) Rich vehicle routing problems: from a taxonomy to a definition. Eur J Oper Res 241:1–14

    Google Scholar 

  • Li JQ, Borenstein D, Mirchandani PB (2007) A decision support system for the single-depot vehicle rescheduling problem. Comput Oper Res 34:1008–1032

    Google Scholar 

  • 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

    Google Scholar 

  • Linkov I, Trump BD (2019) The science and practice of resilience. Springer, Cham

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Murray CC, Chu AG (2015) The flying sidekick traveling salesman problem: optimization of drone-assisted parcel delivery. Transp Res Part C 54:86–109

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • PrĂĽmm D, Kauschke P, Peiseler H (2018) Flexibel, schnell, umweltfreundlich: Wege aus dem Paketdilemma. PricewaterhouseCoopers GmbH WirtschaftsprĂĽfungsgesellschaft, DĂĽsseldorf

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Rao C, Goh M, Zhao Y, Zheng J (2015) Location selection of city logistics centers under sustainability. Transp Res Part D 36:29–44

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Schiffer M, Walther G (2018) Strategic planning of electric logistics fleet networks: a robust location-routing approach. Omega 80:31–42

    Google Scholar 

  • Schmid V, Doerner KF, Laporte G (2013) Rich routing problems arising in supply chain management. Eur J Oper Res 224:435–448

    Google Scholar 

  • 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

    Google Scholar 

  • Schneider M, Löffler M (2017) Large composite neighborhoods for the capacitated location-routing problem. Transport Sci 53(1):301–318

    Google Scholar 

  • Sharifi A, Yamagata Y (2017) Towards an integrated approach to urban resilience assessment. APN Sci Bull 7(1):9–14

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Taniguchi E (2014) Concepts of city logistics for sustainable and livable cities. Proc Soc Behav Sci 151:310–317

    Google Scholar 

  • Taniguchi E, Thompson RG, Yamada T, van Duin R (2001) City logistics: network modelling and intelligent transport systems. Pergamon, Oxford

    Google Scholar 

  • 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

    Google Scholar 

  • Tricoire F, Parragh SN (2017) Investing in logistics facilities today to reduce routing emissions tomorrow. Transp Res Part B 103:56–67

    Google Scholar 

  • UN (2014) World urbanization prospects: the 2014 revision. Department of Economic and Social Affairs, New York

    Google Scholar 

  • Wang F, Lai X, Shi N (2011) A multi-objective optimization for green supply chain network design. Decis Support Syst 51:262–269

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Wu TH, Low C, Bai JW (2002) Heuristic solutions to multi-depot location-routing problems. Comput Oper Res 29:1393–1415

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Max Leyerer.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40070-019-00105-5

Keywords

Mathematics Subject Classifcation

Navigation