• Login
    View Item 
    •   Home
    • Proceedings
    • Prosiding Simposium Nasional Rekayasa Aplikasi Perancangan dan Industri
    • Simposium Nasional Ke-11 RAPI 2012
    • View Item
    •   Home
    • Proceedings
    • Prosiding Simposium Nasional Rekayasa Aplikasi Perancangan dan Industri
    • Simposium Nasional Ke-11 RAPI 2012
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Penjadawalan Mesin Bertipe Job Shop untuk Meminimalkan Makespan dengan Metode Algoritma Genetika (Studi Kasus PT X)

    Thumbnail
    View/Open
    Full Text (236.0Kb)
    Date
    2012-12-18
    Author
    Krisnanti, Ria
    Sudiarso, Andi
    Metadata
    Show full item record
    Abstract
    Penjadwalan job shop merupakan permasalahan yang kompleks yang sering disebut np-hard problem di mana waktu penyelesaian masalah akan meningkat secara eksponensial seiring dengan berkembangnya luas permasalahan secara linear. Pada penelitian ini penjadwalan memiliki 146 job dalam simulasi waktu satu bulan. Penjadwalan ini memiliki 12 macam proses permesinan yang berbeda-beda, namun setiap job paling banyak melewati 4 proses permesinan. Selain itu, setiap proses permesinan memiliki sejumlah mesin yang dapat digunakan secara paralel, sehingga apabila suatu mesin sibuk maka job akan dialihkan ke mesin yang sama yang idle. Dalam penjadwalan ini juga diterapkan sistem grouping kelompok komponen satu produk, sehingga terdapat sekumpulan job yang harus dikerjakan dalam rentan waktu yang sama berdasarkan grup produk yang sama. Metode penjadwalan yang sedang dilakukan oleh PT.X adalah Earliest Due Date (EDD) dan Shostest Processing Time (SPT). EDD dan SPT ini akan dibandingkan dengan penjadwalan pendekatan kecerdasan buatan yaitu menggunakan metode Algoritma Genetika (AG). Parameter yang digunakan dalam AG ditentukan dengan metode Design of Experiment dengan 3 3 factorial design. Pada penelitian ini dibuat empat variasi model penjadwalan sebagai alternatif pilihan untuk penggunaan asumsi yang digunakan. Pada empat variasi model penjadwalan menggunakan AG tersebut, keempat variasi menunjukkan AG mampu menghasilkan makespan yang lebih singkat dibandingkan dengan metode EDD dan SPT. Pada asumsi satu mesin di setiap proses, metode EDD dan SPT memberikan makespan sebesar 135,1 jam sedangkan AG memberikan makespan sebesar 112,5 jam untuk sistem job acak dan 115,9 jam untuk sistem job grup produk. Pada asumsi semua mesin digunakan, metode EDD dan SPT memberikan makespan sebesar 38,1 jam sedangkan AG memberikan makespan sebesar 33,9 jam untuk sistem job acak dan 34,6 jam untuk sistem job grup produk.
    URI
    http://hdl.handle.net/11617/3854
    Collections
    • Simposium Nasional Ke-11 RAPI 2012

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     

    Browse

    Publikasi IlmiahCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    Login

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV