Judul | : | Penentuan Simpul Awal Optimal bagi Perjalanan Pedagang Keliling pada Simple Network |
Jenis | : | Skripsi |
Penulis | : | Suhartini |
NRP | : | G05496011 |
Tanggal Lulus | : | 01 January 1970 |
Tanggal Seminar | : | |
Tanggal Sidang | : | |
Pembimbing | : |
Dra. Farida Hanum, M.Si. Prof. Dr. Toni Bakhtiar, M.Sc. |
Ringkasan | : | Masalah MSTSL(Minisum Traveling Salesman Location Problem) merupakan salah satu perluasan dari traveling salesman problem (TSP) yang bertujuan menentukan lokasi awal optimal bagi pedagang keliling sehingga diharapkan dapat meminimumkan jarak perjalanan pedagang keliling. Penentuan lokasi optimal MSTSL ini akan diselesaikan pada simple network. Dalam masalah ini unit layanan mengunjungi semua panggilan yang tercatat pada daftar layanan setiap harinya, dengan masing-masing panggilan diberikan. Banyaknya pelanggan yang memerlukan layanan akan selalu berubah dari hari ke hari, begitu juga dengan lokasi pelanggan tersebut. Sehingga jika terdapat n panggilan yang potensial maka akan terdapat 2'' -1 perjalanan yang mungkin dijalani oleh unti layanan. Masalah simpul awal optimal untuk beberapa tipe simple network diantaranya adalah uncycle network, 1-tree network dan simple network dengan banyak cycle dapat diselesaikan antara lain dengan menggunakan algoritma untuk uncycle network, algoritma untuk 1-tree network dan algoritma untuk tree network. |