Simultaneous job scheduling and tool replacement based on tool reliability byproposed Tabu-SA algorithm

Abstract

This paper addresses integrated job scheduling and tool replacement problems in a single machine environment withobjectives to determine optimal job sequence, tool selection for operation, tool replacement schedule, and number of spares foreach tool type, in such a way that total expected production cost is minimized. Since problem is NP-hard, a hybrid algorithm[Tabu-simulated annealing (SA)] is proposed to simultaneously provide job sequencing, tool replacement intervals and number ofspare tools required. Tabu-SA is examined and results are compared by solving a real-sized example problem.