上海交通大学学报

上海交通大学学报（自然版） ›› 2014, Vol. 48 ›› Issue (05): 725-729.

• 其他 • 上一篇    下一篇

考虑设施失效及客户重指派的网络选址模型及求解

周娜1，朱伟2，宓为建1
  

  1. （1. 上海海事大学 物流工程学院, 上海 201306; 2. 河南工程学院 管理工程学院, 郑州 451191）
     
     
     
  • 收稿日期:2013-07-31
  • 基金资助:
    国家高技术研究发展计划（863）项目（2009AA043001），上海市教委重点学科项目（J50604），交通运输部项目（2009329810020，2009353312190），上海海事大学校基金项目（20100130，20110019）资助
     

Location Model and Its Solution Considering the Failure of Facilities and  Reassignment Algorithm of Customers
 

ZHOU Na1，ZHU Wei2，MI Weijian1
  

  1. (1. College of Logistics Engineering, Shanghai Maritime University, Shanghai 201306, China;2. Institute of Management Engineering, Henan Institute of Engineering, Zhengzhou 451191, China)
  • Received:2013-07-31

摘要：

基于无容量约束且固定费用的设施选址模型，综合考虑系统运作成本及其可靠性，提出了考虑失效概率及对客户多层级重指派的非线性混合整数规划模型，并用优化的拉格朗日松弛算法对线性处理后的模型进行求解.结果表明：拉格朗日松弛算法适用于中等规模的选址问题；相对于客户的多层级重指派，其设施失效概率对网络选址的影响较大.
 
 

关键词: 设施选址, 可靠性, 非线性混合整数规划, 拉格朗日松弛算法

Abstract:

Based on the classic uncapacitated fixed charge model, and considering simultaneously the system operation cost and reliability, this paper proposed a nonlinear mixed integer programming model taking into account the failure probability and the customer multilevel redistribution. The linear processing model was solved by using the optimized Lagrangian relaxation algorithm. The data case shows that Lagrangian relaxation algorithm is more effective for midsize network location problem, and relative to multi-level reassignment of customers, the failure probability  of facilities has more influence on it.
 

Key words: facility location, reliability, nonlinear mixed integer program, Lagrange relaxation algorithm

中图分类号: