摘要
粮食是国家重要的经济和战略物资,粮食调运问题是国家粮食管理部门和粮食企业急需解决的重要问题.针对粮食运输的特点,提出多周期时变网络中物流调度的最优化问题,从数学模型及算法设计方面开展研究,建立基于(0,1)整数规划的周期性时变网络最短路问题的数学模型.为便于求解,将其转化为图论模型,从而得到多项式时间算法.
Grain is the country＇s important economic and strategic materials.The provisions transportation problem is an important issue for the state＇s grain management departments and grain enterprises needing to be urgently resolved.Therefore,by considering the characteristics of provisions transportation,this paper starts from the periodic time-varying network with the optimization problem and sets up models and algorithms.Then the the shortest time path model based on（0,1）linear programming was got.For solving it easyer,to put it into a graph model.
出处
《河南科学》
2010年第10期1238-1242,共5页
Henan Science
基金
河南工业大学科研基金项目(08XGG034)
关键词
粮食物流
周期性
时变
最优化问题
最短路
算法
provisions transportation
periodic
time-varying
optimization problems
the shortest path
algorithm
