集装箱码头泊位—岸桥分配耦合优化

摘要

针对现有泊位、岸桥分配优化方法因未考虑二者耦合关系引发的资源浪费或作业冲突等问题,以船舶作业时间为耦合变量,建立了基于泊位分配子模型和岸桥分配子模型的耦合模型,优化目标为最小化船舶在港时间和岸桥移动次数。提出了一种嵌套循环进化算法进行求解,其中,两个内循环分别用于求解泊位分配和岸桥分配子模型,外循环通过两个内循环的相互作用和反馈来寻找满意解。通过试验算例验证了所提耦合优化方法的有效性。%Existing optimized approaches for berth allocation and quay crane assignment problems didn＇t consider resource wastes or conflicts in operations caused by their coupling relationships.To solve this problem,by using ship handling time as coupling variables,a coupled model was established based on the berth allocation sub-model and the quay crane assignment sub-model.The objective of the coupled model was to minimize the waiting time of ships and the transfer number of quay cranes.An evolutionary algorithm with nested loops was presented.Two internal loops were used to solve the berth allocation sub-problem and the quay crane assignment sub-problem respectively.And with the interaction and feedback between the two loops,an external loop was adopted to find the satisfactory solution.The computational experiments were given to verify the effectiveness of the presented coupled approach.