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.

Preview	Text (COVER) 1_cover.pdf Download (14kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (196kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (176kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (310kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (415kB)
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (459kB)
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (628kB)
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (172kB)
	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.

Actions (login required)

View Item