Jurnal Teknik Industri
Vol. 14 No. 1 (2012): JUNE 2012

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

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)



Article Info

Publish Date
06 Jun 2012

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.

Copyrights © 2012






Journal Info

Abbrev

ind

Publisher

Subject

Industrial & Manufacturing Engineering

Description

Jurnal Teknik Industri aims to: Promote a comprehensive approach to the application of industrial engineering in industries as well as incorporating viewpoints of different disciplines in industrial engineering. Strengthen academic exchange with other institutions. Encourage scientist, practicing ...