CAJ | 학술논문

针对船舶分段移动计划主要依靠人为预测及人工调度的现状，提出BP神经网络来预测一个周期内进出场分段的数量，并研究建立以分段移动度最小为目标的优化模型，模型综合考虑了分段在堆场中的停放位置及进、出场路径。通过分支定界法选择分段在堆场中停放位置的最优方案，并构建启发式规则来确定分段在堆场中的最优进、出场路径，从而实现对模型的求解。以某船厂实际数据为例，对模型在堆场调度问题中的应用进行了实例验证，结果表明，所研究方法可求解得出较优的堆场作业计划，并实现堆场资源的高效利用。
침대선박분단이동계화주요의고인위예측급인공조도적현상，제출BP신경망락래예측일개주기내진출장분단적수량，병연구건립이분단이동도최소위목표적우화모형，모형종합고필료분단재퇴장중적정방위치급진、출장로경。통과분지정계법선택분단재퇴장중정방위치적최우방안，병구건계발식규칙래학정분단재퇴장중적최우진、출장로경，종이실현대모형적구해。이모선엄실제수거위례，대모형재퇴장조도문제중적응용진행료실례험증，결과표명，소연구방법가구해득출교우적퇴장작업계화，병실현퇴장자원적고효이용。
The shipbuilding yards scheduling is overly dependent on artificial prediction and scheduling and lack of effective scheduling approach in practical production. The BP neural network is proposed to predict the number of sections which are shipped in and out in one period. Then a mathematical model is defined as the assignment and paths of the inbound and out-bound objects to the shipping yard with aim of minimizing the degree of movement of blocks. Then a branch and bound algo-rithm is formulated to select the optimal parking positions of blocks. And a heuristic algorithm is also proposed to confirm the optimal moving paths of blocks in the yards. Application data are obtained from a shipyard to validate the model, and the result shows that the proposed algorithm is effective to solve the shipbuilding yards scheduling problem.