A hardware architecture for the Branch and Bound Flow-Shop Scheduling algorithm.
Mikhael DaouriFernando A. EscobarXin ChangCarlos ValderramaPublished in: NORCAS (2015)
Keyphrases
- branch and bound
- scheduling algorithm
- hardware architecture
- flowshop
- scheduling problem
- lower bound
- search algorithm
- setup times
- response time
- special case
- branch and bound algorithm
- hardware implementation
- column generation
- search space
- processing times
- upper bound
- optimal solution
- combinatorial optimization
- scheduling strategy
- lot streaming
- tabu search
- np hard
- branch and bound procedure
- single machine
- associative memory
- field programmable gate array
- parallel machines
- neural network
- ant colony optimization
- linear programming
- job shop scheduling problem
- state space
- genetic algorithm