自适应的多目标资源受限的运输任务调度研究

doi:10.3778/j.issn.1002-8331.2009.14.009

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (14): 30-33.DOI: 10.3778/j.issn.1002-8331.2009.14.009

自适应的多目标资源受限的运输任务调度研究

王剑^1,2,3,王红卫^1,2,3

1.华中科技大学系统工程研究所，武汉 430074
2.国家国民经济动员仿真演练研究中心，武汉 430074
3.图像信息处理与智能控制教育部重点实验室，武汉 430074

收稿日期:2008-12-29 修回日期:2009-02-23 出版日期:2009-05-11 发布日期:2009-05-11
通讯作者: 王剑

Research on adaptive multi-objective resource-constrained transport task scheduling

WANG Jian^1,2,3,WANG Hong-wei^1,2,3

1.Systems Engineering Institute，Huazhong University of Science and Technology，Wuhan 430074，China
2.National Simulation Training Center for National Economy Mobilization，Wuhan 430074，China
3.Key Laboratory of Image Processing and Intelligent Control，Wuhan 430074，China

Received:2008-12-29 Revised:2009-02-23 Online:2009-05-11 Published:2009-05-11
Contact: WANG Jian

摘要/Abstract

摘要： 针对双目标下的资源受限的运输任务调度问题（RCTTSP），提出一种自适应的多目标混合遗传算法（AMOHGA）。该算法将串行调度启发式方法应用于种群初始化与适应度评估，采用权重求和与分级适应度分配方法进行个体适应度分配，并将基于模糊逻辑控制器的自适应遗传参数调整方法用于提高算法性能。在描述多目标RCTTSP的基础上，给出AMOHGA基本原理，然后针对不同规模测试案例进行实现，并进行了调度结果与算法性能的对比分析。结果表明，该算法能有效地解决多目标资源受限的运输任务调度问题，并具有良好的算法性能。

关键词: 资源受限, 运输任务调度, 多目标, 混合遗传算法, 串行调度, 模糊逻辑

Abstract: According to the Resource-Constrained Transport Task Scheduling Problem（RCTTSP） 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.

Key words: resource-constrained, transport task scheduling, multi-objective, hybrid genetic algorithm, serial scheduling, fuzzy logic

王剑^1,2,3,王红卫^1,2,3. 自适应的多目标资源受限的运输任务调度研究[J]. 计算机工程与应用, 2009, 45(14): 30-33.

WANG Jian^1,2,3,WANG Hong-wei^1,2,3. Research on adaptive multi-objective resource-constrained transport task scheduling[J]. Computer Engineering and Applications, 2009, 45(14): 30-33.

[1]	张波，徐黎明，黄志伟，要小鹏. 梯度策略的多目标GANs帕累托最优解算法[J]. 计算机工程与应用, 2021, 57(9): 89-95.
[2]	张旭，袁旭梅，袁继革. 中介视角下供需匹配决策方法研究[J]. 计算机工程与应用, 2021, 57(9): 240-246.
[3]	李震霄，孙伟，刘明明，郑丽丽，陈劭颖. 交通监控场景中的车辆检测与跟踪算法研究[J]. 计算机工程与应用, 2021, 57(8): 103-111.
[4]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[5]	陈万芬，王宇嘉，林炜星. 异构集成代理辅助多目标粒子群优化算法[J]. 计算机工程与应用, 2021, 57(23): 71-80.
[6]	胡小兵，陈树念，张盈斐，谷升豪. 求解多目标路径优化问题的涟漪扩散算法[J]. 计算机工程与应用, 2021, 57(23): 81-90.
[7]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[8]	李大海，艾志刚，王振东. 基于全组合策略的多目标阴阳对算法[J]. 计算机工程与应用, 2021, 57(22): 110-124.
[9]	杜守信，毋涛. 双种群混合遗传算法的裁剪分床应用研究[J]. 计算机工程与应用, 2021, 57(22): 182-189.
[10]	武哲纬，周世杰，刘启和. 运算资源受限环境下的目标跟踪算法综述[J]. 计算机工程与应用, 2021, 57(21): 24-40.
[11]	马龙，王春嬉，张正义，董睿. 多目标多时间窗车辆路径问题的鸽群-水滴算法[J]. 计算机工程与应用, 2021, 57(2): 237-250.
[12]	丁一，张成成. 集装箱码头送箱外集卡预约优化研究[J]. 计算机工程与应用, 2021, 57(19): 267-273.
[13]	李晓花，苏骏，李秀秀. 强干扰环境单观测站水下纯方位多目标跟踪[J]. 计算机工程与应用, 2021, 57(17): 253-259.
[14]	崔彩霞，毕超超，范勤勤. 基于隐马尔可夫链的自适应MODE及应用[J]. 计算机工程与应用, 2021, 57(14): 83-94.
[15]	陈信强，凌峻，齐雷，杨勇生，周亚民. 多特征融合和尺度变化估计的船舶跟踪方法[J]. 计算机工程与应用, 2021, 57(13): 246-250.

自适应的多目标资源受限的运输任务调度研究

Research on adaptive multi-objective resource-constrained transport task scheduling

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics