Computer Science ›› 2013, Vol. 40 ›› Issue (9): 250-253.

Previous Articles     Next Articles

Research on Permutation Flow-shop Scheduling Problem by Intelligent Water Drop Algorithm

ZHOU Ji-hua,YE Chun-ming and SHENG Xiao-hua   

  • Online:2018-11-16 Published:2018-11-16

Abstract: Production scheduling problem is the one of the most basic,important and difficult theoretical research in a manufacturing system.This paper proposed a novel group intelligent optimization algorithm named intelligent water drop algorithm for permutation flow-shop scheduling problems(PFSP).The intelligent water drop algorithm(IWD)is based on the processes that happen in the natural river systems and the actions and reactions that take place between water drops in the river and the changes that happen in the environment in which river is flowing.This paper analyzed the basic principle and mathematical model. Car1-Car6,Rec01and Rec13were tested by MATLAB.Compared to PSO,the results indicate that the intelligent water drop algorithm has better feasibility and validity for solving production scheduling problem.

Key words: Permutation flow-shop scheduling problem,Swarm intelligence optimization,Intelligent water drop algorithm,Basic principle,Mathematical model

[1]叶春明,陈子皓,寇明顺.应用新型量子微粒群优化算法求解PFSP问题[J].技术与创新管理,2012,33(2):162-165[3]黄华,肖菁,张军.改进并行蚁群算法求解置换流水线调度问题[J].计算机工程与设计,2010,1(3):582-585[4]张松艳.基于遗传算法的大型Flow-shop生产调度[J].浙江科技学院学报,2010,2(2):102-106[5]宋存利,时维国.基于启发式信息的蚁群算法在车间作业调度中的应用研究[J].科学技术与工程,2008,8(12):3359-3361[6]刘长平,叶春明.一种新颖的仿生群智能优化算法:萤火虫算法[J].计算机应用研究,2011(9)[7]盛晓华,叶春明.基于蝙蝠算法的PFSP调度干扰管理研究[J].计算机工程与应用,2012(8)[8]Shah-Hosseini H.Problem solving by intelligent water drops[C]∥IEEE Congress on Evolutionary Computation,2007,CEC 2007.Sept.2007:3226-3231[9]Shah-Hosseini H.The intelligent water drops algorithm:A nature-inspired swarm-based optimization algorithm[J].International Journal of Bio-Inspired Computation,2009,1(1/2):71-79[10]Duan H,Liu S,Lei X.Air robot path planning based on intelligent water drops optimization[C]∥Institute of Electrical and Electronics Engineers.Hong Kong,China,2008:1397-1401[11]Duan H,Liu S,Wu J.Novel intelligent water drops optimization approach to single ucav smooth trajectory planning[J].Aerospace Science and Technology,2009,13(8):442-449[12]Shah-Hosseini H.Optimization with the nature-inspired intelligent water drops algorithm[C]∥Santos W P D,ed.Evolutio-nary Computation.Vienna:Tech,2009:297-320[13] Carlier J.Ordonnancements a contrainses disjonctives [J].R.A.I.R.O.Recherche Operationelle / Oper.Res.,1978,2:333-315[14]Reeves C R.A genetic algorithm for flowshop sequencing [J].Comput.Oper.Res.,1995,22:5-13
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!