摘要
基于无容量约束且固定费用的设施选址模型,综合考虑系统运作成本及其可靠性,提出了考虑失效概率及对客户多层级重指派的非线性混合整数规划模型,并用优化的拉格朗日松弛算法对线性处理后的模型进行求解.结果表明:拉格朗日松弛算法适用于中等规模的选址问题;相对于客户的多层级重指派,其设施失效概率对网络选址的影响较大.
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 in- to 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 re- assignment of customers, the failure probability of facilities has more influence on it.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2014年第5期725-729,共5页
Journal of Shanghai Jiaotong University
基金
国家高技术研究发展计划(863)项目(2009AA043001)
上海市教委重点学科项目(J50604)
交通运输部项目(2009-329-810-020
2009-353-312-190)
上海海事大学校基金项目(20100130
20110019)资助
关键词
设施选址
可靠性
非线性混合整数规划
拉格朗日松弛算法
facility location
reliability
nonlinear mixed integer program
Lagrange relaxation algorithm
