%0 Journal Article %T 考虑公平性的面向多灾点需求应急资源调度 %A 孟学雷 %A 杨贝 %A 汤霖 %J 计算机应用 %D 2018 %R 10.11772/j.issn.1001-9081.2018010118 %X 摘要 针对铁路突发事件多需求点多供应点的应急资源调度问题,结合"软时间窗"的概念,以公平性最大和调度总成本最小为优化目标,设计了有多个救援目标的应急资源调度模型,并利用并列选择遗传算法求解。该算法根据目标函数的个数,将种群均等地划分为与目标函数个数相等的子种群,为划分后的各个子种群各自分配一个目标函数,并对其进行独立的选择运算,将各个子种群中适应度高的个体组成新的种群,对这个新的种群进行交叉、变异,生成下一代种群。算例表明,与粒子群优化(PSO)和两阶段启发式算法相比,利用并列选择遗传算法进行计算,目标函数中所有需求点的资源满足程度的方差分别减小了93.88%、89.88%,成本分别减少了5%、0.15%。所提算法能够有效减小所有需求点的资源满足程度的方差,即提高各需求点的公平性,同时降低成本,其在求解多目标规划问题中能够得到更优的解 %K 铁路突发事件 %K 资源调度 %K 软时间窗 %K 公平性 %K 并列选择遗传算法 %U http://www.joca.cn/CN/abstract/abstract22175.shtml