研究了企业在规模经济时带建站费用、有容量约束的工厂选址问题,把传统的容量约束适当放松,同时引入了沉没成本,以避免过大的生产规模和过多设备剩余,这样的选址决策不仅满足企业当期的要求,也为其未来的发展预留了空间。同时,建立了该问题的数学规划模型,并对所建模型给出拉格朗日松驰算法,用随机选取的一组数据对算法进行检验,实验结果显示相对误差在4%以内,求解的时间也很短。
In this paper, we research the capacitated fixed facility location problem as manufactures in scale of economy. We relax properly the constraints and add residual cost of production capacity so that keep corporations from choosing excess large production scale. The strategy of location not only meets current requirement for corporations, and also prepares chance for the future. Two equivalent mixed integer programming models are formulated for the problem. A Lagranging heuristic algorithm is also developed to find the approximate solutions of second model for this problem. The algorithm was used to solve a set of problems with randomly generated date, and the computational result showed the gap in 4% and finished it in short time.