求解零空闲置换流水车间调度问题的离散烟花算法

作     者：刘翱 冯骁毅 邓旭东 任亮 刘波 LIU Ao;FENG Xiaoyi;DENG Xudong;REN Liang;LIU Bo

作者机构：武汉科技大学管理学院武汉430065 武汉科技大学服务科学与工程研究中心武汉430065 智能信息处理与实时工业系统湖北省重点实验室武汉430065 中国科学院数学与系统科学研究院北京100190 

基　　金：国家自然科学基金(71701156,71390331) 湖北省自然科学基金(2017CFB427) 教育部人文社会科学研究青年基金项目(16YJCZH056) 中国科学院前沿科学重点研究计划(QYZDB-SSW-SYS020)~~ 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2018年第38卷第11期

页      码：2874-2884页

摘      要：针对以最小化最大完工时间为目标的零空闲置换流水线调度问题,提出了一种带有局部搜索的离散烟花算法.首先,结合调度问题的置换特征,定义了基于工件序列的编码方式;其次,结合反转和交换等操作重新定义了爆炸算子和变异算子;再次,开发了基于插入邻域的局部搜索策略,以增强烟花算法的局部搜索能力;最后,采用实验设计探讨了关键参数对算法性能的影响.基于Taillard基准问题的对比分析结果表明:所提方法在寻优精度、稳定性等指标上优于标准烟花算法、离散萤火虫算法、离散蛙跳算法、离散粒子群算法和遗传算法,且不劣于结合变邻域搜索的粒子群优化、混合离散粒子群优化、杂草优化等算法.

主 题 词：调度问题 流水车间 零空闲 离散烟花算法 

学科分类：11[军事学] 1106[1106] 0709[理学-地质学] 08[工学] 0708[理学-地球物理学类] 0802[工学-机械学] 081101[081101] 0811[工学-水利类] 0701[理学-数学类] 110602[110602] 081102[081102] 0812[工学-测绘类] 

核心收录：

D　O　I：10.12011/1000-6788(2018)11-2874-11

馆 藏 号：203416440...