| 考虑设施失效及客户重指派的网络选址模型及求解 |
| |
| 引用本文： | 周娜,朱伟,宓为建.考虑设施失效及客户重指派的网络选址模型及求解[J].上海交通大学学报,2014,48(5):725-729. |
| |
| 作者姓名： | 周娜 朱伟 宓为建 |
| |
| 作者单位： | （1. 上海海事大学 物流工程学院, 上海 201306; 2. 河南工程学院 管理工程学院, 郑州 451191） |
| |
| 基金项目： | 国家高技术研究发展计划(863)项目(2009AA043001);上海市教委重点学科项目(J50604);交通运输部项目(2009-329-810-020,2009-353-312-190);上海海事大学校基金项目(20100130,20110019)资助 |
| |
| 摘 要： | 基于无容量约束且固定费用的设施选址模型,综合考虑系统运作成本及其可靠性,提出了考虑失效概率及对客户多层级重指派的非线性混合整数规划模型,并用优化的拉格朗日松弛算法对线性处理后的模型进行求解.结果表明:拉格朗日松弛算法适用于中等规模的选址问题;相对于客户的多层级重指派,其设施失效概率对网络选址的影响较大.
|
| 关 键 词： | 设施选址 可靠性 非线性混合整数规划 拉格朗日松弛算法 |
| 收稿时间： | 2013-07-31 |
Location Model and Its Solution Considering the Failure of Facilities and Reassignment Algorithm of Customers |
| |
| ZHOU Na;ZHU Wei;MI Wei-jian.Location Model and Its Solution Considering the Failure of Facilities and Reassignment Algorithm of Customers[J].Journal of Shanghai Jiaotong University,2014,48(5):725-729. |
| |
| Authors: | ZHOU Na;ZHU Wei;MI Wei-jian |
| |
| Institution: | (1. College of Logistics Engineering, Shanghai Maritime University, Shanghai 201306, China;2. Institute of Management Engineering, Henan Institute of Engineering, Zhengzhou 451191, China) |
| |
| 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. |
| |
| Keywords: | facility location reliability nonlinear mixed integer program Lagrange relaxation algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海交通大学学报》浏览原始摘要信息 |
| 点击此处可从《上海交通大学学报》下载免费的PDF全文 |
