一种基于最佳优先搜索算法的集装箱堆场场桥调度策略

集装箱堆场管理承担着集装箱码头较多的业务,对整个集装箱码头的运作效率有着较大的影响.由于堆场中各箱区作业量是实时变化的,因此对堆场设备的动态调度就显得尤为重要.在以提供一种新颖的场桥调度策略为目标的情况下,构建了一种基于整数规划的场桥动态调度模型,该模型以各箱区各时段预测的工作量为前提,以达到各时段中剩余的总工作量最小的目标.由于该模型的求解属于NP(nondeterministic polynomial)难问题,所以采用了一种启发式算法:最佳优先搜索算法,来作为求解该模型的算法.最后,通过对某集装箱码头堆场的仿真来说明该系统,结果表明该模型和算法的有效性和实用性.