Abstract
The job shop scheduling problem has been exhaustively studied in recent years due to itspractical importance and computational complexity. In addition, the practical applications of theseproblems in industry are becoming larger and more complex, requiring more computational power andspecialized methods for a scalable solution. Local search techniques have been the method of choicefor prob…