A simplified swarm optimization algorithm to minimize makespan on non-identical parallel machines with unequal job release times under non-renewable resource constraints.
Jianfu ChenKai LiChengbin ChuAbderrahim SahliPublished in: Oper. Res. (2024)
Keyphrases
- resource constraints
- optimization algorithm
- release times
- identical parallel machines
- scheduling jobs
- processing times
- single machine
- release dates
- scheduling problem
- single machine scheduling problem
- competitive ratio
- multi objective
- honey bee
- fixed number
- swarm intelligence
- particle swarm optimization
- particle swarm optimization pso
- completion times
- optimization method
- temporal constraints
- precedence constraints
- differential evolution
- sequence dependent setup times
- parallel machines
- artificial bee colony
- single server
- strongly np hard
- setup times
- flowshop
- dynamic programming
- evolutionary algorithm
- search space
- average case
- np hard
- search algorithm
- optimization problems
- upper bound