用 遗 传 算 法 求 解 调 度 问 题

用遗传算法求解调度问题

景沈艳, 孙吉贵, 张永刚

吉林大学计算机科学与技术学院，长春 130012

收稿日期:2001-07-26 修回日期:1900-01-01 出版日期:2002-07-26 发布日期:2002-07-26
通讯作者: 孙吉贵

Solving Scheduling Problems with Genetic Algorithm

JING Shen-yan, SUN Ji-gui, ZHANG Yong-gang

College of Computer Science and Technology, Jilin University, Changchun 130012, China

Received:2001-07-26 Revised:1900-01-01 Online:2002-07-26 Published:2002-07-26
Contact: SUN Ji-gui

摘要/Abstract

摘要： 给出用遗传算法解决典型调度问题的方法, 并用遗传算法实现了车间作业调度. 实验结果表明, 遗传算法在寻求调度问题的全局最优解方面具有较高的效率.

关键词: 调度, 遗传算法, 资源分配

Abstract: The present paper deals with the solution for some typical scheduling problems with genetic algorithm, and the workshop scheduling prob lem was been implemented with genetic algorithm. The experimental results demons trate that genetic algorithm can find global optimal solution quickly.

Key words: scheduling, genetic algorithm, resource allocation

中图分类号:

TP31

景沈艳, 孙吉贵, 张永刚. 用遗传算法求解调度问题[J]. J4, 2002, 40(03): 263-267.

JING Shen-yan, SUN Ji-gui, ZHANG Yong-gang. Solving Scheduling Problems with Genetic Algorithm[J]. J4, 2002, 40(03): 263-267.

[1]	王子恒, 唐菁敏, 宋耀莲, 虞贵财. 车辆边缘计算中的资源分配与任务卸载比例优化[J]. 吉林大学学报(理学版), 2026, 64(2): 411-0420.
[2]	张蕾, 仲洋, 曹梦萱, 卢婧, 韩霄松. 桁架穹顶复杂优化求解的遗传算法[J]. 吉林大学学报(理学版), 2025, 63(5): 1387-1396.
[3]	王建刚. 基于小生境遗传算法的网络入侵节点智能检测方法[J]. 吉林大学学报(理学版), 2025, 63(4): 1099-1104.
[4]	曹欢欢, 刘红卫, 路文军. 求解大规模图划分问题的混合遗传算法[J]. 吉林大学学报(理学版), 2025, 63(3): 822-0828.
[5]	白俊峰, 白一辰, 席嘉璐, 张今尧. 基于改进A*算法的车间物料配送路径规划[J]. 吉林大学学报(理学版), 2024, 62(6): 1401-1410.
[6]	董立岩, 齐竞则, 刘元宁, 冯嘉辉. 基于偏好和虚拟适应度的两阶段依赖任务卸载算法[J]. 吉林大学学报(理学版), 2024, 62(4): 923-932.
[7]	刘威, 高新成, 王启龙, 张宣, 王莉利. 基于离散粒子群的SDN动态流调度算法[J]. 吉林大学学报(理学版), 2023, 61(5): 1139-1146.
[8]	景雯, 张杰, 傅文博, 陈富. 基于改进遗传算法的物联网链路负载均衡控制方法[J]. 吉林大学学报(理学版), 2023, 61(4): 922-928.
[9]	李丽娜, 刘世龙, 马钰博, 靳德政, 李念峰. 基于Storm的自适应弹性资源分配策略组件实现[J]. 吉林大学学报(理学版), 2023, 61(2): 384-392.
[10]	张叶娥. 基于带状无线传感器网络的实时智能数据收集算法[J]. 吉林大学学报(理学版), 2023, 61(2): 393-399.
[11]	张森悦, 隋学梅, 李一波. 基于自适应樽海鞘算法的多无人机任务分配[J]. 吉林大学学报(理学版), 2022, 60(5): 1123-1132.
[12]	隋振, 吴涛, 唐志国, 张天星, 陈华锐. 四向穿梭车仓储系统的多订单任务调度优化[J]. 吉林大学学报(理学版), 2022, 60(2): 332-342.
[13]	吴祖慷, 朱晓冬, 刘元宁, 王超群, 周智勇. 基于GA-SVM模型的虹膜质量评估方法[J]. 吉林大学学报(理学版), 2022, 60(1): 89-0098.
[14]	隋振, 张天星, 吴涛, 陈华锐. 基于多种群空间映射遗传算法的立体仓库储位优化[J]. 吉林大学学报(理学版), 2022, 60(1): 127-0134.
[15]	胡黄水, 姚美琴, 王亮, 韩优佳. 基于改进的AP和遗传算法的能量感知分簇路由协议[J]. 吉林大学学报(理学版), 2021, 59(6): 1525-1531.