汽车线束在实际生产前，需要首先制定加工的工艺路线，进行工艺规划，而其前提条件是已知工序的组成和工序间的关系。针对手工分析线束图纸，提取工艺工序并判断工序间逻辑关系存在耗时费力且准确性得不到保证的问题，论文利用线束领域知识，结合线束部件的工艺特征以及工艺设计的结果，实现线束工艺工序和工序关系的自动生成，为生产调度的进行打下基础。本文的主要研究工作包括以下三个方面：（1）建立了包含线束领域知识和反映工艺特征的线束工艺图数据模型。首先分析了线束图纸的特点并对线束部件的工艺特征进行了总结，然后研究了线束图纸的拓扑结构和导线逻辑关系，最后定义了线束工艺图模型并给出了模型的表示方法。（2）提出了基于特征的线束工序自动生成算法。首先通过回路生成算法对线束工艺图进行分解，然后以回路为单位，进行工艺设计并提取出该回路包含的节点特征集和边特征集，最后利用领域知识，建立特征到工艺工序的映射，实现线束工艺工序的自动生成。（3）结合线束生产的特点，总结线束工艺工序间逻辑关系包括顺序关系、互斥关系和并行关系，并对其做了形式化定义，然后给出了工序间逻辑关系的自动生成方法。最后利用约束矩阵表示工序间的关系并考虑了采用分回路表示的方式减小矩阵规模。