泊位调度是煤炭码头排船的主要工作,是货运计划编制的核心内容.基于输出型煤炭码头的生产实际,针对其泊位调度问题,建立了以船舶整体缺煤量最少和整体在泊时间最短为目标的逐级线性规划模型,模型考虑泊位调度的一般性约束和装船物料的优化分配,设计了一种基于优先关系的启发式算法,并结合单纯形法求解问题模型.算法采用Java语言编写,采用港口生产实际数据进行数据实验.实验结果表明,算法可行且有效,对于港口实际排船具有一定的指导意义.
煤炭码头 泊位调度 线性规划 启发式算法