Skripsi

Optimasi produksi dengan model goal programming menggunakan metode branch and bound / Auzia Rezita Jamil

Abstrak
Goal programming merupakan model optimasi yang menyelesaikan masalah optimasi dengan lebih dari satu tujuan (multiobjrctive) dengan target yang harus dicapai. Adapun metode branch and bound merupakan metode yang digunakan untuk menemukan solusi integer dengan melakukan percabangan dan pembatasan. Home industry songkok Zainul Arief merupakan usaha di Desa Pengangsalan Lamongan yang bergerak di bidang produksi songkok. Beberapa faktor produksi di home industry ini adalah bahan baku waktu permintaan serta mesin jahit. Untuk mengoptimalkan berapa faktor produksi tersebut dalam penelitian ini akan dilakukan pengoptimalan menggunakan model goal programming dengan memodelkan setiap kendala faktor produksi dengan penambahan variabel deviasi dan mengimplementasikan metode branch and bound untuk memperoleh solusi integer. Hasil yang diperoleh pada model non-preemptive goal programming adalah tercapainya setiap sasaran yaitu pada sasaran keuntungan jam kerja penggunaan bahan baku penggunaan mesin dan pemenuhan permintaan. Pada model goal programming dengan prioritas diperoleh solusi non-integer sehingga dilakukan perhitungan dengan metode branch and bound untuk memperoleh solusi integer. Perhitungan dengan branch and bound menghasilkan sebanyak enam cabang dengan dua solusi integer optimal yaitu subproblem A2 dan C1. Dari kedua solusi tersebut solusi subproblem A2 adalah solusi yang mencapai semua target sasaran seperti yang diberikan oleh solusi non-preemptive goal progemming. Dimana perolehan keuntungan adalah sebesar Rp 15.300.000. dengan jumlah produksi songkok model polos nomor 5 sebanyak 275 buah model polos nomor 6 sebanyak 375 buah model polos nomor 7 sebanyak 275 buah model full AC nomor 5 sebanyak 300 buah model full AC nomor 6 sebanyak 325 buah dan model full AC nomor 7 sebanyak 200 buah selama satu bulan.

Informasi Detail

DDC

Rs 519.72 JAM o

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2022.

Deskripsi Fisik

xi, 29 lembar : ilus. ; 30cm.

Bahasa

Indonesia

No Reg

08145/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2022

Subjek

1. PROGRAM LINEAR - GOAL PROGRAMMING
2. PROGRAM LINEAR - METODE BRANCH AND BOUND
3. LINEAR PROGRAMS - GOAL PROGRAMMING

Pembimbing

1. Tjang Daniel Chandra

Lampiran Berkas