咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >基于改进禁忌搜索算法的单机成组作业调度 收藏

基于改进禁忌搜索算法的单机成组作业调度

The Single Machine Scheduling with Job Class Setups Based on an Improved Tabu Algorithm

作     者:邹律龙 谭光宇 侯东亮 ZOU Lv-long;TAN Guang-yu;HOU Dong-liang

作者机构:华南理工大学土木与交通学院广东广州510641 广东海洋大学工程学院广东湛江524088 

出 版 物:《机电工程技术》 (Mechanical & Electrical Engineering Technology)

年 卷 期:2009年第38卷第10期

页      面:17-19,41页

学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)] 

主  题:优化调度 改进禁忌搜索算法 作业顺序决定的设置时间 总流程时间 

摘      要:提出了单机成组作业调度的改进禁忌搜索算法。以总流程时间最短为优化目标的具有作业分类与机器设置时间的单机成组作业调度问题是NP难问题,此问题的多项式求解方法不能保证求取最优解。基于改进禁忌搜索算法,建立了具有提交时间与分类设置时间的单机成组作业调度模型,可搜索到该问题的最优解。仿真实验表明,改进禁忌搜索算法能够搜索到最优解,其性能优于WSPT启发式算法,并且运行时间短,可应用于大规模调度问题。

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分