论文部分内容阅读
随着经济全球化的加强,物流和运输业得到了快速的发展。其中,始于20世纪50年代的集装箱运输,以其效率高、周转快、费用省等优点,在短短的几十年内更是飞速发展。在集装箱货运量增加的同时,港口之间的竞争也随之加剧,尤其是地理位置相近的港口其竞争更加激烈。对于港口来说,高效的运作效率是赢得竞争的重要因素。因此,研究集装箱港口作业调度问题进而提高港口运作效率具有极其重要的意义和现实价值。论文在文献研究以及对深圳盐田国际集装箱港口、蛇口国际集装箱港口实地调研的基础上,建立了集装箱港口卸载作业的综合调度模型。相比其他模型,该模型具有以下特点:适用于堆场无缓存区的集装箱港口;综合考虑了堆场位置、集装箱卡车及场桥的调度;考虑了岸吊、场桥作业不同集装箱、不同堆场位置时所需时间的不同;考虑了实际运输中,由于交通拥挤、司机操作等因素造成的集装箱卡车在行驶中的交通延误;考虑了集装箱卡车往返堆场与岸边作业区时距离的不同。这些改进使得模型更符合实际,弥补了当前国内外相关研究的不足。论文探讨了集装箱港口卸载作业综合调度问题的计算复杂性,证明该问题是NP-完全问题,因此目前还没有多项式阶算法可以精确求解。对此,论文采用了遗传算法来近似求解该问题,并采用Visual C++编制了求解程序。9个小规模算例、9个大规模算例和5个超大规模算例的计算结果表明,本算法能够在合理的时间内得到或者逼近问题的最优解。与其它算法相比,对于实际规模问题,本算法可以平均提高整体作业效率7%左右。论文所建立的模型以及相应的遗传算法在实际港口中的应用包括以下内容。卸载作业综合调度优化:确定堆场位置、集装箱卡车和场桥分配,得到在给定条件下卸载作业时间较短的优化方案;港口资源配置:指导港口调度合适数量的集装箱卡车、场桥,保证按时、高效地完成任务,并可协助港口完成集装箱卡车、场桥数量的配比优化,避免资源的浪费;其他类港口的应用:通过修改局部参数,本研究成果可以应用于堆场具有缓存区的港口,并且由于考虑了堆场顺序、交通延误等问题,可以得到优于其它调度方法的结果。