25
2.5. Penelitian Terdahulu
Penjadwalan flow shop dalam upaya mencari optimasi terbaik, telah banyak menyelesaikan bebagai macam permasalahan dalam kehidupan sehari-hari. Dari
permasalahan yang kecil hingga permasalahan yang cukup kompleks dengan berbagai metode dalam penyelesaiannya.
Lamoudan 2011 dalam penelitiannya menyelesaikan permasalahan penjadwalan flow shop mengenai waktu perpindahan suatu job yang terkadang masih
memiliki waktu kosong ketika berpindah dari satu mesin ke mesin lainnya. Dalam hal ini Lamudan 2011 menggunakan ant colony algorithm untuk menyelesaikan
permasalahannya dalam mencari waktu makespan terkecil. Soukhal 2005 dalam penelitiannya menyelesaikan permasalahan penjadwalan
flow shop dengan menggunakan polynomial-time algorithm. Permasalahan yang diteliti oleh Soukhal 2005 adalah mengenai truck pengangkut barang yang akan
diantar kepada customer dengan mempertimbangkan kapasitas truck dan waktu pengangkutan.
Boukef 2007 melakukan penelitian permasalahan penjadwalan flow shop dalam hal meminimalkan jumlah harga untuk proses produksi dan proses pengiriman
yang dilakukan pada farmasi obat-obatan dan industri makanan. Boukef 2007 menggunakan metode genetic algorithm untuk menyelesaikan permasalahannya.
Aulia 2011 melakukan penelitian permasalahan penjadwalan flow shop dengan kendala permutasi pada harmony search algorithm. Hasilnya algoritma ini
dapat menyelesaikan permasalahan dengan baik dibandingkan dengan lower bound.
Tabel 2.1 Penelitian terdahulu
No Judul
Pengarang Tahun
Kelebihan Kekurangan
1 Flow shop
scheduling problem with
transportation times,
two- Tarik
Lamoudan, Fatima
El Khoukhi
Ahmed El Hilali 2011
Algoritma ACO lebih baik
daripada algoritma
MOASCA, CRMC, HAMC
dan GA untuk permasalahan
Universitas Sumatera Utara
26 robots
and inputoutput
with limited capacity
Alaoui multi objektif
flow shop scheduling
2 Complexity of flow
shop scheduling
problems with transportation
constraints Soukhal,
Oulamara dan Martineau
2005 Membuktikan
strongly NP-hard
3 A proposed genetic
algorithm coding
for flow-shop
scheduling problems
Boukef, Benrejeb dan
Borne 2007
Algoritma genetik menunjukkan
untuk menemukan
global minimum
4 Penerapan harmony
search algorithm
dalam permasalahan
penjadwalan flow shop
Indra Aulia 2012
HSA membuktikan
menghasilkan makespan terbaik
daripada makespan yang
terdapat pada data benchmark
Berdasarkan referensi penelitian-penelitian terdahulu maka penulis meneliti mengenai penjadwalan flow shop pada proses pengecatan body mobil di pabrik
pembuatan mobil dengan mempertimbangkan setiap luas permukaan body mobil yang berbeda ketika melewati lebih dari satu mesin dengan menggunakan algoritma
harmony search.
Universitas Sumatera Utara
BAB 3
ANALISIS DAN PERANCANGAN SISTEM
3.1. Mobil yang Digunakan