A genetic algorithm for minimizing total tardiness/earliness of weighted jobs in a batched delivery system.
Amir HamidiniaSahand KhakabimamaghaniMohammad Mahdavi MazdehMostafa JafariPublished in: Comput. Ind. Eng. (2012)
Keyphrases
- minimizing total tardiness
- scheduling problem
- genetic algorithm
- sequence dependent setup times
- flowshop
- single machine
- job shop scheduling problem
- single machine scheduling problem
- tabu search
- processing times
- parallel machines
- completion times
- identical parallel machines
- single machine scheduling
- precedence constraints
- setup times
- np hard
- release dates
- evolutionary algorithm
- hybrid algorithm
- minimizing makespan
- simulated annealing
- strongly np hard
- lot sizing
- weighted number of tardy jobs
- weighted sum
- special case
- multi item
- branch and bound algorithm
- particle swarm optimization
- upper bound
- dynamic programming