中国航海
中國航海
중국항해
Navigation of China
2015年
3期
33-36,51
,共5页
张新宇%郭子坚%王金涛%林俊
張新宇%郭子堅%王金濤%林俊
장신우%곽자견%왕금도%림준
水路运输%单向航道%船舶调度优化%多目标遗传算法%时隙分配%流量转换
水路運輸%單嚮航道%船舶調度優化%多目標遺傳算法%時隙分配%流量轉換
수로운수%단향항도%선박조도우화%다목표유전산법%시극분배%류량전환
waterway transportation%one-way channel%vessel scheduling optimization%multi-objective genetic algorithm%slot allocation%traffic flow transition
将港口航道与泊位资源协调利用,可最大限度地提高港口运营效率.对此,以所有船舶总在港时间和等待时间最少为目标,建立基于单向航道的多目标船舶调度优化模型.根据港口不同区域的交通流特征,建立初始化约束、流量转换约束、时隙分配约束和泊位冲突消解约束等多个约束模型.设计多目标遗传算法进行求解,并设计有针对性的模拟场景进行验证;以港口某一繁忙时段的20艘船舶为例,进行调度试验.最终得到8个Pareto最优解和2个目标的最优解:总调度时间为2.618 6 h,添加惩罚后总等待时间为23.012 4 h.结果表明:该模型及算法给出的调度方案能有效提高船舶的调度效率.
將港口航道與泊位資源協調利用,可最大限度地提高港口運營效率.對此,以所有船舶總在港時間和等待時間最少為目標,建立基于單嚮航道的多目標船舶調度優化模型.根據港口不同區域的交通流特徵,建立初始化約束、流量轉換約束、時隙分配約束和泊位遲突消解約束等多箇約束模型.設計多目標遺傳算法進行求解,併設計有針對性的模擬場景進行驗證;以港口某一繁忙時段的20艘船舶為例,進行調度試驗.最終得到8箇Pareto最優解和2箇目標的最優解:總調度時間為2.618 6 h,添加懲罰後總等待時間為23.012 4 h.結果錶明:該模型及算法給齣的調度方案能有效提高船舶的調度效率.
장항구항도여박위자원협조이용,가최대한도지제고항구운영효솔.대차,이소유선박총재항시간화등대시간최소위목표,건립기우단향항도적다목표선박조도우화모형.근거항구불동구역적교통류특정,건립초시화약속、류량전환약속、시극분배약속화박위충돌소해약속등다개약속모형.설계다목표유전산법진행구해,병설계유침대성적모의장경진행험증;이항구모일번망시단적20소선박위례,진행조도시험.최종득도8개Pareto최우해화2개목표적최우해:총조도시간위2.618 6 h,첨가징벌후총등대시간위23.012 4 h.결과표명:해모형급산법급출적조도방안능유효제고선박적조도효솔.