Flexible job-shop scheduling problem with unrelated parallel machines and resources-dependent processing times: a tabu search algorithm

ABSTRACT

Flexible job shop scheduling problem is one of the most important topics in production management and is one of the most complex topics in combinatorial optimization. This problem is a generalization of job shop and parallel machines scheduling problem. Since the efficient allocation of resources can improve the performance of manufacturing, here, to reduce the processing time of jobs, additional resources are assigned to machines. In fact, in this paper, the effect of flexible resources in the flexible job shop scheduling problem with unrelated parallel machines and sequence-dependent setup time is investigated. Also, by presenting a mixed-integer linear programming model, an attempt has been made to minimize the costs of makespan, total weighted tardiness, delivery time and inventory. After solving this model by the GAMS, due to the NP-hardness of the problem, a tabu search (TS) algorithm is utilized for large-size instances. Finally, the obtained results are compared with the genetic algorithm (GA). To verify the statistical validity of the computational experiments and confirm which the best algorithm between the TS algorithm and GA is, a Kruskal–Wallis test is used. The results show that the TS algorithm is better than the GA.

KEYWORDS:

• Scheduling
• flexible job shop
• flexible resources
• sequence-dependent setup time
• unrelated parallel machine
• release date
• tabu search algorithm

Disclosure of potential conflicts of interest

No potential conflict of interest was reported by the author(s).