船海工程
船海工程
선해공정
SHIP & OCEAN ENGINEERING
2010年
2期
142-145
,共4页
秦进%缪立新%陈长彬%陶经辉
秦進%繆立新%陳長彬%陶經輝
진진%무립신%진장빈%도경휘
港口%泊位分配%优化模型%时间窗%模拟退火算法
港口%泊位分配%優化模型%時間窗%模擬退火算法
항구%박위분배%우화모형%시간창%모의퇴화산법
提出新的离散型泊位分配模型,对船舶在港口内的服务时间和港口内泊位的可用时间都考虑了时间窗约束,并在目标函数中考虑了船舶的不同服务时间价值,基于模拟退火算法设计了相应的模拟退火算法进行问题的计算和分析.算例表明,求解大规模问题时,在求解质量和计算时间上要优于CPLEX软件,所提出的优化方法将有助于帮助繁忙港口提高泊位等资源运营管理的效率.
提齣新的離散型泊位分配模型,對船舶在港口內的服務時間和港口內泊位的可用時間都攷慮瞭時間窗約束,併在目標函數中攷慮瞭船舶的不同服務時間價值,基于模擬退火算法設計瞭相應的模擬退火算法進行問題的計算和分析.算例錶明,求解大規模問題時,在求解質量和計算時間上要優于CPLEX軟件,所提齣的優化方法將有助于幫助繁忙港口提高泊位等資源運營管理的效率.
제출신적리산형박위분배모형,대선박재항구내적복무시간화항구내박위적가용시간도고필료시간창약속,병재목표함수중고필료선박적불동복무시간개치,기우모의퇴화산법설계료상응적모의퇴화산법진행문제적계산화분석.산례표명,구해대규모문제시,재구해질량화계산시간상요우우CPLEX연건,소제출적우화방법장유조우방조번망항구제고박위등자원운영관리적효솔.
