Minimizing Total Completion Time on Parallel Machines with Deadline Constraints.
Joseph Y.-T. LeungMichael L. PinedoPublished in: SIAM J. Comput. (2003)
Keyphrases
- parallel machines
- scheduling problem
- precedence constraints
- total tardiness
- single machine
- minimize total
- massively parallel
- resource constraints
- processing times
- sequence dependent setup times
- single server
- shared memory
- parallel computing
- release dates
- unrelated parallel machines
- weighted tardiness
- lot sizing
- constraint programming
- image segmentation
- flowshop
- single machine scheduling problem
- production system
- tabu search
- response time
- np hard