论文部分内容阅读
为改进应急物资分配的效率与结构准确性，减少突发事件对受灾地区的生活扰动，本文构建了一个应急物资配送的多目标优化模型，分析了模型构建的前提条件，目标函数中考虑了应急物资分配后的等待时间最小化、应急物资分配中心的倾向性选择、应急物资分配的运送成本等。提出了灾区的需求总量与需求结构、各个应急物资分配中心的运输数量与时间等约束。为了便于模型的求解，采用惩罚因子进行方法对模型进行转换。运用遗传算法加以求解，介绍了面向多品种应急物资分配问题的遗传算法的编码机制，具体给出了遗传算法的基本实现步骤。从实践中抽取典型算例验证了模型及求解算法的有效性。运行结果表明，该模型有效地描述了现实对多品种应急物资配送的实际需求，遗传算法适于求解诸如多品种应急物资分配的非线性复杂规划问题。