【摘要】 探讨了一种双目标下资源受限的运输任务调度问题(RCTTSP)。针对该问题提出了一种多目标混合遗传算法。该算法将串行调度启发式方法应用于种群初始化与适应度评估,并采用权重求和与分级适应度分配方法进行个体适应度分配。首先对多目标RCTTSP进行了描述,给出了多目标混合遗传算法的基本原理,然后针对不同规模测试案例进行实现,并进行了调度结果与算法性能的对比分析。结果显示,提出的多目标混合遗传算法能有效地解决多目标RCTTSP。更多还原

【Abstract】 A resource-constrained transport task scheduling problem(RCTTSP) with two optimal objectives was considered,and a multi-objective hybrid genetic algorithm(HGA) was proposed.The proposed algorithm used the serial scheduling method to initialize the population and evaluated the individual.It used the weighted sum method and the rank-based fitness assignment method to assign the individual fitness.Firstly,this paper described the multi-objective RCTTSP and presented the principle of the HGA,and then developed the algorithm to implement several experimental cases with different problem size;lastly the effectiveness and efficiency of the algorithm were compared.The numerical result indicated that the proposed multi-objective HGA can resolve the proposed multi-objective RCTTSP efficiently.更多还原