论文部分内容阅读
稻谷是我国主要粮食作物之一,其收获、干燥和加工等过程,都影响着稻谷的产量和品质。寒地稻谷主要以粳稻为主,种植在我国北方地区,有着日照时间短,生长周期长,耐寒等特点。因为粳稻最佳的干燥时间是在收获后的4-8小时,最晚不能超过8小时,否则会发生霉变。根据这个特点,为了保证寒地稻谷的品质和产量,建立寒地稻谷的干燥中心变得十分重要,而干燥中心的选址及稻谷运输车辆的路径优化则是首先要解决的问题。本文主要以满足寒地稻谷产后干燥的时限要求为出发点,探讨建立干燥中心的定位-路径问题,主要研究内容如下:(1)根据寒地稻谷最佳干燥时间是在收获后4-8小时,最晚不能超过8小时的特点,将干燥中心选址与配送路径问题综合分析研究,在传统的定位-路经问题模型上进行改进,对稻谷的干燥时间、运输车辆的最短路径及运输的总成本方面深入探讨,建立了多目标带时间窗的寒地稻谷干燥中心LRP模型。(2)在LRP问题求解方法上,应用启发式算法和智能优化算法相结合的两阶段法:1)在定位-配给问题(LAP)阶段,建立P-中值模型,应用贪婪取走启发式算法求解;2)在车辆-路线问题(VRP)阶段,考虑稻谷干燥时间约束及多个干燥中心等条件,建立带农户时间窗的多干燥中心车辆路径模型(MDVRPTW)。考虑到多干燥中心的复杂性,应用聚类分析将多个干燥中心配送车辆路径问题转换成多个相对简单的干燥中心配送车辆路径问题,结合模型特点,应用改进后的遗传算法—单点交叉多子代遗传算法,对最优的运输路线方案和最小成本进行求解。(3)实证分析。以五常市为研究对象,结合其地理位置、稻谷产量等相关数据,应用寒地稻谷干燥中心LRP模型及其算法进行求解。分别应用Excel软件中VBA程序,SPSS和MATLAB软件进行编程实现,得出干燥中心位置、车辆运输路线方案及运输的总成本,证明模型和解法的可行性和有效性。寒地稻谷干燥中心的建立可以有效的减少粮食在晾晒干燥过程中的损失,保证其品质和营养。应用启发式算法结合智能优化算法求解寒地稻谷干燥中心的LRP模型,在满足寒地稻谷时间约束的条件下进行选址并路径优化,有效的控制时间和物流成本,为实际的选址与路径优化问题提供重要参考依据。