Collaboratively Scheduling Method of SAR Resources for Drifting Objective in Distress at Sea Based on Greedy Algorithm

Abstract

Abstract: Influenced by meteorological and hydrographical factors at sea,the objective in distress may drift apart from the initial spot. Therefore, the scheduling scheme for rescue resources has to be organized accordingly. Because of the particularity of maritime peril and rescue at sea, based on the forecast for the drifting route of the objective in distress, this paper aims to present a two-phase collaborative scheduling model for rescue resources around the objective in distress from sea and inland respectively, which includes the navigating ships nearby, coastal rescue bases and inland depots of contingent commodities, under the restrains of requirements of demand and time limit. Finally, the greedy algorithm is designed to solve the model and its validity is examined by a numerical example.

Key words: management science and engineering, collaborative scheduling model with multi-layer, greedy algorithm, drifting objective in distress at sea

摘要： 受复杂水文、气象等条件影响,水上遇险目标在等待外部救援的过程中可能发生漂移,其漂移的速度与方向将直接影响到水上救助物资调度方案的制订。针对水上事故及其救援的特殊性,在对水上遇险目标漂移路径进行预测的基础上,构建了满足运力、时间限制及应急救助物资需求,包括水上遇险目标周边船舶、岸基救助基地及其附近陆地应急物资储备点共同参与的水陆两阶段多层级协同调度模型,并运用贪婪算法对其进行求解,最后通过算例对模型和算法的有效性进行验证。

关键词: 管理科学与工程, 多层级协同调度, 贪婪算法, 水上漂移目标

CLC Number:

X951
X928.04

WANG Jun, WANG Mei-rong, WANG Yi-yang, SONG Xiao-liang. Collaboratively Scheduling Method of SAR Resources for Drifting Objective in Distress at Sea Based on Greedy Algorithm[J]. Operations Research and Management Science, 2014, 23(2): 116-123.

王军, 王美蓉, 王怡洋, 宋晓良. 基于贪婪算法的水上漂移目标救助物资协同调度方法[J]. 运筹与管理, 2014, 23(2): 116-123.

References

[1] List G F, Turnquist M A. Routing and emergency-response-team siting for high-level radioactive waste shipments[J]. IEEE Transaction on Engineering Management, 1998, 45(2): 141-152.
[2] 刘春林,盛昭瀚,何建敏.基于连续消耗应急系统的多出救点选择问题[J].管理工程学报,1999,13(3):13-16.
[3] 刘春林,何建敏,盛昭瀚.多出救点应急系统最优方案的选取[J].管理工程学报,2000,14(1):13-15.
[4] 刘春林,施建军,李春雨.模糊应急系统组合优化方案选择问题的研究[J].管理工程学报,2002,26(2):25-25.
[5] 戴更新,达庆利.多资源组合应急调度问题的研究[J].系统工程理论与实践,2000,12(9):52-55.
[6] 高淑萍,刘三阳.基于联系数的多资源应急系统调度问题[J].系统工程理论与实践,2003,(6):113-122.
[7] 何寿奎.时间限定条件下突发事故资源调度方案[J].安全与环境学报,2007,7 (5):117-119.
[8] 王苏生,王岩.基于公平优先原则的多受灾点应急资源配置算法[J].运筹与管理,2008,17(3):16-21.
[9] 唐伟勤,张敏,张隐.大规模突发事件应急物资调度的过程模型[J].中国安全科学学报,2009,19(1): 33-37.
[10] Fiedrich F, Gehbauer F, Rickers U. Optimized resource allocation for emergency response after earthquake disasters[J]. Safety Science, 2000, 35(1): 41-57.
[11] Sheu Jiuh-Biing. A novel dynamic resource allocation model for demand-responsive city logistics distribution operations[J]. Transportation Research Part E, 2006, 42(6): 445-472.
[12] Sheu Jiuh-Biing. An emergency logistics distribution approach for quick response to urgent relief demand in disasters[J]. Transportation Research Part E, 2007, 43(6): 687-709.
[13] Sheu Jiuh-Biing. Dynamic relief-demand management for emergency logistics operations under large-scale disasters[J]. Transportation Research Part E, 2010, 46(1): 1-17.
[14] Ali Haghani, Sei-Chang Oh. Formulation and solution of a multi-commodity multi-modal network flow model for disaster relief operations[J]. Transportation Research: Part A, 1996, 30(2): 231-250.
[15] Linet zdamar, Ediz Ekinci, Beste Kü ükyazici. Emergency logistics planning in natural disasters[J]. Annals of Operation Research, 2004, 129: 218-219.
[16] Wei Yi, Arun Kumar. Ant colony optimization for disaster relief operations[J]. Transportation Research Part E: Logistics and Transportation Review, 2007, 43(6): 660-672.
[17] 王绍仁,马祖军.震后应急物流系统中带时间窗的模糊动态LRP[J].运筹与管理,2011,20(5):63-72.