Monotonically improving error bounds for a sequence of approximations for makespan minimization of batch manufacturing systems.
Whitney WeyermanSean WarnickPublished in: CDC (2007)
Keyphrases
- error bounds
- manufacturing systems
- polynomial time approximation
- makespan minimization
- manufacturing environment
- theoretical analysis
- job shop scheduling problem
- worst case
- metaheuristic
- complex systems
- petri net
- holonic manufacturing systems
- special case
- processing times
- scheduling problem
- polynomially solvable
- production cost
- flowshop
- single machine
- upper bound