Perpustakaan Digital ITB
1992 TS PP SANI SUSANTO 1-BAB1.pdf
1992 TS PP SANI SUSANTO 1-BAB2.pdf
1992 TS PP SANI SUSANTO 1-BAB3.pdf
1992 TS PP SANI SUSANTO 1-BAB4.pdf
1992 TS PP SANI SUSANTO 1-BAB5.pdf
1992 TS PP SANI SUSANTO 1-BAB6.pdf
1992 TS PP SANI SUSANTO 1-BAB7.pdf
1992 TS PP SANI SUSANTO 1-COVER.pdf
1992 TS PP SANI SUSANTO 1-PUSTAKA.pdf
ABSTRAK:
Tulisan ini menyajikan suatu algoritma heuristik bagi masalah Traveling Salesman Location pada jaringan. Pada setiap hari, salesmen (misalnya, tukang reparasi kendaraan) harus mengunjungi seluruh pelanggan -yang meminta pelayanan- yang terdaftar pada catatan pelayanan. Setiap permintaan pelayanan dibangkitkan dengan peluang yang diberikan dan catatan pelayanan berisi sebanyak-banyaknya permintaan pelayanan. Algoritma memerlukan tingkat kompleksitas algorithm untuk menentukan lokasi yang meminimasikan ekspektasi jarak travel. Suatu analisis kasus terbanyak memberikan indikasi bahwa seburukburulnya solusi yang diperoleh, kekeliruannya tidak akan lebih dari 50% dari solusi optimalnya dari kelakuannya asimtotis fungsi ekspektasi jarak travel, didapatkan untuk hakasus dimana sangat basar dan peluang tiap-tiap pelanggan untuk meminta pelayanan adalah sama, maka sebagai lokasi optimal bagi pusat pelayanan tunggal dapat dipilih sebarang simpul pada jaringan.