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

Oleh:

Anandaraman, Chandramouli ; Sankar, Arun Vikram Madurai ; Natarajan, Ramaraj

Jenis: Article from Journal - ilmiah nasional - terakreditasi DIKTI - non-atma jaya
Dalam koleksi: Jurnal Teknik Industri vol. 14 no. 1 (Jun. 2012), page 1-12.
Topik: Superbug algorithm; FMS; scheduling; makespan; bacterial evolution
Fulltext: 18401-21505-4-PB.pdf (552.87KB)

Isi artikel

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 cheduling, 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 oad/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.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali