Pengembangan dan pengujian algoritma affected operation rescheduling

Retno Sari Dewi, Dian (2000) Pengembangan dan pengujian algoritma affected operation rescheduling.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Seringkali terjadi bahwa penjadwalan yang telah ditetapkan pada tahap perencanaan ternyata pada saat dilaksanakan di lantai pabrik mengalami gangguan. Hal tersebut dapat mengganggu jadwal awal yang telah dibuat, untuk itu diperlukan adanya penjadwalan ulang (rescheduling). Ada bermacam cara rescheduling, diantaranya adalah: total rescheduling dan affected operation rescheduling. Pada total rescheduling, penjadwalan ulang dilakukan pada semua job, termasuk job yang tidak mengalami gangguan (non affected) sedangkan pada affected operation reschduling, penjadwalan ulang hanya dilakukan pada job yang mengalami gangguan (affected). Karena itu algoritma total rescheduling memerlukan perhitungan yang lebih lama dibandingkan algoritma affected operation rescheduling. Pada penelitian ini dikembangkan algoritma affected operation rescheduling untuk mengatasi gangguan baik gangguan tunggal ataupun gangguan ganda dengan mempertimbangkan adanya alternatif mesin pada lingkungan job shop. Algoritma affected operation rescheduling yang dikembangkan diuji menggunakan perancangan eksperimen faktorial dengan uji ANOVA. Dalam perancangan eksperimen faktorial dipakai algoritma total rescheduling sebagai pembandingnya. Dengan beberapa set data awal dan beberapa skenario gangguan, akan dibandingkan fungsi tujuan yang dihasilkan dari pemakaian algoritma affected operation rescheduling dan total rescheduling. Fungsi tujuan yang diukur adalah adalah mean tardiness dan mean flow time. Hasil pengujian menunjukkan bahwa untuk beberapa skenario jenis gangguan menggunakan algoritma affected operation rescheduling memberikan perbedaan yang tidak signifikan dibandingkan dengan total rescheduling pada level confidence 95% (untuk ukuran permasalahan 16 0perasi sampai dengan 64 operasi). Kesimpulan yang didapat dari penelitian ini adalah dapat dibuktikan secara statistik bahwa algoritma affected rescheduling sama baiknya dengan algoritma total rescheduling dan menangkis anggapan selama ini bahwa algoritma total rescheduling selalu lebih baik. Selain itu hasil penelitian ini dapat menjadi masukan bagi scheduler, untuk dapat memilih algoritma yang tepat sehingga dapat mengatasi masalah gangguan dengan cepat.

Item Type: Article
Subjects: Collections > Koleksi Perpustakaan Di Indonesia > Perpustakaan Di Indonesia > JBPTITBPP > S2-Theses > Management And Planning > Industrial Management > 2000
Divisions: Universitas Komputer Indonesia > Perpustakaan UNIKOM
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 07:34
Last Modified: 16 Nov 2016 07:34
URI: http://repository.unikom.ac.id/id/eprint/289

Actions (login required)

View Item View Item