经济经纬
經濟經緯
경제경위
Economic Survey
2013年
5期
106~110
,共null页
时变需求 选址 容量限制 拉格朗日松弛
時變需求 選阯 容量限製 拉格朗日鬆弛
시변수구 선지 용량한제 랍격랑일송이
Time - varying Demand ; Location; Capacitated Facility; Lagrange Relaxation
日常生活中,产品或服务的需求经常随着时间发生变化,这就需要对服务设施重新布局以满足变化的要求。传统设施选址的决策往往因投资限制在未来相当长的时间内相对固定,不能灵活应对时变需求。笔者研究了时变需求下的容量限制设施选址问题,以满足基于离散和有限时间周期内的顾客需求的变化。在考虑不同需求结构的前提下,笔者对设施的重新布局和调整进行分析和建立模型,以使得不同周期下总投资最小。
日常生活中,產品或服務的需求經常隨著時間髮生變化,這就需要對服務設施重新佈跼以滿足變化的要求。傳統設施選阯的決策往往因投資限製在未來相噹長的時間內相對固定,不能靈活應對時變需求。筆者研究瞭時變需求下的容量限製設施選阯問題,以滿足基于離散和有限時間週期內的顧客需求的變化。在攷慮不同需求結構的前提下,筆者對設施的重新佈跼和調整進行分析和建立模型,以使得不同週期下總投資最小。
일상생활중,산품혹복무적수구경상수착시간발생변화,저취수요대복무설시중신포국이만족변화적요구。전통설시선지적결책왕왕인투자한제재미래상당장적시간내상대고정,불능령활응대시변수구。필자연구료시변수구하적용량한제설시선지문제,이만족기우리산화유한시간주기내적고객수구적변화。재고필불동수구결구적전제하,필자대설시적중신포국화조정진행분석화건립모형,이사득불동주기하총투자최소。
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.