SAT PUTRI PUJI UTAMI, 080212558 (2006) PENDEKATAN ALGORITMA GENETIK UNTUK PERSOALAN LAYOUT MESIN MULTI ROW. Skripsi thesis, UNIVERSITAS AIRLANGGA.

Preview	Text (ABSTRAK) gdlhub-gdl-s1-2006-utamisatpu-3151-mpm28_0-k.pdf Download (367kB) | Preview
	Text (FULL TEXT) 24616.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

kripsi ini bertujuan untuk menyelesaikan masalah layout mesin multi row dengan menggunakan algoritma genetik (Genetic Algorithm atau GA) dan membuat programnya. Penyempurnaan layout mesin merupakan suatu langkah penting dalam mendesain suatu fasilitas manufaktur. Tujuan dari Persoalan layout adalah menempatan N pada N lokasi Sehingga dapat meminimalkan total jarak tempuh perpindahan bahan antar mesin. Algoritma genetik merupakan algoritma yang diinspirasikan proses-proses teori evolusi. Proses pertama dari algoritma genetik adalah membangkitkan populasi awal secara acak sebanyak pop_size. Langkah kedua, setiap individu akan dievaluasi menggunakan metode elitsm, selanjutnya akan dilakukan proses crossover uniform parameter, proses mutasi bit inversion dan akhirnya untuk membentuk populasi baru akan dilakukan penggabungan anak dan populasi awal, dan proses seleksi. Proses diulangi sampai M generasi. Data yang digunakan adalah data 10 mesin dengan 2 cell yang diambil dari Seminar Nasional Aplikasi Teknologi Informasi 2004 (SNATI) dan data 85 mesin dengan 3 cell yang diperoleh dari PT. Fajar Surya Wisesa. Data 10 mesin dengan 2 cell diselesaikan secara manual dan menggunakan program C++. Parameter untuk 10 mesin yang diselesaikan secara manual adalah : pop_size = 10, pc = 0,6, pm = 0,01, didapatkan total jarak perpindahan bahan antar mesin sebesar 766,62 meter. Untuk data 10 mesin dengan 2 cell yang diselesaikan dengan menggunakan program C++ : pop size = 10.30,dan 50, pc = 0.6. pm = 0,01, maksimum generasi = 10,30,50,dan 100, didapatkan hasilnya sebesar 638.62 meter. Data 85 mesin dengan 3 cell diselesaikan dengan menggunakan program C++, parameter-parameternya antara lain : pop_size = 10,30,dan 50, pc = 0.6, pm = 0,01, maksimum generasi = 10 dan 30 didapatkan hasilnya sebesar 21.357,3 meter

Item Type:	Thesis (Skripsi)
Additional Information:	KKC KK MPM. 28/06 Uta p
Uncontrolled Keywords:	ALGORITHMS; MACHINE DESIGN
Subjects:	Q Science > QA Mathematics
Divisions:	08. Fakultas Sains dan Teknologi > Matematika
Creators:	Creators NIM SAT PUTRI PUJI UTAMI, 080212558 UNSPECIFIED
Contributors:	Contribution Name NIDN / NIDK Thesis advisor Herry Suprijanto, S.Si., M.Si UNSPECIFIED Thesis advisor Drs. Eto Wuryanto, DEA UNSPECIFIED
Depositing User:	Tn Fariddio Caesar
Date Deposited:	08 Dec 2006 12:00
Last Modified:	07 Jun 2017 21:16
URI:	http://repository.unair.ac.id/id/eprint/24616
Sosial Share:

Actions (login required)

View Item