CAJ | 학술논문

为弥补集装箱码头岸桥调度问题的传统优化方法仅适用单船舶情况的不足,以总费用(所有岸桥使用费用和船舶停靠费用)最小为优化目标,考虑岸桥不可穿越性和安全距离约束条件,建立了了面向多艘船舶的集装箱码头岸桥统一调度和卸船任务分配问题的混合整数规划优化模型.使用任务网络图方法,搜索影响卸船任务最终完成时间的关键任务及其相应的限制任务路径,设计了基于限制任务路径进行邻域搜索的双层模拟退火算法求解模型.12个不同规模的算例结果表明:与分支定界法和遗传算法相比,本文算法节省时间6.32％～18.36％,近似最优解的质量更高,而且最优解目标值之间的差距仅为0.38％～ 2.20％；考虑岸桥之间的安全距离约束导致系统运营成本增加3.41％～11.21％.
위미보집장상마두안교조도문제적전통우화방법부괄용단선박정황적불족,이총비용(소유안교사용비용화선박정고비용)최소위우화목표,고필안교불가천월성화안전거리약속조건,건립료료면향다소선박적집장상마두안교통일조도화사선임무분배문제적혼합정수규화우화모형.사용임무망락도방법,수색영향사선임무최종완성시간적관건임무급기상응적한제임무로경,설계료기우한제임무로경진행린역수색적쌍층모의퇴화산법구해모형.12개불동규모적산례결과표명:여분지정계법화유전산법상비,본문산법절성시간6.32％～18.36％,근사최우해적질량경고,이차최우해목표치지간적차거부위0.38％～ 2.20％；고필안교지간적안전거리약속도치계통운영성본증가3.41％～11.21％.