基于改进 GA 的分段堆场计划调度方法研究

摘要

针对船舶分段堆场在调度过程中周转效率低、调度滞后以及调度成本高等问题,以进出场分段在堆场中的调度为研究对象,考虑船舶分段堆场调度过程中的扰动因素,采用基于事件触发式的重调度方法,结合分段质量和移动距离建立数学模型,以移动分段所需的成本为优化目标,提出利用改进遗传算法来选择分段在堆场中停放位置的较优方案,并构建启发式规则来确定分段最优进、出场路径. 利用某船厂实际数据对模型进行验证,表明该方法可得到较优的堆场作业计划,实现堆场资源的高效利用.%This paper presented a mathematical model defined as the assignment of the inbound and outbound blocks in the stockyard with the purpose of minimizing the moving cost based on the block scheduling problems such as low turnover, lagged scheduling, high cost, etc.An event-triggered rescheduling method was formulated to solve dis-turbance factors appeared in the process of block stockyard scheduling.Taking the blocks'mass and moving dis-tance into consideration, an improved genetic algorithm is put forward to select the optimal parking locations for the inbound blocks.A heuristic rule is embedded in the algorithm to select the optimal inbound and outbound paths for the blocks.Application data are obtained from a shipyard to validate the model, and the result showed that using the proposed method, an optimal schedule of stockyard can be obtained, and the resources of stockyard can be uti-lized with high efficiency.