Computer File
Heuristik konstruktif untuk penjadwalan flow shop (algoritma neh dan pour)
Karya tulis ini ditujukan untuk lebih mengenal lagi manfaat dari penggunaan constructive heuristic dalam pencarian solusi sebuah permasalahan flow shop scheduling. Flow shop scheduling adalah proses untuk menentukan urutan pengerjaan sejumlah n job dengan menggunakan sejumlah m mesin dalam urutan proses yang sama. Masing-masing job memiliki lama pengerjaan yang berbeda. Dalam kegiatan pemrosesan job, setiap job membutuhkan sebanyak m operasi (setiap mesin satu operasi). Setiap job tidak dapat saling mendahului dan setiap mesin tidak akan diam saat ada job siap diproses kecuali saat mesin sedang memproses sebuah job atau mesin belum dapat menerima job lain. Hingga saat ini telah banyak pengembangan yang telah dilakukan baik pengembangan permasalahan maupun pengembangan metode untuk menyelesaikan permasalahan flow shop scheduling. Permasalahan umumnya terjadi pada bagaimana cara untuk mengalokasikan sumber daya produksi yang terbatas seperti mesin, alat material handling, operator dan peralatan untuk melakukan proses pada serangkaian job dalam periode waktu tertentu dengan optimalisasi fungsi tujuan tertentu. Perangkat lunak dibuat untuk mengimplementasikan penggunaan constructive heuristic, tepatnya algoritma NEH dan algoritma POUR untuk mencari solusi dari permasalahan flow shop scheduling. Pengujian dilakukan dengan menggunakan kasus-kasus yang sesuai dengan Taillard Benchmark Framework. Taillard Benchmark Framework adalah sebuah web hosting yang menyediakan kumpulan data yang digunakan sebagai input dan menyediakan output suatu permasalahan flow shop scheduling. Berdasarkan hasil pengujian, penerapan constructive heuristic, yakni algoritma NEH dan POUR dapat menghasilkan solusi dari permasalahan flow shop scheduling. Kedua algoritma ini menghasilkan solusi yang berbeda dengan solusi yang ditawarkan oleh Taillard Benchmark Framework. Algoritma NEH memberikan solusi dengan waktu pencarian serta waktu pengerjaan yang lebih baik dibandingkan dengan algoritma POUR. Namun solusi dari algoritma NEH dan POUR tidak lebih baik dari solusi yang diberikan algoritma Taillard.
Kata-kata kunci: Flow Shop Scheduling, Constructive Heuristic, Algoritma NEH, Algoritma POUR, Taillard Benchmark Framework
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp33012 | DIG - FTIS | Skripsi | INFO PUT h/16 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain