Heuristic solving a bicriteria parallel-machine scheduling problem.
Petr FialaPublished in: Kybernetika (1997)
Keyphrases
- bicriteria
- parallel machine scheduling problem
- flowshop
- scheduling problem
- integer linear programming
- sequence dependent setup times
- total weighted tardiness
- maximum lateness
- efficient solutions
- release dates
- parallel machines
- combinatorial optimization
- knapsack problem
- tabu search
- single machine
- processing times
- shortest path problem
- single machine scheduling problem
- setup times
- column generation
- heuristic methods
- job shop scheduling problem
- search algorithm
- dynamic programming
- objective function
- completion times
- np hard
- optimal solution
- feasible solution
- constraint satisfaction
- cost function