基于需求紧迫度的非线性连续消耗应急调度模型与算法.pdfVIP

信息与控制　　２０１４年　第４３卷　第６期：７３５～７４３ ＤＯＩ：１０．１３９７６／ｊ．ｃｎｋｉ．ｘｋ．２０１４．０７３５ 文章编号：１００２－０４１１（２０１４）－０６－０７３５－０９ 基于需求紧迫度的非线性连续消耗应急调度模型与算法 １ １ ２ 宋晓宇 ，王建国 ，常春光 １．沈阳建筑大学信息与控制工程学院，辽宁 沈阳　１１０１６８；２．沈阳建筑大学管理学院，辽宁 沈阳　１１０１６８ 基金项目：国家科技支撑计划资助项目（２００６ＢＡＪ０６Ｂ０８０３） 通信作者：宋晓宇，ｓｘｙ＠ｓｊｚｕ．ｅｄｕ．ｃｎ　　收稿／录用／修回：２０１３－１０－１０／２０１３－１２－２３／２０１４－０２－２６ 摘要 关键词 针对非线性连续消耗应急物资调度中物资竞争和物资调度费用偏高问题，首 非线性连续消耗 先采用基于组合权重的改进灰色关联分析法，确定各个受灾点的物资需求紧迫度， 物资调度 并利用物资需求紧迫度设计了能够反映物资调度效果的物资缺失损失和满意度函 需求紧迫度 数；其次以物资调度总费用最小化和受灾点满意度最大化为优化目标，构建了多 多目标 受灾点、多出救点、多阶段、多目标的应急物资调度模型．针对该模型多目标的特 Ｐａｒｅｔｏ最优解 点，将一种改进多目标粒子群算法（ＭＯＰＳＯ）应用于基于Ｐａｒｅｔｏ最优解的多目标应 中图分类号：Ｔ１８ 急物资调度问题的求解，并通过模型对比实验和算法对比实验，验证了上述模型 文献标识码：Ａ 的合理性与算法的有效性．仿真结果表明，该模型与算法在优先供给需求紧迫度 较高受灾点的同时，能够确保其他受灾点的物资供应时延是可接受的，并且获得 了较高的满意度与较低的物资调度总费用． ＮｏｎｌｉｎｅａｒＣｏｎｔｉｎｕｏｕｓＣｏｎｓｕｍｐｔｉｏｎＥｍｅｒｇｅｎｃｙＭａｔｅｒｉａｌＤｉｓｐａｔｃｈｉｎｇ ＭｏｄｅｌＢａｓｅｄｏｎＤｅｍａｎｄＵｒｇｅｎｃｙＤｅｇｒｅｅｓａｎｄＩｔｓＡｌｇｏｒｉｔｈｍ １ １ ２ ＳＯＮＧＸｉａｏｙｕ，ＷＡＮＧＪｉａｎｇｕｏ，ＣＨＡＮＧＣｈｕｎｇｕａｎｇ １．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎａｎｄＣｏｎｔｒｏｌＥｎｇｉｎｅｅｒｉｎｇ，ＳｈｅｎｙａｎｇＪｉａｎｚｈｕＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０１６８，Ｃｈｉｎａ； ２．ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ，ＳｈｅｎｙａｎｇＪｉａｎｚｈｕＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０１６８，Ｃｈｉｎａ Ａｂｓｔｒａｃｔ Ｋｅｙｗｏｒｄｓ Ｉｎｖｉｅｗｏｆｍａｔｅｒｉａｌｃｏｍｐｅｔｉｔｉｏｎａｎｄｈｉｇｈｃｏｓｔｐｒｏｂｌｅｍｓｉｎｎｏｎｌｉｎｅａｒｃｏｎｔｉｎｕｏｕｓｃｏｎｓｕｍｐｔｉｏｎｅｍｅｒｇｅｎｃｙ ｎｏｎｌｉｎｅａｒｃｏｎｔｉｎｕｏｕｓ ｃｏｎ ｍａｔｅｒｉａｌｄｉｓｐａｔｃｈｉｎｇ，ｔｈｅｕｒｇｅｎｃｙｄｅｇｒｅｅｏｆａｄｅｍａｎｄｉｓｃｏｎｆｉｒｍｅｄｕｓｉｎｇａｎｉｍｐｒｏｖｅｄｇｒａｙｒｅｌａｔｉｏｎａｌｍｅｔｈｏｄ ｓｕｍｐｔｉｏｎ； ｂａｓｅｄｏｎｃｏｍｂｉｎａｔｉｏｎｗｅｉｇｈｔｉｎｇ（ｗｈｉｃｈｉｓａｌｓｏｕｓｅｄｔｏｄｅｓｉｇｎｔｈｅｄｉｓａｓｔｅｒｓｉｔｅｓａｔｉｓｆａｃｔｉｏｎｃｏｅｆｆｉｃｉｅｎｔａｎｄｌａｃｋ ｍａｔｅｒｉａｌｄｉｓｐａｔｃｈ； ｏｆｍａｔｅｒｉａｌｌｏｓｓｃｏｅｆｆｉｃｉｅｎｔ）．Ａｍｕｌｔｉｏｂｊｅｃｔｉｖｅｅｍｅｒｇｅｎｃｙｍａｔｅｒｉａｌｄｉｓｐａｔｃｈｉｎｇｍｏｄｅｌｉｓｅｓｔａｂｌｉｓｈｅｄｆｏｒｍｕｌｔｉ ｄｅｍａｎｄｕｒｇｅｎｃｙｄｅｇｒｅｅ； ｐｌｅｄｉｓａｓｔｅｒｓｉｔｅｓ，ｍｕｌｔｉｐｌｅｒｅｓｃｕｅｐｏｉｎｔ