An algorithm for single machine sequencing with release dates to minimize total weighted completion time.
A. M. A. HaririChris N. PottsPublished in: Discret. Appl. Math. (1983)
Keyphrases
- single machine
- minimize total
- release dates
- total weighted tardiness
- single machine scheduling problem
- scheduling problem
- processing times
- dynamic programming
- parallel machines
- sequence dependent setup times
- maximum lateness
- np hard
- worst case
- total cost
- objective function
- job shop scheduling problem
- solution quality
- hybrid algorithm
- combinatorial optimization
- particle swarm optimization
- linear programming
- optimal solution