Firstly,this paper describes the RCTTSP and presents the principle of the HGA,and then develops the algorithm with several experimental cases,lastly the HGA is contrasted with the serial method.

• 首先对RCTTSP进行了描述,给出了混合遗传算法的基本原理,然后针对测试案例进行实现,并与单纯使用串行调度方法进行了比较。