一个物流配送优化算法
An Optimizational Algorithm for Logistics Distribution作者机构:武汉大学空间信息与数字工程研究中心武汉市珞喻路129号430079 武汉大学资源与环境科学学院武汉市珞喻路129号430079 武汉大学城市建设学院武汉市珞珈山430072
出 版 物:《武汉大学学报(信息科学版)》 (Geomatics and Information Science of Wuhan University)
年 卷 期:2003年第28卷第1期
页 面:9-13页
核心收录:
学科分类:12[管理学] 02[经济学] 0202[经济学-应用经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学]
基 金:国家高科技研究发展计划资助项目 (2 0 0 1AA13 60 3 1) 国家自然科学基金资助项目 (4 0 2 710 93 ) 武汉市科技计划资助项目(2 0 0 2 10 0 2 0 44 )
主 题:物流配送 优化算法 启发式贪心算法 边缘交换算法 多旅行商问题 集合分划 数学模型
摘 要:分析并描述了终端物流配送体系 ,建立了终端物流配送优化模型。该模型是一个复杂的带约束的多旅行商问题 ,属于非确定性多项式 (NP)完全问题。基于集合分划、启发式贪心策略和边缘交换算法给出一种可行的优化算法。