论文摘要
针对混合流水车间调度问题的特点,提出一种随机迭代排列解码方法,并与置换解码方法和原始排列解码方法对比,验证所提解码方法的有效性,同时设计了一种两阶段解码方法。首次提出采用候鸟优化算法求解该问题,设计了基于该两阶段解码方法的候鸟优化算法。在所提算法中,领飞鸟和跟飞鸟通过最优插入操作或最优交换操作进行进化,设计了4种邻域结构仅对跟飞鸟进行局部搜索。最后,采用基于两阶段解码方法的候鸟算法求解标准问题中的24个较难算例,获得了所有实例的当前最好解。采用所提算法对10个大规模标准算例进行求解,得到一个新的最好解,验证了提出算法的有效性。
论文目录
文章来源
类型: 期刊论文
作者: 任彩乐,张超勇,孟磊磊,余俊,洪辉
关键词: 混合流水车间调度,候鸟优化算法,解码方法,最大完工时间
来源: 计算机集成制造系统 2019年03期
年度: 2019
分类: 信息科技,工程科技Ⅱ辑
专业: 工业通用技术及设备,自动化技术
单位: 华中科技大学数字制造装备与技术国家重点实验室
基金: 国家重点研发计划资助项目(2016YFF0202002),国家自然科学基金面上资助项目(51575211),国家自然科学基金国际(地区)合作与交流资助项目(51561125002)~~
分类号: TP18;TB497
DOI: 10.13196/j.cims.2019.03.011
页码: 643-653
总页数: 11
文件大小: 895K
下载量: 498
相关论文文献
标签：混合流水车间调度论文; 候鸟优化算法论文; 解码方法论文; 最大完工时间论文;