SALSA: Combining branch-and-bound with dynamic programming to smoothen workloads in simple assembly line balancing.
Rico WalterPhilipp SchulzeArmin SchollPublished in: Eur. J. Oper. Res. (2021)
Keyphrases
- branch and bound
- assembly line balancing
- dynamic programming
- beam search
- lower bound
- search algorithm
- branch and bound algorithm
- upper bound
- optimal solution
- column generation
- search space
- assembly line
- combinatorial optimization
- branch and bound procedure
- bin packing
- multiple criteria decision making
- state space
- reinforcement learning
- single machine
- memetic algorithm
- lagrangian relaxation
- multistage
- goal programming
- linear programming