求解中间存储有限Flow Shop调度问题的离散群搜索优化算法

作     者：崔喆 顾幸生 CUI Zhe;GU Xing-sheng

作者机构：华东理工大学教育部化工过程控制与优化重点实验室上海200237 

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

出 版 物：《华东理工大学学报（自然科学版）》 (Journal of East China University of Science and Technology)

年 卷 期：2013年第39卷第6期

页      码：713-719页

摘      要：针对中间存储有限的Flow Shop调度问题,提出了一种离散群搜索优化算法来最小化工件加工的总流水时间。该算法首先采用基于工件排列的离散编码方式,使得能够直接求解离散的调度问题;其次提出了新的初始化方法,确保了初始种群既具有一定的多样性,又有较好的性能;还引入了离散差分进化的思想,增强了算法的运算效率与搜索能力。最后使用正交设计的方法设置算法参数,通过对Taillard算例的仿真计算,验证了本文算法的优越性。

主 题 词：中间存储有限 Flow Shop 总流水时间 群搜索优化算法 

学科分类：0810[工学-土木类] 0817[工学-轻工类] 08[工学] 0805[工学-能源动力学] 0703[理学-化学类] 0702[理学-物理学类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3969/j.issn.1006-3080.2013.06.015

馆 藏 号：203147299...