Using two metaheuristic algorithms for scheduling parallel machines with sequence dependent set-up times in job shop industries

Nowadays, scheduling problem in the field of production planning has been considered by many researchers and this issue is used in various industries. Using the same parallel machines reduces the queue of WIP behind the machine and also increases production. Since scheduling problems in large scale are NP-hard, to solve them, metaheuristic algorithms are used. In this paper, Ant colony optimisation and Harmony Search algorithm are used to solve the problem as well as comparison with two other algorithms and finally, their performance is analysed and the efficient algorithm is investigated.