码头货轮集装箱装卸的优化问题(升级版.docVIP

码头货轮集装箱装卸的优化问题 PAGE PAGE 1 码头货轮集装箱装卸的优化问题 摘要 集装箱“货币化”已成为发展趋势，而港口发展渐渐滞后于集装箱的吞吐量，研究集装箱装卸的优化问题能有效扩大港口生产力，提高港口经济效益。本文将建立集卡线路规划模型和岸桥、集卡与龙门吊协同优化模型，通过禁忌搜索算法进行求解，并通过青岛港的数据对模型进行实证分析。 对于提高装卸效率，降低装卸成本这一问题，我们将其分解为线路规划、协同优化和模型检验三个子问题进行分析。 针对问题一，我们建立了集卡线路规划模型。通过对青岛港前湾港集装箱码头（QQCT）的航拍图和雷达图进行分析，画出了码头泊位到堆场的平面图，按照相应的比例尺，得到实际码头与堆场间的距离、各堆场间的相互距离。通过集卡行驶的速度，计算得到集卡从码头到堆场的时间、集卡在各堆场之间行驶的相互时间和集卡从堆场返回码头的时间。集卡在运输过程中，要尽量减少空集卡的行驶，即运送集装箱返回的途中携带需要装运到船上的集装箱。利用第一阶段的禁忌搜索算法，当所需装卸集装箱位置确定后，最短的行驶路线也就计算出来。 针对问题二，我们建立了桥吊、集卡和龙门吊的协同优化模型。问题一计算的集卡最佳线路分配结果，继续作为桥吊、集卡和龙门吊协同优化的条件。第二阶段的禁忌搜素算法分析出最合适的桥吊、集卡与龙门吊的比例，桥吊在不等待集卡的情况下效率高。通过协同优化，得