基于启发式算法的连续泊位调度研究

近年来为了提高码头的运作效率,集装箱码头通过运筹优化等手段,对现有资源、设备进行合理的安排与调度,以提高码头的生产作业效率。其中泊位作为集装箱码头最为稀缺的资源,如何合理地利用泊位资源,缩短船舶在港时间是码头生存和发展的根本。文中首先对连续泊位调度进行了定性的分析,介绍了连续泊位调度相对于离散泊位的优势,然后构建一个二维装箱模型,时间横轴表示船舶的到港时间的时间点与作业时间的时间段,空间纵轴表示泊位长度与船舶船长,并设计一种启发式的算法对该模型进行求解最优。最后以通过算例来阐述该种算法的优势。