A Mathematical Model for Solving Distribution System Problem by Considering Odd-Even Vehicle License Plate Rule
Keywords:vehicle routing problem, road operational hour, mixed-integer linear programming
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.
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.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).