A Discrete Fruit Fly Optimization Algorithm for Flow Shop Scheduling Problem with Intermingling Equal Sublots

摘要：

　　A discrete fruit fly optimization algorithm(DFOA)is proposed in this paper to solve the flow shop scheduling problem with intermingling equal sublots(FSP-IES).Two main search procedures are designed in the DFOA to well balance the exploitation and exploration abilities,i.e.,the neighborhood-based search and the global cooperation-based search.To handle the intermingling characteristic of the problem,two types of neighborhood structures and a self-adaptive selecting mechanism are presented for generating new solutions.To analyze the effect of parameter setting on the DFOA,investigation based on the design of experiment is carried out.Finally,computational results and comparisons demonstrate the effectiveness of the proposed DFOA.

关键词： flow shop lot-streaming job-splitting fruit-fly optimization algorithm.

作者: ZHANG Peng WANG Ling WANG Sheng-yao

作者单位: Department of Automation,Tsinghua University,Beijing 10084

会议类型: 国际会议

会议名称: The 33th Chinese Control Conference第33届中国控制会议

会议地点: 南京

会议语种:英文

页码: 7466-7471

在线出版日期: 2014-07-28（万方平台首次上网日期，不代表论文的发表时间）