解Job-Scheduling调度问题的一种遗传算法

• 作者: 保铮 许进 霍红卫
• 来源期刊: 系统工程与电子技术
• 学科: 地球科学
• 关键词: 算法 作业 企业管理 +截止期
• 年，卷（期）: 2000,（4）
• 所属期刊栏目: 软件与算法
• 页码范围: 69-73
• 页数: 5页
• 分类号: N945
• 字数: 5157字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2000.04.021

摘要

带有截止期的作业调度问题是企业管理、操作系统中重要而又基本的问题之一.利用遗传算法解决了操作系统中单机、无资源约束,且每个作业可在等量时间内完成的作业调度问题.在系统地讨论了带有截止期的作业调度有关理论的基础上,设计并实现了该问题的一种新型算法--基因型算法.最后给出了算法的一些运行结果.实验仿真结果表明,该算法具有很强的鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	保铮	西安电子科技大学电子工程研究所	417	6850	37.0	62.0
2	霍红卫	西安电子科技大学电子工程研究所	29	436	11.0	20.0
3	许进	西安电子科技大学电子工程研究所	17	128	5.0	11.0