不确定需求下的易腐农产品的运输调度模型研究.pdfVIP

不确定需求下的易腐农产品的运输调度模型研究 刘诗会 戴小鹏 湖南农业本学信息科技学院 湖南 长沙 410128 【摘 要 12008年中央一号文件指出：易腐农产品流通问题成为制约农村经济发展的瓶颈。基于易腐概念，保存时间越长，成本越高，越 易变质 ，不确定需求下调度合适的承运商，如何优化在途 的路 由和调度承运商完成配送成为易腐农产品流通的关键 因素。 【关键词】易腐农产品 不确定需求 车辆调度问题(VenjcleEoutingproblem，VRP) 中图分类~-：F5文献标识码：A文章编号：10O9-4067(2011)09．247．02 1、易腐农产品 第一种情况，M22Ml，可知车辆的容量相差很大，所能服务 易腐农产品是指 由大型农、畜业生产基地或者农村直接生产 的节点数是严格大于关系。对于某一条线路上的节点数t，当M2≤ 而来 ，没有经过深加工的、需要通过封装或者低温流通才能使其 t≤2M1时，按照事先假设路 由至多失败一次，应该派C2类型的车 最大限度地保持其天然食品原有的新鲜程度、色泽、风味及营养 辆，才能保证不会出现大于一次的路 由失败。对于节点数在t∈ 的农产品 【】1。易腐农产品包括新鲜蔬菜、水果、鲜活水产品、活的畜 M【1，2M1】之间的路线，一般来说，应该派Cl类型的车。记L(i，j)为i 禽，新鲜的肉、蛋、奶等鲜活农产品。 到j之间的距离，若选择Cl车，则路径长度为：LI=L(D，il)+L(il，i2) 2、运输调度问题 +…+L(it-l，it)+L(it，D)+2PL(i(ml+1))I(D，iml+1)+…+2PlitL 车辆调度问题(VehicleRoutingproblem，VRP)是一种启发式 (D，it)(2)，其花费为：El=K1C1L1 (3)。若选择C2类型车则路径 算法 2【l。将运筹学理论与生产实际相结合，广泛应用于数学、网络 长为：L2=L(D，il)+L(il，i2)+…+Llit-1，it)+L(it，D)+2PL(i(m2+1)) 分析、图论、计算机应用等学科。有关运输调度 问题的求解方法， L(D，im2+1)+…+2P2itL(D，it)(4)，其花费为：E2=K2C2L2 (5)。 可以分为精确算法、近似算法、启发式算法、智能算法和并行算法。 若E1E2，选派Cl车，若E1E2，选派C2车。根据前面的讨论，若 典型的AVRP可以简要的描述为 ：1、是一个边赋权联通网络 ， E1E2，则：K1CiLlK2C2L2。推导：L2／LIKlC1／K2C2 (6)， V是顶点集(共n个)，E为无向边集，A为有向弧集。2、可分解为 进一步分析Ll与L2之间的关系：LI=L(D，it)+L(tl，i2)+…+L(it-1， G=G1UG2…Gk，其中Gi=(Vi，Ei，Gi)(i=l，2，…k)是k个混合网络，在 it)+L(it，D)+2PL(i(ml+1))L(D，iml+1)+…+2PlitL(D，it)L2+2PL Gi上只能使用第i类交通工具，对于任意i，j(i≠j，i，j=l，2．…k)，允许 (i(ml+1))L(D，iml+1)+…+2PlitL(D，it)≤L2+2maxm1≤j≤tL(D， Gi，Gj的顶点相交和边弧相交。3，允许存在一些称为中转点的顶点 ij)2L2 (7)，推导：L2／L1L2／(L2+2maxjL(D，j))≥1／2。令 (货物在中转点可以临时卸下，在适当的时机再运送到目的地)。4、 KI=k2，由公式(6)可推导：C1／C2L2／L1≥1／2 (8)，从而得出 求矩阵，5ij表示从顶点i运到j的货物量。要求每辆车在运输完毕后 定理一：若节点数t满足M1≤t≤2M1，则选派C1类型车，同时不选 回到出发点。求完成供求矩阵的运输任务，使总距离(或费用 或时