基于贪婪算法的水上漂移目标救助物资协同调度方法.pdfVIP

第23卷 第2期 运 筹 与 管 理 Vo1．23，No．2 20l4年 4月 OPERAT10NSRESEARCH AND MANAGEMENT SCIENCE Apr．2014 基于贪婪算法的水上漂移 目标救助物资协同调度方法 王军 ，王美蓉 ，王怡洋 ，宋晓良。 (1．大连海事大学 交通运输管理学 院，辽宁 大连 116026；2．大连理工大学 数学科学学 院，辽宁 大连 116024) 摘 要 ：受复杂水文、气象等条件影响，水上遇险 目标在等待外部救援 的过程 中可能发生漂移 ，其漂移 的速度与 方向将直接影响到水上救助物资调度方案 的制订 。针对水上事故及其救援的特殊性，在对水上遇险 目标漂移路 径进行预测的基础上 ，构建 了满足运力、时间限制及应急救助物资需求 ，包括水上遇险 目标周边船舶、岸基救助 基地及其附近陆地应急物资储备点共 同参与的水陆两阶段多层级协同调度模型，并运用贪婪算法对其进行求 解 ，最后通过算例对模型和算法的有效性进行验证 。 关键词：管理科学与工程；多层级协同调度；贪婪算法；水上漂移 目标 中图分类号：X951；X928．04 文章标识码 ：A 文章编号：1007—3221(2014)O2—0116一O8 COllabOratiVeIySchedulingMethodofSAR ResourcesforDrifting ObjectiveinDistressatSeaBasedonGreedyAlgorithm WANG Jun ，W ANGMei—rong ，WANG Yi．yang ，SONG Xiao．1iang (1．CollegeofTransportationManagement，DalianMaritimeUniversity，Dalian116026，China；2．Schoolof MathematicalSciences，DalianUniversityofTechnology，Dalian116024，China) Abstract：Influencedbymeteorologicalandhydrographicalfactorsatsea，theobjectiveindistressmaydriftapart from theinitialspot．Therefore，theschedulingschemeforrescueresourceshastobeorganizedaccordingly．Be— causeoftheparticularityofmaritimeperilandrescueatsea，basedontheforecastforthedriftingrouteoftheob- jectiveindistress，thispaperaimstopresentatwo—phasecollaborativeschedulingmodelofrrescueresourcesa— roundtheobjectiveindistressfrom seaandinlandrespectively，whichincludesthenavigatingshipsnearby， coastalrescuebasesand inlanddepotsofcontingentcommodities，undertherestrainsofrequirementsofdemand andtimelimit．Finally，thegreedyalgorithm isdesignedtosolvethemodeland itsvalidity isexaminedbyanu— mericalexample． Key words：managementscience and engineering；collaborative scheduling modelwith multi-layer；greedy algorithm；driftingobjectiveindistressatsea 0 引言 水上事故灾难通常是在海况条件 比较恶劣的情况下发生 的，因水上 自救能力有 限，又缺少必要的避险 场所