An Enhanced Intelligent Water Drops Algorithm for Scheduling of an Agile Manufacturing System

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.

[1]  Peter Merz,et al.  An Iterated Local Search Approach for Finding Provably Good Solutions for Very Large TSP Instances , 2008, PPSN.

[2]  Vahid Kayvanfar,et al.  Hybrid intelligent water drops algorithm to unrelated parallel machines scheduling problem: a just-in-time approach , 2014 .

[3]  Ching-Jong Liao,et al.  An ant colony optimisation algorithm for scheduling in agile manufacturing , 2008 .

[4]  Fawaz S. Al-Anzi,et al.  An artificial immune system heuristic for two-stage multi-machine assembly scheduling problem to minimize total completion time , 2013 .

[5]  Masao Yokoyama,et al.  Hybrid flow-shop scheduling with assembly operations , 2001 .

[6]  Hamed Shah-Hosseini,et al.  Problem solving by intelligent water drops , 2007, 2007 IEEE Congress on Evolutionary Computation.

[7]  Alper Döyen,et al.  A new approach to solve hybrid flow shop scheduling problems by artificial immune system , 2004, Future Gener. Comput. Syst..

[8]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[9]  Shaya Sheikh,et al.  An improved optimization method based on the intelligent water drops algorithm for the vehicle routing problem , 2014, 2014 IEEE Symposium on Computational Intelligence in Production and Logistics Systems (CIPLS).

[10]  Fariborz Jolai,et al.  A mathematical model and extension algorithm for assembly flexible flow shop scheduling problem , 2013 .

[11]  M. Chandrasekaran,et al.  Solving job shop scheduling problems using artificial immune system , 2006 .

[12]  Mostafa Zandieh,et al.  An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times , 2006, Appl. Math. Comput..

[13]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[14]  Andrew Kusiak,et al.  Scheduling manufacturing systems in an agile environment , 2001 .

[15]  C. Potts,et al.  A branch and bound algorithm for the two-stage assembly scheduling problem , 1997 .

[16]  Alex Alves Freitas,et al.  Revisiting the Foundations of Artificial Immune Systems for Data Mining , 2007, IEEE Transactions on Evolutionary Computation.

[17]  Hamed Shah-Hosseini,et al.  The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm , 2009, Int. J. Bio Inspired Comput..

[18]  Chris N. Potts,et al.  The Two-Stage Assembly Scheduling Problem: Complexity and Approximation , 1995, Oper. Res..

[19]  Iraj Mahdavi,et al.  A drastic hybrid heuristic algorithm to approach to JIT policy considering controllable processing times , 2013 .

[20]  Hamed Shah-Hosseini,et al.  Intelligent water drops algorithm: A new optimization method for solving the multiple knapsack problem , 2008, Int. J. Intell. Comput. Cybern..

[21]  Ashraf O. Nassef,et al.  A particle swarm-based genetic algorithm for scheduling in an agile environment , 2008, Comput. Ind. Eng..

[22]  G L Ada,et al.  The clonal-selection theory. , 1987, Scientific American.

[23]  Andrew Y. C. Nee,et al.  An improved Intelligent Water Drops algorithm for achieving optimal job-shop scheduling solutions , 2012 .

[24]  Ping Chen,et al.  An iterated local search algorithm for the permutation flowshop problem with total flowtime criterion , 2009, Comput. Oper. Res..

[25]  Ali Tozkapan,et al.  A branch and bound algorithm to minimize the total weighted flowtime for the two-stage assembly scheduling problem , 2003, Comput. Oper. Res..

[26]  Yi Peng,et al.  Evaluation of Classification Algorithms Using MCDM and Rank Correlation , 2012, Int. J. Inf. Technol. Decis. Mak..

[27]  Masao Yokoyama,et al.  Flow-shop scheduling with setup and assembly operations , 2008, Eur. J. Oper. Res..

[28]  Reza Tavakkoli-Moghaddam,et al.  Two meta-heuristics for three-stage assembly flowshop scheduling with sequence-dependent setup times , 2010 .

[29]  L.K. Gaafar *,et al.  Genetic algorithms and simulated annealing for scheduling in agile manufacturing , 2005 .

[30]  Andrew Kusiak.  Aggregate scheduling of a flexible machining and assembly system , 1989, IEEE Trans. Robotics Autom..

[31]  David He,et al.  Scheduling manufacturing systems for delayed product differentiation in agile manufacturing , 2002 .

[32]  Puca Huachi Vaz Penna,et al.  An Iterated Local Search heuristic for the Heterogeneous Fleet Vehicle Routing Problem , 2013, J. Heuristics.

[33]  Guan-Chun Luh,et al.  A multi-modal immune algorithm for the job-shop scheduling problem , 2009, Inf. Sci..

[34]  Fawaz S. Al-Anzi,et al.  A Hybrid Tabu Search Heuristic for the Two-Stage Assembly Scheduling Problem , 2006 .

[35]  Chung-Yee Lee,et al.  Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem , 1993 .

[36]  Mohammad R. Akbarzadeh-Totonchi,et al.  Intelligent water drops a new optimization algorithm for solving the Vehicle Routing Problem , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.