拉格朗日松弛
设施选址问题
计算机科学
数学优化
运筹学
概率逻辑
整数规划
随机规划
库存控制
服务(商务)
软件部署
存货理论
订单(交换)
数学
业务
操作系统
人工智能
营销
财务
作者
Qi Chen,Xiaopeng Li,Yanfeng Ouyang
标识
DOI:10.1016/j.trb.2011.04.004
摘要
This paper studies a reliable joint inventory-location problem that optimizes facility locations, customer allocations, and inventory management decisions when facilities are subject to disruption risks (e.g., due to natural or man-made hazards). When a facility fails, its customers may be reassigned to other operational facilities in order to avoid the high penalty costs associated with losing service. We propose an integer programming model that minimizes the sum of facility construction costs, expected inventory holding costs and expected customer costs under normal and failure scenarios. We develop a Lagrangian relaxation solution framework for this problem, including a polynomial-time exact algorithm for the relaxed nonlinear subproblems. Numerical experiment results show that this proposed model is capable of providing a near-optimum solution within a short computation time. Managerial insights on the optimal facility deployment, inventory control strategies, and the corresponding cost constitutions are drawn.
科研通智能强力驱动
Strongly Powered by AbleSci AI