A disjunctive graph model is established for IFSP with network theory.The ant colony algorithm is used in solving IFSP and the feasible route table is introduced in the use of ant colony optimization.

• 采用网络理论构造了平行流水作业的非连接图模型，提出了采用蚁群算法求解平行流水作业计划问题，以及求解过程中可行路径表的建立方法。