Common Due Window Assignment in Parallel Processor Scheduling Problem with Nonlinear Penalty Functions.
Adam JaniakMarcin WinczaszekPublished in: PPAM (2005)
Keyphrases
- parallel processors
- scheduling problem
- penalty functions
- precedence constraints
- penalty function
- single machine
- objective function
- constrained optimization
- np hard
- flowshop
- tabu search
- parallel machines
- search problems
- approximation algorithms
- processing elements
- global constraints
- special case
- estimation problems
- search algorithm