The single-server scheduling problem with convex costs.
Carlos F. G. BispoPublished in: Queueing Syst. Theory Appl. (2013)
Keyphrases
- single server
- scheduling problem
- setup times
- parallel machines
- retrial queue
- holding cost
- identical parallel machines
- special case
- arrival times
- flowshop
- queueing systems
- sequence dependent setup times
- precedence constraints
- queueing networks
- np hard
- waiting times
- single machine
- state dependent
- priority scheduling
- total cost
- queue length
- release dates
- processing times
- tabu search
- poisson arrivals
- markov chain
- expected cost
- arrival processes
- queuing model
- queuing systems
- queueing model
- arrival process
- strongly np hard
- genetic algorithm
- service times
- tardiness cost