集装箱港口集卡——轮胎吊集成调度方法

发布时间：2018-10-25 09:21

【摘要】：为了更好地协同调度集卡和轮胎吊,以桥吊调度计划为依据,给定轮胎吊和集卡关联任务集与作业要求时间,研究了轮胎吊—集卡的调度问题特性,以最小化完成任务的累计延误时间为目标,分别建立集装箱码头轮胎吊和集卡的调度问题整数规划模型。考虑到两者之间的并发耦合关系,通过建立分布式到达时间控制方法模型,并融合离散粒子群优化算法对集卡—轮胎吊集成调度问题进行求解。在算例分析中,通过与CPLEX计算结果进行比较,验证了分布式到达时间控制方法及离散粒子群优化算法对求解集卡—轮胎吊集成调度的收敛特性和可靠性。结果表明,不同时间阶段按当前配置的集卡—轮胎吊资源进行作业,均有从85~215min不同程度的累计作业延误时间,这将导致桥吊的效率损失,进而延长船舶作业时间,影响船舶实际靠离泊时间。
[Abstract]:In order to better coordinate the scheduling card and tire crane, based on the bridge crane scheduling plan and given the task set and job requirement time associated with tire crane and collecting card, the characteristics of the scheduling problem of tire crane and truck are studied. In order to minimize the accumulated delay time of the task, the integer programming model for the scheduling problem of the tire crane and the truck in the container terminal is established respectively. Considering the concurrent coupling relationship between the two methods, a distributed time-of-arrival control model is established, and discrete particle swarm optimization (DPSO) algorithm is used to solve the integrated scheduling problem of truck and tire crane. In the example analysis, the convergence characteristics and reliability of the distributed arrival time control method and discrete particle swarm optimization algorithm for solving the integrated scheduling of truck and tire crane are verified by comparing with the results of CPLEX calculation. The results show that according to the current configuration of card-tire crane resources in different time stages, there are accumulated delay time from 85~215min to different degrees, which will lead to the loss of efficiency of the bridge crane, thus prolonging the working time of the ship. Affects the actual berthing time of the ship.
【作者单位】：上海海事大学物流研究中心;上海海事大学交通运输学院;
【基金】：国家自然科学基金资助项目(71301101)~~
【分类号】：U691.3

【相似文献】