Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
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.

Random Quotes

Jika anda melihat suatu bisnis yang berani, berarti anda telah melihat seseorang mengambil keputusan dengan berani.

anonim