Genetic algorithm for bi-criteria single machine scheduling problem of minimizing maximum earliness and number of tardy jobs.
Fariborz JolaiMasoud RabbaniMohsen Sadegh AmalnickA. DabaghiMohammad Hossein DehghanM. Yazadn ParastPublished in: Appl. Math. Comput. (2007)
Keyphrases
- number of tardy jobs
- single machine scheduling problem
- bicriteria
- completion times
- genetic algorithm
- single machine scheduling
- flowshop
- scheduling problem
- processing times
- single machine
- hybrid algorithm
- branch and bound algorithm
- efficient solutions
- combinatorial optimization
- integer linear programming
- knapsack problem
- tabu search
- precedence constraints
- multi objective
- fitness function
- search procedure
- metaheuristic
- simulated annealing
- differential evolution
- lagrangian relaxation
- np hard
- shortest path problem
- evolutionary algorithm
- genetic algorithm ga
- dynamic programming
- minimizing makespan
- lower bound