//
Warning: Cannot modify header information - headers already sent by (output started at /home/etdlibitenasac/public_html/index.php:1) in /home/etdlibitenasac/public_html/sysconfig.inc.php on line 185
Deprecated: Methods with the same name as their class will not be constructors in a future version of PHP; StringReader has a deprecated constructor in /home/etdlibitenasac/public_html/lib/lang/php-gettext/streams.php on line 48
Deprecated: Methods with the same name as their class will not be constructors in a future version of PHP; FileReader has a deprecated constructor in /home/etdlibitenasac/public_html/lib/lang/php-gettext/streams.php on line 84
Deprecated: Methods with the same name as their class will not be constructors in a future version of PHP; CachedFileReader has a deprecated constructor in /home/etdlibitenasac/public_html/lib/lang/php-gettext/streams.php on line 145
Deprecated: Methods with the same name as their class will not be constructors in a future version of PHP; gettext_reader has a deprecated constructor in /home/etdlibitenasac/public_html/lib/lang/php-gettext/gettext.php on line 36
Warning: session_start(): Cannot start session when headers already sent in /home/etdlibitenasac/public_html/index.php on line 38
Warning: Cannot modify header information - headers already sent by (output started at /home/etdlibitenasac/public_html/index.php:1) in /home/etdlibitenasac/public_html/lib/contents/show_detail.inc.php on line 42
WINNI ANGGRAENI / 13.2005.025
Penulis
Ir. Alex Saleh, MT.
Dosen Pembimbing 1
Martino Luis, ST., MT., PhD
Dosen Pembimbing 2
Penelitian ini membahas model penjadwalan no-wait job shop (NWJS) menggunakan algoritma constructive heuristic untuk minimisasi makespan. Kondisi no-wait adalah suatu kondisi dengan tidak adanya waktu tunggu diantara operasi yang satu dengan operasi lainnya pada masing-masing job. Operasi-operasi tersebut harus dikerjakan secara terus-menerus tanpa adanya interupsi atau delay.
Pada penelitian ini, algoritma constructive heuristic diusulkan untuk menyelesaikan masalah NWJS. Algoritma constructive heuristic adalah algoritma heuristik yang membentuk solusi secara parsial sampai solusi akhir terbentuk. Jadwal inisial dibangkitkan dengan menggunakan aturan prioritas total waktu proses terpendek. Selanjutnya, jadwal inisial diperbaiki menggunakan teknik local search 3 tahap. Tahap pertama adalah proses geser kiri (left shift) setiap job agar dapat dikerjakan lebih awal tahap kedua adalah proses penyisipan (insert) suatu job pada jadwal hasil proses left shift. Pada tahap ketiga dilakukan pertukaran (exchange) job yang bersebelahan yang berada pada lintasan kritis.
Pengujian model usulan dilakukan dengan menggunakan dua skenario. Skenario 1 bertujuan untuk menguji cara kerja model usulan dalam menyelesaikan penjadwalan no-wait job shop. Skenario 2 bertujuan untuk menguji keandalan model usulan dengan hasil penelitian-penelitian sebelumnya. Data-data yang digunakan pada skenario 1 dan skenario 2 merupakan data-data yang diperoleh dari literatur. Hasil pengujian skenario 1 dan skenario 2 memperlihatkan bahwa model usulan memberikan nilai makespan yang kompetitif dengan penelitian-penelitian yang telah dipublikasikan.