基于线性规划的煤炭码头泊位调度问题研究

Study on Berth Allocation Problem of Coal Wharf that Based on Linear Programming

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

Berth allocation is the main work of the coal wharf,and it is the core content of the planning of freight transportation.The actual production output of coal wharf based on the berth scheduling problem,established the whole ship shortage of coal quantity step by step linear programming model in the park the goal of the shortest time and least overall,general constraint model considering the berth scheduling and shipment material allocation.Then a heuristic algorithm based on the priority relation is designed and the problem model is solved with the simplex method.The algorithm is written in Java language,and the data are tested by port actual data.The experimental result shows that the algorithm is feasible and effective,and provides certain guiding significance for the actual ship scheduling in the port.