[发明专利]一种甩挂运输的任务分配方法

说明书

技术领域

本发明涉及一种甩挂运输任务分配方法，属于组合优化领域。

背景技术

甩挂运输是指利用牵引车拖带一个或多个集装箱挂车或半挂车，并允许在指定甩挂地点进行卸挂、拖带等操作的一种物流配送运输组织形式。其中牵引车自身具有动力和负载，可以独立完成物流配送任务，而挂车或半挂车自身没有动力，仅仅具备负载的能力，只能依靠牵引车的拖带完成物流配送任务。与传统的物流配送方式相比，甩挂运输利用其牵引车和挂车可以任意地进行拖带和分离的特点，使物流运输过程中的装卸和运输过程可以同时进行，实现了并行化。因此，甩挂运输这一新型的配送方式，具有运输效率高，单位成本低、周转速度快等特点。

目前，国内外对于集装箱定挂运输问题的相关研究较多，但专门研究甩挂运输调度问题相对较少；同时对于甩挂运输调度问题的研究主要仍是以确定性、静态环境下的路径规划及运输模式的设计为主，对于动态和不确定性环境下的相关研究则相对较少。而动态调度的核心任务之一就是要能够实现对各类调度需求的快速、实时响应，形成可操作的调度任务并根据调度系统中可利用的调度资源，对调度任务进行自动选择、自动排序和动态分配。

发明内容

本发明是为了克服现有技术存在的不足之处，提供一种甩挂运输的任务分配方法，以期能从给出最大的收益的角度将运输任务合理分配，进而对甩挂运输中的任务分配问题给出合理化的决策，并快速给出甩挂运输中任务分配的方案，从而提高制定任务分配方案的效率，使方案更加合理和准确。

本发明为解决技术问题采用了如下技术方案：

本发明一种甩挂运输的任务分配方法的特点是应用于由牵引车、挂车、车场站点、甩挂点和任务节点组成的配送网络中；将所述配送网络记为有向图V(S,R,E)；S表示由所述车场站点和甩挂点组成的点集；R表示任务节点集合；E＝{<i,j>|i,j∈S∪R}表示点集S和任务节点集合R中任意第i个节点和第j个节点之间的运输路径集合；

将所述牵引车记为K＝{K₁,K₂,…,K_k,…,k_n}；1≤k≤n；K_k表示第k个牵引车；

将所述挂车记为G＝{G₁,G₂,…,G_g,…,G_m}；1≤g≤G；G_g表示第g个挂车；

所述甩挂运输的任务分配方法是按如下步骤进行：

步骤1、建立甩挂运输任务分配模型；

步骤2、对所述甩挂运输任务分配模型的进行编码并利用贪婪算法生成初始种群；

步骤3、利用遗传算法对所述甩挂运输任务分配模型进行优化，从而获得最优解；

步骤4、以所述最优解所对应的方案作为所述甩挂运输任务分配问题的最优方案。

本发明所述的甩挂运输任务分配方法的特点也在于，

所述步骤1中的甩挂运输任务分配模型为：

目标函数：

约束条件：

e_j≤at_j≤l_j(10)

t_ij+at_i+wt_i+st_i-(1-x_ijk)T≤at_j (11)

x_ijk,y_ijg,h_kg,z_j∈{0,1} (14)