Evolutionary System with Precedence Constraints for Ore Harbor Schedule Optimization.
André Vargas Abs da CruzMarley M. B. R. VellascoMarco Aurélio Cavalcanti PachecoPublished in: EvoWorkshops (2008)
Keyphrases
- precedence constraints
- scheduling problem
- single machine scheduling problem
- vertex cover
- branch and bound algorithm
- sequence dependent setup times
- single machine
- precedence relations
- release dates
- optimization algorithm
- parallel machines
- np hard
- flowshop
- series parallel
- maximum lateness
- approximation algorithms
- partially ordered
- optimization problems
- processing times
- unit length
- parallel processors
- objective function
- tabu search
- genetic algorithm
- global constraints
- scheduling algorithm
- release times
- partially ordered sets
- job shop scheduling problem
- space complexity
- partial order
- graphical models
- supply chain