不确定状态下的一种整合的工厂选址模型与求解方法

An Integrated Model and Benders Decomposition Algorithm for Facility Location Under Uncertainty

把传统的工厂选址问题延伸到不确定环境下的工厂选址和工厂的规模等级决策问题,并假设单位生产成本与工厂的规模等级反向变动,固定成本投入与工厂的规模等级同向变动,建立了该问题的确定型模型和不确定状态下的数学模型,设计了求解该NP困难问题的一般Benders分解算法和修正Benders分解算法,用随机产生的一组数据进行实验,并对2种算法进行比较.

The problem of the plant plements the whole resources location and its size decision for uncertain environment is studied to im scheme optimized, and avoid the surplus or scant facility resulting in corporation＇s loss. In this paper, we suppose that unit cost of production is reverse with plant＇s size, and fix cost increase as the plant＇s size is large. Two models are built for certain and uncertain environment, and two Benders decomposition algorithms for the NP-hard problems are designed and a set of experiments are implemented for the two proposed algorithms.