遗传算法在码头泊位调度的研究与应用.docxVIP

遗传算法在码头泊位调度的研究与应用 为更好地优化码头泊位分配，提高泊位利用率，以实现码头泊位利用率最大化为目标，借鉴背包问题的解决方案，将船舶在港时间、作业顺序、泊位安排、机械配置、堆场安排等时空因素，结合遗传算法得出泊位资源安排的最优解。实践证明，该算法能有效缓解人工制订泊位计划所造成的考虑不周全、计划不合理等现象，有效避免了泊位冲突、极大提高了码头泊位利用率，提升了码头作业效益和服务水平。 标签：泊位调度；背包问题；遗传算法 引言 现代港口是国际物流供应链的主要环节，能够提供快速、可靠、灵活的综合物流经营服务是现代港口的重要标志。泊位是决定港口码头的一个关键因素，相对于港口其他设施的投资来