Ir. Emsosfi Zaini, M.T Dosen Pembimbing 1 Hendro Prasetyo, ST., MT. Dosen Pembimbing 2 Dadan S. R / 131998059 Penulis

Pada umumnya penelitian-penelitian yang telah dikembangkan dalam permasalahan penjadwalan job shop mengasumsikan bahwa setiap stasiun kerja hanya dapat memproses satu job pada saat yang sama, karena di setiap stasiun kerja hanya terdapat satu mesin. Dalam kondisi nyata, banyak perusahaan yang telah memiliki stasiun kerja dengan jumlah mesin lebih dari satu atau bisa disebut sebagai stasiun kerja dengan kelompok mesin. Penelitian ini membahas model penjadwalan job shop dengan kelompok mesin paralel homogen dengan kriteria minimasi makespan. Setiap stasiun kerja terdiri dari beberapa mesin dengan kemampuan yang sama (homogen). Algoritma heuristik dengan pendekatan Ant Colony System (ACS) diusulkan untuk menyelesaikan permasalahan tersebut. ACS merupakan algoritma heuristik yang diinspirasikan oleh kelakuan semut, semut sebagai hewan yang kecil dan kemampuannya terbatas dapat bekerja sama dalam suatu koloni untuk mencari rute terpendek antara dua point yaitu sarang dan sumber makanan. Semakin banyak semut yang melewati rute tersebut, semakin banyak akumulasi jejak pheromone pada lokasi itu dan dapat dipastikan itu adalah rute terbaik Dorigo (1996). Kelakuan semut dalam mencari rute terpendek ini ditiru untuk menyelesaikan masalah penjadwalan. Semut akan memilih urutan job mana yang akan dijadwalkan berdasarkan probabilitas jejak pheromone yang ditinggalkan. Selanjutnya, kemampuan dan perilaku model yang dikcmbangkan diuji dengan menggunakan tiha skenario. Solusi yang dihasilkan menunjukkan bahwa makanan yang diperoleh memberikan nilai makespan yang minimum.