王峰
动态Manne (1961, 1967)率先研究。Ballou (1968)率先认识到静态、确定性选址的局限。单仓库选址,在有限计划期内,利润最大化。用动态规划,确定计划期的最优的选址/重定位策略。Sweeney and Tatham (1976) 改进了Ballou的方法。Wesolowsky (1973).动态单设施定位,考虑了显性重定位成本。Wesolowsky and Truscott (1976)考虑多期选址-分配问题。允许设施根据预计的需求变化而重定位。Drezner and Wesolowsky (1991)在一个成长中的城市中选址--经预测的人口增长。不仅考虑选址,还考虑应何时重定位。Current et al. (1993)当即定位几个设施,之后在时间区间内再定位几个附加设施。对将要定位的设施数量采取最小后悔决策规则,这是鉴于将要定位的附加设施数量是不确定的。Drezner (1995) progressive p-median问题。需求随时间变化。在整个时间区间内选时间定位给定数量的设施,最小化整个时间区间的运输成本。Min and Melachrinoudis (1996)多国制造设施。不确定性下。多期、多计划、多目标、随机。采用机会约束目标规划。Current et al. (1997)提出两个方法用于分析动态选址问题。专注于将要定位的设施数量不确定的情况。将这种情况称为NOFUN(Number of Facilities Uncertain)。用两个决策准则:minimization of expected opportunity loss (EOL), and the minimization of maximum regret。Current et al. (1998)界定了两种动态模型:“implicitly” dynamic and “explicitly” dynamic。implicitly dynamic模型:所有设施要同时开设,并保持开放,考虑了需求、旅行时间等参数会随时间变化,例如Mirchandani and Odoni (1979), Weaver and Church (1983),Drezner and Wesolowsky (1991), and Drezner (1995)。Explicitly dynamic模型:设施会在不同时间开、闭。早期研究例如Roodman and Schwarz (1975), Wesolowsky and Truscott (1976), Schilling (1980), Van Roy, Erlenkotter (1982), and Campbell (1990).开、闭决策和随时间变化的参数有关。这些参数包括需求、旅行时间/成本、设施可用性(availability)、固定和变动成本、利润、要打开的设施数量。动态-多目标:例如Schilling, 1980; Gunawardane 1982, and Min 1988Current et al. (1998), 动态选址综述Owen and Daskin (1998a)动态选址综述de Game and Captivo (1998)增加了建设成本和移除成本。Drezner and Guyse (1999)未来数据不确定的Weber设施定位问题。检验了四个决策理论中的规则:the expected value rule,the optimistic rule, the pessimistic rule, and the “minimax regret” rule.Erlenkotter (1981).Melachrinoudis and Min (2000) 两层 容量限制、资金限制 必须渐进重选址 多目标 没有特别设计算法Hinojosa et al (2000)两层 多商品 工厂选址 以拉松弛为基础的启发法 每期初决定是否开/关某设施Canel et al (2001)考虑重开和关闭成本 非线性目标函数 设计了一算法Velasquez and Melo(2004以上)面向SCM情境 动态规划期 考虑预算限制、库存、分销、存贮容量限制 渐进重定位 启发法:先开始于一个可行解,再用变量临域和token ring search。意在更加接近实际,考虑实际因素。