Pengembangan Algoritma Tabu Search Berbasis Bilangan Grey Untuk Optimalisasi Flexible Job Shop Dengan Ketidakpastian

Ferdinan R Tampubolon; Sinta  Siagian; Samaria Chrisna HS; Rischa Devita

doi:10.54543/fusion.v3i10.370

Ferdinan R Tampubolon Politeknik Negeri Medan
Sinta Siagian Politeknik Negeri Medan
Samaria Chrisna HS Politeknik Negeri Medan
Rischa Devita Politeknik Negeri Medan

DOI: https://doi.org/10.54543/fusion.v3i10.370

Keywords: Tabu Search, Flexible Job Shop, Grey

Abstract

This research aims to make a step-by-step process to determine the most optimal completion time for the Flexible Job Shop Scheduling case. Flexible Job Shop Scheduling which not only aims to sequence operations on jobs but also chooses the machine to be used in processing an operation makes this scheduling more complicated than ordinary Job Shop Scheduling. This scheduling involves interval-shaped gray numbers to accommodate uncertainty in job ordering time. This further extends the complexity of scheduling. To solve this case a metaheuristic algorithm namely Tabu Search will be used. This algorithm uses mutation on the solution a number of iterations until it produces the best solution. The use of a tabu list in the Tabu Search algorithm to ensure the search is not trapped in the local minimum.