3输配送系统规划PPT文档格式.pptx
《3输配送系统规划PPT文档格式.pptx》由会员分享,可在线阅读,更多相关《3输配送系统规划PPT文档格式.pptx(50页珍藏版)》请在冰豆网上搜索。
确保能在指定的时间内交货时效性是流通业客户最重视的因素可靠性:
可靠性指将货品完好无缺地送达目的地。
如:
装卸货时的细心程度;
运送过程对货品的保护对客户地点及作业环境的了解配送人员的职业道德沟通性配送人员应与顾客做相对的沟通,且具备良好的服务态度从而维护公司的形象,巩固客户的忠诚度便利性:
例如紧急送货、信息传送、顺道退货、辅助资源回收等经济性:
控制成本,收费较低3.2输配送线路规划1.输配送线路规划问题2.配送计划与决策3.行车路线和时刻表的制定1.输配送系统规划问题
(1)单一路径规划
(2)多个起讫点的路径规划(3)起点和终点相同的路径规划
(1)单一路径规划最短路径法p问题:
已知各个节点之间的行车时间,节点代表公路的连接处,要求找到由A点到B点之间行车时间最短的路线。
2022/10/2811北京科技大学机械工程学院
(2)多起讫点问题线性规划n某制造商有3家工厂,与三个位于不同地点的供应商签订合同,由它们供货给三个工厂,条件是不超过合同所定的数量,但必须满足生产需求。
n已知各运输线路上每吨货物的运输费率。
n要求具体的调运方案。
2022/10/2812北京科技大学机械工程学院线性规划问题(3)巡回路径问题流动推销员p适用场合n从中央配送中心送货到食品店或药店n从零售店到客户的配送(商店送货上门)n校车、送报车、垃圾收集车和送餐车等的路线目标:
找出途经点的顺序,使其满足必须经过所有点且总出行时间或总距离最短的要求。
求解方法p感知式n合理的经停路线中各条线路之间是不交叉的;
n并且只要有可能路径就会呈凸形,或水滴状。
p启发式2.配送计划与决策1)配送计划工作要点中长期经营计划经办计划主要顾客分析人员采用/培训计划*增车/车检计划*季节变动车辆分配人员分配运行计划*勤务计划*作业要点配送计划*
(1)配送计划配送业务流程订单受理订单品种/配送数量/时间订单处理驾驶日报表*配送计划*1.驾驶分配2.配送路线3.里程数4.时间5.车量限制6.搬运作业7.条件限制8.优先顺序作业指示单驾驶记录表*装载作业装卸作业
(2)车辆排程系统(V.S.S)车辆排程系统(VehicleSchedulingSystem简称V.S.S)INPUTOUTPUT道路网分析
(1)道路网资料:
*仓库位置*顾客位置*十字路*行车距离*道路分析*单向行驶信号
(2)区域范围分割资料:
*仓库管辖范围*仓库所属顾客最短途径*时间上的最短途径*距离上的最短途径*最短途径的路径*区域范围分割记录配送计划
(1)车辆资料:
*车种*能力*台数
(2)订购资料:
*顾客编码*希望配送时间*商品*数量*其它(3)在库资料:
*仓库别、商品别在库量*其它
(1)配送时间表:
*哪辆车*何时*至何地*携带什么货*其它
(2)利用率:
*车辆利用状况*配送状况(3)区域范围分割结果:
*哪个仓库配送哪些客户(3)配送规划与决策划分基本配送区域依据客户所在地点的远近、关联状况决定配送基本分区决定配送批次按货品性质差异分批配送,例如生鲜食品与一般食品的运送工具不同,需要分批配送初步确定配送先后次序根据客户的交货时间初步确定配送的先后次序车辆安排根据各客户的订货量、订货体积、重量、客户点环境、运输费用确定自有车辆/外雇车辆1)配送规划流程决定车辆负责客户路径选择根据各客户点的位置关联性及交通状况优化配送路径的选择配送顺序按车辆的调度安排及配送路径确定配送顺序车辆装载方式根据客户的配送顺序,按后送达先上车的顺序装车配送规划流程配送规划要素客户分布情况订单特性客户交货时间客户的订量、体积、重量车辆的数量、最大载重量运送成本客户点下货特征客户分布情况订单特性客户交货时间货物的性质、形状、容积、重量划分基本配送区域划分基本配送区域决定配送批次决定配送批次配送先后次序配送先后次序车辆安排车辆安排车辆负责客户车辆负责客户路径选择路径选择配送顺序配送顺序车辆装载方式车辆装载方式3.行车路线与计划行车路线和时刻表问题行车路线和时刻表制定原则制定行车路线与计划的方法运输路线的排序
(1)行车路线和时刻表问题p问题描述:
有多辆卡车从仓库出发,送货到若干个站点,然后在当天返回仓库,要求制定行车路线和时刻表。
p实际的限制条件n在每个站点既要取一定量的货,又要送一定量的货;
n使用多部车辆,每部车的载货重量和容积不同;
n司机的总驾驶时间达到一定上限时,就必须休息至少8小时(运输部门的安全限制);
n每个站点每天只允许在特定的时间内取货和或送货(称为时间窗口(TimeWindow));
n途中只有在送货后才能取货;
n允许驾驶员每天在特定的时间休息和用餐。
p解法:
n制定合理路线和时刻表的原则n启发式求解法
(2)路线和时间表的制定原则
(1)1)安排车辆负责相互距离最接近的站点的货物运输。
路线和时间表的制定原则
(2)2)安排车辆每日途经的站点时,应注意使站点群更加紧凑路线和时间表的制定原则(3)3)从距仓库最远的站点开始设计路线4)卡车的行车路线应呈水滴状5)尽可能使用最大的车辆进行运送,这样设计出的路线是最有效的6)取货、送货应该混合安排,不应该在完成全部送货任务之后再取货7)对过于遥远而无法归入群落的站点,可以采用其它配送方式8)避免时间窗口过短配送中心客户1342561171012
(2)节约法列出距离矩阵列出节省矩阵将客户分配到车辆或路径上在路径内将客户排序(3)制定行车路线与计划方法
(1)扫描法2022/10/2826北京科技大学机械工程学院扫描法(TheSweepMethod)
(1)在地图或方格图中确定所有站点(含仓库)的位置。
(2)自仓库始沿任一方向向外划一条直线。
沿顺时针或逆时针方向旋转该直线直到与某站点相交。
(3)排定各路线上每个站点的顺序使行车距离最短。
排序时可以使用“水滴”法或者采用“流动推销员”问题的算法。
例子p某运输公司用厢式货车从货主那里取货。
货物先运回仓库,集中后以更大的批量进行长途运输。
p图中列出了典型的一天的取货量,取货量单位是件。
厢式货车的载货量是10000件。
p需要多少条运输路线(即多少部车),每条路线上应该经过哪些站点,每条路线上的站点应该怎样排序(4)运输路线的排序p将所有运输路线首尾相连按顺序排列,使车辆的空闲时间最短。
运输路线的排序例子2022/10/2830北京科技大学机械工程学院3.3输配送线路优化1.运输路线优化2.配送计划优化(0-1规划法)3.制定配送计划的节约法1.运输路线优化
(1)直达运输线路优化模型问题描述:
已知有m个生产地点Ai,i1,2,m,可供应某种物资,其供应量分别为ai,i1,2,m,有n个销地(需求地)Bj,j1,2,n,其需求量分别为bj,j1,2,n,从Ai到Bj运输单位物资的运价为Cij。
整理成如表3-2所示产销平衡表和单位运价表。
用xij表示从Ai到Bj的运量,其数学模型如下:
(3-1)
(2)中转运输线路优化模型问题描述产地与销地之间没有直达路线,货物由产地到销地必须通过某中间站转运。
某些产地既输出货物,也吸收一部分货物;
某销地既吸收货物,又输出部分货物,即产地或销地也可以起中转站的作用,或者既是产地又是销地。
产地与销地之间虽然有直达路线,但直达运输的费用或运输距离分别比经过某些中转站还要高或远。
存在以上情况的运输问题,统称为转运问题。
数学模型基本思路:
化为无转运的平衡运输问题假设:
首先根据具体问题求出最大可能中转量Q(Q是大于总产量的一个数);
纯中转站可视为输出量和输入量均为Q的一个产地和销地。
兼中转站的产地可视为一个输入量为Q的销地及一个产量为ai+Q的产地。
兼中转站的可视为一个输出量为Q的产地及一个销量为的销地。
中转运输线路优化模型中转运输线路优化模型(3-2)2.配送计划优化(0-1规划法)问题描述单网点配送问题中,物流网点向所属用户送货,各用户的需求量为bj(j1,2,n)。
假定以汽车作为发送工具,每台汽车的载重量为Q,若满足则该网点只需派一台汽车巡回送货即可,即所谓的“旅行推销员”问题设B0为物流网点,Bj(j1,2,n)为需求用户。
显然,一个可行的循回路线应由n1段路线构成,以Xijr(i0,1,2,n;
j0,1,2,n;
r1,2,n1,ij)表示i-j段路线作为某巡回路线中第r段行程的决策变量,当Xijrl时表示该段行程在巡回路线上,当Xijr0时表示该段行程不在巡回路线上。
(0,1)规划模型这是一个0-1规划模型。
解0-1规划模型可用穷举法和隐枚举法3.制定配送计划的节约法(3-1)p当时,不仅要进行巡回路线的选择。
而且还要进行车辆的综合调度p节约法是由克拉克(Clarke)和怀特(Wright)于1964年提出来的,它是一种启发式方法p节约法的基本原理节约法的基本原理C12C01C02C120B0B2B1C01C02C12节约法问题描述节约法求解过程p初始可行方案n首先假定载重量最小的汽车台数是无限多的,即Xl。
对每一用户各派一台车往返送货,得到一初始可行方案p按节约法原理对方案进行修正n修正时。
以节约量的大小为顺序,从大到小依次将某些用户连接到巡回路线中,并考虑汽车载重量和各种车辆台数的约束。
反复进行这样的修正,直至再没有可连接的用户时为止p例例3-2由网点B0向12个用户Bj(j1,2,。
12)送货,各点之间的运输里程和各用户的需求量见表3-7。
表3-8为可供调度的车辆数目及其载重量。
3.4输配送系统合理化1.输配送效率化目标2.输配送系统合理化途径3.提高配送效率的实践1.输配送效率化目标p输配送效率化目标n“距离最小”n“时间最小”n“成本最小”p合理化的方向n提高每次输配送量n提高车辆运行速率n削减车辆使用台数n缩短输配送距离n适当配置物流设施据点2.输配送合理化的途径
(1)消除交错输送
(2)回程车的利用输配送合理化的途径(3)直配、直送零售业批发业厂商厂商配送中心订购订购出货指示配送输配送合理化的途径(4)信息系统的建立p物流信息系统一般由订单处理、库存管理、出货计划管理、输配送管理等四个子系统构成p出货计划管理及输配送管理子系统的功能:
自动选择最适合的输送手段:
根据交货配送时间、车辆最大积载量、客户的订货量、个数、重量来选出一个最经济的输配送方法。
配车计划的自动形成:
根据货物的形状、容积、重量及车辆的能力等,由电脑自动安排车辆或装载方式。
配送路线的自动生成:
在信息系统中输入每一客户点的位置,电脑便会依最短距离找出最便捷路径。
输配送合理化的途径(5)改善运行车辆的通信条件p通信系统可以随时掌握以下信息及状况a.a.车辆及司机的状况车辆及司机的状况b.b.道路信息或气象信息道路信息或气象信