规划量。行进速度u恒定，故目标规划量可转化为等效最短路径。
首先，由分析，异型孔中最远两点距离dij小于等效换刀距离lij，故我们建立换刀、路线分立优化原则，邻近换刀原则。在该两个原则下，我们确定了运用工序优化算法总体优化换刀次序，同型孔中计算路径最优的问题的思路，将问题分成两部分进行求解。其次，为解决在同型孔中求解最优路径，由优化的最邻近算法我们求解出初始的Hamilto
回路，通过二边逐次修正算法对其进行优化，而后删去虚拟点得最优单向路径。最后，通过与最小生成树计算所得下界进行比较，对结果进行验证。
22问题2分析问题二中，双钻头J1J2对孔群进行加工的互相干扰，使本问题的时序性更突出，故不
能简单使用求Hamilto
回路法，即使用动态规划的思想，该问题这也是个典型的NP难问
题，故我们将采用改进的蚁群算法进行近似求解。我们将采取建立于蚁群算法的蚁对群算法，全局搜索出两条最短路径，以达到目标时间最短，使生产效能最高。
对于（i），由于其他条件不变，故决定性条件仍为换刀时间T1，对此我们沿用问题一的两个原则。为使目标时间最小，基于两刀加工时间TJ1TJ2的一致性，对总换刀次数NNJ1NJ22k1kZ，令NN1，并使两钻头换刀次数NJ1NJ2尽可能相同。在优化问题上，由于存在合作间距3cm的约束条件，问题变为在连续时间内，时刻加入两钻孔J1J2间距离dJ1J23cm的判断。对于（ii），将在统一模型算法下，通过改变合作间距，定量研究其对生产效能的影响。
在模型验证中，将所求的路径与基于最小生成树的路径做误差分析。同时，单纯对于提高生产效能而言，与问题一结果相较，若单孔作业总时间TsTd，Td为双孔作业时间，则该模型的建立是失败的。
三、模型假设
1忽略钻头的形状、材料、加工工艺等因素对钻孔作业的影响，将钻头视为质点；2忽略所打孔的大小，将孔视为质点，以圆心坐标表示；3假定打孔机8种刀具单独钻孔作业时间相同；4假定对于同一孔型钻孔作业时间都是相同的；
5在问题一中，假定所有孔型的钻孔作业时间相同，经查阅资料，取该时间为04s；
6在问题二的i中，假定合作距离为3cm。
四、符号说明
f符号
GVEWwvivjHHijt0T1T2viWmmQ1mR1mC1mmwijsijtij
ij
dmi
i
tru
说明赋权图点集边集从E从正实数集的函数
G上边vivj的权初始得Hamilto
圈由二边逐次优化算法所得的Hamilto
圈
单个孔的加工时间钻头的行进总时间异型孔作业换刀总时间
表示点集V中的点
r