需求不确定下多周期农产品预冷设施选址-路径优化

来源：计算机工程与应用杂志2025年第18期北京时间：

作者：吴暖, 谭力旗, 杜剑

单位：大连交通大学 交通工程学院，辽宁 大连 116028

摘要：针对传统固定式冷库成本高、灵活性差等问题，结合农产品周期性变化和不确定需求的特点，提出了综合应用预冷车和移动冷库的协调预冷机制，构建了以预冷模式、车场选址、相关车辆的车型与数量及路径等因素为变量，以系统成本最低为目标的多周期农产品预冷设施选址-路径优化模型。求解时，利用k-means聚类算法完成了车场选址及客户群划分，并设计混合自适应大规模邻域搜索遗传算法（HALNS-GA）完成了路径优化。通过算例验证了模型和算法的有效性；通过不同预冷机制下的成本对比和重要参数的灵敏度分析，验证了提出的预冷机制的经济性。该研究可为我国农村预冷服务的布局规划和路径提供参考。

关键词：预冷设施,遗传算法,自适应大规模邻域搜索算法,选址-路径优化,不确定需求