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.

Subject headings

TEKNIK OCH TEKNOLOGIER  -- Maskinteknik (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Mechanical Engineering (hsv//eng)

Keyword

constraint programming

large neighborhood search

production scheduling

Factory automation

Production control

High quality

High-quality solutions

Industry operations

Optimal solutions

Scheduling problem

Selection algorithm

Scheduling

Publication and Content Type

ref (subject category)

kon (subject category)