基于场景规划的随机型设施定位问题优化研究.pdfVIP

2013正11月 郑州大学学报(工学版) NOV． 2013 of 第34卷第6期 Journal V01．34No．6 ZhengzhouUniversity(EngineeringScience) 文章编号：1671—6833(2013)06—0094—05 基于场景规划的随机型设施定位问题优化研究 王来军，胡大伟，高 扬 (长安大学汽车运输安全保障技术交通行业重点实验室，陕西西安710064) 摘 要：针对求解一类随机型多设施定位问题，依据场景规划理论处理需求不确定情形，建立容量受限 的随机优化数学模型，设计出对应的求解遗传算法；最后，给出了两种基于不同需求点容量分配模式的 形式，并对模型目标函数、约束条件的构成和限制进行了分析．结果表明：采用符号编码方式的遗传算 法，合理体现了问题的特点并使得问题规模得到有效控制，实际案例的求解结果表明场景规划方法及对 应模型和算法实用可行． 关键词：场景规划；设施定位；容量受限；遗传算法 中图分类号：U491．13文献标志码：A doi：10．3969／j．issn．167l一6833．2013．06．023 Facil． 容量受限的设施定位问题(Capacitated 0 引言 Location ity 场景规划是一类针对多种可能发生情况进行 网络规划领域的常见问题，多用于相关设施的选 综合决策的方法，可用于求解随机规划问题．场景 址，其典型约束就是在满足所有需求的前提下每 规划方法在应用时，通常先由决策者提出几种未 个设施的供给量是受限制的_。． 来可能发生的情形，这些情形被称为场景，然后再 对设施定位问题，如果费用、需求或其它方面 针对这些场景做出问题的决策，决策目标是找出 涉及不确定或随机因素，则称之为随机型设施定 在所有场景下均能运作良好的方案．需要注意的 and 位问题(SFLP)．Rawls 是，决策时所有的场景都是没有发生的，但通常能 对紧急情况下SFLP在供应链中的应用进行了研 确定各场景的发生概率．场景规划法有定性和定 量两种应用方法．笔者将运用定量的场景规划理 覆盖的医疗点分布问题，该问题主要考虑不同区 论研究、解决随机型的设施定位问题，且该类型问 域医疗需求的随机性¨一． 题同时属于容量受限的多设施定位问题． Location 多设施定位问题(Multi．Facility 析，笔者针对交通运输系统中的客运枢纽规划问 Problem，MFLP)是常见的组合优化问题，其显著 题进行研究，在保证实际应用效果的基础上，充分 特点就是针对一定的需求量需要选择确定多个设 考虑问题的需求随机性和站场容量约束，提出一 施作为服务点…．在MFLP中，如果设施点和需求类随机型的容量受限多设施定位问题(SCM— 点之间还满足一对多的对应服务关系，则该问题 FLP)，并建立问题模型、设计问题求解算法，最终