第5现代物流运输决策.pptVIP

第4-1章现代物流运输决策;4.1运输服务的选择;;例子：卡利奥箱包公司;据估计，运输时间从目前的21天每减少一天，平均库存水平可以减少1％。每年西海岸仓库卖出D＝700000件箱包。公司可以利用以下运输服务：

;例子：匹兹堡制造商的供应商选择;供应商A正在考虑如果将铁路运输方式改为航空或卡车运输，是否可以获得更多的收益？

各种运输方式下每箱配件的运输费率和平均运送时间已知如下：

;不同运输方式下供应商A的利润对比;4.2路线选择;;例子：阿马里洛与沃思堡之间行车最短路线;1;;例1产销平衡的运输问题;解：设Xij为从第i个产地到第j个销售地的运量，则可以建立线性规划模型如下：

Minz=15X11+18X12+19X13+13X14+20X21+14X22+15X23+17X24+25X31+12X32+17X33+22X34

s.t.X11+X12+X13+X14=50

X21+X22+X23+X24=30

X31+X32+X33+X34=70

X11+X21+X31=30

X12+X22+X32=60

X13+X23+X33=20

X14+X24+X34=40

Xij≥0,其中i=1,2,3;j=1,2,3,4。

;用WINQSB求解，可以得到最优解如下表所示：;例2有转运点的运输问题;1;解：设Xij为从i地到j地的运量，则可以建立线性规划模型如下：

Minz=2X13+3X14+3X23+X24+4X28+2X35+6X36+3X37+6X38+4X45+4X46+6X47+5X48

s.t.X13+X14≤600（广州分厂供应量限制）

X23+X24+X28≤450（大连分厂供应量限制）

X35+X36+X37+X38－X13－X23=0(上海销售公司)

X45+X46+X47+X48－X14－X24=0(天津销售公司)

X35+X45=200

X36+X46=150

X37+X47=350

X38+X48+X28=300

Xij≥0,其中i=1,2,3,4;j=1,2,3,4,5,6,7,8。

;用WINQSB求解，得：

X13=550,X24=150,X28=300,X35=200,X37=350,X46=150，其余的Xij=0;

最小总运费z*=2×550＋1×150＋4×300＋2×200＋3×350＋4×150＝4500(百元）。;1;例3附带里程的运输路线选择;第一步：列出商品产销平衡表;第二步：列出交通示意图;第三步：列出以距离为单位费用的运输问题产销平衡表;第四步：用WINQSB求解，得结果如下：;;例子：小型配送问题;用WINQSB求解，可以得到此配送问题的最短时间为156分钟，最短路径为：;4.3行车路线与时刻表的制定;;例子：划分站点群以分派车辆;仓库;;例：对一周内各天划分站点群;仓库;;;例：卡车的行车路线应呈水滴状;;;;行车??线和时刻表的制定方法

扫描法

扫描法的基本程序和步骤

在地图或方格图上确定所有站点（含仓库）的位置。

自仓库始沿任一方向向外划一条直线，沿顺时针或逆时针方向旋转该直线到与某站点相交，考虑：如果在某线路上增加该站点，是否会超过车辆的载货能力？如果没有，继续旋转直线，直到与下一个站点相交。再次计算累计货运量是否超过车辆的运载能力（先使用最大的车辆）。如果超过，就剔除最后那个站点，并确定路线。随后，从不包含在上一条路线中的站点开始，继续上述的过程，直到所有站点都被安排在路线中。

排定各路线上每个站点的顺序使行车距离最短，排序时可以使用“水滴”法或求解“流动推销员”问题的任何算法。;例：史密斯卡车运输公司;;;;例：一个运输路线排序问题;9;;例1：油轮航行路线问题;为简化问题，假定港口间的航行时间与航行方向无关，且装卸时间相等，根据以后两个月的需求情况，炼油厂要求货物在下列时间运到（从现在开始起计）：;根据给出的装货时间和航行时间，要满足卸货日期的要求，必须在如下日期装货：;解：将该问题转化为运输问题，得下表;利用WINQSB求解，可得：;因此，最佳路线为：

;例2：最小船只数量问题;航线;到

从;解：该公司所需配备船只分两部分：

（1）载货航程需要的周转船只数，见下表。;（2）各航口间调度所需船只数，各港口每天余缺船只数见下表。

;（3）为使周转的空船数