A Mathematical Model for Solving Distribution System Problem by Considering Odd-Even Vehicle License Plate Rule

Authors

  • Andika Dwi Nugraha Universitas Singaperbangsa Karawang
  • Winarno Universitas Singaperbangsa Karawang
  • Aulia Fashanah Hadining Universitas Singaperbangsa Karawang

DOI:

https://doi.org/10.9744/jti.23.1.55-64

Keywords:

vehicle routing problem, road operational hour, mixed-integer linear programming

Abstract

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.

Author Biographies

Winarno, Universitas Singaperbangsa Karawang

Faculty of  Technology, Department of Industrial Engineering, Universitas Singaperbangsa Karawang, Jl. H.S. Ronggowaluyo, Teluk Jambe Timur, Karawang, Indonesia 41361

Aulia Fashanah Hadining, Universitas Singaperbangsa Karawang

Faculty of  Technology, Department of Industrial Engineering, Universitas Singaperbangsa Karawang

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

2021-05-31

Issue

Section

Articles