留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于混合遗传算法车间多工艺路线批量调度

林楠 孟飙 范玉青

林楠, 孟飙, 范玉青等 . 基于混合遗传算法车间多工艺路线批量调度[J]. 北京航空航天大学学报, 2007, 33(12): 1471-1476.
引用本文: 林楠, 孟飙, 范玉青等 . 基于混合遗传算法车间多工艺路线批量调度[J]. 北京航空航天大学学报, 2007, 33(12): 1471-1476.
Lin Nan, Meng Biao, Fan Yuqinget al. Hybrid genetic algorithm for multiple process and batch scheduling in job-shop[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007, 33(12): 1471-1476. (in Chinese)
Citation: Lin Nan, Meng Biao, Fan Yuqinget al. Hybrid genetic algorithm for multiple process and batch scheduling in job-shop[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007, 33(12): 1471-1476. (in Chinese)

基于混合遗传算法车间多工艺路线批量调度

基金项目: 高等学校博士学科点专项科研基金资助项目(20020006012)
详细信息
  • 中图分类号: TP 391;TP 166

Hybrid genetic algorithm for multiple process and batch scheduling in job-shop

  • 摘要: 结合启发式分派规则和模拟退火算法,给出了改进的遗传算法——遗传退火算法(GASA,Genetic Algorithm-Simulated Annealing Algorithm).该算法采用新型POX交叉算子,通过结合模拟退火算法,有效地避免了基本遗传算法解决车间调度早熟的问题,并通过实验验证了该算法的有效性.基于GASA研究了航空复杂产品制造车间中,考虑生产批量、生产转换时间、允许多设备加工路线的车间静态与动态调度问题,分析并验证了不同分批方法对考虑以上因素的车间生产调度结果的影响.该算法已应用到某航空车间生产计划与控制系统中.

     

  • [1] 郝清民.遗传退火算法及其应用 .http://web.cenet.org.cn/upfile/79408.pdf Hao Qingmin. Genetic annealing algorithm and its application .http://web.cenet.org.cn/upfile/79408.pdf(in Chinese) [2] 杨敬松,崔广才. 基于混合遗传算法的分布式车间作业调度问题[J].长春理工大学学报,2005,28(3):19-22 Yang Jingsong, Cui Guangcai. Distributed job shop scheding based on hybrid genetic algorithm[J]. Journal of Changchun University of Science and Technology,2005,28(3):19-22(in Chinese) [3] Cheng R. A study on genetic algorithms-based optimal scheduling techniques . Tokyo:Tokyo Institute of Technology,1997 [4] 玄光男,程伟润.遗传算法与工程设计[M].北京:科学出版社,2000 Xuan Guangnan,Cheng Weirun. Genetic algrithms and engineering design[M].Beijing:Science Press,2000(in Chinese)
  • 加载中
计量
  • 文章访问数:  2868
  • HTML全文浏览量:  158
  • PDF下载量:  1277
  • 被引次数: 0
出版历程
  • 收稿日期:  2006-12-08
  • 网络出版日期:  2007-12-31

目录

    /

    返回文章
    返回
    常见问答