连续消耗应急物资调运问题研究*
2013-09-21童晓进符卓刘勇黄珊文成龙
铁道科学与工程学报 2013年5期
关键词:优化
童晓进,符卓,刘勇,2,黄珊,文成龙
(1.中南大学交通运输工程学院,湖南长沙 410075;2.广西百色军分区后勤部,广西百色 533000)
在大规模突发事件的救援工作中,应急物资调运是救援工作的重要保障。连续消耗应急物资调运问题的重要特征是引入了应急点对应急物资的消耗速率概念,且要求应急物资一旦开始参与救援,就必须保证物资能持续消耗直至物资需求得到满足为止。该问题在大规模突发事件的救援工作中普遍存在,诸如连续性应急生产原料供给、电力供应等。目前,刘春林等[1-3]研究了应急救援出救点选址等问题,针对多出救点组合问题,提出了关于应急物资调度完成时间最短和出救点数目最少的优化模型及算法;戴更新等[4]针对多资源多出救点问题,研究了多资源最短应急时间问题的数学模型;张彦春等[5]结合铁路运输特点,对一次性消耗应急物资调配模型进行了研究;高淑萍等[6]从应急系统费用和可靠性的角度考虑,将出救点的数目最少作为优化目标,给出了连续消耗应急物资调运两层优化数学模型及求解方法。
在连续消耗应急物资调运问题上,已有文献主要侧重于物资参与救援开始时间(即出救点物资调运开始后,物资到达应急点并参与救援的时间)问题的研究,对出救点数目优化问题研究相对较少且计算较为繁琐。本文在上述文献的研究基础之上,以多出救点、单应急点的连续消耗应急物资调运问题为研究对象,在满足物资参与救援开始时间最早的基础上,给出了出救点数目优化过程的3个判断条件,并利用分层序列思想设计了简单的求解算法。……
登录APP查看全文
