船舶平面分段的非完全混合流水线调度

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