| 基于贪婪算法的水上漂移目标救助物资协同调度方法 |
| |
| 引用本文： | 王军,王美蓉,王怡洋,宋晓良. 基于贪婪算法的水上漂移目标救助物资协同调度方法[J]. 运筹与管理, 2014, 23(2): 116-123 |
| |
| 作者姓名： | 王军 王美蓉 王怡洋 宋晓良 |
| |
| 作者单位： | 1.大连海事大学 交通运输管理学院,辽宁 大连 116026; 2.大连理工大学 数学科学学院,辽宁 大连 116024 |
| |
| 摘 要： | 受复杂水文、气象等条件影响,水上遇险目标在等待外部救援的过程中可能发生漂移,其漂移的速度与方向将直接影响到水上救助物资调度方案的制订。针对水上事故及其救援的特殊性,在对水上遇险目标漂移路径进行预测的基础上,构建了满足运力、时间限制及应急救助物资需求,包括水上遇险目标周边船舶、岸基救助基地及其附近陆地应急物资储备点共同参与的水陆两阶段多层级协同调度模型,并运用贪婪算法对其进行求解,最后通过算例对模型和算法的有效性进行验证。
|
| 关 键 词： | 管理科学与工程 多层级协同调度 贪婪算法 水上漂移目标 |
| 收稿时间： | 2012-12-21 |
Collaboratively Scheduling Method of SAR Resources for Drifting Objective in Distress at Sea Based on Greedy Algorithm |
| |
| 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 |
| |
| Authors: | WANG Jun WANG Mei-rong WANG Yi-yang SONG Xiao-liang |
| |
| Affiliation: | 1. College of Transportation Management, Dalian Maritime University, Dalian 116026, China; 2. School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China |
| |
| 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. |
| |
| Keywords: | management science and engineering collaborative scheduling model with multi-layer greedy algorithm drifting objective in distress at sea |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载免费的PDF全文 |
|
