Solusi Optimal Model Optimisasi Robust Untuk Masalah Traveling Salesman Dengan Ketidaktentuan Kotak Dan Pendekatan Metode Branch And Bound

Authors

  • Poppy Amriyati Universitas Padjadjaran
  • Diah Chaerani Universitas Padjadjaran
  • Eman Lesmana Universitas Padjadjaran

DOI:

https://doi.org/10.9744/jti.17.2.81-88

Keywords:

Traveling Salesman Problem, Optimisasi Robust, Metode Branch and Bound, Box Uncertainty

Abstract

Traveling Salesman Problem (TSP) merupakan teknik pencarian rute yang dimulai dari satu titik awal, setiap kota harus dikunjungi sekali dan kemudian kembali ke tempat asal sehingga total jarak atau waktu perjalanan adalah minimum. Untuk mengatasi kedakpastian jarak atau waktu perjalanan, maka perlu dilakukan pengembangan model TSP. Salah satu bidang Optimisasi yang mampu menyelesaikan permasalahan terkait ketidakpastian adalah Optimisasi Robust. Dalam makalah ini dibahas mengenai penerapan Optimisasi Robust pada TSP (RTSP) menggunakan pendekatan Box Uncertainty dan diselesaikan dengan menggunakan Metode Branch and Bound. Disajikan simulasi numerik pada software aplikasi Maple untuk beberapa kasus nyata terkait penerapan Optimisasi RTSP , seperti masalah manajemen konstruksi, penentuan jarak tempuh kota di Pulau Jawa, dan Penentuan Rute Mandiri Fun Run.

Author Biographies

Poppy Amriyati, Universitas Padjadjaran

Program Studi S1 Matematika FMIPA

Fakultas Matematika dan Ilmu Pengetahuan Alam

Diah Chaerani, Universitas Padjadjaran

Program Studi S1 Matematika

Fakultas Matematika dan Ilmu Pengetahuan Alam

Eman Lesmana, Universitas Padjadjaran

Program Studi S1 Matematika

Fakultas Matematika dan Ilmu Pengetahuan Alam

References

D. Chaerani, C. Roos., 2013. Handling Uncertain Optimization Problem via Robust Counterpart Methodology, Jurnal Teknik Industri., Vol. 15, No. 2, Desember 2013, hal 111-118 DOI: 10.9744/jti.15.2.111-118 ISSN 1411-2485 print / ISSN 2087-7439 online. '

Filip, E., Otakar, M., 2011. “The Travelling Salesman Problem and its Application in Logistic.” WSEAS TRANSACTIONS on BUSINESS and ECONOMICS. Issue 4, Volume 8, October 2011 ISSN: 1109-9526 ., pp 164-173

Hillier, dan Lieberman., 2008. Introduction to Operation Research. New York: McGraw-Hill.

Klanšek, U., 2011. Using the TSP Solution for Optimal Route Scheduling in Construction Management., Organization, Technology & Management In Construction: An International Journal ISSN 1847-5450 print / ISSN 1847-6228 Online UDC 62:658(05)., DOI 10.5592/otmcj.2011.1.3, pp. 243-249.

Lawler, E.L., dan Wood, D.E., 1966. Branch and Bound Method : A Survey. Operations Research 14 (4), pp. 699–719. http://dx.doi.org/10.1287/opre.14.4.699, diakses pada 6 Juli 2015.

Maps, G., 2015. Data Peta. [Online]

Available at: https://www.google.co.id/maps?source=tldsi&hl=id.

Montemanni, R., Barta, J., Mastrolilli,M., Gambardella, L.M., 2007., The robust traveling salesman problem with interval data, Transportation Science 41(3), 366-381.

Montemanni, R., Barta, J., Mastrolilli,M., Gambardella, L.M., 2007., Heuristic algorithms for the robust traveling salesman problem with interval data Proceedings of TRISTAN VI – The 6th Triennial Symposium on Transportation Analysis, Phuket, Thailand, 10-15 June 2007

Punnen, A. P. & Gutin, G., 2002. The Traveling Salesman Problem and It's Variations. Dordrecht: Kluwer Academic Publishers.

Schrijver, A., 2004. Combinatorial Optimization. Heiderberg: Springer-Verlag Berlin.

Downloads

Published

2016-10-07