?

PENENTUAN SOLUSI LASO DARI TRAVELING SALESMAN PROBLEM WITH PICK-UP AND DELIVERY DENGAN METODE HEURISTIK

ATIKAH, NURBAITI (2015) PENENTUAN SOLUSI LASO DARI TRAVELING SALESMAN PROBLEM WITH PICK-UP AND DELIVERY DENGAN METODE HEURISTIK. Other thesis, INSTITUT PERTANIAN BOGOR.

[img]
Preview
Text (PENENTUAN SOLUSI LASO DARI TRAVELING SALESMAN PROBLEM WITH PICK-UP AND DELIVERY DENGAN METODE HEURISTIK)
15.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview

Abstract

Pendistribusian barang atau jasa merupakan salah satu bagian penting dalam sebuah perusahaan atau instansi. Masalah optimasi pendistribusian barang dapat diselesaikan secara matematis menggunakan formulasi Traveling Salesman Problem (TSP). Pembahasan karya ilmiah ini difokuskan pada salah satu variasi TSP yaitu Traveling Salesman Problem with Pick-up and Delivery (TSPPD) dengan permintaan pengambilan (pick-up) dan permintaan pengiriman (delivery) sebagai bagian masalah terpenting. Jika TSP murni memiliki aturan bahwa kendaraan hanya dapat mengunjungi setiap tempat satu kali, maka dalam TSPPD ini kendaraan dimungkinkan mengunjungi beberapa tempat lebih dari satu kali agar semua kendala terpenuhi. Penyelesaian TSPPD iniberbentuk laso yang terdiri dari loop yang cukup besar, spoke, junction, dan depot berada di ujungnya. Tujuan karya ilmiah ini yaitu menentukan solusi laso dari traveling salesman problem with pick-up and delivery dengan metode heuristik dan mengimplementasikan model untuk masalah permintaan pengambilan dan pengiriman dalam botol isi ulang. Kata kunci: metode heuristik, solusi laso, pick-up and delivery, TSP, TSPPD.

Item Type: Thesis (Other)
Subjects: A General Works > AS Academies and learned societies (General)
Divisions: Fakultas Matematika dan Komputer > Prodi Matematika
Depositing User: Rizki Handayani S.I.Pust
Date Deposited: 04 Jul 2019 20:44
Last Modified: 04 Jul 2019 20:44
URI: http://repository.unugha.ac.id/id/eprint/352

Actions (login required)

View Item View Item