动态团队定向问题的模型及其优化算法

摘要：

针对物流配送系统优化设计中关键难题之一的团队定向问题,提出了一种部分顾客需求动态到达的动态团队定向问题,并建立了该问题的模型.采用把规划周期分成一系列时间段的策略,将动态问题转化成一系列的静态子问题求解.提出了一种蚁群算法,其特点是利用上一时间段的信息来加速算法寻优能力,并用一种基于分支定价的离线精确性算法来求解动态团队定向问题.实验结果表明,与基于分支定价的离线精确性算法相比,所提出的蚁群算法能在1 ks内求解4个测试算例,并且在2个算例中得到的最好解优于离线精确性算法的解.

关键词：动态团队定向问题、蚁群算法、分支定价

所属期刊栏目：45

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60905044;教育部博士点基金资助项目20090201120042;国家重点基础研究发展规划资助项目2007CB311000

在线出版日期：2011-09-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1-6,54