Cover Image

Location Routing Problem with Consideration of CO2 Emissions Cost: A Case Study

Ananda Noor Sholichah, Y Yuniaristanto, I Wayan Suletra


Location and routing are the foremost critical problems investigated in a logistic. Location-Routing Problem (LRP) involves determining the location of facilities and vehicle routes to supply customer's demand. Determination of depots as distribution centers is one of some problems in LRP.  In LRP, the aspect of carbon emissions needs to be considered because these problems cause global warming and climate change. In this paper, a new mathematical model for LRP considering CO2 emissions minimization is proposed. This study developed a new  Mixed Integer Linear Programming (MILP)  model for LRP with time windows and considered the environmental impacts.  Finally, a case study was conducted in the province of Central Java, Indonesia. In this case study, there are three depot candidates. The study results indicated that the use of this method in existing conditions and constraints provides a more optimal solution than the company's actual route. A sensitivity analysis was also carried out in this case study.


Location Routing Problem; City Logistics; Carbon Emissions; Gravity Location Models


[1] C. Duhamel, P. Lacomme, C. Prins, and C. Prodhon, "A GRASP×ELS approach for the capacitated location-routing problem," Computers & Operations Research, vol. 37, no. 11, pp. 1912-1923, 2010/11/01/ 2010,

[2] S. Barreto, C. Ferreira, J. Paixão, and B. S. Santos, "Using clustering analysis in a capacitated location-routing problem," European Journal of Operational Research, vol. 179, no. 3, pp. 968-977, 2007/06/16/ 2007,

[3] C. Chen, R. Qiu, and X. Hu, "The Location-Routing Problem with Full Truckloads in Low-Carbon Supply Chain Network Designing," Mathematical Problems in Engineering, vol. 2018, p. 6315631, 2018/05/07 2018,

[4] J. R. Montoya-Torres, A. Muñoz-Villamizar, and C. A. Vega-Mejía, "On the impact of collaborative strategies for goods delivery in city logistics," Production Planning & Control, vol. 27, no. 6, pp. 443-455, 2016/04/25 2016,

[5] M. Behnke and T. Kirschstein, "The impact of path selection on GHG emissions in city logistics," Transportation Research Part E: Logistics and Transportation Review, vol. 106, pp. 320-336, 2017/10/01/ 2017,

[6] K. Kijewska and M. Jedliński, "The Concept of Urban Freight Transport Projects Durability and Its Assessment within the Framework of a Freight Quality Partnership," Sustainability, vol. 10, no. 7, p. 2226, 2018,

[7] R. Wei and C. Liu, "Research on carbon emission reduction in road freight transportation sector based on regulation-compliant route optimization model and case study," Sustainable Computing: Informatics and Systems, vol. 28, p. 100408, 2020/12/01/ 2020,

[8] M. F. Ibrahim and M. M. Putri, "Integrated Green Supply Chain Model to Reduce Carbon Emission with Permissible Delay-in-Payment Consideration," 2019, Supply Chain Management; Green Supply Chain; Permissible Delay in Payment; Carbon Emission vol. 20, no. 2, p. 12, 2019-08-31 2019,

[9] H. Ouhader and M. El Kyal, "Combining Facility Location and Routing Decisions in Sustainable Urban Freight Distribution under Horizontal Collaboration: How Can Shippers Be Benefited?," Mathematical Problems in Engineering, vol. 2017, p. 8687515, 2017/07/05 2017,

[10] E. Nathanail, "A Multistakeholders Multicriteria Decision Support Platform for Assessing Urban Freight Transport Measures," Cham, 2018: Springer International Publishing, in Reliability and Statistics in Transportation and Communication, pp. 17-31, doi:

[11] Y. Wang, K. Assogba, J. Fan, M. Xu, Y. Liu, and H. Wang, "Multi-depot green vehicle routing problem with shared transportation resource: Integration of time-dependent speed and piecewise penalty cost," Journal of Cleaner Production, vol. 232, pp. 12-29, 2019/09/20/ 2019,

[12] X. Wang and X. Li, "Carbon reduction in the location routing problem with heterogeneous fleet, simultaneous pickup-delivery and time windows," Procedia Computer Science, vol. 112, pp. 1131-1140, 2017/01/01/ 2017,

[13] E. Taniguchi, City logistics : network modelling and intelligent transport systems. Bingley: Emerald (in English), 2008.

[14] R. B. Lopes, S. Barreto, C. Ferreira, and B. S. Santos, "A decision-support tool for a capacitated location-routing problem," Decision Support Systems, vol. 46, no. 1, pp. 366-375, 2008/12/01/ 2008,

[15] M. Bagheri Hosseini, F. Dehghanian, and M. Salari, "Selective capacitated location-routing problem with incentive-dependent returns in designing used products collection network," European Journal of Operational Research, vol. 272, no. 2, pp. 655-673, 2019/01/16/ 2019,

[16] J.-M. Belenguer, E. Benavent, C. Prins, C. Prodhon, and R. Wolfler Calvo, "A Branch-and-Cut method for the Capacitated Location-Routing Problem," Computers & Operations Research, vol. 38, no. 6, pp. 931-941, 2011/06/01/ 2011,

[17] C. Contardo, J.-F. Cordeau, and B. Gendron, "A computational comparison of flow formulations for the capacitated location-routing problem," Discrete Optimization, vol. 10, no. 4, pp. 263-295, 2013/11/01/ 2013,

[18] A. Expósito, J. Brito, J. A. Moreno, and C. Expósito-Izquierdo, "Quality of service objectives for vehicle routing problem with time windows," Applied Soft Computing, vol. 84, p. 105707, 2019/11/01/ 2019,

[19] M. S. Farham, H. Süral, and C. Iyigun, "A column generation approach for the location-routing problem with time windows," Computers & Operations Research, vol. 90, pp. 249-263, 2018/02/01/ 2018,

[20] W. Zhang, D. Yang, G. Zhang, and M. Gen, "Hybrid multiobjective evolutionary algorithm with fast sampling strategy-based global search and route sequence difference-based local search for VRPTW," Expert Systems with Applications, vol. 145, p. 113151, 2020/05/01/ 2020,

[21] Y. Wang, K. Assogba, Y. Liu, X. Ma, M. Xu, and Y. Wang, "Two-echelon location-routing optimization with time windows based on customer clustering," Expert Systems with Applications, vol. 104, pp. 244-260, 2018/08/15/ 2018,

[22] A. Diabat and E. Theodorou, "A location–inventory supply chain problem: Reformulation and piecewise linearization," Computers & Industrial Engineering, vol. 90, pp. 381-389, 2015/12/01/ 2015,

[23] O. Dukkanci, B. Y. Kara, and T. Bektaş, "The green location-routing problem," Computers & Operations Research, vol. 105, pp. 187-202, 2019/05/01/ 2019,

[24] K. Govindan, A. Jafarian, R. Khodaverdi, and K. Devika, "Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food," International Journal of Production Economics, vol. 152, pp. 9-28, 2014/06/01/ 2014,

[25] Ç. Koç, "A unified-adaptive large neighborhood search metaheuristic for periodic location-routing problems," Transportation Research Part C: Emerging Technologies, vol. 68, pp. 265-284, 2016/07/01/ 2016,

[26] E. M. Toro, J. F. Franco, M. G. Echeverri, and F. G. Guimarães, "A multi-objective model for the green capacitated location-routing problem considering environmental impact," Computers & Industrial Engineering, vol. 110, pp. 114-125, 2017/08/01/ 2017,

[27] K. Chaudhary and P. Vrat, "Optimal location of precious metal extraction facility (PMEF) for E-waste recycling units in National Capital Region (NCR) of India," OPSEARCH, vol. 54, no. 3, pp. 441-459, 2017/09/01 2017,

[28] S. Ponboon, A. G. Qureshi, and E. Taniguchi, "Evaluation of Cost Structure and Impact of Parameters in Location-routing Problem with Time Windows," Transportation Research Procedia, vol. 12, pp. 213-226, 2016/01/01/ 2016,

[29] S. Lerhlaly, M. Lebbar, H. Allaoui, S. Afifi, and D. Ouazar, "An inventory location routing model with environmental considerations," MATEC Web Conf., vol. 105, p. 00002, 2017,

[30] M. Turkensteen, "The accuracy of carbon emission and fuel consumption computations in green vehicle routing," European Journal of Operational Research, vol. 262, no. 2, pp. 647-659, 2017/10/16/ 2017,

Copyright (c) 2020 Jurnal Teknik Industri

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.