How Driving Multiple Tours Affects the Results of Last Mile Delivery Vehicle Routing Problems

Martins-Turner, Kai; Nagel, Kai

doi:10.1016/j.procs.2019.04.115

Cited by 16 publications

(9 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…During the early phase, the studies focused on delivery operations, including mapping of coordinated distribution potential of goods in Uppsala, 22 implications of road pricing in New York and New Jersey, 23 as well as the optimization of routing challenges in Jyvaskyla, Finland. 24 Along with the dynamic surge of city logistics literature in 2010, the discussed challenges of city logistics have been more diverse, including consolidation centers, [25][26][27] routing problems, [28][29][30] emissions, 27,31,32 location of distribution facilities, [33][34][35] city logistics regulations, 36,37 traffic management, 7,38,39 and delivery technology. 5,29,40 Developing Countries 30% Developed Countries 70% 41,42 Some studies examined the shipping operation zone, [43][44][45][46][47][48][49][50][51][52] urban transportation network, [53][54][55][56][57][58] and distribution centers.…”

Section: City Logistics Trendmentioning

confidence: 99%

City logistics challenges and innovative solutions in developed and developing economies: A systematic literature review

Arvianto

Sopha

Asih

et al. 2021

International Journal of Engineering Business Management

View full text Add to dashboard Cite

Varying characteristics of developed and developing countries have resulted in different challenges and innovative solutions of city logistics. This study aimed to identify research clusters on city logistics between developed and developing economies and to systematically compare city logistics challenges and associated innovative solutions for both economies. Bibliometric analysis and a systematic literature review were applied to analyze 328 peer-reviewed publications, comprising 229 (70%) and 99 (30%) articles addressing case studies in developed and developing economies, respectively. We discovered six research clusters in city logistics literature for developed countries, compared with only four for developing economies in which public policy has not been addressed. Urban growth, environmental challenges, and traffic congestion are the three major city logistics challenges in both types of economies. Furthermore, fleet increment and inadequate loading/unloading spaces are the city logistics challenges analyzed in the literature on developing countries compared with the literature on developed economies that addresses the challenges of education deficiency, regulation, emergence of new business models, and network accessibility and capacity. Consequently, innovative solutions adopted by developed countries demonstrate varied processes involving technology, policy (including public policy and sustainability measures), infrastructure, and economic measures, while for developing countries, the focus remains on effective and efficient distribution operations using optimization and collaboration efforts.

show abstract

Section: City Logistics Trendmentioning

confidence: 99%

City logistics challenges and innovative solutions in developed and developing economies: A systematic literature review

Arvianto

Sopha

Asih

et al. 2021

International Journal of Engineering Business Management

View full text Add to dashboard Cite

show abstract

“…Other approaches use particle swarm optimization [23] or Boolean optimization methods [24]. Ignoring the unload and resume collection capability simplifies the problem, but leads to too many and too short tours with too many vehicles [25].…”

Section: Tour Generationmentioning

confidence: 99%

“…This is modelled as a shipment problem, where each shipment is from the pickup location to the dump. The vehicles are capacity (here in terms of payload) constrained, leading to multiple trips to the dump during a tour [25]. Also, tours are time constrained, which leads to multiple tours run simultaneously.…”

Section: Comparing Costs and Benefitsmentioning

confidence: 99%

Electrification of Urban Waste Collection: Introducing a Simulation-Based Methodology for Technical Feasibility, Impact and Cost Analysis

Ewert

Grahle

Martins-Turner

et al. 2021

WEVJ

Self Cite

View full text Add to dashboard Cite

Electrification is a potential solution for transport decarbonization and already widely available for individual and public transport. However, the availability of electrified commercial vehicles like waste collection vehicles is still limited, despite their significant contribution to urban emissions. Moreover, there is a lack of clarity whether electric waste collection vehicles can persist in real world conditions and which system design is required. Therefore, we introduce a multi-agent-based simulation methodology to investigate the technical feasibility and evaluate environmental and economic sustainability of an electrified urban waste collection. We present a synthetic model for waste collection demand on a per-link basis, using open available data. The tour planning is solved by an open-source algorithm as a capacitated vehicle routing problem (CVRP). This generates plausible tours which handle the demand. The generated tours are simulated with an open-source transport simulation (MATSim) for both the diesel and the electric waste collection vehicles. To compare the life cycle costs, we analyze the data using total cost of ownership (TCO). Environmental impacts are evaluated based on a Well-to-Wheel approach. We present a comparison of the two propulsion types for the exemplary use case of Berlin. And we are able to generate a suitable planning to handle Berlin’s waste collection demand using battery electric vehicles only. The TCO calculation reveals that the electrification raises the total operator cost by 16–30%, depending on the scenario and the battery size with conservative assumptions. Furthermore, the greenhouse gas emissions (GHG) can be reduced by 60–99%, depending on the carbon footprint of electric power generation.

show abstract

“…Some previous studies have also succeeded in developing optimization models for vehicle routing problems such as [21] which can reduce 20% -30% of total costs, including the cost of fuel emissions and CO 2 emissions. Moreover, [22] also managed to reduce total costs including external costs by 9% -44%. Research related to vehicle routing problems in LMD that considers negative externalities is important to be further developed to create sustainable urban logistics transportation.…”

Section: Conclusion and Future Remarksmentioning

confidence: 99%

Green last mile distribution system: Heterogeneous fleet vehicle routing problem with time window and external cost

Nahry¹,

Ayu²

2021

J Appl Eng Science

View full text Add to dashboard Cite

The development of e-commerce business in Jakarta, Indonesia, in recent years has made the Last Mile Delivery (LMD) business sector develop rapidly. Increased demand for LMD makes the resulting kilometer trips even greater, resulting in negative externalities. On the other hand, logistics costs in Indonesia are only affected by vehicle operating costs and no external cost component. Optimization of LMD services that takes into account internal and external costs is needed to minimize the total cost of LMD and in reducing the impact of negative externalities. The purpose of this paper is to optimize the LMD distribution system on the Heterogeneous Fleet Vehicle Routing Problem with Time Window and External Costs (HFVRPTW-EC) models. The optimization is done by applying the HFVRPTW-EC model using data from one of the parcel delivery companies in Jakarta and then doing a simulation by forming several operational scenarios. The results show that the optimization of LMD has reduced internal and external costs by more than 50% compared to existing conditions. The detailed results show that, for the short-term program, a scenario with a one-tier distribution system and type of motorcycle vehicle can reduce total costs compared to existing conditions by 66.22% on peak day and 59.41% on off peak day. Whereas for long-term program optimization, scenarios with multiple tier distribution systems and types of motorized vehicles for drop mileage and pick up truck for stem mileage can reduce total costs by 69.23% on peak day and 60.24% on off peak day.

show abstract

How Driving Multiple Tours Affects the Results of Last Mile Delivery Vehicle Routing Problems

Cited by 16 publications

References 5 publications

City logistics challenges and innovative solutions in developed and developing economies: A systematic literature review

City logistics challenges and innovative solutions in developed and developing economies: A systematic literature review

Electrification of Urban Waste Collection: Introducing a Simulation-Based Methodology for Technical Feasibility, Impact and Cost Analysis

Green last mile distribution system: Heterogeneous fleet vehicle routing problem with time window and external cost

Contact Info

Product

Resources

About