摘要：无容量设施选址问题（Uncapacitated Facility Location Problem，UFLP）是一类经典的组合优化问题，被证明是一种NP-hard问题，易于描述却难于求解．首先根据UFLP的数学模型及其具体特征，重新设计了蝙蝠算法的操作算子，给出了求解UFLP的蝙蝠算法．其次构建出三种可行化方法，并将其与求解UFLP的蝙蝠算法和拉格朗日松弛算法相结合，设计了求解该问题的拉格朗日蝙蝠算法．最后通过仿真实例和与其他算法进行比较的方式，验证了该混合算法用来求解UFLP的可行性，是解决离散型问题的一种有效方式．

关键词：管理科学与工程 无容量设施选址问题 拉格朗日蝙蝠算法 拉格朗日松弛算法 蝙蝠算法 

单位：上海理工大学管理学院; 上海200093; 国网上海市电力公司物资公司; 上海200093