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

• 作者: 冯祖仁 尚可 柯良军
• 来源期刊: 西安交通大学学报
• 关键词: 动态团队定向问题 蚁群算法 分支定价
• 年，卷（期）: 2011,（6）
• 页码范围: 1-6,54
• 分类号: TP301.6
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯祖仁	西安交通大学机械制造与系统工程国家重点实验室	102	1951	20.0	41.0
2	柯良军	西安交通大学机械制造与系统工程国家重点实验室	7	125	7.0	7.0
3	尚可	西安交通大学机械制造与系统工程国家重点实验室	2	23	2.0	2.0