4第四章 城市物流配送规划与决策.ppt

kevin 组合爆炸 例如，一台汽车每天要给20-30个不同的自动售货机补货。 如果要访问20台机器的时候，其巡回路线就有20！＝座机电话号码0座机电话号码00条巡回路线可供选择； 如果要访问30台，就有30！＝座机电话号码0条巡回路线可供选择，利用现有计算机，若一秒钟可以计算100亿条路线的距离的话，对于20台自动售货机的计算需要花费7年的时间，对于30台自动售货机则需要花费8411兆年的时间，这种现象称为“组合爆炸” 节约算法用来解决VRP问题 节约算法用来解决VRP问题的步骤 三、城市配送运输决策 1、城市配送运输常用的决策方法 （1）TSP行程安排决策 （2）VRP运输路线选择及行程安排决策 （1）运输工具的类型 如普通卡车（大、中、小型）、厢式货车、冷藏车、集装箱货车等。 （2）运输工具的来源 一是自有，二是外协。 外协的运输工具又可以分为两种，一是以前有长期协议的外协车辆，二是临时租赁的车辆。 前者，比如目前很多物流企业的运输车辆都是由司机自带的，物流企业也可以和其他企业签订长期协议租赁车辆。这类外协车辆的使用性质与企业自有车辆相近，只是不拥有所有权。 （3）运输工具的数量 物流企业拥有一定规模的运输工具（自有或合同外协），再根据业务规模到市场上临时租赁车辆。有的物流服务企业不拥有任何车辆，承揽了运输业务后再去寻找运输车辆。 2、运输工具选择 案例 YRC国际物流