A Hybrid Bacterial Foraging Algorithm For Solving Job Shop Scheduling Problems

11/21/2012
by   S. Narendhar, et al.
0

Bio-Inspired computing is the subset of Nature-Inspired computing. Job Shop Scheduling Problem is categorized under popular scheduling problems. In this research work, Bacterial Foraging Optimization was hybridized with Ant Colony Optimization and a new technique Hybrid Bacterial Foraging Optimization for solving Job Shop Scheduling Problem was proposed. The optimal solutions obtained by proposed Hybrid Bacterial Foraging Optimization algorithms are much better when compared with the solutions obtained by Bacterial Foraging Optimization algorithm for well-known test problems of different sizes. From the implementation of this research work, it could be observed that the proposed Hybrid Bacterial Foraging Optimization was effective than Bacterial Foraging Optimization algorithm in solving Job Shop Scheduling Problems. Hybrid Bacterial Foraging Optimization is used to implement real world Job Shop Scheduling Problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/12/2013

A Novel Metaheuristics To Solve Mixed Shop Scheduling Problems

This paper represents the metaheuristics proposed for solving a class of...
research
08/31/2018

Boosting Binary Optimization via Binary Classification: A Case Study of Job Shop Scheduling

Many optimization techniques evaluate solutions consecutively, where the...
research
09/10/2021

Solving the Extended Job Shop Scheduling Problem with AGVs – Classical and Quantum Approaches

The subject of Job Scheduling Optimisation (JSO) deals with the scheduli...
research
09/12/2022

Solving the Job Shop Scheduling Problem with Ant Colony Optimization

The Job Shop Schedule Problem (JSSP) refers to the ability of an agent t...
research
10/26/2016

A self-tuning Firefly algorithm to tune the parameters of Ant Colony System (ACSFA)

Ant colony system (ACS) is a promising approach which has been widely us...
research
03/08/2011

Climbing depth-bounded adjacent discrepancy search for solving hybrid flow shop scheduling problems with multiprocessor tasks

This paper considers multiprocessor task scheduling in a multistage hybr...
research
03/29/2023

Hybrid ACO-CI Algorithm for Beam Design problems

A range of complicated real-world problems have inspired the development...

Please sign up or login with your details

Forgot password? Click here to reset