水平运输作业环节的调度问题一直是制约码头生产效率的关键环节之一,通常码头生产作业量巨大,导致水平搬运设备在运输路径上拥堵,一定程度上影响了码头的生产效率。为了改善码头中水平运输环节的调度问题,部分码头提出了新型的设备——ALV(Automated Lifting Vehicles,自动起降小车),ALV不需要岸桥、场桥的辅助作业,避免了传统码头水平运输方式需要与岸桥、自动化场桥的耦合过程。ALV自主提起与自主释放集装箱的功能,使码头中配置有专门作业的缓存区,其任务调度与传统码头存在差异。为此,本文对ALV任务分配与集装箱堆存位置进行结合,为ALV的应用提供支撑。首先,本文将最小化最大岸桥任务完工时间作为目标,构建ALV任务分配与集装箱堆存位置优化模型,目的是优化ALV的作业任务序列,减少生产时间延误,提高码头生产效率。其次,针对上述模型进行求解,验证模型有效性的同时,设计了大规模求解算法。再次,考虑到码头水平运输设备在路径的拥堵情况,将其进行抽象,建立考虑拥堵的ALV任务分配与集装箱堆存位置优化模型,目的在于进一步减少ALV在路径上的时间花费,避免ALV的拥堵路径。再次,借助求解软件进行求解,验证模型有效性的同时,分析了该模型中的拥堵情况设置,并提出了大规模求解的启发式算法,设计最短时间原则优化ALV任务分配与求解过程,并通过目标函数值进行验证分析。最后,测试了算法对较大规模算例的求解,对此分析得出拥堵因素对ALV任务分配与堆存位置的影响。通过对模型求解得出的实验结果表明,本文能够满足ALV任务分配与堆存位置分配的要求,能够平衡ALV的作业时间。考虑拥堵情况,再次减少了 ALV作业时间,避免了 ALV拥堵路径。本文的算法能够高效地获得实际规模算例的调度方案,满足生产作业的需求。此外,本文中揭示了拥堵因素对ALV生产作业时间影响的内在规律。