摘要:竞争型连锁经营网点选址模型,用于解决多个新增网点的选址和预算分配问题,该模型对于供应链前端网点的优化配置,具有较强的现实意义和应用价值。文章归纳分析了预算固定分配与预算可变分配两种类型的选址模型,以及基于Weiszfeld 的启发式算法。由于该问题属于非线性规划问题,采用启发式算法,有可能落入局部优化解。文章提出了基于遗传算法求解该问题的可能、步骤和具体方法,并给出了计算实例。计算结果表明,采用遗传算法求解,方法可行,计算结果具有较高的稳定性和精度。
关键词:选址模型;竞争型连锁经营;遗传算法