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

作     者：郭宇 曲铁平 GUO Yu;QU Tieping

作者机构：沈阳理工大学理学院辽宁沈阳110159 

出 版 物：《沈阳理工大学学报》 (Journal of Shenyang Ligong University)

年 卷 期：2015年第34卷第3期

页      码：21-23页

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

主 题 词：单机调度 加权拖期 禁忌搜索 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1003-1251.2015.03.005

馆 藏 号：203751450...