×

混合流水车间调度的变邻域禁忌搜索算法

消耗积分:5 | 格式:rar | 大小:138 | 2009-04-11

分享资料个

针对混合流水车间系统的最小化Makespan调度问题，提出一种基于关键路径理论的变邻域禁忌搜索算法，讨论其关键技术。在该算法中，提出基于关键路径的毗邻域概念，防止搜索算法陷入局部最优解，采用变邻域搜索策略，在无法改进解时，实现对移动毗邻域的搜索。仿真结果表明，该算法获得的调度结果优于简化禁忌搜索和启发式算法。
关键词：禁忌搜索；毗邻域；调度
下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !