第三方冷链物流配送中心选址与路径优化问题研究

八百后

第三方冷链物流配送中心选址与路径优化问题研究李圯坤兰州交通大学
当今时代是一个互通互联的大物流网时代,随着物流行业的迅猛发展及国家宏观政策指引,冷链物流乘势而起,特别是2019年以来全球遭受到致命的新冠疫情影响,期间货物仓储运输和后期的疫苗运输更催发了冷链物流的快速成长,所以研究冷链物流具有重要实际意义,并且由于对冷链物流的要求相对高于传统物流,也需专业的第三方冷链物流企业不断提高自身能力与之相匹配,与此同时,在冷链物流中需要冷藏车辆运输以及冷库仓储,其能耗必然高于传统物流,使得冷链物流中的碳排放问题不容忽视。本文致力于研究第三方冷链物流选址路径优化问题,寻求满足低碳背景下的企业利益最大化目标。首先分析了第三方冷链物流选址路径的研究现状,并通过对比分析国内外对低碳冷链物流选址路径问题的研究,引出本文研究目标和内容,同时提出低碳冷链物流选址路径的相关理论知识,为后续研究奠定基础。通过平衡经济效益和环境之间的关系,本文首先针对一个配送中心和多个顾客点进行选址路径问题研究,结合冷链物流特点,构建考虑容量约束与车辆约束的总成本最小的选址路径模型,设计第一阶段用加入顾客点需求量的改进K-Means算法,第二阶段利用节约里程算法求解初始解,与改进遗传算法共同求解模型,并用算例验证模型的合理性和算法的有效性。其次,仍结合冷链物流的特殊性,分别构建了两级选址车辆路径模型和两级开放式选址路径模型,并在前章两阶段启发式算法的基础上,设计更符合所构建两级选址路径模型的三阶段启发式算法,先针对小规模算例,利用CPLEX求解器求解结果与本文设计算法结果进行对比,验证了模型的正确性和有效性;再针对大规模算例,求解不同算例结果,并对比两个模型的总成本和碳排放量的不同,验证两级开放式选址路径模型的优越性和三阶段算法的高效性;最后与他人文献结果对比,证明本文算法在求解两级选址路径模型问题上具有有效性。综上所述,通过研究冷链物流选址路径模型与冷链物流两级选址路径模型,表明,两级选址路径模型相对拓宽了物流系统向多层发展的现实性,其中两级开放式选址路径模型的整体结果优于传统的两级选址路径模型,并验证了通过多阶段启发式算法求解相应的选址路径模型更具有合理性和高效性,对相应模型和算法不同情况的结果分析为第三方企业提供了具有一定依据的物流配送思路。