Pemodelan Integer Linear Programming Pada Penjadwalan Produksi Tipe Flowshop Dan Program Optimasi Waktu Dengan Metode Branch And Bound
Kode Repository :SKM36/KHO/19
NPM :064115025
Nama :Ismawati Khotimah
Pembimbing 1 :-Hagni Wijayanti
Pembimbing 2 :-Dr. Sri Setyaningsih, M.Si
Abstrak :-PEMODELAN INTEGER LINEAR PROGRAMMING PADA PENJADWALAN PRODUKSI TIPE FLOWSHOP DAN PROGRAM OPTIMASI WAKTU DENGAN METODE BRANCH AND BOUND
Studi Kasus: PT UNITEX
Ismawati Khotimah1, Hagni Wijayanti 2, Sri Setyaningsih 2
Program Studi Matematika
Fakultas Matematika dan Ilmu Pengetahuan Alam
Universitas Pakuan
Bogor
ABSTRAK
Penjadwalan merupakan pengalokasian sumber daya yang tersedia untuk menyelesaikan sejumlah pekerjaan dengan mempertimbangkan batasan yang ada. Hal yang cukup penting dalam perusahaan adalah menentukan penjadwalan yang optimal agar kegiatan produksi dapat berjalan dengan lancar, efisien, dan sistematis. PT Unitex merupakan perusahaan yang bergerak dalam bidang tekstil. Perusahaan ini menerapkan penjadwalan yang kurang efisien menyebabkan permasalahan seperti keterlambatan waktu dalam penyelesaian produksi akibat terlalu banyaknya permintaan konsumen yang tidak menentu sehingga perusahaan melakukan penjadwalan hanya diperkirakan saja dan tidak menggunakan metode ilmiah. Metode Branch and Bound dapat diterapkan pada permasalahan tersebut karena dapat menentukan penjadwalan yang tepat dengan waktu optimal. Metode Branch and Bound adalah metode pencarian dalam menentukan solusi optimal pada penjadwalan dengan menentukan nilai batas atas dan nilai batas bawah untuk menghasilkan nilai makespan dari tiap job yang dikerjakan. Penjadwalan menggunakan Metode Branch and Bound menghasilkan urutan penjadwalan produksi dengan job 1-5-3-6-7-2-4 dengan makespan sebesar 17290.73 menit yang lebih kecil dengan hasil makespan perusahaan yaitu 19278.13 menit. Hal tersebut meminimumkan efisiensi makespan sebesar 10.31%.
Kata kunci: penjadwalan, branch and bound, makespan
1Mahasiswa