牛奶配送问题的两阶段平衡TSP优化算法研究

• 作者: 丁雪枫 尤建新
• 来源期刊: 计算机工程与应用
• 学科: 经济
• 关键词: 牛奶配送问题 节点平衡 两阶段 旅行商问题
• 年，卷（期）: 2012,（16）
• 所属期刊栏目: 博士论坛
• 页码范围: 5-9
• 分类号: F237
• 字数: 3759字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.16.002

摘要

牛奶配送问题中包含访问次数不同的节点,该问题可以当做两阶段旅行商问题进行求解.为有效地求解节点个数处于平衡条件下的牛奶配送问题的两阶段旅行商问题,提出了一种启发式优化求解方法,有助提高目标问题的求解效率和性能.针对节点数量平衡性和节点访问次数不同的特点,提出一种基于节点划分的动态规划优化.通过对实例进行计算和比较,结果验证了所提方法的有效性和优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尤建新	同济大学经济与管理学院	349	5362	35.0	54.0
3	丁雪枫	同济大学经济与管理学院	3	52	2.0	3.0