计算机科学 ›› 2013, Vol. 40 ›› Issue (9): 250-253.

• 人工智能 • 上一篇    下一篇

基于智能水滴算法置换流水线调度问题的研究

周季华,叶春明,盛晓华   

  1. 上海理工大学管理学院 上海200090;上海理工大学管理学院 上海200090;上海理工大学管理学院 上海200090
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金项目(71271138),教育部人文社会科学规划基金项目(10YJA630187),上海市教育委员会科研创新项目(12ZS133),上海市大文科研究生培育计划项目资助

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

摘要: 生产调度问题是制造系统中最基本、最重要和最困难的问题之一。提出了一种新颖的群智能优化算法即智能水滴算法求解置换流水线问题。智能水滴算法是群智能算法领域的最新研究成果,该算法模拟了自然界水系统通过和其周围环境的相互作用而形成河流水道的过程。分析了智能水滴算法的基本原理和数学模型。应用MATLAB7.0,对Car1-Car6以及Rec01和Rec13问题进行了仿真测试,并将智能水滴算法和微粒群算法相比较,仿真结果表明了智能水滴算法求解生产调度问题的可行性和有效性。

关键词: 置换流水线问题,群智能优化,智能水滴算法,基本原理,数学模型 中图法分类号TP183文献标识码A

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!