文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 机械/仪表 > 基于改进遗传算法的柔性作业车间调度
侵权投诉

基于改进遗传算法的柔性作业车间调度

应用遗传算法解决柔性作业车间调度问题,针对柔性作业车间问题的特点提出了一种新颖直观的双子串基因编码方法,并设计了独特的交叉和变异算子,从而取消了运用遗传算法求解作业车间问题时为使基因合法化而进行的基因修复和重建过程,仿真结果表明用该遗传算法解决柔性作业车间调度是有效的.

第39卷 第7期

2007年7月

 

哈 尔 滨 工 业 大 学 学 报

JOURNALOFHARBININSTITUTEOFTECHNOLOGY

 

Vol139No17Jul.2007

      

基于改进遗传算法的柔性作业车间调度

席卫东

1,2

,乔 兵,朱剑英

11

(1.南京航空航天大学民航学院,南京210016,E2mail:xwdnj@163.com;2.远东控股集团,江苏宜兴214257)

摘 要:应用遗传算法解决柔性作业车间调度问题,双子串基因编码方法,并设计了独特的交叉和变异算子,基因合法化而进行的基因修复和重建过程,.关键词:柔性作业车间;遗传算法中图分类号:TP18;::0367-6234(2007)07-1151-03

Acalgorithmforflexiblejobshopschedulingbasedontwo2substringgenecodingmethod

XIWei2dong,QIAOBing,ZHUJian2ying

1,2

1

1

(1.TheCollegeofCivilAviation,NanjingUniversityofAeronauticsandAstronautics,Nanjing210016,China,E2mail:

xwdnj@163.com;2.FarEastHoldingGroupCo.,LTD,Yixing,214257China)

Abstract:Anovelgeneticalgorithmforsolvingflexiblejobshopschedulingproblemiselaborated.Anintui2tivegenecodingmethod,calledtwo-substringgenecoding,andaspecialcrossoperatoraswellasamutationmethodareproposed.Bydoingthat,therepairingprocesstovalidatetheschedulegeneissuccessfullycan2celled.Thecomputersimulationsarecarriedoutandtheresultsareworkedouttoshowtheeffectivenessoftheproposedalgorithm.

Keywords:flexiblejobshop;geneticalgorithm;jobshopscheduling

  作业车间调度问题(JSSP:JobShopSchedu2

lingProblem)通常出现在工业制造环境中,为了完成一个作业,必须按顺序在若干台机器上处理一系列不同工序,并且同时有若干个作业需要完成,管理人员必须根据作业的生产方式和工艺要求设计一个调度表,以获得某种生产指标的最优化,如加工周期最短、设备利用率最高等.

在古典作业车间调度中约定,任一工序只能由指定的某台设备加工,而在柔性作业车间调度(FJSSP:FlexibleJSSP)中,则允许工序由一个机床集合中的任意一台加工,这更符合实际的生产状况,调度的目的是将工序分配给各机床,并对各机床上的工序进行排序以使完成所有工序的时间最小化.FJSSP比JSSP更为复杂,因为FJSSP不但

收稿日期:2005-04-29.

作者简介:席卫东(1967—),男,博士研究生;

朱剑英(1937—),男,教授博士生导师.

需要确定所有工序在所有机器上的安排,而且还要确定每一台机器上工序的序列.

JSSP已被证明为NP-hard问题

[1]

.由于它的

高度并行性和重要的实际意义,学者们对其进行了广泛的研究,并提出了许多算法.这些算法可以分为下面几类:启发式方法、人工智能方法、最优化方法和近似最优法

[2]

.近年来,对于这类具有高度

[3]

并行性和复杂性的问题,学者们提出了一些非经典、非线性的求解方法,获得了很好的效果

,如神

经网络算法、模拟退火算法、遗传算法等.其中,由于遗传算法(GAs)良好的全局搜索性能、内在的并行处理能力及其在解决TSP一类组合优化问题方面的成功应用,引起了JSSP研究人员的重视,GenandCheng提供了一个很好的关于GAs应用于JSSP研究的综述并提出了若干JSSP遗传算法,但

[4]

是对于应用GAs解决FJSSP却未做研究.基于上述分析,本文试图采用遗传算法来解决FJSSP

基于改进遗传算法的柔性作业车间调度

.

第1页

你可能喜欢

  • 车间调度问题
  • 生产计划排程表
  • 实数编码
  • 遗传算法应用实例
  • 算法入门

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email