Parallel bat algorithm for optimizing makespan in job shop scheduling problems.
Thi-Kien DaoTien-Szu PanTrong-The NguyenJeng-Shyang PanPublished in: J. Intell. Manuf. (2018)
Keyphrases
- job shop scheduling problem
- optimal solution
- np hard
- dynamic programming
- computational complexity
- k means
- benchmark problems
- optimization algorithm
- scheduling problem
- particle swarm optimization
- worst case
- social networks
- memetic algorithm
- parallel implementation
- cost function
- objective function
- graphical models
- probabilistic model
- combinatorial optimization
- solution quality
- lower bound
- information retrieval
- job shop scheduling