A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints.
Guillaume CavoryRémy DupasGilles GoncalvesPublished in: Eur. J. Oper. Res. (2005)
Keyphrases
- job shop scheduling
- linear constraints
- linearly constrained
- nonlinear programming
- quadratic program
- linear relaxation
- graph coloring
- job shop scheduling problem
- scheduling problem
- combinatorial optimization problems
- equality constraints
- genetic algorithm
- boolean formula
- resource constraints
- convex sets
- linear program
- combinatorial optimization
- worst case
- variational inequalities