Please wait a minute...
浙江大学学报(工学版)
J4  2009, Vol. 43 Issue (1): 23-27    
论文     
资源受限多项目调度的混合遗传算法
浙江大学 管理学院，浙江 杭州310058
 全文: PDF(910 KB)  
摘要：

针对资源受限多项目调度问题，提出了改进后的混合遗传算法.该算法基于串行进度生成机制，结合多项目任务列表与项目优先权设计了新的染色体，所设计的交叉算子与变异算子均能保证所得新个体满足项目紧前关系约束，从而有效提高算法搜索效率.算法充分利用不同启发式算法构造初始种群，有效扩大种群多样性以避免过早收敛.算法采用正向逆向调度技术对调度方案进行优化，进一步提高了调度方案的质量.与其他多项目调度启发式算法相比，该算法能有效分配资源，显著缩短项目平均总工期.
关键词： 遗传算法;  项目调度;  资源约束    
出版日期: 2009-01-02
基金资助:

国家自然科学基金资助项目（70401017）.
通讯作者: 寿涌毅，男，副教授．     E-mail: yshou@zju.edu.cn
作者简介: 应瑛（1978-），女，浙江金华人，博士生，从事管理科学的研究．E-mail: kaedeying@yahoo.com.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
应瑛
寿涌毅
李敏

引用本文:

应瑛 寿涌毅 李敏. 资源受限多项目调度的混合遗传算法[J]. J4, 2009, 43(1): 23-27.

YING Ying, SHOU Chong-Yi, LI Min. . J4, 2009, 43(1): 23-27.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/    或    http://www.zjujournals.com/xueshu/eng/CN/Y2009/V43/I1/23

[1] 赵斌, 张松, 李剑峰. 基于零件摩擦学性能的磨削参数优化[J]. 浙江大学学报(工学版), 2018, 52(1): 16-23.
[2] 张玄武, 郑耀, 杨波威, 张继发. 基于级联前向网络的翼型优化设计[J]. 浙江大学学报(工学版), 2017, 51(7): 1405-1411.
[3] 张丽娜, 余阳. 海量O2O服务组合的优化[J]. 浙江大学学报(工学版), 2017, 51(6): 1259-1268.
[4] 任逸飞, 陆志强, 刘欣仪, 张猛. 考虑技能水平的多技能资源约束项目调度[J]. 浙江大学学报(工学版), 2017, 51(5): 1000-1006.
[5] 苏亮, 宋明亮, 董石麟, 罗尧治. 循环遗传聚类法稳定图自动分析[J]. 浙江大学学报(工学版), 2017, 51(3): 514-523.
[6] 张俊红,郭迁,王健,徐喆轩,陈孔武. 塑料机油冷却器盖加强筋参数的多目标优化[J]. 浙江大学学报(工学版), 2016, 50(7): 1360-1366.
[7] 司恩波, 王晶, 靳其兵, 周靖林. 工业无线网络链路选择与时隙分配的同步优化[J]. 浙江大学学报(工学版), 2016, 50(6): 1203-1213.
[8] 王树朋,黄凯,严晓浪. 基于遗传算法的覆盖率驱动测试产生器[J]. 浙江大学学报(工学版), 2016, 50(3): 580-588.
[9] 李清,胡志华. 基于多目标遗传算法的灾后可靠路径选择[J]. 浙江大学学报(工学版), 2016, 50(1): 33-40.
[10] 刘扬,鲁乃唯,蒋友宝. 结构体系可靠度分析的改进支持向量回归[J]. 浙江大学学报(工学版), 2015, 49(9): 1692-1699.
[11] 高史义, 罗小华, 卢宇峰, 刘富春, 张晨秋. 基于遗传算法的功能覆盖率收敛技术[J]. 浙江大学学报(工学版), 2015, 49(8): 1509-1515.
[12] 苗峰,谢安桓,王富安,喻峰,周华. 多阶段可替换分组并行机调度问题的求解[J]. 浙江大学学报(工学版), 2015, 49(5): 866-872.
[13] 赵琼,童水光,钟崴,葛俊旭. 基于GA-FEA的门座起重机变幅机构优化设计[J]. 浙江大学学报(工学版), 2015, 49(5): 880-886.
[14] 艾小祥,俞慈君,方强,陈磊,方伟,沈立恒. 基于遗传算法的机翼壁板扫描路径优化[J]. 浙江大学学报(工学版), 2015, 49(3): 448-456.
[15] 过海,倪益华,王进,陆国栋. 车用空调冷凝器性能多目标优化方法[J]. 浙江大学学报(工学版), 2015, 49(1): 142-159.