针对双目标下的资源受限的运输任务调度问题(RCTYSP),提出一种自适应的多目标混合遗传算法(AMOHGA)。该算法将串行调度启发式方法应用于种群初始化与适应度评估,采用权重求和与分级适应度分配方法进行个体适应度分配,并将基于模糊逻辑控制器的自适应遗传参数调整方法用于提高算法性能。在描述多目标RCTYSP的基础上,给出AMOHGA基本原理,然后针对不同规模测试案例进行实现,并进行了调度结果与算法性能的对比分析。结果表明,该算法能有效地解决多目标资源受限的运输任务调度问题,并具有良好的算法性能。
According to the Resource-Constrained Transport Task Scheduling Problem(RCTFSP) with two optimal objectives,an Adaptive Multi-Objective Hybrid Genetic Algorithm(AMOHGA) is proposed.The proposed algorithm uses the serial scheduling method to initialize the population and evaluate the individual,and uses the weighted sum method and the rank-based fitness assignment method to assign the individual fitness.Furthermore,the performance of the algorithm is improved by using an adaptive GA parameters tuning method based on fuzzy logic controller.Based on the description of the multi-objective RCTTSP,the principle of the AMOHGA is presented and the algorithm is developed to scheduling several experimental cases with different problem sizes.On this basis,the effectiveness and efficiency of the algorithm are compared.The results indicate that the proposed AMOHGA can resolve the proposed multi-objective RCTTSP efficiently and has good effectiveness.