多目标资源受限的运输调度问题研究

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