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

This paper addresses integrated job scheduling and tool replacement problems in a single machine environment with objectives to determine optimal job sequence, tool selection for operation, tool replacement schedule, and number of spares for each 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 of spare tools required. Tabu-SA is examined and results are compared by solving a real-sized example problem.

Combinatorial optimization, Reliability, Scheduling, Tabu-SA algorithm, Tool replacement