基于启发式规则的整车混载调度系统.docxVIP

基于启发式规则的整车混载调度系统第一作者唐志忠天津丰田物流有限公司常务副总经理第二作者袁鹏天津丰田物流有限公司副总工程师摘要：整车公路运输是商品车运输配送的主要运作模式，但目前整车运输零担率很高。为了解决这个问题，本文通过分析整车混载调度中的客户信息和配载车辆的车型约束条件，定义了三个启发式规则，基于Access数据库和EXECL嵌套VBA(Visual Basic for Applications)开发了一套辅助进行调度整车配载的决策分析系统。关键词：启发式规则；整车混载；调度The Scheduling System of Car Mixed carrier based on Heuristic RulesAbstract：The Highway transportation of car carrier is the main mode, but the phenomenon of less than a truck load is very high recently. To solve this problem, the three heuristic rules are defined by analyzing the constraints on customers’ ordering information and the car shapes. A decision-aided system of scheduling car mixed carriers is developed by the Access Database and the EXECLVBA.Keywords: Heuristic rules; Mixed Carrier; Scheduling介绍目前我国汽车产业发展迅速，2011年全年的销售量已经突破1800多万辆，达到世界之最。在分销链上整车物流的运输中，公路运输以其便捷的门到门服务占据了整个整车物流运输的很大份额。但随着我国汽车销售区域从一、二线城市转向三、四线城市，甚至中小县镇，汽车订单趋向多频次、零散化、个性化等特点，这些使得整车物流配送中出现高零担现象。因此，如何整合整车运输资源，实现汽车混载，降低零担率成为目前很多整车物流运输企业最关心的问题。关于汽车混载问题，已经有一些研究成果，如杨天清【1】针对整车运输车超长超宽等问题，及其在运输配载过程中出现的背车、爬装等模式进行了分析，总结了商用车物流面临的困难；肖献法【2】分析了商品汽车的运输方式，指出与发达国家相比，我国商品商用车的运输服务水平还存在不少差距，主要是商用车单人驾驶运输比例太大，集约化程度较低，得出我国商用车的运输方式需要改进的结论；陈琦峰【3】针对整车物流中配载效率低下和配载时间很长等问题，提出一种基于计算机模拟仿真技术的商品车自动配载系统，并给出一个简单实例；叶青等【4】基于计算机系统建立了汽车运输半挂车虚拟装载仿真系统，阐述了其中商品车和运输车的参数化建模、干涉检查、动态仿真等关键技术问题，认为该装载仿真演示系统对整车物流企业实际装载运作具有指导作用；陈佳娟等【5】基于车辆配载中所需的专家知识和策略, 考虑整车配载、货物配装优先级、同等优先级货物装车次序等配装问题。建立了重量、体积和货物不规则性约束下的配装专家系统模型。本文就是基于以上研究成果，考虑目前整车物流运输中区域分散度大、整车运输零担率高的特点，通过分析需要配载车辆的车型约束因素，如重量、长宽高限制，建立整车混载的启发式规则，并通过Access数据库和ExcelVBA(Visual Basic for Applications)开发了一套辅助进行调度整车配载的决策分析系统。2. 整车物流配载的启发式规则建立根据整车物流运输管理的工作流程, 并考虑到可操作性的原则，目前和整车物流运输配载的相关因素主要包括：汽车生产商最近的生产计划，包括客户订单情况、商品车在生产线上下线的时间和数量等；物流企业拥有的物流资源，包括自有的运输车辆数量和装载量、外包的运输车辆数量和装载量；需配送的客户的分布，包括区域分散度、道路情况和客户之间的相关情况等。整车物流配载的调度涉及很多因素，因此很复杂，需要一些启发式的规则进行辅助调度。本文在开发辅助决策分析系统之前，研究了整车物流运输中的一些规律，给出一些相关规则，定义如下：规则1：客户就近线路或区域混载调度规则对于需要整车运输的车辆，首先考虑客户的地理位置和运输路径，对于相同线路上的客户或进去域范围内的客户，集并这些客户后进入混载调度集合。因为以前整车销售大多集中在发达的一二线城市，大多整车物流公司按国家行政区划来进行运输调度；但目前销售区域在小的城市或县镇的不断推广，原来仅仅依靠大的区域行政区划来进行调度已经比较粗，需要更