基于阻塞流理论的船舶建造管件加工虚拟单元调度问题研究学习体会

文献概况与行业背景

本文由江苏科技大学韩文民、高龙龙、翁红兵、黄劲松发表于《中国造船》2016年第57卷第3期，受国家自然科学基金（71271105）、教育部人文社会科学研究规划基金项目（12YJA630036）和江苏省研究生创新资助项目（SJLX16_0452）资助。研究以某船厂舾装作业中的管件加工为例，在对管系托盘中的管件聚类分析的基础上，采用阻塞流理论将调度问题转变为最小时间最大流问题，并采用免疫遗传算法求解多目标优化模型。船舶建造是典型的离散制造系统，管件加工作为舾装作业中的重要环节，其生产组织效率直接影响船舶建造周期和成本。

阻塞流理论与调度问题的映射

阻塞流（Blocking Flow）是流体力学中的概念，在管道系统中，当流体流经狭窄截面时会产生阻塞效应，导致流量受限。本文将这一概念引入管件加工的调度问题中：管件在不同工作地之间的流动受到设备能力和工序时间的约束，类似于流体在管道中的流动受到截面限制的约束。通过将管件加工调度问题映射为最小时间最大流问题，实现了从生产调度到网络流优化的理论转换。

这一映射关系的核心在于：管件加工的生产流程可以抽象为有向图，节点表示工作地，边表示管件在不同工作地之间的转移路径，边容量表示设备的能力限制，时间约束表示加工工序的耗时。在这种映射下，调度优化问题转化为在网络中寻找最优流路径的问题，可以利用成熟的网络流算法进行求解。

虚拟单元制造系统与聚类分析

虚拟单元制造系统是一种适用于多品种小批量生产组织模式的先进制造模式。在船舶建造中，管系加工具有典型的"多品种、小批量"特征：不同船型的管系配置差异大，同一船型不同批次的管件规格和数量也不尽相同。传统的批量生产模式难以适应这种生产特点，而虚拟单元制造系统通过柔性化生产组织，可以有效提高生产效率和柔性。

在虚拟单元制造系统中，管件聚类分析是关键步骤。通过对管系托盘中的管件按照材质、规格、加工工艺等特征进行聚类，可以将具有相似加工需求的管件归为同一管件族，从而实现批量加工，提高设备利用率和生产效率。聚类的质量直接影响后续调度优化的效果：如果聚类过于粗糙，则无法充分利用批量加工的优势；如果聚类过于精细，则可能导致批次过多，增加换型和调度的复杂度。

从钢管和管件制造的专业角度来看，管件聚类需要考虑以下因素：材质（碳钢、不锈钢、合金钢）、规格（管径、壁厚、长度）、加工工艺（切割、弯曲、焊接、坡口加工、表面处理）、以及质量标准（GB/T、ASME B16.9、ASTM A403等）。不同材质和规格的管件可能需要不同的加工设备、刀具和工艺参数，因此聚类分析应当综合考虑这些因素，确保同一管件族内的管件可以在相同或相似的加工条件下完成加工。

多目标优化与求解方法

本文构建了以完工周期最小化、设备最大负荷最小化、等待时间最小化为优化目标的多目标优化模型，并采用免疫遗传算法求解。多目标优化问题的难点在于各目标之间可能存在冲突：缩短完工周期可能需要增加设备负荷，而减小等待时间可能需要增加设备数量。免疫遗传算法借鉴了生物免疫系统的原理，通过克隆选择、变异和免疫记忆等机制，能够有效搜索多目标优化的Pareto前沿，为决策者提供多个非支配解供选择。

在实际工程应用中，调度方案的可行性验证至关重要。本文采用Witness软件对存在多种动态因素的实际生产过程进行仿真，验证了方案的可行性和有效性。Witness是一种离散事件仿真软件，可以模拟生产系统中的各种随机事件和动态变化，如设备故障、物料延迟、质量检验等。通过仿真验证，可以评估调度方案在实际生产环境中的表现，识别潜在瓶颈和风险点。

工程实践中的关键挑战

从钢管和管件制造工程实践的角度来看，船舶建造中管件加工的调度优化面临以下关键挑战。第一，管件加工涉及多种工艺（切割、坡口、弯曲、焊接、热处理等），不同工艺的设备能力和节拍差异较大，调度优化需要协调多种设备的资源分配。第二，管件的质量要求高，焊接接头需要按照ASME B31.3或API 5L等标准进行无损检测和力学性能试验，检验环节的时间不确定性强，增加了调度优化的难度。第三，船舶建造现场空间有限，管件加工区域的布局和设备配置受到严格限制，调度方案需要考虑空间约束。第四，管件加工的物料供应依赖于钢管和原材料的采购和到货计划，物料供应的波动性会影响生产计划的执行。

从质量管理的角度来看，管件加工调度优化不仅要考虑效率目标，还要考虑质量目标。例如，焊接工序的调度需要考虑焊接环境的稳定性（温度、湿度、风速等），避免因环境条件不达标导致的焊接质量缺陷。对于关键管件（如承压管道、安全阀连接管等），应当预留充分的质量检验和返修时间，确保在完工周期内完成所有质量验证活动。

学习心得与工程启示

本文的研究将阻塞流理论引入船舶建造管件加工调度问题，提供了一种新颖且有效的建模方法。作为长期关注钢管和管件制造技术的专业人员，我深刻体会到：生产调度优化不仅仅是管理问题，更是工程技术问题。管件加工工艺的复杂性和质量要求的严格性使得调度优化必须充分考虑技术约束和质量约束。阻塞流理论的引入为生产调度问题提供了一种跨学科的解决思路，将网络流优化算法应用于生产调度，体现了数学建模在工程优化中的强大能力。在实际工程应用中，应当将调度优化模型与仿真验证相结合，通过反复迭代优化，找到效率与质量之间的最佳平衡点。同时，虚拟单元制造系统的推广需要配套的设备柔性化改造和人员技能培训，这是一个系统工程，需要管理、技术和人员的协同推进。这一研究为船舶建造乃至整个离散制造领域的生产组织优化提供了有价值的参考。