货物配送及优化.doc

PAGE 10 货物配送及线路优化相关问题 摘要 本文以梦想连锁公司近年来的业务状况以及市场销售为主题，研究该公司具体的销售配送方案，未来市场需求，连锁店产地选址等问题，进一步的完成公司规划。我们运用运筹学图论、时间序列法、模型优化等相关知识，将、等数学软件运用于模型求解，从而解决具体问题。 对于问题一，首先建立销售连锁店的坐标位置分布图，找出23家连锁店所在的城镇，其次根据分布图和生产基地，由最短路径问题的求解方法，做出城镇间道路的赋权矩阵，运用软件求出最短距离，从而得出最低运输成本。例如7号连锁店，所在城镇编号为65，最短路径为从63城镇出发，途径64，65城镇，总路程为19.09公里，运输成本为133.75元。由此进行所有路线的求解和运输成本运算，得23家销售连锁店最低运输成本为:10540.82元。 对于问题二，首先制作全省近五年月度鲜猪肉需求的时间序列图，并绘制自相关和偏自相关函数图，确定模型阶数。其次用指数平滑法进行数据拟合和预测，得出在未来三年内，该公司在2015年10月全省鲜猪肉需求达到峰值。最后，对各个城镇近五年来的猪肉需求数据进行筛选，将筛选后的城镇进行拟合，预测在2015年10月需求量达到峰值时，各城镇的需求量。将结果进行排序，得出峰值时各城镇预测需求的前五位与后五位。得出结论如下表： 前五（按降序排列） 120号城镇 后五（按升序排列） 102号城镇 31号城镇 84号城镇 106号城镇 30号城镇 63号城镇 74号城镇 101号城镇 118号城镇 对于问题三，为使全省销售量达到最大，在设立连锁店时采用算法顺序，首先将原有销售连锁店的各城镇进行需求量自行满足，当该地原有销售量不小于需求量时，将多余销售量按从小到大满足10公里内的需求量为50%的其他城镇并将这些城镇删除。其次，把剩余城镇重新进行编号，根据原需求量最大原则进行增设销售连锁店。销售量由本城镇及周边城镇算出。最后，将总囤积量与未满足需求总量进行比较，得出是否还需要再设立连锁店。得出，还需要增设10家连锁店，每家连锁店的销售水平都为40吨，所在的城镇编号为：31、56、68、79、100、101、104、110、121、150。 对于问题四，要求设立新的生产基地，达到运输成本最低，首先将运输到原有连锁店的运输成本超过150元或路程超过100公里的城镇筛选出来，与新设连锁店一起考虑，综合日生产量达到250吨以上约束条件，做出优化模型，得出：在31号城镇设立新的生产基地。 关键词:算法 时间序列 指数平稳模型 最短路线 选址问题 PAGE 3 一、问题重述 梦想连锁是一家肉类食品加工与销售公司，主营：鲜猪肉。 公司在全省县级及以上城镇设立销售连锁店。全省县级及以上城镇地理位置及道路连接见数据文件：全省交通网络数据.xlsx 问题： 1、目前公司现有2个生产基地、23家销售连锁店，生产基地设在120号和63号城镇，为23家连锁店提供鲜猪肉，连锁店的日销售量见相关表格。若运输成本为0.45元/吨公里，请你为公司设计生产与配送方案，使运输成本最低。 2、公司收集了近5年全省各城镇的鲜猪肉月度需求数据（文件：各城镇月度需求数据.txt）请你分析各城镇需求特征，并预测未来数年，何时全省鲜猪肉需求达到峰值，达到峰值时需求达到前5位和后5位的城镇是那些？ 3、通过广告宣传等手段，未来几年公司在全省的市场占有率可增至3成左右（各城镇对公司产品每日需求预测数据见文件：公司未来各城镇每日需求预测数据.txt），调查还发现，公司产品的需求量与销售量并不完全一致，若在当地（同一城镇）购买，则这一部分需求量与销售量相同，若在不足10公里的其他城镇的销售连锁店购买，则这一部分需求量只能实现一半（成为公司产品销售量，由于距离的原因，另一半需求转向购买其他公司或个体工商户的产品），而在超过10公里的其他城镇的销售连锁店购买，销售量只能达到需求量的三成。于是，公司决定在各城镇增设销售连锁店，基于现有条件、成本等的考虑，原有的23家销售连锁店销售能力可在现有销售量的基础上上浮20%，增设的销售连锁店销售能力控制在每日20吨至40吨内，并且要求增设的销售连锁店的销售量必须达到销售能力的下限。同一城镇可设立多个销售连锁店。 请你为公司设计增设销售连锁店方案，使全省销售量达到最大。 4、在增设销售连锁店的基础上，公司决定增加生产基地，地址设立在城镇所在地，每日产品生产必须达到250吨以上，在生产与销售各环节不能有产品积压。 请你为公司设计生产基地增设方案，使运输成本最低。 5、公司产品若采用载重1.5吨的小货车从生产基地运往销售连锁店，小货车在高速公路上限速100公里/小时，在普通公路上限速60公里/小时，销售连锁店需要的产品必须当日送达。假设：每日车辆使用时间不超过8小时，