Lestari, ZuaristaAyu (2016) Penjadwalan Produksi Menggunakan Metode Branch And Bound Dan Metode Nawaz, Enscore, And Ham (Neh) (Studi Kasus Cv Indah Cemerlang). Sarjana thesis, Universitas Brawijaya.
Abstract
Masalah yang cukup penting dalam sistem produksi di suatu perusahaan adalah bagaimana melakukan pengaturan dan penjadwalan pekerjaan (jobs) agar pesanan dapat selesai sesuai dengan kontrak dan sumber daya yang tersedia juga dapat dimanfaatkan secara optimal. Tujuan Skripsi ini adalah memecahkan masalah penjadwalan produksi menggunakan metode Branch and Bound dan metode Nawaz, Enscore, and Ham (NEH) untuk menghasilkan nilai makespan dan biaya proses produksi yang minimum. Metode Branch and Bound adalah metode pencarian solusi optimal yang diimplementsikan ke dalam suatu tree yang dinamis. Metode Nawaz, Enscore, and Ham (NEH) disebut metode Incremental Construction Algorithm yang telah mendapat penghargaan sebagai metode heuristic terbaik dalam Permutation Flow Shop Sequencing Problem (PFSP). Dengan urutan job yang berbeda, waktu proses produksi yang diperoleh menggunakan metode Branch and Bound adalah 3.060 menit sedangkan dengan metode Nawaz, Enscore, and Ham (NEH) adalah 2.940 menit Adapun total biaya proses produksi yang dihasilkan menggunakan metode Branch and Bound maupun metode Nawaz, Enscore, and Ham (NEH) adalah sebesar Rp 3.442.788,47,-.
English Abstract
A significant problem in the production system in a company is how to make arrangements and scheduling of jobs so that orders can be completed in accordance with the contract and the available resources can also be used optimally. The purpose of this paper is to solve the problem of production scheduling using Branch and Bound method and Nawaz, Enscore, and Ham (NEH) method to produce makespan and the minimum cost of the production process. Branch and Bound method is a method of finding the optimal solution implemented into a dynamic tree. Nawaz, Enscore, and Ham (NEH) method called Incremental Construction Algorithm method that has been awarded as the best heuristic method in Permutation Flow Shop Sequencing Problem (PFSP). Time production process using the Branch and Bound method is 3.060 minutes while the method Nawaz, Enscore, and Ham (NEH) method is 2.940 minutes The total cost of the production process generated using the Branch and Bound method and the method is for Nawaz, Enscore, and Ham (NEH) Rp 3.442.788,47, -.
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | SKR/MIPA/2016/73/ 051603421 |
Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | Kustati |
Date Deposited: | 20 Apr 2016 09:22 |
Last Modified: | 20 Apr 2016 09:22 |
URI: | http://repository.ub.ac.id/id/eprint/155105 |
Actions (login required)
View Item |