中文摘要：

为了在提升港方整体服务水平的同时降低运营成本,对固定时段内堆场混堆模式下多箱区的场桥调度问题进行了研究。以场桥移动、转场成本与内外集卡等待成本之和最小为目标,重点考虑场桥在箱区间的合理共享、场桥作业量的均衡、场桥与集卡的有效衔接3个方面,建立了混堆模式下多箱区场桥联合调度的非线性数学规划模型。基于问题特点设计了基于场桥作业序列和作业量的两部分染色体编码方式,利用嵌入解空间切割策略和染色体修复技术的改进遗传算法进行求解。算例试验分析结果表明,应用该模型和算法得出的调度方案效果良好,从而验证了它们的可行性和有效性。

英文摘要：

In order to improve the service level of port authority and reduce the operational cost at the same time, we probe into the yard cranes scheduling problem in multiple blocks in a fixed period under mixed storage mode. Considering YCs resource sharing among the blocks and the workload balance of YCs and their relationship with the internal and external trucks, we propose a non-liner mathematical model of yard cranes joint scheduling in mixed storage yard for the objective of minimizing the total cost of yard cranes＇ moving, turning cost and the waiting cost of the trucks involved. A two-part chromosome representation is presented based on the handling sequence and workload of YCs, then an IGA with the embedding of the available space split strategy and chromosome correction technology is proposed to solve the problem. The results from the empirical analysis seem quite well, which proves the feasibility and validity of the model and IGA.