Detail Cantuman

MODEL PENJADWALAN NO-WAIT JOB SHOP MENGGUNAKAN ALGORITMA CONSTRUCTIVE HEURISTIC UNTUK MINIMISASI MAKESPAN

WINNI ANGGRAENI / 13.2005.025 - Personal Name
Ir. Alex Saleh, MT. - Personal Name
Martino Luis, ST., MT., PhD - Personal Name
Text Indonesia 2010 Teknik Industri : FTI

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.

Ketersediaan

LOADING LIST...

Lampiran Berkas

LOADING LIST...

Detail Information

Bagian	Informasi
Pengarang	WINNI ANGGRAENI / 13.2005.025 - Personal Name Ir. Alex Saleh, MT. - Personal Name Martino Luis, ST., MT., PhD - Personal Name
No. Panggil	1173TI/10
Subyek	No-wait Job Shop, Constructive Heuristic, minimisasi Makespan
Fakultas	FTI
Tahun Terbit	2010
Jurusan	Teknik Industri
Deskripsi Fisik
Info Detil Spesifik

Citation

APA Style

. (2010).MODEL PENJADWALAN NO-WAIT JOB SHOP MENGGUNAKAN ALGORITMA CONSTRUCTIVE HEURISTIC UNTUK MINIMISASI MAKESPAN().Teknik Industri:FTI

Chicago Style

.MODEL PENJADWALAN NO-WAIT JOB SHOP MENGGUNAKAN ALGORITMA CONSTRUCTIVE HEURISTIC UNTUK MINIMISASI MAKESPAN().Teknik Industri:FTI,2010.Text

MLA Style

.MODEL PENJADWALAN NO-WAIT JOB SHOP MENGGUNAKAN ALGORITMA CONSTRUCTIVE HEURISTIC UNTUK MINIMISASI MAKESPAN().Teknik Industri:FTI,2010.Text

Turabian Style

.MODEL PENJADWALAN NO-WAIT JOB SHOP MENGGUNAKAN ALGORITMA CONSTRUCTIVE HEURISTIC UNTUK MINIMISASI MAKESPAN().Teknik Industri:FTI,2010.Text

Detail Cantuman

MODEL PENJADWALAN NO-WAIT JOB SHOP MENGGUNAKAN ALGORITMA CONSTRUCTIVE HEURISTIC UNTUK MINIMISASI MAKESPAN

Detail Information

Citation

Homepage Info

Koleksi

Media Sosial / Kanal

Address