An improved KTNS algorithm for the job sequencing and tool switching problem

Mikhail Cherniavskii, Boris Goldengorin

We outline a new Max Pipe Construction Algorithm (MPCA) with the purpose to reduce the CPU time for the classic Keep Tool Needed Soonest (KTNS) algorithm. The KTNS algorithm is app…