首页> 中文期刊> 《系统工程学报》 >含释放时间的同类机问题的可变邻域搜索算法

含释放时间的同类机问题的可变邻域搜索算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究了目标函数是最小化完成时间和的同类机调度问题,其中作业释放时间可能不同.此问题被证明是强NP-hard问题.为此问题构造了一种启发式算法HRS,进而以HRS算法求解结果为初始解构造了问题的可变邻域搜索算法HRS-VNS.大量的随机数据实验用于验证算法的性能和效率.

著录项

来源
《系统工程学报》 |2010年第2期|258-263|共6页
作者
李凯; 靳鹏; 张述初;
展开▼
作者单位

合肥工业大学管理学院,安徽,合肥,230009;

过程优化与智能决策教育部重点实验室,安徽,合肥,230009;

合肥工业大学管理学院,安徽,合肥,230009;

过程优化与智能决策教育部重点实验室,安徽,合肥,230009;

合肥工业大学管理学院,安徽,合肥,230009;

过程优化与智能决策教育部重点实验室,安徽,合肥,230009;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;人工智能理论;统筹方法;
关键词
同类机; 完成时间和; 释放时间; 可变邻域搜索;

相似文献

中文文献
外文文献
专利

1. 考虑尾时间的同类机调度问题可变邻域搜索算法 [J] . 李凯 ,任明仑 ,张述初 . 系统管理学报 . 2009,第2期
2. 求解含风电场机组组合问题的透视割平面邻域搜索算法 [J] . 全然 ,张健 ,史志鸿 . 电力系统保护与控制 . 2017,第014期
3. 自适应大邻域搜索算法在无人机物流路径规划问题中的应用 [J] . 李晓辉 ,李沛帆 ,于振宁 . 计算机系统应用 . 2021,第011期
4. 基于萤火虫-变邻域搜索算法的含分布式电源配电网重构 [J] . 高山 ,刘建华 ,陈家俊 . 电力学报 . 2014,第006期
5. 含释放时间的单机模糊调度问题 [J] . 李凯 ,张勋 ,孙秋景 . 合肥工业大学学报（自然科学版） . 2015,第010期
6. 含作业释放时间的同类机调度问题下界 [C] . 李凯 ,马华伟 ,褚伟 . 管理科学与工程学会2010年年会暨第八届中国管理科学与工程论坛 . 2010
7. 含模糊释放时间的单机/平行机调度问题研究 [A] . 王明星 . 2014

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号