考虑时变需求带容量限制的设施选址模型研究

Capacitated Facility Location Models and Approach with Time-varying Demand

日常生活中,产品或服务的需求经常随着时间发生变化,这就需要对服务设施重新布局以满足变化的要求。传统设施选址的决策往往因投资限制在未来相当长的时间内相对固定,不能灵活应对时变需求。笔者研究了时变需求下的容量限制设施选址问题,以满足基于离散和有限时间周期内的顾客需求的变化。在考虑不同需求结构的前提下,笔者对设施的重新布局和调整进行分析和建立模型,以使得不同周期下总投资最小。

The demand for a given product or service is usually varying when time changes in dailylife, it might be necessary to relocate the facilities to meet the upcoming changes. For investment restrictions, classical facility location decisions often remain unchanged re gardless of demand and costs may change in future. This can not respond flexibly to varying demand. This paper studies capacitated fa cility location problems in time varying demand environments, in order to meet the changing of customer demand based on the discrete and limited period of time. We present a relocation model under the＂ assumption of different demand structures in order to minimize total investment. We also solve this model with Lagrange heuristic algorithm. Effectiveness of the algorithm is verified by the experimental data.