Detail Cantuman

PENGEMBANGAN MODEL VEHICLE ROUTING PROBLEM MULTIPLE TRIPS AND INTERMEDIATE FACILITY DENGAN MENGGUNAKAN PENDEKATAN LOCAL SEARCH

PENGEMBANGAN MODEL VEHICLE ROUTING PROBLEM MULTIPLE TRIPS AND INTERMEDIATE FACILITY DENGAN MENGGUNAKAN PENDEKATAN LOCAL SEARCH


Pada kenyataannya, sistem pengelolaan sampah di kota Bandung masih belum dilaksanakan dengan baik. Selama ini, PD. Kebersihan Kota Bandung tidak memiliki jadwal ataupun rute pengangkutan yang pasti. Sampah tersebut akan diangkut menuju tempat pembuangan akhir (TPA) ketika kepala kebersihan kecamatan (Kabercam) yang bertanggung jawab atas TPS-TPS tersebut menginfonnasikan kepada depot di wilayah operasional untuk mengirimkan truk sampah guna mengangkut sampah yang telah menumpuk di TPS tersebut ke TPA. Perbaikan pada system pengurnpulan dan pengangkutan sampah inj diharapkan dapat memberikan suatu system pengelolaan sampah yang lebih baik.
Salah satu faktor penting dalam perencanaan sistem pengangkutan sampah adalah masalah penentuan rute pengangkutan sampah. Dalam literatur, secam umum masalah penentuan rute ini dikenal dengan istilah Vehicle Routing Problem {VRP).
Mode operasi pengumpulan dan pengangkutan sampah yang digunakan di TPS dengan fasilitas wadah bak adalah stationary container system (SCS) dimana wadah pengumpul sampah tidak bisa dipindahkan ataupun dibawa ke TPA. TPS dengan fasilitas pewadahan bak ini memungkinkan terbentuknya suatu rute.
Dalam bentuk dasar VRP, rute yang terbentuk berawal dan berakhir di depot (depot pelanggan- depot). Sedangkan pada permasalahan sistem pengangkutan sampah ini, kcndaraan tidak langsung berakhir di depot tetapi menuju fasilitas lainnya terlebih dahulu yaitu tempat pembuangan akhir sampah (TPA), sebelum akhirnya kembali lagi ke depot (depot-pelanggan- TPA-depot). Tempat pembuangan akhir sampah (TPA) ini disebut juga sebagai intermediate facility (IF). Adapun pelanggan yang dirnaksud dalam permasalahan sampah ini adalah fasilitas tempat pembuangan sampah sementara (TPS).
Bentuk varian VRP yang ada saat ini belum memperhitungkan adanya variable intermediate facility (IF). Penelitian tugas akhir ini berusaha untuk mengembangkan pendekatan yang baru untuk memodelkan permasalahan penentuan rule pengangkutan sampah dalam model Vehicle Routing Problem With Multiple Trips And Intermediate Facility (VRPMTIF), dengan menggunakan metode pendekatan heuristik local search (LS) untuk memecahkan permasalahan VRPMTIF ini. Strategi yang digunakan dalam local search pada tugas akhir ini adalah global best strategy. Solusi awal yang dibutuhkan local search (IS) ini dihasilkan dengan menggunakan algoritma konstruksi nearest neighbour, sedangkan jenis operator perbaikan (improvement) yang digunakan dalam local search (LS) adalah operator relocation 1-0.
Solusi yang dihasilkan pendekaian local search (LS) ini bergantung pada solusi awal dan urulan operator perbaikan. Berdasarkan hasil penerapan model, solusi rute awal yang dihasilkan dengan algoritma konstruksi nearest neighbour memiliki total tour completion time lebih kecil daripada total tour completion time yang diberik:an oleb solusi rute hasil improvement dengan pendekatan local search (LS). Namun solusi rute hasil improvement memiliki range tour completion time yang lebih kecil bila dibandingkan dengan solusi rute awal, sehingga dapat dikatakan bahwa pembebanan tour completion time pada solusi hasil improvement lebih baik atau lebih merata bila dibandingkan dengan solusi rute awal.
Solusi rute hasil improvement dengan pendekatan LS ini merupakan hasil solusi rute dari satu kali percobaan. Oleh karena itu. solusi hasil improvement ini masih belum optimal. Proses perhitungan local search (LS) ini seharusnya dilakukan terus menerus sampai tidak ditemukan lagi kemungkin perpindahan pelanggan yang fisibel atau memenuhi kriteria-kriteria yang telah ditentukan.


LOADING LIST...

LOADING LIST...

Detail Information

Bagian Informasi
Pengarang DINA AYUDITA/13-2002-059 - Personal Name
Dr. Suprayogi, S.T., M.T. - Personal Name
Ir. Susy Susanty - Personal Name
No. Panggil 882TI/07
Subyek
Fakultas FTI
Tahun Terbit 2007
Jurusan Teknik Industri
Deskripsi Fisik
Info Detil Spesifik

  Tags :

Citation

. (2007).PENGEMBANGAN MODEL VEHICLE ROUTING PROBLEM MULTIPLE TRIPS AND INTERMEDIATE FACILITY DENGAN MENGGUNAKAN PENDEKATAN LOCAL SEARCH().Teknik Industri:FTI

.PENGEMBANGAN MODEL VEHICLE ROUTING PROBLEM MULTIPLE TRIPS AND INTERMEDIATE FACILITY DENGAN MENGGUNAKAN PENDEKATAN LOCAL SEARCH().Teknik Industri:FTI,2007.Text

.PENGEMBANGAN MODEL VEHICLE ROUTING PROBLEM MULTIPLE TRIPS AND INTERMEDIATE FACILITY DENGAN MENGGUNAKAN PENDEKATAN LOCAL SEARCH().Teknik Industri:FTI,2007.Text

.PENGEMBANGAN MODEL VEHICLE ROUTING PROBLEM MULTIPLE TRIPS AND INTERMEDIATE FACILITY DENGAN MENGGUNAKAN PENDEKATAN LOCAL SEARCH().Teknik Industri:FTI,2007.Text

 



Homepage Info

Koleksi  ETD adalah merupakan Tugas Akhir mahasiswa Itenas dalam menempuh program Sarjana/Magister. Seluruh isi dari Tugas Akhir adalah merupakan tanggung jawab penulis sepenuhnya.

Koleksi


Total ETDs : 20322

Total Kunjungan: 26011 dari Maret 2018

Media Sosial / Kanal

Address

UPT Perpustakaan Itenas
Jl. PKH. Mustopha No.23
Bandung 40124, Indonesia
Phone: +62-22-7272215,
email: libary[at]itenas.ac.id