基于新型蛙跳算法的带阻塞流水线调度问题  

Blocking Flow Shop Based on a New Frog Leaping Algorithm

作　　者：韩炜[1] 崔喆[1] 顾幸生[1] 

机构地区：[1]华东理工大学化工过程控制与优化技术教育部重点实验室,上海200237

出　　处：《华东理工大学学报（自然科学版）》2014年第1期86-90,共5页Journal of East China University of Science and Technology

基　　金：国家自然科学基金(61174040);中央高校基本业务费专项资金项目

摘　　要：针对目标函数为最小化Makespan的带阻塞流水线问题,提出了一种新型的蛙跳算法(New Modified Shuffled Frog Leaping Algorithm,NMSFLA)并对其求解。在蛙跳算法的局部搜索步骤中引入带约束的交叉变异思想,针对调度问题对青蛙的跳跃规则做出了改进,有效地解决了传统蛙跳算法局部搜索易出现不合法解从而导致算法效率不高的问题。仿真实验结果验证了NMSFLA解决带阻塞的Flow Shop问题的有效性。For the blocking fl modified shuffled frog leaping al crossover method is introduced to ow shop gorithm modify t with Makespan as objective function, this paper （NMSFLA）. In the local searching of FLSA, he rule of frogs leaping. Thus, the problem that of SFLA easily generates illegal solution may be resolved. effectiveness of the proposed NMSFLA for blocking flow shop proposes a new a constrained the local search Numerical simulation results illustrate the scheduling problem.

关 键 词：蛙跳算法 FLOW SHOP 阻塞 交叉 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]