Exploring the efficiency of parallel bacteria foraging metaheuristics for job shop scheduling problem optimization

This paper suggest a model of parallel computation based on Bacteria Foraging metaheuristics for Job Shop Scheduling optimization problem. The parallel model is verified experimentally by Hybrid (MPI + OpenMP) programming implementations, run on heterogeneous computer cluster. The experimental study comprises parallel performance evaluation, parallel algorithm scalability analysis, profiling and evaluation of solution quality.