A Discrete Particle Swarm Optimization Algorithm for Single Machine Total Earliness and Tardiness Problem with a Common Due Date.
Quan-Ke PanMehmet Fatih TasgetirenYun-Chia LiangPublished in: IEEE Congress on Evolutionary Computation (2006)
Keyphrases
- particle swarm optimization algorithm
- single machine
- release times
- scheduling problem
- particle swarm optimization
- total weighted tardiness
- completion times
- convergence speed
- release dates
- earliness tardiness
- job processing times
- maximum lateness
- total tardiness
- processing times
- minimize total
- single machine scheduling problem
- weighted tardiness
- number of late jobs
- sequence dependent setup times
- scheduling jobs
- pso algorithm
- weighted number of tardy jobs
- learning effect
- dynamic programming
- rolling horizon
- tardiness cost
- deteriorating jobs
- identical machines
- setup times
- resource consumption
- precedence constraints
- parallel machines