A Steady-State Genetic Algorithm for the Single Machine Scheduling Problem with Periodic Machine Availability.
Punit Kumar ChaubeyShyam SundarPublished in: SN Comput. Sci. (2023)
Keyphrases
- steady state
- single machine scheduling problem
- sequence dependent setup times
- genetic algorithm
- prize collecting
- completion times
- markov chain
- hybrid algorithm
- release dates
- single machine
- queue length
- processing times
- branch and bound algorithm
- product form
- flowshop
- scheduling problem
- arrival rate
- parallel machines
- precedence constraints
- setup times
- operating conditions
- neural network
- combinatorial optimization
- resource consumption
- evolutionary algorithm
- simulated annealing
- state dependent
- heavy traffic
- tabu search
- service times
- queueing networks
- differential evolution
- response time
- job shop scheduling problem
- lot sizing
- optimization method
- upper bound
- particle swarm optimization
- queue size