仓储研究详解.doc

沈阳天地华宇配送中心沈阳地区配送 路线优化方法应用研究研究报告 项目负责人： 何勇 黄娜 王小强 专业班级： 物流本121、131 联系电话： 指导教师: 李化 职称 副教授 立项日期： 2015 年 4 月 结题日期： 2016 年 4 月 一、项目研究背景及意义 （一）项目研究背景? 路线优化问题最早是由 DANTZIG和RAMSER于1959年提出的，由于这一问题的理论涉及很多学科，很多实际问题的理论抽象都可归结为这一类问题，应用前景广阔，所以很快便引起运筹学，应用数学，图论与网络分析，物流学科，交通运输工程，管理科学与工程，计算机应用等学科的专家，工程技术人员和管理者的极大重视，自此，一直成为运筹学与组合优化领域的前沿与研究热点问题。 国外对车辆优化调度的研究已广泛应用于生产、生活的各个方面，如报纸投递、线路的优化、牛奶配送、电话预订货物的车辆载货和线路设计、垃圾车的线路优化、连锁商店的送货及线路优化等等。目前，研究水平己有很大发展，其理论成果除在汽车运输领域外，在航空、水运、电力、通