武汉理工大学学报(交通科学与工程版)
武漢理工大學學報(交通科學與工程版)
무한리공대학학보(교통과학여공정판)
JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY(TRANSPORTATION SCIENCE & ENGINEERING)
2015年
1期
25-29
,共5页
水路运输%设备选址%贪婪取走启发式算法%半潜维修船%k-中值问题
水路運輸%設備選阯%貪婪取走啟髮式算法%半潛維脩船%k-中值問題
수로운수%설비선지%탐람취주계발식산법%반잠유수선%k-중치문제
waterway transportation%faculty location%greedy dropping heuristic algorithm%semi-submersible vessel maintenance%k-median problems
为解决在竞争条件下半潜船维修船的最佳配备数量及选址问题,分析明确了半潜维修船的功能特点.针对岸基维修的竞争,建立了基于时间和经济影响的半潜维修船到达故障点的最迟时间约束式.在构建的k-中值选址模型基础上,增加了对军舰维修区的重点覆盖的条件约束,并设计了求解该模型的贪婪启发式算法.结合实例,运用局部搜索替换的改进贪婪取走启发式算法求解该模型,得出了我国半潜船维修船的最佳配备数量及选址.
為解決在競爭條件下半潛船維脩船的最佳配備數量及選阯問題,分析明確瞭半潛維脩船的功能特點.針對岸基維脩的競爭,建立瞭基于時間和經濟影響的半潛維脩船到達故障點的最遲時間約束式.在構建的k-中值選阯模型基礎上,增加瞭對軍艦維脩區的重點覆蓋的條件約束,併設計瞭求解該模型的貪婪啟髮式算法.結閤實例,運用跼部搜索替換的改進貪婪取走啟髮式算法求解該模型,得齣瞭我國半潛船維脩船的最佳配備數量及選阯.
위해결재경쟁조건하반잠선유수선적최가배비수량급선지문제,분석명학료반잠유수선적공능특점.침대안기유수적경쟁,건립료기우시간화경제영향적반잠유수선도체고장점적최지시간약속식.재구건적k-중치선지모형기출상,증가료대군함유수구적중점복개적조건약속,병설계료구해해모형적탐람계발식산법.결합실례,운용국부수색체환적개진탐람취주계발식산법구해해모형,득출료아국반잠선유수선적최가배비수량급선지.