首页> 中文期刊> 《沈阳理工大学学报》 >禁忌搜索的单机总加权拖期最小化问题

禁忌搜索的单机总加权拖期最小化问题

         

摘要

总加权拖期最小化(SMTWT)的单机调度问题是一个NP难问题,特别是当问题规模较大时,其求解时间面临巨大的挑战.提出采用禁忌搜索(TS)算法进行求解.首先介绍了禁忌搜索算法的原理及影响其性能的关键因素,进而针对本问题设计了定制化的禁忌搜索算法.最后通过60组基准问题对算法的性能进行了测试.实验结果证明本算法可行且所得结果质量较高.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号