Implementation of the Model Capacited Vehicle Routing Problem with Time Windows with a Goal Programming Approach in Determining the Best Route for Goods Distribution

Authors

  • Wahri Irawan Program Studi Matematika, UIN Syarif Hidayatullah Jakarta
  • Muhammad Manaqib Program Studi Matematika, UIN Syarif Hidayatullah Jakarta
  • Nina Fitriyati Program Studi Matematika, UIN Syarif Hidayatullah Jakarta

DOI:

https://doi.org/10.20956/jmsk.v17i2.11107

Keywords:

VRP, CVRPTW, Integer linear programming, LINGO

Abstract

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.

Author Biographies

Wahri Irawan, Program Studi Matematika, UIN Syarif Hidayatullah Jakarta

Program Studi Matematika, UIN Syarif Hidayatullah Jakarta

Muhammad Manaqib, Program Studi Matematika, UIN Syarif Hidayatullah Jakarta

Program Studi Matematika, UIN Syarif Hidayatullah Jakarta

Nina Fitriyati, Program Studi Matematika, UIN Syarif Hidayatullah Jakarta

Program Studi Matematika, UIN Syarif Hidayatullah Jakarta

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

2020-12-23

Issue

Section

Research Articles