关键词: 非完全混合, 流水线, 平面分段, 调度, 分支定界法

Abstract: The property of panel block line was analyzed and a new model called non-completely hybrid flow line was developed based on the research of the panel block scheduling problems including inaccurate planning, lagged scheduling and ineffectiveness. Moreover，by considering both the uniqueness of non-completely hybrid flow line scheduling problem and the complexity of shipbuilding, a two stage of nonlinear integer programming model with minimizing of maximum completion time section as optimization objective. And the model's optimal solution was solved by the branch and bound method. Finally, application data obtained from a shipyard was used to validate the model and carry out series of numerical experiments. The result indicated that the model and arithmetic proposed was an effective method to resolve the scheduling problems existing in panel block line.

Key words: non-completely hybrid, flow line, panel block, scheduling, branch and bound method