基于蚁群算法的粮食应急调度研究.docVIP

基于蚁群算法的粮食应急调度研究 　　摘要：粮食应急调度问题是一个组合优化的问题，该文主要针对多个粮库组合出救问题进行建模研究，并用蚁群算法对所建立的调度模型进行求解，最后给出多个粮库组合优化的最佳调度方案，算例结果验证了该方法的有效性和实用性，为多应急点的粮食应急调度问题提供了一种解决思路。 　　关键词：粮食应急调度；组合优化；蚁群算法 　　中图法分类号：TP183文献标识码：A文章编号：1009-3044(2011)19-4681-03 　　Based on Ant Colony Algorithm for Food Emergency Dispatch Research 　　ZHOU Lun-gang 　　(HeNan Province Industrial School, ZhengZhou 450011, China) 　　Abstract: Food emergency scheduling problem is a combinatorial optimization problem. This article mainly study on the problem of multiple grain depot compose save, and then find the solution of this question with the model established by ant colony algorithm, and finally give the best multiple grain depot combinatorial optimization regulation plan. The numerical results verify the validity and practicability of this method, And this method provides a solution to the emergency point food emergency scheduling problem. 　　Key words: food emergency dispatch; combinatorial optimization; ant colony algorithm 　　1 粮食应急调度概述 　　当某一地区发生突发公共事件或自然灾害后，急需从周边地区粮库调入大量成品粮以保障人民的生命安全。通常的应急反应思路是：从最近的粮库中调出参与应急。此时所隐含的条件是最近粮库的储备量大于平息事故的需求量，并且在道路条件通畅的情况下时间最短。但是，如果遇到较大自然灾害或事件发生时，一个粮库的储备量往往是不能满足需要的，于是就产生了多个粮库组合的问题。粮食应急调度问题就是一个组合优化的问题。该文主要对多个粮库组合出救问题进行建模研究，并用蚁群算法对所建立的调度模型进行求解，最后给出多个粮库组合出救的最佳调度方案。 　　粮食应急调度就是在国家或地区遭遇紧急情况或者宏观市场运行出现非正常情况时，以粮食应急预案为准备，以粮食物流网络为基础，从而保证粮食及时、安全和充足的供应[1]。 　　2 粮食应急调度问题数学模型 　　粮食应急调度问题的研究内容主要包括：在应急供应采购环节，需要从粮食储备部门调配粮食资源参与应急，即确定参与应急的储备粮源点及所要提供的粮食数量；在应急配送运输环节，需要从粮食应急配送中心组织车辆参与应急，即确定参与应急的车辆数、行驶路线、到达时间及费用等。这里既涉及到组合优化问题，又涉及运输规划问题。由于粮食应急活动对时间的要求比较严格，所以，基于限制期条件下的运输规划和组合优化更能体现粮食应急调度问题的本质特点。粮食应急调度的过程示意图如图1所示。 　　针对粮食应急调度系统优化的模式，调入子系统中的多个应急点需要粮食应急，而调出子系统中需要多个粮库才能满足，这种称为“多对多模式” [2]。该文主要就“多对多模式”进行研究。 　　粮食应急调度模型建立在以下的条件之下： 　　粮食以非恒定速率连续性消耗，不能因供应不足而出现应急活动的中止或停止。 　　在应急要求下，不考虑出救点粮库的运力约束问题和运粮车具体的车辆路径。 　　每个应急供应粮库所调出的粮食数量不能大于其最大可供应量。 　　假设某一地区发生自然灾害或突发事件，有B1,B2,...,Bn个应急地点，亟需大量的粮食供应。在受灾点周围地区有A1,A2,...,Am个粮食应急储备库点，Sj为受灾地区Bj预测的粮食需求量，Ai的最大可供应量为Xi0(i=1,2,...,m)，由Ai到Bj调度的粮食数量为Xij0(i=1,2,...,m,j=1,2,...,n)。 　　3 基于蚁群算法的粮