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.

    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.

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