Memetic algorithms for the job shop scheduling problem with operators
New neighborhood structures for the job shop scheduling problem with operators (JSO) are proposed and analyzed. A new memetic algorithm is proposed for the JSO that incorporates the neighborhood structures in the local search procedure. An experimental study was conducted showing that the memetic algorithm compares favorably with the state-of-the-art.
memetic algorithm local search metaheuristics scheduling with operators