首页> 中文会议>第29届中国控制会议 >一类单机调度问题的新邻域及其禁忌搜索算法

一类单机调度问题的新邻域及其禁忌搜索算法

页面导航

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

摘要

以线材企业实际生产调度问题为背景，研究了一类带组换装时间的单机调度问题。本文首先利用该类问题的性质，指出传统邻域中存在很多“劣解”，不利于搜索。随后通过研究目标函数的构成，提出了一种新的邻域构建方法，即基于批次拆分-重组的邻域构建方法，该方法通过减少换装时间以产生更好的邻域解。在新邻域的基础上，提出了相应的禁忌搜索算法。经过了随机问题和实际问题上的测试，实验结果表明，本文提出的算法性能优于已有算法，且能在不到1秒的时间内获得实际问题的近优解。

著录项

来源
《第29届中国控制会议》|2010年|1817-1821|共5页
会议地点北京
作者
刘振刚; 王道平;
展开▼
作者单位

中国自动化学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;生产技术管理;
关键词
单机调度; 新邻域; 组换装时间; 禁忌搜索; 最大延期;

相似文献

中文文献
外文文献
专利

1. 一种求解项目鲁棒调度问题的变邻域禁忌搜索算法 [J] . 梁慧 ,何羽康 . 黑龙江大学自然科学学报 . 2016,第005期
2. 集装箱车辆调度问题的变邻域禁忌搜索算法 [J] . 汪翼 ,孙林岩 ,李刚 . 工业工程与管理 . 2008,第5期
3. 用于求解单机调度问题的混合禁忌搜索算法 [J] . 郑春荟 ,许瑞 . 计算机工程 . 2016,第004期
4. 求解带组换装时间单机调度问题的禁忌搜索算法 [J] . 刘振刚 ,王道平 ,金锋 . 运筹学学报 . 2008,第004期
5. 一类单机排序问题的改进禁忌搜索算法 [J] . 王梦兰 . 中国水运（上半月） . 2013,第003期
6. 成像卫星集成调度的变邻域禁忌搜索算法 [C] . LI Jufang ,李菊芳 ,HE Renjie . 中国系统工程学会第17届年会 . 2012
7. 一种邻域搜索算法在差异工件单机批调度问题中的应用研究 [A] . 张亚玲 . 2010

一类单机调度问题的新邻域及其禁忌搜索算法

摘要

著录项

相似文献

相关主题

期刊订阅