摘要

针对求解一类随机型多设施定位问题,依据场景规划理论处理需求不确定情形,建立容量受限的随机优化数学模型,设计出对应的求解遗传算法;最后,给出了两种基于不同需求点容量分配模式的形式,并对模型目标函数、约束条件的构成和限制进行了分析.结果表明:采用符号编码方式的遗传算法,合理体现了问题的特点并使得问题规模得到有效控制,实际案例的求解结果表明场景规划方法及对应模型和算法实用可行.