具有设施容量选择的两阶段设施选址问题研究

作者：吴廷映^*; 王瑶; 周支立; 任亚婷

来源：运筹学学报, 2023, 27(03): 83-95.

DOI：10.15960/j.cnki.issn.1007-6093.2023.03.006

• 两阶段设施选址
• 设施容量
• 拉格朗日松弛算法
• 混合模拟退火禁忌搜索算法

设施位置与设施容量是影响供应链长期运营成本和服务质量的重要因素,也是企业获得竞争优势的两个决定性因素。针对设施选址及容量选择优化问题,本文提出以最小化成本为目标的混合整数规划模型,对工厂和仓库的位置及容量,工厂到仓库的产品流和客户到仓库的分配进行优化。根据模型特点设计拉格朗日松弛算法对其进行求解,为了提高解的质量,本文开发混合模拟退火禁忌搜索算法对拉格朗日松弛算法的求解结果进行改进。本文利用随机生成的大量具有不同规模及参数的实例对算法的有效性进行检验,数值实验表明该算法适用于同时优化设施选址及容量选择问题。

• 单位
  西安交通大学; 上海大学