A heuristic procedure is also proposed, which applies the LPT rule as its starting solution, together with a neighbourhood search based on pairwise interchanges.

• 其次提出了一个启发式算法，该算法以LPT规则得到的解作为初始解，并结合基于成对交换技术的邻域搜索对解进行改进；