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

.
采用改进遗传算法求解偏柔性作业车间的调度问题,设计相应的编码方法,利用所生成的染色体以及通过遗传操作得到的染色体生成可行的调度方案。基于工序串和机器串的编码方法...
基于改进遗传算法的柔性作业车间调度问题研究_机械/仪表_工程科技_专业资料。针对柔性作业车间调度问题的特点,以产品的加工周期最短为目标,提出了一种改进的遗传算法...
龙源期刊网 http://www.qikan.com.cn 基于改进遗传算法的单目标柔性作业车间调 度系统的研究 作者:韩会龙 刘晴 来源:《电子世界》2013 年第 09 期 【摘要】...
基于改进遗传算法的单目标柔性作业车间调度系统的研究_机械/仪表_工程科技_专业资料。I丝. 科研筮展……… … … … … … 一 基于改进遗传 算 法的 单 目...
2009 文章编号 : 1007 - 5429( 2009) 02 - 0059 - 08 改进遗传算法解决柔性作业车间调度问题刘 琼, 张超勇, 饶运清, 邵新宇 ( 华中科技大学 机械学院数字...
改进遗传算法 求解柔性作业车 间调度 问题 的研 究术 口 李昱朔 口林巧 浙江 师范大学数理信息学院浙江金华 310 204 摘 要: 考虑 最大完工时 间、 在 总...
基于改进遗传算法的柔性作业车间调度 对柔性作业车间进行解决,算法新颖对柔性作业车间进行解决,算法新颖隐藏>> 第39卷 第 7期 2 0 0 7年 7 月 哈尔滨工业...
重庆 : 重庆 4 应用算例对于一个 n = 8 ,m = 6 的作业车间调度问题 ,... 改进遗传算法求解柔性作... 暂无评价 4页 2.00 基于遗传算法的柔性车间...
4 5 Jul. No.7 2009 DOI:10.3901/JME.2009.07.145 改进遗传算法求解柔性作业车间调度问题* 张国辉 高亮 李培根 张超勇武汉 430074 ) (华中科技大学数字制造...
热门文档