Task scheduling in manufacturing systems based on an efficient branch and bound algorithm.
Abolfazl JalilvandSohrab KhanmohammadiPublished in: RAM (2004)
Keyphrases
- branch and bound algorithm
- manufacturing systems
- lower bound
- branch and bound
- upper bound
- lower bounding
- np hard
- optimal solution
- complex systems
- petri net
- manufacturing environment
- precedence constraints
- upper bounding
- manufacturing processes
- randomly generated problems
- single machine scheduling problem
- combinatorial optimization
- variable ordering
- lagrangian relaxation
- holonic manufacturing systems
- shop floor
- mixed integer linear programming
- reinforcement learning
- manufacturing enterprises
- finding an optimal solution
- branch and bound method
- assembly line
- max sat
- maximum clique
- manufacturing process
- metaheuristic
- objective function