摘要

粮食安全关系到国计民生,是国家安全的重要基础。粮食产后服务中心建设作为“优质粮食工程”的重要内容,是降低粮食产后环节损失的有效手段,对保障国家粮食安全有重要意义。本文考虑粮食产量的不确定性和粮食产后服务中心的多功能特性,建立了基于二阶段随机规划的粮食产后服务中心选址问题模型,对服务中心的选址、规模、能力分配和粮食物流进行决策。根据模型的特点,采用Benders分解算法进行求解,并用多重割、有效不等式和下界提升策略对算法进行加速。通过随机算例实验,验证了算法的有效性和加速后的算法相比于通用求解器Gurobi的优势。评估随机解的价值,发现考虑粮食产量随机性的随机解相比于确定解可以带来平均0.8%的成本节约。在实例分析中,根据湖北省84个县级区域粮食产量数据,利用提出的模型和算法得到湖北省粮食产后服务中心的最优地理位置分布、建设规模及能力分配方案,验证了模型和算法对于真实问题的有效性和可行性。

全文