A Neighborhood Selection Strategy for Production Scheduling using CP and LNS

High-quality production scheduling is increasingly important in modern industry operations. We study a class of scheduling problems where jobs take place at predefined locations, as is common in mining, forestry and logistics. The proposed neighborhood selection algorithm is able to find high- quality solutions fast and guarantees that a globally optimal solution is eventually found. Preliminary results are promising.