SuperAPI AI 工具集

facility-location-problem

通用与其它

查看项目

更新于 10-15 23:46

技能介绍

用途:面向供应链战略选址,帮助确定仓库、工厂、配送中心等设施的最优位置,在满足客户需求与容量约束的前提下最小化总成本。

主要能力:覆盖多种经典变体——无容量限制设施选址(UFLP)、有容量限制设施选址(CFLP)、p-Median(恰好选p个设施、最小化加权距离)、p-Center(最小化最大距离)、固定费用选址。提供数学建模(集合、参数、决策变量、目标函数与约束)以及基于PuLP的MIP精确求解代码,可输出总成本、固定成本、运输成本、开设设施、客户分配、容量利用率与求解时间。

使用方式:先做初始评估,明确问题类型、设施特征(候选数量、固定开设成本、运营成本、容量)、客户需求(数量、需求量、覆盖要求、单源/多源)、成本结构与约束(是否恰好p个、预算、容量、覆盖、设施数量上下限),再选择对应模型与求解函数。示例调用如 solve_uflp(fixed_costs, transport_costs, demands)、solve_cflp(fixed_costs, transport_costs, demands, capacities)、solve_p_median(distances, demands, p),求解器使用 PULP_CBC_CMD(msg=1, timeLimit=300)。

适用场景:初始网络设计、长期战略规划、仓库网络设计、生产设施选址、服务中心布点、应急服务(救护站、消防站)选址、零售门店与学校医院选址。

限制:FLP为NP-hard,中等规模实例可解,大规模需启发式或分解方法;资料未提供具体性能基准、收费信息或平台支持范围。