The Cars Sequencing Problem
Description
Some cars have to be scheduled on a production line. The cars differ by their options (the set of options of a car defines its type or class). Options are installed by stations: for each block ofb consecutive cars,
each station can handle at most s cars
(s and b depend on the option/station).
More on the
cars sequencing problem...
Business and Industrial Applications
This problem has initially been proposed by the car manufacturer Renault.
Data
Data provided in the problem definition - Java file (14kb) [view] - is taken from CSPLIB.
Modelling & Solving
We have defined a very simple constraint model - Java file (14kb) [view].
The corresponding solver - Java file (1kb) [view] - uses a value heuristic inspired by this research report.
Results
Although very simple, our model allows us to sequence 200 cars in a few seconds (depending on the instances).