Pengembangan dan pengujian algoritma affected operation rescheduling

Dewi, Dian Retno Sari (2000) Pengembangan dan pengujian algoritma affected operation rescheduling. Masters thesis, Universitas Komputer Indonesia.

Full text not available from this repository.

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: Thesis (Masters)
Additional Information: Migrasi dari GDL. Identifier: itb-s2-tmi-2000-DianRetnoSari-algor. Folder: Collections / Koleksi_Perpustakaan_di_Indonesia / Perpustakaan di Indonesia / JBPTITBPP / S2-Theses / Management_and_Planning / Industrial_Management / 2000
Uncontrolled Keywords: Operation rescheduling
Divisions: ?? Koleksi_Luar_GDL ??
Depositing User: Robot Migration
Date Deposited: 04 Nov 2026 23:59
Last Modified: 04 Nov 2026 23:59
URI: https://elibrary.unikom.ac.id/id/eprint/18591

Actions (login required)

View Item
View Item