Implementation of the Model Capacited Vehicle Routing Problem with Time Windows with a Goal Programming Approach in Determining the Best Route for Goods Distribution
DOI:
https://doi.org/10.20956/jmsk.v17i2.11107Keywords:
VRP, CVRPTW, Integer linear programming, LINGOAbstract
This research discusses determination of the best route for the goods distribution from one depot to customers in various locations using the Capacitated Vehicle Routing Problem with Time of Windows (CVRPTW) model with a goal programming approach. The goal function of this model are minimize costs, minimize distribution time, maximize vehicle capacity and maximize the number of customers served. We use case study in CV. Oke Jaya companies which has 25 customers and one freight vehicle with 2000 kg capacities to serve the customers in the Serang, Pandeglang, Rangkasbitung and Cikande. For simulation we use software LINGO. Based on this CVRPTW model with a goal programming approach, there are four routes to distribute goods on the CV. Oke Jaya, which considers the customer’s operating hours, with total cost is Rp 233.000,00, the total distribution time is 17 hours 57 minutes and the total capacity of goods distributed is 6150 kg.
References
AlshamiM. and MuleyA, “Economic Ordering Policy for VAR Deterioration Model with Non-stationary Two-warehouse Inventory and Demand”," Inprime: Indonesian Journal of Pure and Applied Mathematics, vol. 02, no 2, pp. 79-86, 2020.
ArlinaA. and LiebenlitoM., “Sequential Topic Modelling: A Case Study on Indonesian LGBT Conversation on Twitter”," Inprime: Indonesian Journal of Pure and Applied Mathematics, vol. 01, no 1, pp. 17-31, 2019.
Azi,dkk. “An Exact Algorithm for Single-Vehicle Routing Problem with Time Windows and Multiple Routes”. European Journal of Operational Research, vol. 178 pp. 755–766, 2007.
Calvete H.I., Gale C., and Oliveros M.J., "Vehicle Routing Problem with Soft Time Windows: An Optimization Based Approach," Monografias del Seminario Matematico Garcia de Galdeano, vol. 31, pp. 295-304, 2004.
DhoruriA, Eminugroho R. S., and LestariD., "Solving Capacitated Vehicle Routing Problems with Time Windows by Goal Programming Approach," proceding IICMA, 2013.
Garsede, Anissa K. dan Nyimas. “Perencanaan Distribusi LPG dengan Periodic Vehicle Routing Problem guna Minimasi biaya Transportasi”, Jurnal Performa, vol. 9, no. 1, pp. 29 - 38, 2010.
JolaiF. and AghdaghiM., "A Goal Programming for Single Vehicle Routing Problem with Multiple Routes", Journal of Industrial and Systems Engineering, vol. 2, no. 2, pp. 154-163, 2008.
LiebenlitoM, IreneY, and HamidA, “Classification of Tuberculosis and Pneumonia in Human Lung Based on Chest X-Ray Image Using Convolutional Neural Network”," Inprime: Indonesian Journal of Pure and Applied Mathematics, vol. 02, no 1, pp. 97-109, 2019.
ManaqibM, "Mathematical Model for MERS-COV Disease Transmission with Medical Mask Usage and Vaction ," Inprime: Indonesian Journal of Pure and Applied Mathematics, vol. 01 no2, pp. 97-109, 2019.
ManaqibM. and Pantoro R. D., “Optimisasi Rute Perjalanan Bus Pariwisata Menggunakan Multi-Objective Vehicle Routing Problem with Times Windows dengan Pendekatan Goal Programming”, Joutnal of Saintek, vol. 9, no. 1, pp. 67-84, 2017.
ManaqibM., “Pemodelan Matematika Infiltrasi Air pada Saluran Irigasi Alur”, J. Mat. Mantik, vol. 3, no. 1, pp. 23-29, Oct. 2017.
NurhasanahA., ManaqibM., and FauziahI., “Analysis Infiltration Waters in Various Forms of Irrigation Channels by Using Dual Reciprocity Boundary Element Method”, J. Mat. Mantik, vol. 6, no. 1, pp. 52-65, May 2020.
Sousa J.C., Biswas A.H., BritoR, and SilveiraA, "A Multi Objective Approach to Solve Capacitated Vehicle Routing with Time Windows using Mixed Integer Linear Programming," International Journal of Advanced Science and Technology, vol. 28, pp. 1-8, 2011.
TaufiqI and AgustitoD, “Application of Mathematical Models Two Predators and Infected Prey by Pesticide Control in Nilaparvata Lugens Spreading in Bantul Regency”, ," Inprime: Indonesian Journal of Pure and Applied Mathematics, vol. 02, no 1, pp. 97-109, 2019.
TothP. and VigoD., "The Vehicle Routing Problem," in An Overview of Vehicle Routing Problems. Philadelphia: Society of Industrial and Applied Mathematics, pp. 1-26, 2002.
Downloads
Published
Issue
Section
License
Copyright (c) 2020 Author and publisher
This work is licensed under a Creative Commons Attribution 4.0 International License.
This work is licensed under a Creative Commons Attribution 4.0 International License.
Jurnal Matematika, Statistika dan Komputasi is an Open Access journal, all articles are distributed under the terms of the Creative Commons Attribution License, allowing third parties to copy and redistribute the material in any medium or format, transform, and build upon the material, provided the original work is properly cited and states its license. This license allows authors and readers to use all articles, data sets, graphics and appendices in data mining applications, search engines, web sites, blogs and other platforms by providing appropriate reference.