A New Evolutionary Algorithm Based on Bacterial Evolution and Its Application for Scheduling A Flexible Manufacturing System

Authors

  • Chandramouli Anandaraman Department of Production Engineering, National Institute of Technology, Tiruchirappalli 620 015
  • Arun Vikram Madurai Sankar Department of Production Engineering, National Institute of Technology, Tiruchirappalli 620 015
  • Ramaraj Natarajan Department of Production Engineering, National Institute of Technology, Tiruchirappalli 620 015

DOI:

https://doi.org/10.9744/jti.14.1.1-12

Keywords:

Superbug algorithm, FMS, scheduling, makespan, bacterial evolution.

Abstract

A new evolutionary computation algorithm, Superbug algorithm, which simulates evolution of bacteria in a culture, is proposed. The algorithm is developed for solving large scale optimization problems such as scheduling, transportation and assignment problems. In this work, the algorithm optimizes machine schedules in a Flexible Manufacturing System (FMS) by minimizing makespan. The FMS comprises of four machines and two identical Automated Guided Vehicles (AGVs). AGVs are used for carrying jobs between the Load/Unload (L/U) station and the machines. Experimental results indicate the efficiency of the proposed algorithm in its optimization performance in scheduling is noticeably superior to other evolutionary algorithms when compared to the best results reported in the literature for FMS Scheduling.

Downloads

Published

2012-06-06

How to Cite

Anandaraman, C., Madurai Sankar, A. V., & Natarajan, R. (2012). A New Evolutionary Algorithm Based on Bacterial Evolution and Its Application for Scheduling A Flexible Manufacturing System. Jurnal Teknik Industri, 14(1), 1-12. https://doi.org/10.9744/jti.14.1.1-12

Issue

Section

Articles