[发明专利]基于协同多目标算法的多级低碳物流配送网络规划方法

摘要

本发明公开了一种基于协同多目标算法的多级低碳物流配送网络规划方法，包括步骤S10建立符合物流运营实际并且考虑碳排放约束的多层级物流配送网络优化模型；步骤S20针对S10建立的优化模型设计多目标的优化算法，本发明基于资源、经济和环境三个层面，先根据已知信息制定初始优化阶段的决策计划，确定备用的配送中心是否被选中；然后根据动态信息的产生进行实时阶段优化，该阶段采用ECMPSO多目标算法求解模型获取配送中心从集散中心的最优订货方案以及最优车辆路径调度方案，该方法先将配送网络优化多目标问题分解成一些低维的、简单的子优化问题，并在子问题求解伴随协同合作过程，从而最终达到求解复杂多目标优化问题的目的。

主权项

基于协同多目标算法的多级低碳物流配送网络规划方法，其特征在于包括以下步骤：S10：建立符合物流运营实际并且考虑碳排放约束的多层级物流配送网络优化模型：s.t.Zij≤PiYj  (3)Xjl≤Yj  (12)Zij≥0  (13)Ujle∈Z+  (14)上式中M:集散基地的数量；N：备选配送中心的数量；K：客户需求节点的数量；V：配送中车辆的数量；I表示M个集散基地的下标号集合，|I|＝M；J表示N个备选配送中也的下标号集合，|J|＝NL表示个K个客户需求节点的下标号集合，|L|＝K；E表示V个车辆的下标号集合，|E|＝V；i表示第i个集散基地，i∈I；j表示第j个配送中心，j∈J；l表示第l个客户需求节点，l∈L；e表示第e个车辆，e∈E；Pi是第i个集散基地可供应的货物总量，单位吨；Cj是第j个备选配送中心的货物处理能力，单位吨；Dl是第l个客户需求节点的需求量，单位吨；dij表示第i个集散基地到第j个备选配送中心的距离，单位公里；djl表示第j个备选中心到第l个客户需求节点的距离，单位公里；Fj是第j个备选配送中心的租金，包括配送中心内部栋选、组配、再加工及装卸等变动费用，单位元；Ti是第i个集散基地到备选配送中心的单位运输费用，元/吨.公里；Tje是第j个备选配送中心到客户需求节点的单位距离车辆e的运输费用，元/吨.公里；ue为车辆e的容量；Qje为配送中心j可用的车辆e的最大数量；ti表示第i个集散基地向备选配送中心的运输环节单位碳排放，kgCO2eq/吨.公里；tje表示第j个备选配送中也向客户需求节点的运输环节车辆e的单位碳排化，kgCO2eq/吨.公里。本模型的决策变量包括：Ujle为配送中也j指派到客户需求节点l的车辆e的数量；Zij表示第i个集散基地向第j个备选配送中心的发运量；另外假设1：每个需求节点可由不止一个以上的配送中心来提供服务；假设2：集散基地的位置和可供应能力己知，每个客户需求节点的需求独立且己知；假设3：配送中心到需求节点只考虑使用能源(汽油)相同、运输方式(公路)相同；假设4：每个配送中心能够提供的车辆的种类和数量都是有限的，不同类型车辆的运输成本和碳排放均不同；由于集散基地位于郊区，因此假设模型中集散基地提供的到配送中心的运输车辆是容量最大的同一种车辆且可以满足配送中心的需求。S20：针对S10建立的优化模型设计多目标优化算法。