异质化预冷需求下的"最先一公里"农产品装箱问题OA

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.