GREEN LAST MILE DISTRIBUTION SYSTEM: HETEROGENEOUS FLEET VEHICLE ROUTING PROBLEM WITH TIME WINDOW AND EXTERNAL COST

Nahry Nahry; Talitha  Ayu

doi:10.5937/jaes0-27922

Nahry Nahry Universitas Indonesia. Faculty of Engineering, Department of Civil Engineering. Depok, Indonesia https://orcid.org/0000-0003-2116-8470
Talitha Ayu Universitas Indonesia. Faculty of Engineering, Department of Civil Engineering. Depok, Indonesia

DOI: https://doi.org/10.5937/jaes0-27922

Keywords: last mile delivery, logistic distribution system, vehicle routing problem, external cost

Abstract

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.

References

Redseer (2020). Report On Indonesia ECommerce, Metamorphosis in a Post Covid World. Redseer, Jakarta.

Ozan, Sahiner. E-Commerce Impact On Logistics, More Than Shipping. from https://www.morethanshipping.com/e-commerce-impact-on-logistics/, accessed on 2020-03-01.

Lindner, J. (2011). Last Mile Logistics Capability: a Multidimensional System Requirements Analysis for a General Modelling and Evaluation Approach.

Taniguchi, E., & Kakimoto Y. (2004). Modelling eﬀects of e-commerce on urban freight transport. Logist. Syst. suistanable cities, vol. 1, 35–46, DOI: 10.1016/B978-008044260-0/50012-X.

Brons, M., Christidis P. (2012). External Cost Calculator for Marco Polo Freight Transport Project Proposals. Spain. DOI: 10.2791/93232.

Demir E, Huang Y, Scholts S, Van Woensel T. (2015). A selected review on the negative externalities of the freight transportation: Modeling and pricing. Transp Res Part E Logist Transp, vol 77, 95–114. DOI: 10.1016/j.tre.2015.02.020.

Cárdenas I, Beckers J, Vanelslander T. (2017). E-commerce last-mile in Belgium: Developing an external cost delivery index. Res Transp Bus Manag, vol. 24, no. 12, 3–9, DOI: 10.1016/j.rtbm.2017.07.006.

Yudha SW. (2017). Air Pollution And Its Implications For Indonesia: Challenges And Imperatives For Change. Jakarta.

Zaroni. Biaya Logistik Agregat, from http://supplychainindonesia.com/new/biaya-logistik-agregat/, accessed on 2020-03-05.

Serrano-hernández A, Álvarez P, Lerga I, Reyes-rubiano L. (2017). Pricing and Internalizing Noise Externalities in Road Freight Transportation. Transp Res, vol. 27, no. 3, 25–32, DOI: 10.1016/j.trpro.2017.12.059.

Janjevic M, Winkenbach M, Merchán D. (2019). Integrating collection-and-delivery points in the strategic design of urban last-mile e-commerce distribution networks. Transp Res Part E, vol. 131, 37–67, DOI: 10.1016/j.tre.2019.09.001.

Irnich, S., Toth, P., Vigo D. (2014). Chapter 1 The Family of Vehicle Routing Problems. Vehicle routing: problems, methods, and applications. DOI: 10.1137/1.9781611973594.ch1.

Erdogan, Gunes. (2017). An open source Spreadsheet Solver for Vehicle Routing Problems. Comput Oper Res, vol. 84, 62–72. DOI: 10.1016/j.cor.2017.02.022.

Toth, P., & Vigo D. (2014). Vehicle routing: Problems, methods, and applications (2nd revised edition). Philadelphia: SIAM – Society for Industrial and Applied Mathematics. DOI: doi.org/1611973589.

Zaroni. Inovasi Logistik E-Commerce, from https://supplychainindonesia.com/new/inovasi-logistik-e-commerce/. accessed on 2020-03-05.

Lab MCL. Why Last Mile Logistic, from https://megacitylab.mit.edu/why-last-mile-logistics/. accessed on 2020-03-06.

European Commission. (2019). Handbook on The External Costs of Transport. European Commission, Brussels.

Pisinger D, Ropke S. (2007). A general heuristic for vehicle routing problems. Comput Oper Res, vol. 34, 24–35. DOI: 10.1016/j.cor.2005.09.012.

Subramanian A, Drummond LMA, Bentes C, Ochi LS, Farias R. (2010). A parallel heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery. Comput Oper Res, vol. 37,no. 18, 99–111. DOI: 10.1016/j.cor.2009.10.011.

Vidal T, Crainic TG, Gendreau M, Prins C. (2014). A unified solution framework for multi-attribute vehicle routing problems. Eur J Oper Res, vol. 234, no. 6, 58–73. DOI: 10.1016/j.ejor.2013.09.045.

Niu Y, Yang Z, Chen P, Xiao J. (2018). Optimizing the green open vehicle routing problem with time windows by minimizing comprehensive routing cost. J Clean Prod, vol. 171, no. 9, 62–71. DOI: 10.1016/j.jclepro.2017.10.001.

Martins-turner K, Nagel K, Martins-turner K, Nagel K. (2019). How Driving Multiple Tours A ff ects the Results of Last Mile How Driving Delivery Multiple Vehicle Tours A ff ects the Results of Last Mile Routing Problems Delivery Vehicle Routing Problems. Procedia Comput Sci, vol. 151, no. 84, 0–5. DOI: 10.1016/j.procs.2019.04.115.