Path: Top > S2-Theses > Industrial Engineering and Management-FTI > 1992

ALGORITMA HEURISTIK BAGI TRAVELING SALESMAN LOCATION PROBLEM PADA JARINGAN

Master Theses from JBPTITBPP / 2017-09-27 14:50:35
Oleh : Sani Susanto (NIM 23489041), S2 - Industrial Engineering and Management
Dibuat : 1992-09-19, dengan 9 file

Keyword : Salesman, heuristic algorithm, network
Subjek : Industrial engineering and management
Kepala Subjek : Management
Nomor Panggil (DDC) : T 658.85 SUS

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.

Copyrights : Copyright (c) 1992 FTI ITB, Information Dissemination Right @ 2008 ITB Central Library, Jl. Ganesha 10 Bandung, 40132, Indonesia. Verbatim copying and distribution of this entire article is permitted by author in any medium, provided this notice is preserved.

Beri Komentar ?#(0) | Bookmark

PropertiNilai Properti
ID PublisherJBPTITBPP
OrganisasiS
Nama KontakUPT Perpustakaan ITB
AlamatJl. Ganesha 10
KotaBandung
DaerahJawa Barat
NegaraIndonesia
Telepon62-22-2509118, 2500089
Fax62-22-2500089
E-mail Administratordigilib@lib.itb.ac.id
E-mail CKOinfo@lib.itb.ac.id

Print ...

Kontributor...

  • Pembimbing Utama: Harsono Taroepratjeka, Dr., Ir.


    Ko-pembimbing: Iftikar Z. Sutalaksana, Dr., Ir.


    Scan: Arnaz Driyastika M.


    (2008-02-21), Editor: driyastika

File PDF...