Text

Optimasi Transportasi Susu dengan Tahap Pengumpulan dan Pengantaran Menggunakan Metode Branch and Bound

---

ABSTRAK

Pada tugas akhir ini dianalisis model program linear untuk mengoptimalkan masalah transportasi susu pada tahap pengumpulan dan pengiriman dengan batas durasi rute, pilihan fasilitas pendingin eksternal (External Cooling Facility/ ECF), serta kurun waktu yang diberikan oleh peternak dan pabrik. Metode penyelesaian yang digunakan yaitu algoritma Branch and Bound. Simulasi numerik diberikan untuk menganalisis model. Dari hasil simulasi tersebut, didapatkan keputusan optimal rute yang dipilih baik pada tahap pengumpulan susu dari peternak ke depot maupun tahap pengantaran dari depot ke pabrik. Keputusan optimal ini memberikan total waktu yang minimum untuk kedua tahap.

Kata kunci : Program Linear, Masalah Transportasi Susu, Metode Branch and Bound, Program Bilangan Bulat Campuran.

ABSTRACT

In this paper, a linear program model is analyzed to handle the milk transportation problems considering collection and delivery phases with the route duration limitation, the external cooling facility (ECF) option, and the time windows provided by farmers and plants. The method used is the Branch and Bound algorithm. Numerical simulations are given to analyze the model. From the results of the simulation, an optimal decision of the route chosen was obtained both at the phases of collecting milk from farmers to the depot and delivering from the depot to the plants.

Keywords : Linear Program, Dairy Transportation Problem, Branch and Bound Method, Mix Integer Linear Programming.

---

Ketersediaan

2170A19I

2170 A 19-i

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

MATEMATIKA

No. Panggil

2170 A 19-i

Penerbit

: ., 2018

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

006.4

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Istiqomah Budiyanto

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar