全部 标题 作者 关键词 摘要
, PP. 57-60
Keywords: 装卸货问题,N,P2难问题,禁忌搜索,时间窗口
Full-Text Cite this paper Add to My Lib
提出一种解决实际规模和复杂度的PDPTW问题的快速禁忌搜索算法.该算法分为构造初始解和改进解两个阶段:在第1阶段,使用插入算法来构造一个尽可能好的初始解;在第2阶段,使用禁忌搜索算法来改进得到的解.最后构造了两个实际规模和复杂度的例子,测试结果表明该算法对于求解此类PDPTW问题是有效的.
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133