A Neighborhood Selection Strategy for Production Scheduling using CP and LNS
- Resource Type
- Authors
- Max Åstrand; Mikael Johansson
- Source
- ETFA
- Subject
- Mathematical optimization
020401 chemical engineering
Computer science
Selection strategy
0202 electrical engineering, electronic engineering, information engineering
Constraint programming
Scheduling (production processes)
020201 artificial intelligence & image processing
02 engineering and technology
0204 chemical engineering
Scheduling (computing)
- Language
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.