An enhanced intelligent water drops algorithm for scheduling of an agile manufacturing system

Ehsan Teymourian, Vahid Kayvanfar, Gh M. Komaki, Majtaba Khodarahmi

Research output: Contribution to journalArticlepeer-review

24 Citations (Scopus)

Abstract

This paper deals with an agile manufacturing system with two stages where the first stage is the machining stage including a single flexible machine while the second stage is assembly stage including parallel identical assembly machines. Products have an assembly structure where their parts should be processed at the first stage and then proceed to the assembly stage. The goal is to find the parts sequence which minimizes makespan. Since the studied problem is NP-hard, enhanced intelligent water drops (EIWD) algorithm as a new swarm-based nature inspired optimization algorithm is proposed. Also, artificial immune system (AIS) algorithm has been proposed to tackle the addressed problem. Computational results based on randomly generated instances show the effectiveness of the proposed technique.

Original languageEnglish
Pages (from-to)239-266
Number of pages28
JournalInternational Journal of Information Technology and Decision Making
Volume15
Issue number2
DOIs
Publication statusPublished - 1 Mar 2016
Externally publishedYes

Keywords

  • Agile manufacturing system
  • Intelligent water drops algorithm
  • Iterated local search algorithm

Fingerprint

Dive into the research topics of 'An enhanced intelligent water drops algorithm for scheduling of an agile manufacturing system'. Together they form a unique fingerprint.

Cite this