Scheduling with families of jobs and delivery coordination under job availability.
Shisheng LiJinjiang YuanPublished in: Theor. Comput. Sci. (2009)
Keyphrases
- identical parallel machines
- identical machines
- processing times
- scheduling problem
- job scheduling
- release dates
- release times
- scheduling jobs
- single machine
- fixed number
- maximum lateness
- deteriorating jobs
- batch processing
- batch processing machines
- single machine scheduling problem
- parallel machines
- scheduling decisions
- minimize total
- precedence constraints
- completion times
- sequence dependent setup times
- parallel machine scheduling problem
- job processing times
- competitive ratio
- strongly np hard
- cooperative
- multi agent
- multiagent systems
- multi agent systems
- production scheduling
- shortest processing time
- unrelated parallel machines
- precedence relations
- single server
- total weighted tardiness
- information sharing
- limited capacity
- special case
- scheduling algorithm
- resource allocation
- tabu search
- asymptotic optimality
- response time
- optimal scheduling
- branch and bound algorithm