A Tabu Search/Path Relinking Algorithm to Solve the Job Shop Scheduling Problem

Bo Peng, Zhipeng Lu, T. C. E. Cheng

We present an algorithm that incorporates a tabu search procedure into the framework of path relinking to tackle the job shop scheduling problem (JSP). This tabu search/path relink…