主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2009, Vol. 17 ›› Issue (5): 75-80.

• 论文 • 上一篇    下一篇

优化设施服务的网络调整费用均衡问题研究

杨珺, 王玲, 杨超   

  1. 华中科技大学管理学院, 湖北武汉 430074
  • 收稿日期:2008-10-14 修回日期:2009-08-10 出版日期:2009-10-31 发布日期:2009-10-31
  • 作者简介:杨珺(1976- ),女(汉族),湖北武汉人,华中科技大学管理学院,副教授,研究方向:网络优化、管理决策.
  • 基金资助:

    国家自然科学基金资助项目(70601011);教育部新世纪优秀人才支持计划项目(NCET-06-0653);华中科技大学博士后基金

A Cost Trade-off Model Based on the Network Improvement Problem for Facility Service

YANG Jun, WANG Ling, YANG Chao   

  1. School of Management, Huazhong University of Science & Technology, Wuhan 430074, China
  • Received:2008-10-14 Revised:2009-08-10 Online:2009-10-31 Published:2009-10-31

PDF (PC)

1610

被引次数

5

摘要： 在物流网络中,当服务设施(配送中心、大型超市等)建立后,由于设施服务水平、市场需求等因素发生变化,需要调整物流网络中各个环节的配送时间来优化设施的服务能力。调整优化的过程中既要考虑需求目标、运行费用的同时也需要考虑调整的成本。本文针对该问题,提出了优化设施服务的物流网络调整费用均衡模型,并针对单个设施的树形配送网络结构,通过辅助网络将该问题转化为最小费用流问题,给出了多项式算法。最后,文中给出了算例以及两种费用的均衡分析。

关键词: 设施, 运行效率, 调整费用, 均衡模型

Abstract: Due to the service efficiency and the demand expansion in logistic network,we need to adjust weight of arcs (distribution time) to optimize the service of the network,in which the facilities are located. Two factors:operation cost and improvement cost are considered in this problem.In this paper,the cost trade-off model based on the network improvement is described. We present strongly polynomial time algorithms to solve this problem in a tree by transforming it to the minimum cost flow problem with auxiliary network. Finally,we compute an example and give trade-off analysis.

Key words: facility, operation efficiency, improvement cost, trade-off model

中图分类号: