History-dependent scheduling: Models and algorithms for scheduling with general precedence and sequence dependence.
Niraj Ramesh DayamaMohan KrishnamoorthyAndreas T. ErnstNarayan RangarajVishnu NarayananPublished in: Comput. Oper. Res. (2015)
Keyphrases
- scheduling problem
- resource constraints
- special case
- multiprocessor systems
- theoretical analysis
- parallel machines
- learning algorithm
- computational cost
- probabilistic model
- parallel processors
- precedence constraints
- precedence relations
- data sets
- round robin
- linear models
- benchmark datasets
- np complete
- computational complexity
- data structure
- mathematical models
- learning models
- statistical models
- complex systems
- biological sequences
- computationally efficient
- flexible manufacturing systems
- resource constrained project scheduling problem
- computationally hard