Optimisasi Penjadwalan Flowshop Menggunakan Metode Branch and Bound dan Metode Segitiga Pascal dengan Memperhatikan Waktu Transportasi dan Bobot Kerja

Mari' Muhammad, Mari' (2016) Optimisasi Penjadwalan Flowshop Menggunakan Metode Branch and Bound dan Metode Segitiga Pascal dengan Memperhatikan Waktu Transportasi dan Bobot Kerja. Diploma thesis, UIN Sunan Gunung Djati Bandung.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (14kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (196kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (176kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (310kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (415kB)
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (459kB)
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (628kB)
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (172kB)
[img] Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf
Restricted to Registered users only

Download (158kB)

Abstract

Pemograman Linier merupakan suatu metode yang digunakan untuk melakukan suatu keputusan dalam memecahkan masalah yang bersifat numerik. Dalam pemrograman linier, terdapat salah satu aspek yang paling sering dibahas yaitu penjadwalan. Penjadwalan adalah sebuah langkah untuk menempatkan sumber daya pada waktu tertentu untuk mendapatkan hasil yang paling optimal. Terdapat dua jenis penjadwalan, yaitu penjadwalan flowshop dan jobshop. Penjadwalan flowshop merupakan penjadwalan produksi yang setiap produk diproduksi melalui mesin yang sama dengan alur yang sama. Ada beberapa aspek yang perlu diperhatikan pada penjadwalan flowshop, diantaranya waktu transportasi dan bobot kerja. Metode Branch and Bound merupakan metode untuk memecahkan masalah penjadwalan produksi dengan memperhatikan waktu transportasi dan bobot kerja. Dalam hal ini, terdapat metode heuristic baru, yaitu Segitiga Pascal. Metode Segitiga Pascal menawarkan solusi cepat dalam memecahkan masalah penjadwalan produksi. Tujuan dari penjadwalan flowshop menggunakan Metode Branch and Bound dan Segitiga Pascal dengan memperhatikan waktu transportasi dan bobot kerja adalah untuk mencari nilai Makespan, Mean flow Time dan Weight Mean Flow Time. Pada 25 kasus yang diteliti dengan metode Branch and Bound dan metode segitiga pascal dengan memperhatikan waktu transportasi dan bobot kerja, Metode Branch and Bound lebih cocok digunakan, karena menghasilkan Makespan, Mean flow Time dan Weight Mean Flow Time terbaik.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Branch and Bound, Flowshop, Segitiga Pascal
Subjects: Mathematics
Mathematics > Research Methods of Mathematics
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Sopia Respiawati
Date Deposited: 27 Sep 2017 01:48
Last Modified: 27 Sep 2017 01:48
URI: http://digilib.uinsgd.ac.id/id/eprint/4330

Actions (login required)

View Item View Item