以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准，而对最小完成时间的多旅行商一类问题研究得相对较少。针对所有旅行商最小完成时间的多旅行商一类问题，用遗传算法进行优化，且提出了矩阵解码方法。以距离非对称的多旅行商问题的实例进行了仿真，并对不同交叉算子性能进行了比较，适于距离对称和非对称的多旅行商问题求解。