An Enhanced Bio-Stimulated Methodology to Resolve Shop Scheduling Problems

Divya. P, Narendhar. S and Ravibabu. V Department of Computer Applications, School of Computer Science and Engineering, Bharathiar Universiy, Coimbatore, Tamil Nadu, INDIA 

Abstract 

This paper symbolizes the efficiency of Customized Bacterial Foraging Optimization algorithm. In this research work, Bacterial Foraging Optimization was combined with Ant Colony Optimization and a new technique Customized Bacterial Foraging Optimization for solving Job Shop Scheduling, Flow Shop Scheduling and Open Shop Scheduling problems were suggested. The Customized Bacterial Foraging Optimization was tested on the Benchmark instances and randomly created instances. From the implementation of this research work, it could be observed that the proposed Customized Bacterial Foraging Optimization was effective than Bacterial Foraging Optimization algorithm in solving Shop Scheduling Problems. Customized Bacterial Foraging Optimization can also be used to resolve real world Shop Scheduling Problems. 

Keywords 

Ant Colony Optimization (ACO), Bacterial Foraging Optimization (BFO), Job Shop Scheduling Problem (JSSP), Flow Shop Scheduling Problem (FSSP), Open Shop Scheduling Problem (OSSP), Customized Bacterial Foraging Optimization (CBFO)

More Details : http://airccse.org/journal/ijasa/papers/0613asa03.pdf