Single-machine scheduling with machine unavailability periods and resource dependent processing times.
Dvir ShabtayPublished in: Eur. J. Oper. Res. (2022)
Keyphrases
- processing times
- flowshop
- scheduling jobs
- resource consumption
- scheduling problem
- completion times
- identical machines
- single machine
- sequence dependent setup times
- setup times
- single machine scheduling problem
- scheduling decisions
- makespan minimization
- manufacturing cell
- total weighted tardiness
- resource allocation
- precedence relations
- shortest processing time
- special case
- assembly line
- worst case performance ratio
- release dates
- polynomially solvable
- precedence constraints
- job processing times
- np hard
- competitive ratio
- parallel machines
- tabu search
- genetic algorithm
- bicriteria
- identical parallel machines
- particle swarm optimization
- simulated annealing
- release times
- communication delays
- earliness tardiness
- search algorithm