PEMODELAN INTEGER LINEAR PROGRAMMING PADA PENJADWALAN PRODUKSI TIPE FLOWSHOP DAN PROGRAM OPTIMASI WAKTU DENGAN METODE BRANCH AND BOUND Studi Kasus: PT UNITEX

Khotimah, Ismawati and Wijayanti, Hagni and Setyaningsih, Sri (2019) PEMODELAN INTEGER LINEAR PROGRAMMING PADA PENJADWALAN PRODUKSI TIPE FLOWSHOP DAN PROGRAM OPTIMASI WAKTU DENGAN METODE BRANCH AND BOUND Studi Kasus: PT UNITEX. Skripsi thesis, Universitas Pakuan.

Full text not available from this repository.

Abstract

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

Item Type: Thesis (Skripsi)
Subjects: Fakultas Ilmu Pengetahuan Alam dan Matematika > Matematika
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: PERPUSTAKAAN FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNPAK
Date Deposited: 30 Aug 2022 02:45
Last Modified: 03 Sep 2022 17:48
URI: http://eprints.unpak.ac.id/id/eprint/3030

Actions (login required)

View Item View Item