Dedicated Machine Constraint Scheduling as a Shortest-Path Problem.
Huy Nguyen Anh PhamArthur M. D. ShrPeter P. ChenPublished in: ICTAI (2009)
Keyphrases
- shortest path problem
- bicriteria
- multiple objectives
- shortest path
- batch processing
- manufacturing cell
- single source
- scheduling problem
- interval data
- parallel machines
- combinatorial optimization problems
- flowshop
- resource constraints
- unrelated parallel machines
- directed acyclic graph
- identical machines
- scheduling algorithm
- multi objective
- bi objective
- scheduling jobs
- wafer fabrication
- global constraints
- directed graph
- shop floor
- material handling
- preventive maintenance
- objective function
- manufacturing systems
- release dates
- ant colony optimization
- particle swarm optimization
- probabilistic model
- dynamic programming
- evolutionary algorithm
- computational complexity