《物流系统规划与设计》实验报告
2012-2013学年第1学期
姓名 吴夫骏 学号 0913115024 班级 09物流管理班 成绩 指导教师
2012年9月21日
一、实验项目
vrpsim软件的使用
二、实验目的
学习vrpsim软件实现配送问题的自动优化调度。
三、实验内容
(1)填写实训报告
实训报告
学生姓名 学 号 吴夫骏 0913115024 所在班级 实训时间 09物流管理班 2012-9-27 专 业 指导教师 物流管理 宋媛 实训项目 vrpsim软件的使用 实训内容 运用vrpsim软件实现配送优化调度 实训过程 在软件的文本文件下设置不同的参 数计算不同情况下的配送优化调度 对vrpsim软件内置的C106案例,经过试验,算法____________________________能获得最优的调实训结果 度结果,结果为:车辆数 3 ,距离 191.81 。 对实训一中的案例,用vrpsim求解,最优结果为:车辆数 3 ,距离 47.23 。(车辆数位10,车载能力为50)
实训收获 通过软件能够直接快速的找到最短路径,更能到找到最佳的配送中心。 实训成绩 教师评价 (2)vrpsim软件的应用
假设某物流公司全国8个网点分别为: 0、北京(配送中心);1、沈阳;2、上海;3、杭州;4、深圳;5、合肥;6、济南;7、大同;8、石家庄 0为配送中心 其他为配送网点
通过查询,将所有网点的经纬度记录下来。并根据地图上1:10000000的比例进行换算。(x-经度、y-纬度) 序号 网点 0 1 2 3 4 5 6 7 8 北京 沈阳 上海 杭州 深圳 合肥 济南 大同 经度 116.46 123.38 121.48 120.19 114.07 117.27 117 113.3 纬度 39.92 41.8 31.22 30.26 22.62 31.86 36.65 40.12 38.03 x y 1:10000000 1:10000000 -13 -11 -17 -18 -18 -16 -14 -11 -12 10 14 16 15 11 12 11 7 8 -126490084 95750413 -110483983 144078966 -166907357 161362634 -175483459 152166770 -177399105 105578615 -162579427 119638461 -141368727 106768979 -105148316 70288201 -120915424 82731685 石家庄 114.48
车辆总数:10
1、比较在不同车载能力:30、40、50的条件下分别所需运载车辆数和运距。 车载能力为30:车辆数=5,距离=52.54 车载能力为40:车辆数=4,距离=47.89 车载能力为50:车辆数=3,距离=47.23
2、假设重新选取一个配送中心,向其他8个城市送货,选择在哪个城市设立配送中心使得配送路径最短?(只使用某一种路径优化算法,车辆总数为10,载重为30)。 北京: 车辆数=5,距离=52.54 沈阳: 车辆数=5,距离=75.21 上海: 车辆数=5,距离=90.09 杭州: 车辆数=5,距离=75.81 深圳: 车辆数=5,距离=73.61
合肥: 车辆数=5,距离=61.56 济南: 车辆数=5,距离=59.06 大同: 车辆数=5,距离=76.88 石家庄:车辆数=5,距离=66.75
综上数据可知,当配送中心设在北京时配送路径最短,距离为52.54。
3、全国n个城市
北京 上海 广州 深圳 南京 武汉 沈阳 西安 成都 重庆 杭州 青岛 大连 宁波 济南 哈尔滨 长春 厦门 郑州 长沙 福州 乌鲁木齐 昆明 兰州 苏州 无锡 南昌 贵阳 南宁 合肥 太原 石家庄 呼和浩特 佛山 东莞 唐山 烟台 包头 银川 西宁 海口 洛阳 南通 常州 徐州 潍坊 淄博 绍兴 温州 台州 大庆 鞍山 中山 珠海 汕头 吉林 柳州
选择其中一个城市为配送中心,选择其他15个城市为配送点,运用vrpsim软件进行计算,得出所需车辆数以及运输的总运距,最后画出优化后的配送路径图。请具体写出选定的16个城市的经纬度。(车辆总数为10,载重为40)
配送中心:
长沙 北纬28.12 东经112.59 14,8
配送点:
苏州 北纬31.19 东经120.37 17,15 贵阳 北纬26.35 东经106.42 7 ,3 南京 北纬32.03 东经118.46 17,13 广州 北纬23.08 东经113.14 16,9 烟台 北纬37.32 东经121.24 14,14 无锡 北纬31.34 东经120.18 17,15 南昌 北纬28.40 东经115.55 11,17 淄博 北纬36.48 东经118.03 15,12 宁波 北纬29.52 东经121.33 18,17 珠海 北纬22.17 东经113.34 17,10 唐山 北纬39.36 东经118.11 13,11 温州 北纬28.01 东经120.39 19,16 汕头 北纬23.22 东经116.41 20,13 柳州 北纬23.19 东经109.24 11,6 福州 北纬26.05 东经119.18 20,15
VEHICLE
NUMBER CAPACITY 10 40
CUSTOMER
CUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME
0 14 8 0 0 1236 0 1 17 15 10 0 1127 90 2 7 3 30 0 1125 90 3 17 13 10 0 1129 90 4 16 9 10 727 782 90 5 14 14 10 0 1130 90 6 17 15 20 0 1127 90 7 11 17 20 0 1130 90 8 15 12 20 255 324 90 9 18 17 10 534 605 90 10 17 10 10 0 1129 90 11 13 11 10 448 505 90 12 19 16 20 0 1107 90 13 20 13 30 30 92 90 14 11 6 10 0 1106 90 15 20 15 40 384 429 90
结果:车辆数7,运距为140.63