计算机应用 ›› 2013, Vol. 33 ›› Issue (01): 285-290.DOI: 10.3724/SP.J.1087.2013.00285

• 典型应用 • 上一篇    下一篇

基于变分不等式的多商品物流网络优化设计

彭永涛,张锦,李延来   

  1. 西南交通大学 交通运输与物流学院, 成都 610031
  • 收稿日期:2012-07-19 修回日期:2012-08-30 出版日期:2013-01-01 发布日期:2013-01-09
  • 通讯作者: 彭永涛
  • 作者简介:彭永涛(1986-),男,河北邯郸人,博士研究生,主要研究方向:物流流线网络优化;张锦(1963-),男,四川广元人,教授,博士生导师,主要研究方向:城市物流系统规划及优化;李延来(1971-),男,河北秦皇岛人,副教授,博士,主要研究方向:物流网络优化。
  • 基金资助:

    国家社会科学基金资助项目(11BJL054)

Optimization design of multi-commodity logistics network based on variational inequalities

PENG Yongtao,ZHANG Jin,LI Yanlai   

  1. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu Sichuan 610031, China
  • Received:2012-07-19 Revised:2012-08-30 Online:2013-01-01 Published:2013-01-09
  • Contact: PENG Yongtao

摘要: 为优化设计多级多商品流的物流网络,按网络状态把物流网络划分为静态网络和动态网络,分析了静态网络的基础设施建设和动态网络的物流活动问题,构建了可描述不同网络阶段的运营成本和建设成本函数,并且考虑了运营过程带来的环境污染问题,构建了治理费用函数。基于以上函数,建立以供给能力为约束条件,以总成本最小为目标的网络设计和重新设计模型,然后将模型转换为变分不等式问题,证明了所设计模型与变分不等式等价。最后通过算例,运用修正投影算法对模型进行数值演算和验证,得到了最优成本下的设施建设方案和物流组织方案。

关键词: 多级物流网络, 多商品, 网络设计, 变分不等式, 修正投影算法

Abstract: For designing the logistics network of the multi-level and multi-commodity flow, according to network status, the logistics network was divided into static network and dynamic network. This paper analyzed the infrastructure construction of static network and logistics activities of dynamic network. It constructed the operating cost function and construction cost function which can describe the different stages of network. Considering the problem of environmental pollution caused by the operating process, the management cost function was also constructed. Based on the above functions, general logistics network design and re-design optimization models were proposed, whose constraints were supply capacity and goal was minimizing the total cost. The two optimization models were converted to variational inequalities. By the method of modified projection, the paper calculated and verified the model, and obtained the facilities construction program and logistics organization program under the optimal costs.

Key words: multi-level logistics network, multi-commodity, network design, variational inequality, modified projection algorithm

中图分类号: