标题
  • 标题
  • 作者
  • 关键词

选址-库存-路径问题模型及其集成优化算法

2014-08-25分类号:F274;F224

【作者】杜丽敬  李延晖  
【部门】华中科技大学管理学院  华中师范大学信息管理学院  
【摘要】设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q,r)库存策略的供应链二级分销网络为研究对象,建立了一个随机型选址-库存-路径问题优化模型;在将非线性混合整数规划转化为线性整数集合覆盖模型的基础上,采用列生成算法来获得一个近似最优解,再用分支定价法对初始解进行改进,以实现对整个问题"完全集成"的优化。最后,用随机生成的方式,产生了10至160个客户的计算实例,分析了运输费用和库存费用对总成本的影响,算法运算时间表明本文给出的算法能较快地求解这一复杂问...
【关键词】物流工程  选址-库存-路径问题  列生成算法  物流网络
【基金】国家自然科学基金项目(70871050,71171093)
【所属期刊栏目】运筹与管理
文献传递