A Heuristic Scheduling Approach to the Dedicated Machine Constraint.
Arthur M. D. ShrAlan LiuPeter P. ChenPublished in: Int. J. Artif. Intell. Tools (2008)
Keyphrases
- unrelated parallel machines
- scheduling jobs
- scheduling problem
- parallel machines
- batch processing
- parallel machine scheduling problem
- scheduling decisions
- list scheduling
- resource constraints
- single machine
- manufacturing cell
- strongly np hard
- constraint violations
- flowshop
- production scheduling
- identical machines
- iterative repair
- processing times
- scheduling algorithm
- simulated annealing
- sequence dependent setup times
- hard constraints
- shortest processing time
- soft constraints
- search algorithm
- scheduling policies
- critical path
- wafer fabrication
- release dates
- setup times
- optimal solution
- dynamic programming
- tabu search
- heuristic methods
- job shop scheduling problem
- shop floor
- preventive maintenance
- material handling
- objective function
- search space
- special case
- search procedure
- maximum lateness
- penalty function
- real time database systems