A column generation-based approach for proportionate flexible two-stage no-wait job shop scheduling.
Zhi PeiXuefang ZhangLi ZhengMingzhong WanPublished in: Int. J. Prod. Res. (2020)
Keyphrases
- column generation
- job shop scheduling
- branch and bound
- linear programming
- job shop scheduling problem
- scheduling problem
- linear program
- integer programming
- job shop
- vehicle routing
- integer linear programming
- optimal solution
- mixed integer programming
- set partitioning
- integer program
- constraint programming
- cutting plane
- lagrangean relaxation
- combinatorial optimization problems
- resource constraints
- vehicle routing problem with time windows
- dantzig wolfe decomposition
- upper bound
- search algorithm
- np hard
- linear programming relaxation
- genetic algorithm
- metaheuristic
- search space