计算机与现代化Issue(3)：40-48,9.DOI:10.3969/j.issn.1006-2475.2026.03.006
异质化预冷需求下的"最先一公里"农产品装箱问题
"First Mile"Bin Packing Problem for Agricultural Products with Heterogeneous Pre-cooling Demands
摘要
Abstract
The"first mile"pre-cooling stage is crucial for maintaining the freshness of agricultural products.With consumers placing increasing emphasis on the freshness of agricultural products,the demand for heterogeneous pre-cooling has grown sig-nificantly.This study develops a mixed-integer linear programming model for the heterogeneous pre-cooling bin packing prob-lem,considering differences in mobile pre-cooling equipment,pre-cooling timeliness and costs,and equipment sharing effi-ciency.A greedy randomized search framework is introduced to address the problem,incorporating a time marginal cost based strategy for initial solution construction that accounts for the cumulative and increasing nature of agricultural product decay over time.During the neighborhood search phase,solution optimization is achieved through adaptive destruction-repair mechanisms and variable neighborhood descent strategies.Comparative experiments with the Gurobi solver on small-scale instances and with other heuristic algorithms on large-scale instances validate the effectiveness of the proposed algorithm.Additionally,sensitivity analyses on agricultural product decay rate and agricultural product costs reveal the impacts of different parameters on pre-cooling type selection and total costs,providing theoretical support for making high-quality,cost-effective pre-cooling bin pack-ing decisions.关键词
农产品异质预冷/最先一公里/装箱问题/启发式算法/时间边际成本Key words
heterogeneous pre-cooling of agricultural products/first mile/bin packing problem/heuristic algorithm/time mar-ginal cost分类
信息技术与安全科学引用本文复制引用
黄可馨,许瑞..异质化预冷需求下的"最先一公里"农产品装箱问题[J].计算机与现代化,2026,(3):40-48,9.基金项目
中央高校基本科研业务费专项资金资助项目(B240207057,423180) （B240207057,423180）
广东省类脑智能计算重点实验室基金资助项目(2020B121201001) （2020B121201001）
