中文摘要：

针对船舶平面分段流水线生产中存在的计划不准确、调度滞后、生产效率低等问题，分析平面分段流水线的特点，提出一类非完全混合流水线调度模型，并对该类调度问题进行优化研究。同时，综合考虑非完全混合流水线调度问题的特殊性及船舶建造的复杂性，以分段最大完工时问最小化为优化目标，建立两阶段的非线性整数规划模型，并利用分支定界法优化求解。结合某船厂实际数据进行实例验证和多次数值实验，并与混合遗传算法进行对比。结果表明，该模型和算法能有效解决平面分段流水线调度中存在的问题。

英文摘要：

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 sched- uling and ineffectiveness. Moreover, by considering both the uniqueness of non--completely hybrid flow line sched- uling problem and the complexity of shipbuilding, a two stage of nonlinear integer programming model with minimi- zing 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 effec- tive method to resolve the scheduling problems existing in panel block line.