Computer File

Pembahasan assignment allocation algorithm dan simulated annealing algorithm untuk cell formation

Dalam tugas akhir ini akan dipaparkan algoritma alokasi penugasan
(Assignment Allocation Algorithm) dan penerapan simulated annealing dad
model pemrograman matematis nonlinier yang diusulkan oleh Adil, Rajamani,
dan Strong (1997).
Dalam cellular manufacturing (CM) dilakukan dekomposisi suatu sistem
manufaktur menjadi subsistem yang lebih kecil atau disebut dengan cell
manufaktur (manufacturing cell). Langkah pertama yang harus dilakukan dalam
mendesain sebuah sistem CM adalah pembentukan cell manufaktur atau disebut
juga dengan cell fonnafion (CF). Tugas akhir ini membahas model nonlinier dan
algoritma solusi yang dikembangkan untuk permasalahan cell fonnafion. Model
nonlinier yang dikembangkan mengidentifikasi part family dan machine group
secara simultan tanpa adanya intervensi manual atau pertimbangan subjektif.
Tujuan dari model adalah untuk meminimasi weighted sum (jumlah terbobot) dari
void dan exceptional element Dengan mengubah weight (bobot) dari void dan
excepfional element, akan membedakan fleksibilitas untuk melakukan cell
formation secara sistematis dengan solusi yang berbeda, yaitu dalam
membentuk cell yang large loose (renggang) atau small fight (padat). Selanjutnya
dikembangkan dua algoritma solusi untuk menyelesaikan model, yaitu
Assignment Allocation Algorithm (AAA) dan Simulated Annealing Algorithm
(SAA). AAA membagi model nonlinier menjadi suatu skema keratif, yang terdiri
dari langkah penugasan mesin ke cell dan langkah alokasi part ke cell.
Sedangkan pada SAA dilakukan implementasi algoritma simulated annealing
untuk mendapatkan pengelompokan parfdan mesin. Tidak seperti pada prosedur
iteratif,, solusi yang diberikan oleh simulated annealing tidak dipengaruhi solusi
awal sehingga hasilnya konsisten dan memberikan nilai fungsi objektif yang
mendekati optimum global. Kedua algoritma diujikan terhadap beberapa kasus
dari literatur dan memberikan performansi yang baik.

Ketersediaan

Informasi Detail

Judul Seri

No. Panggil

TI TAN p/99

Penerbit

Bandung : Program Studi Teknik Industri Fakultas Teknologi Industri - UNPAR., 1999

Deskripsi Fisik

xi, V-2 p. : il. ; 30 cm

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

TI

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Yeyen Sandra Tanumiharja

Versi lain/terkait

Lampiran Berkas

Komentar