周期性时变网络中粮食物流优化探讨

摘要

粮食是国家重要的经济和战略物资,粮食调运问题是国家粮食管理部门和粮食企业急需解决的重要问题.针对粮食运输的特点,提出多周期时变网络中物流调度的最优化问题,从数学模型及算法设计方面开展研究,建立基于(0,1)整数规划的周期性时变网络最短路问题的数学模型.为便于求解,将其转化为图论模型,从而得到多项式时间算法.