摘要
在简要介绍旅行商问题的基本概念和研究现状后,对节约算法的基本模型和求解步骤做出说明,然后以利客隆超市配送线路优化为例,选取利客隆配送中心和10个主要门店的数据信息,并结合实际,运用节约算法求出利客隆超市配送线路的近优解,根据计算结果制定利客隆超市的配送线路优化方案。
In this paper, on the basis of an introduction of the basic concept and current research status of the traveling salesman problem, we explained the basic model and process of the saving algorithm and then in connection with the optimization of the distribution route of the Likelong Supermarket, demonstrated the application and effectiveness of the algorithm in the optimization of the distribution route of the supermarket.
出处
《物流技术》
北大核心
2014年第2期241-244,共4页
Logistics Technology
基金
国家社会科学基金重大项目"未来十年中国-东盟经贸格局演变与我国南海安全战略构建研究"(12&ZD041)
南宁市科学研究和技术开发项目"南宁市再生资源物流信息服务平台研发及应用示范"(20121006)
国家发改委物流业调整与振兴规划项目"广西第三方物流城市配送信息服务平台建设项目"(2160299)
广西财经学院科研课题"供应链视角下广西‘南菜北运’农产品流通体系构建研究"(2013B034)
关键词
旅行商问题
节约算法
配送线路优化
利客隆超市
traveling salesman problem
Saving algorithm
distribution route optimization
Likelong Supermarket
