//
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
<![CDATA[MODEL PENJADWALAN NO-WAIT JOB SHOP MENGGUNAKAN ALGORITMA CONSTRUCTIVE HEURISTIC UNTUK MINIMISASI MAKESPAN]]> 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.