Baistims Hikmawira Muklas, 0805 13310 (2010) Penerapan Algoritma Rajendran pada Permasalahan Penjadwalan Permutation Flow Shop dengan Multiple Objectives. Skripsi thesis, UNIVERSITAS AIRLANGGA.

Preview	Text (ABSTRAK) gdlhub-gdl-s1-2011-muklasbais-14940-abstrak-p.pdf Download (423kB) | Preview
	Text (FULL TEXT) 25387.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Skripsi ini bertujuan untuk menyelesaikan permasalahan penjadwalan permutation flow shop m-mesin dengan multiple objectives, yaitu meminimumkan makespan dan total flow time, menggunakan algoritma Rajendran. Algoritma Rajendran merupakan sebuah algoritma heuristik yang khusus digunakan untuk menyelesaikan permasalahan penjadwalan. Permasalahan penjadwalan yang diselesaikan menggunakan algoritma ini berupa permutation flow shop. Solusi yang didapatkan melalui algoritma ini adalah jadwal dengan multiple objectives yang optimal. Proses untuk algoritma Rajendran dimulai dengan membangkitkan jadwal awal dengan menggunakan algoritma Campbell, Dudek dan Smith (CDS). Job di jadwal awal kemudian diiterasikan dengan cara menukarkan posisi job. Dari hasil iterasi ini, jadwal dengan nilai makespan paling minimum dijadikan sebagai jadwal utama. Berikutnya, perhitungan nilai D (hasil pengurangan flow time 2 job yang berurutan) untuk job pada jadwal utama. Berdasarkan nilai D tersebut, job dimasukkan ke dalam ranked list. Jika terdapat job pada ranked list, maka tukarkan posisi job di jadwal utama hingga didapatkan jadwal baru. Setelah itu, hitung nilai relativitas kedua jadwal. Jika nilai relativitas jadwal baru lebih kecil daripada nilai relativitas jadwal utama, maka jadwal utama = jadwal baru, selanjutnya mengulangi proses penghitungan nilai D, dan seterusnya. Jika tidak, maka hapus 1 job di ranked list. Proses ini berhenti jika ranked list null. Untuk memudahkan penyelesaian permasalahan di atas, dibuat program menggunakan software C++ builder. Program tersebut diimplementasikan pada dua data. Data I yang digunakan merupakan data permasalahan 5-job 5-mesin, diambil dari (Ravindran et al., 2005) dan data II diambil dari (Kattan et al., 2003), berisi permasalahan 10-job 5-mesin. Data I diselesaikan secara manual dan menggunakan program yang telah dibuat. Data I diselesaikan menggunakan program yang telah dibuat, diperoleh jadwal optimal yaitu 4-2-5-3-1 dengan makespan sebesar 184 dan total flow time 787. Untuk data II, yang diselesaikan dengan menggunakan program yang telah dibuat, diperoleh jadwal optimal yaitu 1-7-10-3-6-4-2-5-9-8 dengan makespan sebesar 164 dan total flow time 1166.

Actions (login required)

View Item