目录第一章背景分析………………………………………………………………………….....11.1企业背景……………………………………………………….……...............21.2公司现有的配送系统存在的问题…………………….……………….…21.3配送线路优化必要性…………………………………………….………....51.4配送线路优化的可行性…………………………………………..…….…..5第二章调查研究………………………………………………………………………….….72.1数据及业务量调查分析………………………………………………...…..72.2交通条件分析………………………………………………………….….….8第三章配送方案设计…………………………………………………………….………...93.1以北京为配送中心的配送系统建立VRP模型…………..………..…...93.2用节约里程法进行配送线路设计………………………………...…......93.3基于改进的最近插入法的企业配送路线优化…………….…..…….113.4两种优化方案比较分析………………………………..………...………13第四章方案综合评价………………………………………………………....................154.1算法的适用度评价…………………………………………….……..……..154.2加强线路管理水平…………………………………………….……..…….164.3公司采用该方案的整体评价……………………………………...……...16第五章总结………………………………………………………………..………..……..17参考文献……………………………………………………………………………………..18第一章背景分析1.1企业背景邯郸交通运输集团,现更名为万合集团股份有限公司,其前身最早为1945年抗日烽火中诞生的太行运输公司,是华北第一家人民运输企业。经过60多年的发展,目前已成为集汽车客货运输、物流经营、汽贸服务、房地产开发、汽车改装、石油设备制造、汽车技工培训、信息技术开发以及汽车出租、旅游、餐饮、住宿、广告服务等业务为一体的大型综合性企业。公司注册资本2.36亿元,下辖50多个基层单位,在册员工总数10600余人,各类营运车辆10000余部,为邯郸市重点支持的全市50强企业之一,企业综合实力在全省同行业位居前列,2002年进入全国交通企业100强,2005年位居中国道路运输企业100强客运第14位、货运第9位,全国物流企业100强第41位,2006年荣获全国企业文化建设先进单位、河北省文明单位称号。2008年荣获全国5A级物流企业,是全国运输企业中首家获此殊荣的单位。“”“”近几年来,万合集团以追求卓越为理念,发扬真诚,执着,创新的企“”业精神,按照走出邯郸做邯运的发展思路,不断壮大客运、物流、汽贸、房地产四大产业,先后兼并了多家运输企业,并与邯郸市第二运输总公司共同组建了区域运输集团,2006年又控股河北快运集团,使万合集团逐步驶上了健康发展的快车道。如图1-1所示为邯运集团的的结构表:图1-1邯运集团的结构表河北万合物流股份有限公司,即邯郸交通运输集团下设华诚分公司、华信分公司、华恒分公司、华昊分公司、华通分公司、华裕分公司等六个分公司,是集团在原有普通货物运输业务基础上,创新发展思路,开始向现代物流方向发展,对原物流业务板块全面整合而来。公司开展了普通运输、公铁联运、特种运输、仓储、装卸、配送、原料经销、矿产开采、汽车检测等业务,使物流经营综合效益和运营能力迅速提高。公司拥有一条铁路专用线,各类营运车辆7000多部,总载重量达10万余吨。公司经营网络覆盖全国,并在积极构建公路、铁路、港口联合的大物流体系。1.2公司现有的配送系统存在的问题在邯运集团,河北快运公司,以及天昊、天诚、天恒以及天信四个货运分公司都在从事货运。河北快运拥有很好的运输网络,如图1-2;分支机构现在铺的很广,如图1-3;但业务种类等像表1-1一样很杂,业务量有限,且不很稳定。而天昊、天诚、天恒以及天信的货物种类又相对单一,主要是煤以及矿石,客户相对固定,业务量也比较稳定。图1-2河北快运公司运输网络图1-3河北快运公司分支机构表1-1河北快运主要业务流量以及流向由此我们可...