运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2014年
2期
116-123
,共8页
王军%王美蓉%王怡洋%宋晓良
王軍%王美蓉%王怡洋%宋曉良
왕군%왕미용%왕이양%송효량
管理科学与工程%多层级协同调度%贪婪算法%水上漂移目标
管理科學與工程%多層級協同調度%貪婪算法%水上漂移目標
관이과학여공정%다층급협동조도%탐람산법%수상표이목표
management science and engineering%collaborative scheduling model with multi-layer%greedy algorithm%drifting objective in distress at sea
受复杂水文、气象等条件影响,水上遇险目标在等待外部救援的过程中可能发生漂移,其漂移的速度与方向将直接影响到水上救助物资调度方案的制订。针对水上事故及其救援的特殊性,在对水上遇险目标漂移路径进行预测的基础上,构建了满足运力、时间限制及应急救助物资需求,包括水上遇险目标周边船舶、岸基救助基地及其附近陆地应急物资储备点共同参与的水陆两阶段多层级协同调度模型,并运用贪婪算法对其进行求解,最后通过算例对模型和算法的有效性进行验证。
受複雜水文、氣象等條件影響,水上遇險目標在等待外部救援的過程中可能髮生漂移,其漂移的速度與方嚮將直接影響到水上救助物資調度方案的製訂。針對水上事故及其救援的特殊性,在對水上遇險目標漂移路徑進行預測的基礎上,構建瞭滿足運力、時間限製及應急救助物資需求,包括水上遇險目標週邊船舶、岸基救助基地及其附近陸地應急物資儲備點共同參與的水陸兩階段多層級協同調度模型,併運用貪婪算法對其進行求解,最後通過算例對模型和算法的有效性進行驗證。
수복잡수문、기상등조건영향,수상우험목표재등대외부구원적과정중가능발생표이,기표이적속도여방향장직접영향도수상구조물자조도방안적제정。침대수상사고급기구원적특수성,재대수상우험목표표이로경진행예측적기출상,구건료만족운력、시간한제급응급구조물자수구,포괄수상우험목표주변선박、안기구조기지급기부근륙지응급물자저비점공동삼여적수륙량계단다층급협동조도모형,병운용탐람산법대기진행구해,최후통과산례대모형화산법적유효성진행험증。
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 .Be-cause of the particularity of maritime peril and rescue at sea , based on the forecast for the drifting route of the ob-jective in distress , this paper aims to present a two-phase collaborative scheduling model for rescue resources a-round 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 nu-merical example .