OPTIMASI PENJADWALAN FLEXIBLE JOB SHOP MENGGUNAKAN ALGORITMA HEURISTIK UNTUK MEMINIMALKAN TARDINESS DAN BIAYA LEMBUR

Angela, Valentina Maya (2026) OPTIMASI PENJADWALAN FLEXIBLE JOB SHOP MENGGUNAKAN ALGORITMA HEURISTIK UNTUK MEMINIMALKAN TARDINESS DAN BIAYA LEMBUR. Undergraduate thesis, Universitas 17 Agustus 1945 Surabaya.

Preview	Text ABSTRAK.pdf Download (5MB) | Preview
	Text BAB 1.pdf Restricted to Repository staff only Download (585kB)
	Text BAB 2.pdf Restricted to Repository staff only Download (848kB)
	Text BAB 3.pdf Restricted to Repository staff only Download (841kB)
	Text BAB 4.pdf Restricted to Repository staff only Download (1MB)
	Text BAB 5.pdf Restricted to Repository staff only Download (454kB)
Preview	Text LAMPIRAN.pdf Download (1MB) | Preview
Preview	Text JURNAL.pdf Download (360kB) | Preview
Preview	Text TURNITIN JURNAL.pdf Download (3MB) | Preview
Preview	Text (LOA) 39 Surat Penerimaan Valentina.pdf Download (100kB) | Preview

Abstract

Persaingan di sektor manufaktur logam mendorong pelaku usaha untuk merespons pesanan secara cepat, terutama pada sistem produksi Make-to-Order (MTO). CV. XYZ, sebuah Industri Kecil Menengah di Kenjeran, Surabaya, yang memproduksi Spur Gear dan Housing Bearing dengan karakteristik aliran produksi Flexible Job Shop, menghadapi permasalahan tingginya ketergantungan pada jam lembur untuk memenuhi tenggat pengiriman pelanggan. Penelitian ini bertujuan untuk mengoptimalkan penjadwalan produksi guna meminimalkan makespan, mengeliminasi tardiness, dan menekan biaya lembur. Bagi perusahaan, hasil penelitian ini diharapkan memberikan sistem penjadwalan yang lebih terstruktur untuk meningkatkan ketepatan waktu pengiriman dan mengurangi biaya operasional tambahan. Bagi perkembangan IPTEK, penelitian ini menambah literatur ilmiah tentang penerapan algoritma heuristik pada sistem Flexible Job Shop di lingkup IKM serta menjadi referensi bagi penelitian penjadwalan selanjutnya. Ruang lingkup penelitian mencakup data historis 13 pesanan pada 7 stasiun kerja periode Desember 2025 hingga Februari 2026. Kondisi eksisting ditinjau berdasarkan data historis permintaan yang menghasilkan makespan sebesar 35.880 menit, tardiness 16 hari apabila tidak adanya lembur, dan biaya lembur Rp2.415.000 untuk 115 jam lembur guna mengejar zero tardiness. Penelitian mengusulkan perbandingan dua algoritma heuristic yaitu antara Algoritma Active Schedule kombinasi aturan prioritas Most Work Remaining (MWKR) dengan Algoritma Non-Delay kombinasi aturan prioritas Shortest Processing Time (SPT). Hasil penelitian membuktikan bahwa Algoritma Active Schedule-MWKR merupakan metode terbaik dengan mereduksi makespan menjadi 26.022 menit (efisiensi 27,42 persen), mengeliminasi tardiness dan lembur menjadi nol, menghemat biaya lembur Rp2.415.000, serta meningkatkan potensi kapasitas output dari 114 unit menjadi 152 unit. Kata Kunci: Penjadwalan Produksi, Flexible Job Shop, Aturan Prioritas, Active Schedule, Non-Delay, Biaya Lembur.

Actions (login required)

View Item