文献类型：期刊文章

作　　者：葛金辉[1]

机构地区：[1]通化师范学院数学系,吉林通化134002

出　　处：《吉林大学学报（理学版）》

基　　金：国家自然科学基金(批准号:10771020);吉林省教育厅自然科学技术研究项目(批准号:2008377)

年　　份：2011

卷　　号：49

期　　号：1

起止页码：105-111

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、INSPEC、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：基于改进的禁忌搜索算法求解有时间窗的车辆路径问题,建立了该问题的通用数学模型.改进算法中,在随机构造的多个可行解中挑选较好的解作为初始解,采用2-opt方法生成邻域,并构造了动态禁忌表,使禁忌表的大小和结构随搜索过程发生改变,提高了整体寻优能力.仿真实验证明了算法的可行性、有效性和优越性.

关 键 词：车辆路径问题 禁忌搜索算法 时间窗

分 类 号：TP18]