运输及配送管理实验

华南理工大学物流系统实验室

实验四：运输与配送管理起点Amarillo奥克拉荷马城终点FortWorthABEICDGFHJ90分钟848413834815648132150126132120661264860注意:连接线上的数字均为分钟90可以是时间和距离的权重指标运输路径单一起迄点且位置不同的问题

在网络中，确定从起点至终点的最好路径最短路径法是寻找成本最小化问题的有效方法工厂1需求量=600工厂2需求量=500工厂3需求量=300供应商A供应量

400供应商C供应量

500供应商B供应量

7004a76555958a运输费为：元/吨.例运输路径多起迄点问题TRANLP问题建模求解结果运输路径多起迄点问题运输路径起迄点重合问题

单车辆、单仓储中心的经典问题 数学上要有效地求解一类复杂的问题 不过，合理的路径中各条线路之间是不交叉的仓库仓库不合理的路径——线路交叉合理的路径——线路无交叉012345678876543210X坐标1231911121314151617184567891020DY坐标012345678876543210X坐标1231911121314151617184567891020DY坐标运输路径起迄点重合问题(a)饮料客户和配送中心Ｄ：所在位置网格图(b)路径建议多车路径与调度

在单车辆路径问题中，考虑更多的限制条件，如：具有不同载货能力的多个车辆各站点要求货物到达的时间范围（时间窗）有的站点既要送货，还要取货每辆车的总行驶时间有限制．．．．．．合理的路径和调度的制定原则1、每辆车所负责的站点群其相互位置接近(a)不合理的组合仓库(b)合理的组合DD仓库站点多车路径与调度2、各天要访问的站点尽量形成紧凑的站点群FFFFFFFTTTTTTTD仓库FFFFFTTTFTFTTTD仓库(a)不合理的组合（路径交叉）

(b)合理的组合站点与销售进行协调，达到合理的组合合理的路径和调度的制定原则多车路径与调度3、从距离仓库最远的站点开始设计路径4、无时间窗限制时，所形成的路径呈水滴状5、优先使用大装载能力的车辆6、取货与送货应混合安排7、对于难于进入站点群的站点，可考虑用其他方式 配送8、避免时间窗过窄合理的路径和调度的制定原则多车路径与调度仓库需求点一周的需求状况每辆车载货不超过18件合理的路径和调度的制定原则多车路径与调度仓库需求点将所有需求点按一周五天送货划分群组按照卡车需求数最少来划分区域合理的路径和调度的制定原则多车路径与调度仓库需求点按划分的区域设计送货线路合理的路径和调度的制定原则多车路径与调度车辆调度的扫描法例

某卡车公司从货主处取货，并集中存放于仓库中。上图为一天的取货点及取货量。每辆车的载货能力为10000件。完成任务需要多少辆车及每辆车的路径如何?路径和调度的制定方法多车路径与调度地理区域仓库1,0002,0003,0002,0004,0002,0003,0003,0001,0002,0002,0002,000取货点仓库t1,0002,0003,0002,0004,0002,0003,0003,0001,0002,0002,0002,000路线#110,000件路线#29,000件路线#38,000件

车辆调度的扫描法路径和调度的制定方法多车路径与调度求解结果仓库仓库(a)初始路径

路径距离=d0,A+dA,0+d0,B+dB,0(b)将两个站点合并为一条路径上

路径距离=d0,A+dA,B+dB,0ABdA,0d0,Ad0,BdB,0ABdB,0d0,AdA,B站点站点00“节约法”好于“扫描法”—与最优解更接近车辆调度的节约法路径和调度的制定方法多车路径与调度实验平台设计思想配合物流课程教学，基于互联网B2S方式进行实验设计框架:单个仓储中心对多个销售店的配送问题实验形式:学生小组作为第三方物流(3PL)承运商,针对每期问题，设计配送方案实验目的掌握运输与配送过程的基本概念和知识了解和运用货物配载、车辆调度、路径规划问题及基本算法练习使用运筹学知识来优化资源配置和决策分析掌握运输与配送过程中成本构成和计算方法培养在市场竞争中博弈的意识和理念背景问题某连锁公司ABC将其门店的配送业务外包给3PL承运商背景问题提供信息：各零售商两两间的距离;各零售商两两间的行驶时间;每期各门店的需求。要求：门店需求要求得到满足;缺货的成本由承运商承担。目标：配送成本最小市场信息1个仓储中心、15个门店每期各门店需求按照预设的概率分布随机给出实验任务每期任务:提交配送方案：基于距离和运输时间矩阵，根据每期各门店的需求，确定所需要的车次数，并且安排每车次的配送路线，以及对应的配送量。实验环境：随机&动态2324系统功能

管理员参数配置（使用历史参数&新建配置）

过程监控数据维护（导出或删除）实验者

组间同时性只许提前否则自动提交25系统功能

单机版

登陆即可做实验——小巧方便网络版多个小组网络竞赛——方便教学1.配置试验参数2.实时成本显示3.导出实验数据清华大学工业工程系©版权所有参数：参与实验组数量，总期数

每期时间限制

需求分布，配送费率，惩罚费率

动态因子函数26只许提前否则自动提交实验步骤

27实验参数参数名称参数值参数说明总期数13本次实验一共完成的期数每期时间限制T(i)T(i)取值见第2页ppt车容量20每辆车的装载容量有限车速50每辆车的车速为一确定的常数配送费率2.5运输费用和时间花费成正比惩罚费率10惩罚费用和缺货量成正比时间放大系数fi(t)fi(t)取值见第2页ppt华南理工大学28注意事项网络设置：自动获取ip地址!!!同一台电脑不能登陆两个账号点击“开始实验”后需稍等

——不能着急，不要点多次如果出现错误，请关闭窗口，重新点击“开始实验”华南理工大学29javaws-uninstall:8080/tlnew编号第一组第二组第三组第四组第五组第六组第七组用户名team01team02t