进入21世纪,随着市场竞争的加剧和现代物流的发展,实现“门到门”的货物运输服务成为提高货运服务质量的重点研究内容之一。要实现“门到门”的货物运输方式,离不开无缝连接的运输链作为支撑。铁水联运能发挥铁路和水路两种运输方式的优点,提高运输效率,扩大业务范围,方便货主,降低运输成本。在现代物流中,铁水联运所占的比重越来越大,在我国经济蓬勃发展的环境下,铁水联运有着可观的发展前景。集装箱码头作为铁水联运运输链上的一个关键节点,连接着陆、水的集装箱运输,码头运作效率作为影响整个运输链作业效率的主要因素之一,提高集装箱码头的运作效率对促进集装箱铁水联运的发展具有不可替代的作用。随着土地资源愈加紧缺,要在现有的港口规模下,挖掘集装箱码头潜力,增强码头竞争力,必须努力提高港口的管理水平,提高自身资源利用率,降低码头运营成本,并使集装箱码头运作效率得到提高。在实现铁水联运的集装箱码头,应尽可能缩短到港列车的装卸作业时间,提高效率及服务质量,而作为协调整个码头作业系统的非常重要一个环节,集装箱码头车辆调度近年来受到越来越多专家学者的重视。集装箱码头的车辆调度优化问题是一个典型的NP—Hard问题,虽然在码头车辆调度的问题上已有了相当多的相关探索及研究,但由于专家学者们都将研究集中于将集装箱在岸边和堆场之间的这一区域的运输上,而忽略了在有铁路装卸线延伸至码头后方堆场的铁水联运集装箱码头,集卡在将集装箱从铁路装卸线运到堆场或从堆场运到铁路装卸线的这一过程中发挥的巨大作用。本文研究的车辆调度问题,就是基于铁路装卸线深入码头后方堆场的铁水联运集装箱码头,在码头铁路装卸线边同时发生装车和卸车作业的情况下,研究如何动态地调度集卡,使得集卡在整个作业过程中空驶和等候装卸的总时间最少,提高集卡的利用率。随着集装箱铁水联运日益成为物流活动的主导运输组织形式之一,深入细致地研究车辆调度优化的新思路和方法,对于该类问题的解决具有重要意义。