MULTI-OBJECTIVE VEHICLE ROUTING PROBLEM WITH TIMES WINDOWS DENGAN PENDEKATAN GOAL PROGRAMMING UNTUK MENYELESAIKAN MASALAH OPTIMISASI RUTE PERJALANAN BUS PARIWISATA

Muhammad Manaqib; Renova Dedi Pantoro

doi:10.31958/js.v9i1.529

MULTI-OBJECTIVE VEHICLE ROUTING PROBLEM WITH TIMES WINDOWS DENGAN PENDEKATAN GOAL PROGRAMMING UNTUK MENYELESAIKAN MASALAH OPTIMISASI RUTE PERJALANAN BUS PARIWISATA

Muhammad Manaqib, Renova Dedi Pantoro

Abstract

Determining the route of the tourism bus to visit some tourism object not only to minimaze the distance, but also there are another purpose, such as minimization cost, maximizing tourism object, minimizing trip time, and maximizing the visit time in the tourism object. But, determining the route we should notice the open hours of the tourism object and operational hours for the tourism bus. The matter of determining the rute that involve some purpuse and considering the visit hours in the math is known as multi-objective vehicle routing problem with times windows. Goal programming is one of technique to solve the model with the multi-objective function and assist to find an optimal solution form several an compatible purpose. The purpose of goal programming is to minimize the total of deviation of all the purpose. Based on the case, goal programming will be apply the multi-objective vehicle routing problem with times windows which has been finised with goal programming approachment. Then, from the model it applied for the trip route of tourism agen Purpledia Pictures T&T in Bali island. The completion with LINGO, give an optimal route solution of the tourism bus, as many as three route with total cost IDR 1.269.700,00, as 25 tourism object which has been visited from 49 tourism place, the tour time 14.1 hours in 3 days and the total time to visited of tourism object 27 hours in 3 days.

Keywords

multi-objective vehicle routing problem with time windows, goal programming, trip route, tourism bus.

Full Text:

PDF (Bahasa Indonesia)

References

Azi, dkk. 2006. An Exact Algorithm for Single-Vehicle Routing Problem with Time Windows and Multiple Routes .European Journal of Operational Research 178(2007) 755–766.

Calvente, Herminia, dkk. 2004. Vehicle Routing Problem with Soft Time Windows : An Optimization Based Approach. Monografías del Seminario Matemático García de Galdeano 31, 295–304 (2004).

Eka V. 2011. Pendekatan Goal Programming untuk Penentuan Rute Kendaraan pada Kegiatan Distribusi. Hasil Penelitian. FMIPA: ITS

Fariborz J and Mehdi A. 2008 . A Goal Programming Model for Single Vehicle Routing Problem with Multiple Routes . Journal of Industrial and Systems Engineering Vol. 2, No. 2, pp 154-163, Summer 2008.

Garsede, Anissa K. dan Nyimas. 2010. Perencanaan Distribusi LPG dengan Periodic Vehicle Routing Problem guna Minimasi biaya Transportasi. Jurnal Performa Vol. 9 No. 1, hal 29 - 38.

Golden B. 2008. The Vehicle Routing Problem: Latest Advances and New Challenges. New York: Springer.

Hillier F dan Lieberman G. 2001. Introduction to Operations Research Seventh Edition, New York: McGraw-Hill.

Joubert. 2007. The Vehicle Routing Prolem: Origins and Variants. Hasil penelitian: University of Pretoria.

Luenberger, David G. dan Yinyu . 2008. Linear and Non Linear Programming Third Edition. New York: Springer.

Patricia B. 2008. Scatter Search for Vehicle Routing Problem with Time Windows and Split Deliveries. Hasil Penelitian. Departmen of Production Egineering: University of Sao Paulo.

Taha, Hamdy A. 2007. Operations Research: An Introduction Eighth Edition. New Jersey: Pearson Prentice Hall.

Takes F. 2010. Applying Monte Carlo Techniques to the Capacitated Vehicle Routing Prolem. Master Thesis: Leiden University.

Watanabe S. dan Sakakibarata K. 2007. A Multiobjectivization Approach for Vehicle Routing Problem. Hasil penelitian: Mororan Institute of Tecnology : Ritsumeikan University.

DOI: http://dx.doi.org/10.31958/js.v9i1.529