PENENTUAN RUTE KENDARAAN HETEROGEN MENGGUNAKAN ALGORITMA INSERTION HEURISTIC (STUDI KASUS: PT. BINA USAHA PRATAMA) | ELECTRONIC THESES AND DISSERTATION

Electronic Theses and Dissertation

Universitas Syiah Kuala

    SKRIPSI

PENENTUAN RUTE KENDARAAN HETEROGEN MENGGUNAKAN ALGORITMA INSERTION HEURISTIC (STUDI KASUS: PT. BINA USAHA PRATAMA)


Pengarang

Nanda Saputra - Personal Name;

Dosen Pembimbing



Nomor Pokok Mahasiswa

1304106010014

Fakultas & Prodi

Fakultas Teknik / Teknik Industri (S1) / PDDIKTI : 26201

Penerbit

Banda Aceh : FAKULTAS TEKNIK UNIVERSITAS SYIAH KUALA., 2017

Bahasa

Indonesia

No Classification

005.754

Literature Searching Service

Hard copy atau foto copy dari buku ini dapat diberikan dengan syarat ketentuan berlaku, jika berminat, silahkan hubungi via telegram (Chat Services LSS)

ABSTRAK

Proses distribusi di PT. Bina Usaha Pratama identik dengan salah satu varian Vehicle Routing Problem dimana terdapat beberapa kendaraan dengan kapasitas dan biaya operasional yang berbeda. Saat ini perusahaan menerapkan kebijakan dimana kendaraan B hanya akan digunakan jika seluruh kendaraan A telah digunakan. Penentuan rute bertujuan untuk mengkombinasikan penggunaan kendaraan yang tersedia untuk menghasilkan biaya distribusi yang minimal dalam melayani permintaan dengan jumlah yang diketahui dari sejumlah pelanggan.Penelitian ini mengembangkan model matematis dan algoritma insertion heuristic untuk HFVRP. Pembandingan solusi model dengan solusi algoritma yang telah dikembangkan menunjukkan nilai gap sebesar 11,6%. Implementasi algoritma yang dilakukan menunjukkan bahwa kombinasi kendaraan A dan B memiliki total biaya yang lebih rendah 5,97% daripada hanya menggunakan kendaraan A.

Kata kunci:
Distribusi, Heterogeneous Fleet Vehicle Routing Problem, model matematis,insertion heuristic.

Tidak Tersedia Deskripsi

Citation



    SERVICES DESK