Solusi Optimal Model Optimisasi Robust untuk Masalah Traveling Salesman dengan Ketidaktentuan Kotak dan Pendekatan Metode Branch and Bound
| Main Authors: | Amriyati, Poppy; Fakultas Matematika dan Ilmu Pengetahuan Alam, Program Studi Matematika, Univesitas Padjajaran, Jl. Raya Bandung Sumedang Km. 21 Jatinangor 45363, Chaerani, Diah; Fakultas Matematika dan Ilmu Pengetahuan Alam, Program Studi Matematika, Univesitas Padjajaran, Jl. Raya Bandung Sumedang Km. 21 Jatinangor 45363, Lesmana, Eman; Fakultas Matematika dan Ilmu Pengetahuan Alam, Program Studi Matematika, Univesitas Padjajaran, Jl. Raya Bandung Sumedang Km. 21 Jatinangor 45363 |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Institute of Research and Community Outreach - Petra Christian University
, 2015
|
| Subjects: | |
| Online Access: |
http://jurnalindustri.petra.ac.id/index.php/ind/article/view/19409 http://jurnalindustri.petra.ac.id/index.php/ind/article/view/19409/18863 |
Daftar Isi:
- Traveling Salesman Problem (TSP) is route search technique that starts from a starting point, every city should be visited once and return to place of origin so that the total distance or travel time is minimum. To overcome the uncertainty of distance or travel time, it is necessary to develop a model of TSP. Optimization with uncertainty can be handle using Robust Optimization. In this paper some applications of Robust Optimization on TSP (RTSP) is discussed using what so-called Box Uncertainty approach and is solved via Branch and Bound Method. Numerical simulations on Maple application software is presented for some real cases related to application of RTSP such as construction management problem, determining the distance for traveling in Java Island and finding the optimal route for Mandiri Fun Run Route.