PENJADWALAN PRODUKSI FLOW SHOP MENGGUNAKAN ALGORITMA GENETIKA DAN NEH

Nedi Satriawan, - (2010) PENJADWALAN PRODUKSI FLOW SHOP MENGGUNAKAN ALGORITMA GENETIKA DAN NEH. S1 thesis, Universitas Pendidikan Indonesia.

Baca Full Text klik disini
[img] Text
s_kom_056756_table-of-content.pdf
Download (270kB)
[img] Text
s_kom_056756_chapter1.pdf
Download (256kB)
[img] Text
s_kom_056756_chapter2.pdf
Restricted to Staf Perpustakaan
Download (341kB)
[img] Text
s_kom_056756_chapter3.pdf
Download (273kB)
[img] Text
s_kom_056756_chapter4.pdf
Restricted to Staf Perpustakaan
Download (493kB)
[img] Text
s_kom_056756_chapter5.pdf
Download (239kB)
[img] Text
s_kom_056756_bibliography.pdf
Download (245kB)
Official URL: hhtp://repository,upi.edu

Abstract

Pada perusahaan manufaktur, penjadwalan produksi flow shop memegang peranan yang penting dalam hal tercapainya kondisi optimal dalam proses produksi. Melalui penelitian ini penulis bermaksud untuk menerapkan algoritma genetika dan algoritma NEH pada penjadwalan produksi flow shop dengan tujuan minimasi makespan. Dalam implementasinya, algoritma genetika akan dikolaborasikan dengan algoritma NEH. Fungsi partial sequence yang berasal dari algoritma NEH akan digunakan sebagai local search dalam algoritma genetika. Dari hasil percobaan yang telah dilakukan, dapat disimpulkan bahwa algoritma genetika & NEH telah berhasil diterapkan pada permasalahan penjadwalan produksi flow shop dengan tujuan minimasi makespan. Penggunaan fungsi partial sequence mampu meningkatkan kinerja algoritma genetika dalam proses optimasi, namun penambahan jumlah gen yang diproses akan mengakibatkan bertambah lambatnya waktu komputasi CPU.

Item Type: Thesis (S1)
Additional Information: ID SINTA Dosen Pembimbing Rasim : 5990962 Eddy Prasetyo Nugroho : 5990993
Uncontrolled Keywords: algoritma genetika, NEH, partial sequence, local search, flow shop, makespan.
Subjects: L Education > L Education (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Pendidikan Ilmu Komputer
Depositing User: Ferli pennita
Date Deposited: 14 Nov 2023 05:02
Last Modified: 14 Nov 2023 05:02
URI: http://repository.upi.edu/id/eprint/112505

Actions (login required)

View Item View Item