基于城市配送平台的订单与车辆匹配优化策略
2019-09-27分类号:F252.1;O221.4;TP18
【部门】华中科技大学管理学院
【摘要】对于货物配送过程中零担订单与配送车辆的匹配问题,由于传统的人工匹配模式会导致较高的运输成本和空载率。针对此问题,根据实际业务情况,将订单体积与重量作为约束条件,以平台利润最大化为优化目标建立0-1整数规划模型。根据平台实际业务设计出GAPVR (Genetic Algorithm based on Price-Volume Ratio)算法,并将该算法与CPLEX和平台目前的业务操作采用的FCFS(First Come First Service)算法进行对比。通过在不同订单量下进行数值模拟分析,结果表明在大规模订单量下,设计的GAPVR算法可以有效节约17.24%的运输成本,并在此前提下,可以进一步将空载率降至平均4.73%,比平台当前FCFS算法的空载率降低50%,证明了模型的有效性,对平台的实际运营具有一定的指导意义。
【关键词】车辆装载 双边平台 匹配策略 改进遗传算法
【基金】国家自然科学基金重点项目(71831007);国家自然科学基金面上项目(71571079)
【所属期刊栏目】工业工程与管理
文献传递