在现代制造领域中，焊接是材料成型和加工操作中最重要的技术之一，它已经被广泛地应用在各种工业领域中，如石油化工、机械工程、航天航空及微电子工程。焊接操作在整个制造过程中占有很大的比例。一般来说，一个合理的焊接调度方案可以显著地提高生产效率。本节研究了一个来自真实焊接车间的多目标焊接调度问题，在这个实际焊接车间中，焊接过程主要包含以下5个阶段。

（1）小块拼接，采用钨极氩弧焊机对众多小零件进行焊接，然后将这些焊接好的零件运输到下一个阶段。

（2）大块拼接，采用CO2保护半自动焊机对某些较大的零件进行焊接，形成一个完整的零件。

（3）内部缝焊，采用CO2保护半自动焊机对零件缝隙进行焊接，然后将该零件翻转过来，对其进行相同的焊接操作。

（4）封装，采用吊车将箱形梁运输到预先固定的位置上。

（5）外缝焊，采用埋弧自动焊机对箱形梁的两侧进行焊接。

焊接调度工艺流程如图8-1所示。

图8-1　焊接调度工艺流程

本节考虑了一个来自真实焊接车间的焊接调度问题。该焊接车间需要加工10种工件，这些工件以相同的加工流程需要经过5个阶段。表8-1至表8-6展示了包括机器类型、工件数、工件正常加工时间、每阶段的可用机器数、每阶段的机器负载惩罚系数、传输时间和准备时间等在内的相关数据。

表8-1　焊接车间可用机器参数

表8-2　每个阶段工件的正常加工时间(www.daowen.com)

续表

表8-3　在每个阶段第一工件被加工的准备时间

表8-4　相邻工件之间的准备时间

续表

表8-5　相邻阶段及阶段与仓库之间工件的传输时间

表8-6　每阶段的机器负载惩罚系数