OPTIMASI JALUR DISTRIBUSI GAS LPG 3 KG DENGAN METODE BRANCH AND BOUND (Studi Kasus: PT Cahaya Bintang Lestari (CBL)) BENGKULU

DHARMAWAN, MUHAMMAD AXCENA and Widodo, Fanani Haryo and Yulian, Fauzi (2022) OPTIMASI JALUR DISTRIBUSI GAS LPG 3 KG DENGAN METODE BRANCH AND BOUND (Studi Kasus: PT Cahaya Bintang Lestari (CBL)) BENGKULU. ['eprint_fieldopt_thesis_type_ut' not defined] thesis, Universitas Bengkulu.

[thumbnail of SKRIPSI_M. Axcena Dharmawan.pdf]

Text
SKRIPSI_M. Axcena Dharmawan.pdf - Bibliography
Restricted to Repository staff only
Available under License Creative Commons GNU GPL (Software).
Download (1MB)

Abstract

Penelitian ini bertujuan untuk menemukan rute terpendek dalam penyelesaian
Travelling Salesperson Problem (TSP) pada jalur pendistribusian Gas LPG 3 Kg
oleh PT CBL di Kabupaten Mukomuko dengan menggunakan metode Branch and
Bound. Parameter yang digunakan dalam penelitian ini adalah jarak jalan yang
dilalui oleh mobil pendistribusi Gas LPG 3 Kg dari Pangkalan ke Pangkalan dengan
memanfaatkan Google Maps. Prosedur menemukan rute terpendek ditempuh
melalui titik awal, yakni gudang PT CBL di Kota Bengkulu, ke setiap pangkalan
dan kembali lagi ke gudang PT CBL dengan syarat tiap pangkalan hanya
dikunjungi satu kali saja. Permasalahan TSP ini dimodelkan ke dalam masalah
integer programming. Model ini diselesaikan dengan bantuan software LINGO
11.0 untuk memperoleh solusi optimal. Hasil yang diperoleh dari penelitian ini
berupa rute terpendek dengan total jarak terpendek adalah 610 km.
Kata kunci: Travelling Salesperson Problem, integer programming, Branch and
Bound, software LINGO 11.0

Item Type:	Thesis (['eprint_fieldopt_thesis_type_ut' not defined])
Subjects:	L Education > L Education (General)
Divisions:	Faculty of Math & Natural Science > Department of Math Science
Depositing User:	58 lili haryanti
Date Deposited:	01 Aug 2023 04:25
Last Modified:	01 Aug 2023 04:25
URI:	https://repository.unib.ac.id/id/eprint/13050

Actions (login required)

: View Item