-
题名基于改进智能水滴算法的双资源约束车间调度
被引量：3
- 1
-
-
作者
陈呈频
赵丹青
董巧英
-
机构
浙江工业大学机械工程学院
-
出处
《浙江工业大学学报》
CAS
北大核心
2016年第5期559-563,共5页
-
基金
浙江省自然科学基金资助项目(LQ14E050004)
-
文摘
为了解决多资源约束下的作业车间调度问题,提出了一种改进智能水滴算法.该算法采用了基于工序与加工机器相融合的两层编码方式建立问题和算法的映射关系,运用随机方法初始化产生可行解,结合精英保留策略加快算法的收敛速度,嵌入迭代局部搜索算法以增强算法的全局搜索能力,并来解决影响车间调度的3个主要成本因素,即最小化延期成本、最小化人工成本和最小化设备运行成本.通过实例的收敛性能对比,证明算法具有优秀的全局开发能力和收敛性.实验表明了该算法能够有效求解双资源约束车间调度问题.
-
关键词
改进智能水滴算法
多目标调度
作业车间
迭代局部搜索
-
Keywords
improved intelligent water
multi-objective scheduling
job shop
iterated local search
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名多目标应急物资路径优化及其改进智能水滴算法
被引量：26
- 2
-
-
作者
蒋杰辉
马良
-
机构
上海理工大学管理学院
-
出处
《计算机应用研究》
CSCD
北大核心
2016年第12期3602-3605,共4页
-
基金
国家自然科学基金资助项目(71401106)
上海市一流学科建设项目(S1201YLXK)
沪江基金资助项目(A14006)
-
文摘
针对多目标应急物资配送中车辆路径优化问题,提出了基于改进智能水滴算法的多目标应急物资路径优化方案。主要包括以下四个阶段:a)构建基于Holling-Ⅱ函数的疾病扩散模型;b)各疫区对药品的需求预测;c)构建多目标应急物流配送模型;d)改进的智能水滴算法求解多目标应急物资优化问题。研究结果表明,所建立的模型与算法有效可行,可为应急管理相关问题提供决策参考。
-
关键词
应急物流
传染病扩散模型
车辆路径问题
改进智能水滴算法
多目标优化
-
Keywords
emergency logistics
disease spreading model
vehicle routing problem
improved intelligent water drops algorithm
multi-objective optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
U121
[交通运输工程]
-
