Single Machine Weighted Tardiness Problem: An Algorithm and Experimentation System.
Kacper PetrynskiRobert SzostIwona Pozniak-KoszalkaLeszek KoszalkaAndrzej KasprzakPublished in: ICCCI (2) (2018)
Keyphrases
- single machine
- weighted tardiness
- single machine scheduling problem
- scheduling problem
- dynamic programming
- minimize total
- np hard
- search space
- optimal solution
- computational complexity
- release dates
- objective function
- particle swarm optimization
- resource allocation
- solution quality
- processing times
- memetic algorithm
- sequence dependent setup times