面向8个用户配送路线方案 现假设有8个用户(标号是1、2、3、4、5、6、7、8),各个用户的货运量是Gi(吨),这些用户由
面向8个用户配送路线方案
现假设有8个用户(标号是1、2、3、4、5、6、7、8),各个用户的货运量是Gi(吨),这些用户由配送中心(标号为0)发出载货量为8吨的车辆来完成,具体数据见表。
问题:如何安排车辆的行驶路线,使得总运输费用最少?
面向8个用户配送路线方案
现假设有8个用户(标号是1、2、3、4、5、6、7、8),各个用户的货运量是Gi(吨),这些用户由配送中心(标号为0)发出载货量为8吨的车辆来完成,具体数据见表。
问题:如何安排车辆的行驶路线,使得总运输费用最少?
已知配送中心P0向5个用户Pi配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示:图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两节点之间的距离,配送中心有3台2吨卡车和2台4吨卡车两种车辆可供使用。
问题:利用节约里程法制定面向5个用户的最优配送方案
面向12个用户配送路线方案
设配送中心P向12个客户配送货物,各个客户距离配送中心的路程和需求量以及客户与客户之间的距离如下面第一个表和第二个表所示,配送中心有4吨、5吨、6吨三种车辆可供调配。
各客户需求量及与配送中心的路程 | ||||||||||||
客户 | A | B | C | D | E | F | G | H | I | J | K | L |
需求量(吨) | 1.2 | 1.7 | 1.5 | 1.4 | 1.7 | 1.4 | 1.2 | 1.9 | 1.8 | 1.6 | 1.7 | 1.1 |
距离(公里) | 9 | 14 | 21 | 23 | 22 | 25 | 32 | 36 | 38 | 42 | 50 | 52 |
问题:试用节约里程法制订最优的配送方案。
单独送货与配送方案比较
设配送中心P0向7个用户P7配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示,图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两节点之间的距离(单位:公里),现配送中心有2台4吨卡车和2台6吨卡车两种车辆可供使用。
问题:
某货物可以从配送中心V1运送到客户V6手中,现已知其可行走的路线及各节点距离如下图,试求出最优的运输路线方案并求出最短运输距离为多少。
设配送中心P0向7个用户Pj配送货物,其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与下表所示,图中括号内的数字表示客户的需求量(单位:吨),线路上的数字表示两节点之间的距离(单位:km),现配送中心有2台4吨卡车和2台6吨卡车两种车辆可供使用。
A.12小时
B.36小时
C.48小时
D.72小时
某物流公司面向5个连锁超市门店的配送资源计划(DRPⅡ)
某物流公司承担了某配送中心给该城市内5个连锁超市门店配送的运输业务。该物流公司有4台2吨卡车和2台4吨卡车两种车辆可供使用。根据各超市门店的订货要求,配送中心必须每天上午8:00在接到超市门店的订单后进行货物组配,下午6:00前配送中心必须把所配货物送到各连锁超市。5个连锁超市门店其配送路线网络、配送中心与各超市门店的距离以及超市门店间的距离如下图与表所示,现已知某天各超市门店的需求量如下表所示。
问题: