车辆路径问题的启发式算法分析

《车辆路径问题的启发式算法分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京工业大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。签名：趔日期：塑丛杰丛关于论文使用授权的说明本人完全了解北京工业大学有关保留、使用学位论文的规定，即：学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。(保密的

2、论文在解密后应遵守此规定)签名：邀导师签名：垄垒妻日期20∞。s．Z6第1章绪论1．1课题背景及研究意义1．1．1研究背景1901年J．EGrowell在美国政府报告“关于农产品的配送”中，第一次论述了对农产品配送成本的各种因素，揭开了人们对物流认识的序幕。1927年RBorsodi在“流通时代”一文中首次用Logistic来称呼物流。1956年日本从美国引入物流概念，在对国内物流进行调研的基础上，将物流称之为“物的流通”。至1965年，物流一词正式为理论界和实业界全面接受。目前，发达国家的物流业在整个国民经济中已经占有重要的地位，企业对物流越来越重视，

3、第三方物流发展十分迅猛。根据有关统计：欧洲物流营业额1998年和1999年分别为：1460亿美元、1540亿美元。71％的德国企业和53％的美国企业把物流放在企业经营第一或第二的位置。在美国，第三方物流被认为尚处于发展期，但在欧洲，普遍认为第三方物流市场己经具有了一定的成熟度。目前欧洲使用第三方物流服务的比例约为76％，美国约为58％，同时，欧洲约有24％，美国约有33％的非第三方物流服务用户正在积极考虑使用第三方物流服务。我国自八十年代初引进“物流”概念和理论以来，在很长一段时间里没有引起足够的重视。随着社会主义市场经济体系的逐步完善，市场一体化、竞争

4、国际化趋势的加强，物流作为一个提高经济竞争力的关键因素和影响众多领域发展的、巨大的潜在市场，开始为各界广泛的关注，尤其是在1999年11月，国家经贸委同世界银行在北京召开了现代物流国际研讨会后，我国的现代物流有了迅速发展。但是由于我国物流刚刚摆脱计划经济体制的束缚，目前还没有形成一个比较完整的体系。现代物流业是把握竞争优势的有效方式，将为国民经济在高起点上持续发展，提供基础动力。在经济全球化和信息化的推动下，现代物流业已从为社会提供传统运输服务，扩宽到以现代科技、管理和信息技术为支柱的综合物流系统。目前，许多发达国家和地区已形成了比较成熟的物流管理理念、

5、先进的物流技术和高效的物流运营系统。进入21世纪的中国，必将加快现代物流的发展，以此增强企业竞争能力。优化资源配置，提高经济运行质量，实现中国经济体制与经济增长方式的两个根本性转变，从而推动中国经济的持续健康的发展。北京工业大学工学硕士学位论文1．1．2研究意义物流配送是物流中一个重要的直接与消费者相连的环节，是货物从物流结点送达收货人的过程。配送是在集货、配货基础上，按货物种类、品种搭配、数量、时间等要求所进行的运送，是“配”和“送”的有机结合。物流配送过程主要包括：从生产工厂进货并集结的集货作业；根据各个用户的不同需求，在配送中心将所需要的货物挑选出

6、来的配货作业：考虑配送货物的质量和体积，充分利用车辆的载重和容积的车载货物的配装及配送路线的确定。随着物流系统的集约化、一体化的发展，常将配送的各环节综合起来，核心部分为配送车辆的集货、货物配装及送货过程。进行配送系统优化，主要就是配送车辆优化调度，包括集货线路优化、货物配装及送货线路优化，以及集货、货物配装和送货一体化优化。物流配送车辆优化调度，是物流系统优化中关键的一环，也是电子商务活动不可缺少的内容。对配送车辆进行优化调度，可以提高物流经济效益、实现物流科学化。可以说对物流配送车辆优化调度理论与方法进行系统研究是物流集约化发展、构建综合物流系统、建

7、立现代调度指挥系统、发展智能交通运输系统和开展电子商务的基础。中国加入WTO后，物流市场的开放，大量国外物流企业的进入，对于中国的物流企业来说既是机遇，又是挑战。一方面我们可以学习他们先进的管理经验和技术：另一方面我国物流企业必须与他们相互竞争，争夺同一块市场。要想在竞争中立于不败之地，准时、安全、低成本的物流配送服务是很重要的。要想做到这一点，人工调度是远远不够的，必须对车辆运营调度问题进行系统研究。人工调度不能满足现代物流企业的需求是因为人工调度具有以下不足：首先，人工调度对于调度人员来说，工作强度很大，同时随着物流公司规模的不断壮大，客户的需求越来

8、越多，配送车辆数也在不断增多，到一定规模人工就难以完成整个公司的车辆调度；其次，