遗传算法在港口集装箱装卸顺序中的应用

摘要

船舶在执行航运作业时,集装箱的排放序列及配载管理是影响集装箱物流效率的关键因素之一。合理的集装箱放置规划可以减少船舶停港时的倒箱作业,充分利用龙门吊作业时序分配,提高航运物流效率。船舶港口集装箱装卸顺序本质是一个NP模型,模型复杂性与集装箱种类及停靠码头数量有关。遗传算法是NP模型重要解决方案,本文在研究了现代船舶港口集装箱装卸模型的基础上,设计了基于遗传算法的解决方案,极大提高了装卸效率。