Optimal sequence for single server scheduling incorporating a rate-modifying activity under job-dependent linear deterioration.
Hyunjoon KimByung-In KimPublished in: Eur. J. Oper. Res. (2022)
Keyphrases
- identical parallel machines
- single server
- competitive ratio
- scheduling problem
- buffer allocation
- fixed number
- strongly np hard
- parallel machines
- processing times
- retrial queue
- state dependent
- priority scheduling
- setup times
- lower bound
- queuing model
- deteriorating jobs
- release dates
- holding cost
- optimal strategy
- queueing systems
- queueing networks
- special case
- single machine
- dynamic programming
- flowshop
- np hard
- arrival times
- heavy traffic
- online algorithms
- optimal control
- approximation algorithms
- optimal solution
- markov chain
- expected cost
- real time database systems
- queueing model
- asymptotically optimal
- reinforcement learning
- queue length
- branch and bound algorithm
- objective function