基于改进智能水滴算法的双资源约束车间调度

摘要：

为了解决多资源约束下的作业车间调度问题,提出了一种改进智能水滴算法.该算法采用了基于工序与加工机器相融合的两层编码方式建立问题和算法的映射关系,运用随机方法初始化产生可行解,结合精英保留策略加快算法的收敛速度,嵌入迭代局部搜索算法以增强算法的全局搜索能力,并来解决影响车间调度的3个主要成本因素,即最小化延期成本、最小化人工成本和最小化设备运行成本.通过实例的收敛性能对比,证明算法具有优秀的全局开发能力和收敛性,实验表明了该算法能够有效求解双资源约束车间调度问题.

关键词：改进智能水滴算法、多目标调度、作业车间、迭代局部搜索

所属期刊栏目：44

分类号：TP181(自动化基础理论)

资助基金：浙江省自然科学基金资助项目LQ14E050004

在线出版日期：2016-11-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：559-563