A New Exact Solution Algorithm for the Job Shop Problem with Sequence-Dependent Setup Times.
Christian ArtiguesSana BelmokhtarDominique FeilletPublished in: CPAIOR (2004)
Keyphrases
- exact solution
- optimal solution
- worst case
- search space
- dynamic programming
- computational complexity
- multi objective
- objective function
- approximate solutions
- knapsack problem
- convex hull
- np hard
- cost function
- lower bound
- genetic algorithm
- linear programming
- combinatorial optimization
- benchmark problems
- single machine scheduling problem