Solusi Optimal Model Optimisasi Robust Untuk Masalah Traveling Salesman Dengan Ketidaktentuan Kotak Dan Pendekatan Metode Branch And Bound
:
https://doi.org/10.9744/jti.17.2.81-88
Keywords:
Traveling Salesman Problem, Optimisasi Robust, Metode Branch and Bound, Box UncertaintyAbstract
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.
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
How to Cite
Issue
Section
License
Articles published in the Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri will be Open-Access articles distributed under the terms and conditions of the Creative Commons Attribution License (CC BY).
This work is licensed under a Creative Commons Attribution License (CC BY).
