求解柔性作业车间调度问题的改进蝙蝠算法

发布时间：2017-06-24 07:00

  本文关键词：求解柔性作业车间调度问题的改进蝙蝠算法，，由笔耕文化传播整理发布。

【摘要】：针对柔性作业车间调度问题,在研究和分析蝙蝠算法的基础上,提出一种改进蝙蝠算法来求解.为了有效地表达出工序与粒子种群之间的关系,提出一种单层整数编码策略.在粒子的速度和位置方面,算法重新定义速度和位置的相关算子.为了克服基本蝙蝠算法固定参数不足的缺点,重新调整惯性权重的值,提出一种呈指数递减的惯性权重策略.针对具体生产实例进行验证,实验数据表明,该改进算法在求解柔性作业车间调度问题上具有良好的性能,是一种有效的调度算法.
【作者单位】： 江南大学物联网工程学院;
【关键词】： 改进蝙蝠算法 柔性作业车间调度 优化算法
【基金】：江苏省自然科学基金资助项目(BK20140165) 国家留学基金委资助项目(201308320030)
【分类号】：TP18;TB497
【正文快照】： 1引言 柔性作业车间调度问题(flexible job-shop scheduling problem,FJSP)是对传统的作业车间调度问题的扩充,突破了机器唯一性的限制,增加了调度的灵活性,更加贴近生产现状.FJSP在考虑工件所有工序加工顺序的同时,还要考虑每道工序的机器分配问题.车间调度算法的本质是NP-h

【相似文献】

中国期刊全文数据库 前10条

1 韩明红;邓家y

本文编号：477327