Bi-criteria Pareto-scheduling on a single machine with due indices and precedence constraints.
Yuan GaoJinjiang YuanPublished in: Discret. Optim. (2017)
Keyphrases
- precedence constraints
- scheduling problem
- single machine
- bicriteria
- flowshop
- completion times
- release dates
- sequence dependent setup times
- maximum lateness
- setup times
- parallel machines
- processing times
- total weighted tardiness
- single machine scheduling problem
- scheduling jobs
- total tardiness
- np hard
- tabu search
- release times
- makespan minimization
- multi objective
- efficient solutions
- learning effect
- identical machines
- genetic algorithm
- knapsack problem
- job shop scheduling problem
- special case
- integer linear programming
- lower bound
- branch and bound algorithm
- feasible solution
- optimal solution