A Mathematical Model for Solving Distribution System Problem by Considering Odd-Even Vehicle License Plate Rule
:
https://doi.org/10.9744/jti.23.1.55-64Keywords:
vehicle routing problem, road operational hour, mixed-integer linear programmingAbstract
This research discusses the goods distribution system in an urban area by considering an odd-even vehicle license plate rule. This rule enables the vehicles with the even-number plate to pass particular roads on even-number dates and vice versa during specific time intervals determined by the authority. This rule is potentially rising the company’s logistic cost up to 20%. Therefore, a Mixed-Integer Linear Programming model is developed to solve the problem. The performance of the model is tested on some numerical examples. Computational results show that the model generates optimal solutions with numerous computational times. The instances of customers located randomly and clustered manner (i.e., mix) are arduous to solve. The average computational time of these instances is 1 hour and 35 minutes.
References
Zijm, H., Klumpp, M., Regattieri, A., and Heragu, S., Operations , Logistics and Supply Chain Management (U. Clausen, M. ten Hompel, & R. de Souza (eds.)). Springer International Publishing AG, 2019.
Shen, Z. M., and Qi, L., Incorporating Inventory and Routing Costs in Strategic Location Models, European Journal of Operational Research, 179, 2007,pp. 372–389.
Rodrigue, J.-P., Comtois, C., and Slack, B., The Geography of Transport Systems (3rd ed.). Routledge, 2013.
Braekers, K., Ramaekers, K., and van Nieuwenhuyse, I., The Vehicle Routing Problem: State of the Art Classification and Review, Computers and Industrial Engineering, 99, 2016, pp. 300-313.
Toth, P., and Vigo, D., The Vehicle Routing Problem. Society for Industrial and Applied Mathematics, 2002.
Solomon, M. M., Algorithms for the Vehicle Routing and Scheduling Problems With Time Window Constraints. Operations Research, 35(2), 1987, pp. 254–265.
Arvianto, A., Setiawan, A. H., and Saptadi, S., Model Vehicle Routing Problem dengan Karakteristik Rute Majemuk , Multiple Time Windows , Multiple Products dan Heterogeneous Fleet untuk Depot Tunggal. Jurnal Teknik Industri, 16(2), 2014, pp. 85–96.
Suprayogi, S., and Priyandari, Y., Tabu Search for the Vehicle Routing Problem with Multiple Trips, Time Windows, and Simultaneous Delivery-Pickup, Jurnal Teknik Industri, 19(2), 2018, pp. 75-82.
Çetinkaya, C., Karaoglan, I., and Gökçen, H., Two-stage Vehicle Routing Problem with Arc Time Windows : A Mixed Integer Programming Formulation and a Heuristic Approach, European Journal of Operational Research, 230(3), 2013, pp. 539–550.
Çetinkaya, C., Gökçen, H., and Karaoğlan, İ., The Location Routing Problem with Arc Time Windows for Terror Regions: A Mixed Integer Formulation, Journal of Industrial and Production Engineering, 35(5), 2018, pp.309–318.
CNN, 2019. Ganjil Genap Seharian, Kemenhub Sebut Logistik Butuh Insentif.
https://m.cnnindonesia.com/ekonomi/20190718192424-92-413400, Accessed on 15 Mei 2020
Kontan, 2019. Aduh, Kebijakan Ganjil Genap Bikin Biaya Logistik Melonjak 20%. https://insight.kontan.co.id/news/aduh-kebijakan-ganil-genap-bikin-biaya-logistik-melonjak-20. Accessed on 20 Mei 2020
Bae, H., and Moon, I., Multi-depot Vehicle Routing Problem with Time Windows Consi-dering Delivery and Installation Vehicles, Applied Mathematical Modelling, 40(13–14), 2016, pp. 6536–6549.
Zhen, L., Ma, C., Wang, K., Xiao, L., and Zhang, W., Multi-depot Multi-trip Vehicle Routing Problem with Time Windows and Release Dates. Transportation Research Part E: Logistics and Transportation Review, 135(January), 2020, 101866.
Solomon, M. M. (2008, 20 Februari 2020). Solomon Benchmark.
www.sintef,no/projectweb/top/vrptw/solomon-benchmark/
Downloads
Published
How to Cite
Issue
Section
License
Articles published in the Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri will be Open-Access articles distributed under the terms and conditions of the Creative Commons Attribution License (CC BY).
This work is licensed under a Creative Commons Attribution License (CC BY).