.Abstrak.

ABSTRAK [Tesis Teknik dan Manajemen Industri 2011]

PENGEMBANGAN ALGORITMA PENJADWALAN BATCH PADA JOB SHOP DENGAN MESIN PARALEL UNTUK MINIMASI WAKTU TINGGAL AKTUAL


Oleh

SILVIA RAHMAWATI

nim : 23409055


Permasalahan penjadwalan selalu ada dalam setiap kegiatan produksi. Penjadwalan dibutuhkan untuk pengalokasian sumber daya yang tepat, seperti mesin yang digunakan, jumlah operator yang bekerja, dan kebutuhan material. Pada penelitian ini akan dikembangkan suatu model dan algoritma penjadwalan batch pada job shop dengan kelompok mesin parallel dengan struktur produk yang multi level, dan mempertimbangkan due date yang berbeda-beda untuk tiap produknya (multi due date). Kriteria performansi yang digunakan adalah dengan meminimasi total actual flow time. Actual flow time merupakan waktu tinggal aktual total part, mulai berada di lantai produksi sampai dengan due date produk tersebut.

 

Pada penelitian ini, model dan algoritma yang dibangun menggunakan dua metode, yaitu metode optimal dengan pendekatan enumerasi total dan heuristik. Algoritma dengan metode optimal dengan pendekatan enumerasi total dapat memberikan solusi yang tentunya optimal, sedangkan algoritma heuristik akan memberikan solusi sub optimal. Pengembangan algoritma penjadwalan dilakukan dengan menggunakan penentuan ukuran dan jumlah batch terlebih dahulu, kemudian batch-batch tersebut akan dijadwalkan dengan menggunakan pendekatan mundur (backward approach). Model matematis dirancang untuk menyelesaikan permasalahan secara optimal. Model matematis ini menghitung semua kombinasi urutan penjadwalan yang memungkinkan secara enumerasi total. Algoritma penjadwalan secara heuristik disusun, dengan tidak menghitung semua kombinasi urutan penjadwalan.

 

Pengujian dari model dan algoritma kedua metode dilakukan dengan mengunakan 11 skenario. Dari pengujian yang dilakukan, algoritma dengan metode heuristik ini dapat digunakan untuk menyelesaikan permasalahan penjadwalan dengan menghasilkan nilai total actual flow time sama atau lebih besar 0,9% dari algoritma dengan metode optimal. Namun, algoritma heuristik mampu menyelesaikan permasalahan dengan jumlah kombinasi dan waktu komputasi yang lebih kecil. Oleh karena itu, penjadwalan dapat dilakukan lebih efesien dan tidak memakan waktu yang banyak.

 

 

Kata kunci: Penjadwalan Batch, job shop, actual flow time, optimal, enumerasi total, heuristik, multi level, multi due date, dan mesin parallel.

 

 

ABSTRACT

 

In every production activity, scheduling is one of the problem that always occurs. Scheduling is needed in order to allocate the resource, such as machine, workforce and material, effective and efficiently. This research is aiming to develop a scheduling model and algorithm for multilevel product batch in job shop with different parallel machine group and different due date on each part. Performance criteria used in the research are minimizing total actual flow time. Actual flow time is the time needed to produce a part starting from the incoming raw material in shop floor until product due date.

 

In this research, the model and algorithm is developed with two methods which are optimum with total enumeration and heuristic. Algorithm with optimum with total enumeration method provides an optimum solution, while algorithm with heuristic method provides less optimum solution. The development of scheduling algorithm done by determining batch size and quantity, that follow by backward approach on each batches. Mathematical model is designed to solved scheduling problem analytically. While optimum model is calculating all of scheduling combination with total enumeration, heuristic model is unable to calculate on all of the scheduling combination.

 

Model and algorithm testing done by using 11 scenarios. The testing result show that heuristic model providing a total actual flow time exactly same or bigger 0,9 % from optimum methods. Besides the actual flow time, the number of scheduling combination and computation time in heuristic methods is smaller than optimum methods. In regards by computing time, using heuristic method provides more efficient tools.

 

 

Keywords: Batch schedulling, job shop, actual flow time, optimum, partial enumeration, heuristic, multi level, multi due date, and parallel machine.

4 thoughts on “.Abstrak.

  1. Tesis yang menarik… Ngomong2 susah ngga sih buat tesis…?🙂
    Insya Allah, tahun depan saya ingin meneruskan kuliah di Bandung. Dulu saya bersekolah di sebuah PTS di kab kebumen mengambil Strata satu teknik industri. Kebanyakan mata kuliahnya tentang manajemen. Kemungkinan saya dapat menimba ilmu dari saudari silvia. Saya berkeinginan meneruskan kuliah kalau bisa sampai mendapat gelar dan ilmu guru besar teknik industri. hee

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s