针对集装箱码头泊位与岸桥两类资源分配的问题,提出了以最小化船舶总在港时间为目标、同时决策泊位与岸桥分配计划的方法,建立了连续型泊位和岸桥集成调度的数学模型.采用拆分决策对象的双层循环迭代算法对模型进行求解.算法的上层使用遗传算法优化船舶优先级和岸桥数目;下层基于船舶优先级决策泊位和岸桥集成调度计划,并通过数据实验证明了该算法的有效性和优越性.
In order to solve the problem of allocation of two resources-berth and quay crane in container terminals,this paper developed an integrating optimization method to make decisions of the two aspects simultaneously with the objective function of minimizing the total stay time of vessels,and an integrating optimization mathematical model was built.The paper developed a two-level iterative algorithm by separating decision objections.On the first level,the genetic algorithm was presented to optimize the priority list of vessels served and the QC numbers allocated.And on the second level of the algorithm,the paper developed an integrating scheduling plan of berth allocation and QC assignment.Numeral experiments were conducted to prove the validity and superiority of the algorithm proposed.