来源：期刊VIP网 时间：
作者：刘万正;赵蒙;李士宁;
单位：大连理工大学经济管理学院;北京京东世纪贸易有限公司;
摘要：聚焦生鲜农产品“最先一公里”冷链运输环节中的分拣车和冷藏车协同作业优化难题,本文采用时空网络建模方法和拉格朗日松弛算法等,以多维复杂组合优化问题的降维分解为主要切入点,重点研究基于时空状态网络构造移动分拣车和冷藏车协同作业优化模型;设计基于拉格朗日松弛算法和贪心规则的求解方法,实现大规模高维网络的降维分解,提升算法效率;通过数值实验与CPLEX商用求解器进行对比,验证本文算法在求解较大规模问题时的性能,并通过敏感性分析研究了单位行驶成本对系统运行状态的影响。本文采用时空网络建模方法,为降低多阶段协同作业优化建模的复杂度提供新思路,为高效求解大规模多维网络优化问题提供新方法。
关键词：生鲜农产品;;最先一公里;;协同优化;;时空状态网络;;拉格朗日松弛算法
基金资助：国家社会科学基金重大资助项目(22&ZD151)
