收藏本站
《电子学报》 2005年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

作业车间调度问题的多种群遗传算法

蔡良伟  张基宏  李霞  
【摘要】:针对最小化完工时间的作业车间调度问题提出一个多种群遗传算法,该算法基于工艺约束定义个体的编码方式,基于工件操作构造遗传算子,保证了所有个体的可行性;多种群算法通过各个种群之间的相互竞争和良种共享,提高了资源的利用效率,有效地克服个体早熟,改善了算法的收敛性能.典型测试算例表明该算法是非常有效的.

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前4条
1 李明;基于单机的光电企业多目标柔性调度系统研究[D];武汉理工大学;2007年
2 崔瑞娟;模糊项目调度优化算法研究[D];哈尔滨理工大学;2007年
3 刘辉;基于混合遗传算法的有限能力作业车间调度[D];河北工业大学;2006年
4 张青;基于遗传算法的数控车间作业调度系统研究及其应用[D];武汉理工大学;2006年
【参考文献】
中国期刊全文数据库 前4条
1 尹文君,刘民,吴澄;带工艺约束并行机调度问题的一种新的遗传算法[J];电子学报;2001年11期
2 江瑞,罗予频,胡东成,司徒国业;一种基于多Agent协同的准并行遗传算法[J];电子学报;2002年10期
3 曾建潮,徐玉斌;多群体优良模式自学习遗传算法[J];系统工程与电子技术;2000年06期
4 曾宏坤,沈德耀;基于多智能体的新型遗传算法及其在复杂系统中的应用研究[J];信息与控制;2003年03期
【共引文献】
中国期刊全文数据库 前10条
1 吴月娴;葛临东;许志勇;薛富强;;基于遗传算法的自适应聚类与MQAM星座识别[J];计算机工程;2007年22期
2 骆莉,袁宏源;配水渠道轮灌组合优化模型及其遗传算法[J];中国农村水利水电;2000年10期
3 李军涛,芮延年,李友云;基于遗传算法大功率曝气机行星减速齿轮箱的设计[J];机械制造与自动化;2002年03期
4 郭莉,吕红霞,陈焕云;基于遗传算法的铁路车站到发线运用优化研究[J];西南民族大学学报(自然科学版);2005年01期
5 李金屏,何苗,杨波;遗传算法平均截止代数和成功率与种群规模之间的关系[J];系统仿真学报;2001年S1期
6 王清;马广富;弥曼;;一种基于遗传算法的神经网络控制方法研究[J];系统仿真学报;2006年04期
7 刘以安,曹奇英,刘同明,高贵明;基于遗传模拟退火算法的机动多目标数据关联问题研究[J];系统工程理论与实践;2001年09期
8 陈杨,赵兴录,蔡维黎,李同敬,章熙康;战役后勤基地(兵站)单位优化配置遗传算法设计[J];系统工程与电子技术;2001年03期
9 张弫,郑时镜,于本水;运用MDO进行远程防空导弹总体方案研究[J];系统工程与电子技术;2002年01期
10 卢再奇,肖怀铁,付强;基于多散射中心模型的雷达目标识别方法[J];系统工程与电子技术;2002年10期
中国重要会议论文全文数据库 前10条
1 黄尚猛;李华川;;空气轴承式板形仪检测轴承工作参数智能优化设计[A];自动化技术与冶金流程节能减排——全国冶金自动化信息网2008年会论文集[C];2008年
2 王秀丽;王锡凡;;模糊控制遗传算法的电网优化方法研究[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
3 Ying Yuan Gao Lin Ai-hong Zhou Dong-ming Yan 1.State Key Laboratory of Coastal and Offshore Engineering,Dalian University of Technology,Dalian 116023,China 2.School of Civil Engineering and Architecture,Beijing Jiaotong University,Beijing 100044,China;Study on a Two-stage Procedure for Structural Damage Assessment[A];Proceedings of 6th International Symposium on Test and Measurement(Volume 9)[C];2005年
4 邹慧君;张龙;黄高义;;基于遗传算法的挑线机构参数优化的研究[A];中国机构与机器科学应用国际会议论文集[C];2007年
5 唐爱红;韦家增;张友梅;李儒琼;;面向车体制造质量控制的定位基准优化设计[A];中国机构与机器科学应用国际会议论文集[C];2007年
6 张军红;;钢液终点磷含量的BP神经网络预测控制模型[A];第十一届全国自动化应用技术学术交流会论文集[C];2006年
7 李文钊;高敏;刘俊涛;;基于模拟退火算法的弹药单元包集装优化[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
8 何平;周辉;;一种基于遗传算法的图像信息隐藏算法[A];全国第二届嵌入式技术联合学术会议论文集[C];2007年
9 张振理;王英勋;;基于CHC算法的无人机航迹规划方法研究[A];中国航空学会控制与应用第十二届学术年会论文集[C];2006年
10 覃晓春;赵江鹏;王永坤;;基于遗传算法的辐射侦察最小路径分析[A];全国第六届核监测学术研讨会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 臧利林;城市交通信号优化控制算法研究[D];山东大学;2007年
2 贾承丽;SAR图像道路和机场提取方法研究[D];国防科学技术大学;2006年
3 平传娟;混煤的微观理化特性与反应性的试验研究[D];浙江大学;2007年
4 牛山廷;淬火冷却过程三维有限元模拟及工艺参数优化的研究[D];山东大学;2007年
5 罗志勇;雷达系统智能故障诊断技术研究[D];西北工业大学;2006年
6 贾春强;插装式集成块智能优化设计理论与方法研究[D];大连理工大学;2007年
7 刘昱岗;基于客户关系管理的企业分销系统优化设计及管理[D];西南交通大学;2007年
8 邹振宇;多灵活交流输电控制器间交互影响分析及其协调控制研究[D];浙江大学;2006年
9 刘霞;结构优化设计的遗传演化算法研究[D];湖南大学;2007年
10 刘万辉;液压集成块CAD/CAM集成系统理论与开发技术研究[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 周岚;提高我国连锁零售企业物流竞争优势的研究[D];上海海事大学;2007年
2 毕书东;多目标优化遗传算法的研究[D];安徽理工大学;2007年
3 宋元文;资源节约型社会建设中的水权优化配置研究[D];上海交通大学;2008年
4 杨阳;集装箱起重机装卸操作最优路径模型的建立与计算[D];上海海事大学;2007年
5 黄容安;基于啁啾极化铌酸锂晶体电光效应和自适应时域脉冲整形方法[D];上海交通大学;2008年
6 寇毅;改进的遗传算法在配送中心选址中的应用[D];武汉理工大学;2007年
7 孟卫平;基于VRP汽车零件物流运费定价的建模及算法研究[D];上海交通大学;2006年
8 李川;基于虚拟流水线的船舶制造生产调度与建模技术研究[D];上海交通大学;2008年
9 刘艳丽;径向永磁低速同步电动机的优化设计研究[D];辽宁工程技术大学;2006年
10 王何舟;基于集对分析的中压配电网规划模型研究[D];上海交通大学;2008年
【同被引文献】
中国期刊全文数据库 前10条
1 刘明,吴唤群;资源有限—工期最短的分枝定界算法[J];系统工程;1999年02期
2 ;Job Shop类型柔性制造系统调度问题的研究[J];天津大学学报(自然科学与工程技术版);2000年02期
3 王万良,吴启迪,宋毅;求解作业车间调度问题的改进自适应遗传算法[J];系统工程理论与实践;2004年02期
4 周艳平;顾幸生;;差分进化算法研究进展[J];化工自动化及仪表;2007年03期
5 刘波;王凌;金以慧;;差分进化算法研究进展[J];控制与决策;2007年07期
6 司书宾;孙树栋;徐娅萍;;求解Job-Shop调度问题的多种群双倍体免疫算法研究[J];西北工业大学学报;2007年01期
7 潘全科;朱剑英;;一类解决Job Shop问题的禁忌搜索算法[J];中国机械工程;2006年05期
8 刘民,吴澄,戴元顺;最小化拖期任务数并行机调度问题的一种基于知识的遗传算法[J];电子学报;1999年09期
9 杨丹,施金业,晏平;并行加工系统“提前/拖期”排序问题研究[J];重庆大学学报(自然科学版);1996年06期
10 陶泽,谢里阳,郝长中,梁迪;基于混合遗传算法的车间调度问题的研究[J];计算机工程与应用;2005年18期
中国重要会议论文全文数据库 前1条
1 牛群;顾幸生;;基于DNA进化算法的Flow shop生产调度问题[A];2004年生命系统建模仿真国际会议暨第一届全国生命系统建模仿真学术会议论文集[C];2004年
中国硕士学位论文全文数据库 前10条
1 汪涛;电子行业ERP中可支持决策的生产管理系统研究与应用[D];武汉理工大学;2006年
2 张青;基于遗传算法的数控车间作业调度系统研究及其应用[D];武汉理工大学;2006年
3 赵春阳;基于ISO9000体系的光电子企业质量管理信息系统研究与应用[D];武汉理工大学;2007年
4 郭海东;遗传算法及其在生产调度中的应用研究[D];浙江工业大学;2004年
5 陈东升;基于遗传算法的模糊车间作业调度问题的研究[D];大连理工大学;2006年
6 许晋;基于遗传模拟退火算法的生产调度过程中工作量规划[D];福州大学;2006年
7 王万雷;基于遗传算法的车间作业调度问题研究[D];昆明理工大学;2002年
8 欧阳珍;基于遗传算法的车间调度研究与应用[D];浙江大学;2004年
9 谢双喜;CIMS集成环境下车间管理控制系统的开发[D];武汉理工大学;2003年
10 宋毅;基于遗传算法的生产调度方法及其软件实现[D];浙江工业大学;2003年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 李明;基于单机的光电企业多目标柔性调度系统研究[D];武汉理工大学;2007年
【二级参考文献】
中国期刊全文数据库 前7条
1 王宏刚,曾建潮,徐玉斌;优良模式自学习遗传算法[J];自动化学报;1999年03期
2 刘民,吴澄,戴元顺;最小化拖期任务数并行机调度问题的一种基于知识的遗传算法[J];电子学报;1999年09期
3 攀登,王安麟;基于遗传算法的一类无序加工调度[J];机械设计与研究;1999年01期
4 张立华,徐文立;基于遗传算法的点模式匹配方法[J];电子学报;2000年10期
5 邓宏钟,谭跃进,迟妍;一种复杂系统研究方法——基于多智能体的整体建模仿真方法[J];系统工程;2000年04期
6 戴晓晖,李敏强,寇纪淞;遗传算法理论研究综述[J];控制与决策;2000年03期
7 张晓缋,方浩,戴冠中;遗传算法的编码机制研究[J];信息与控制;1997年02期
【相似文献】
中国期刊全文数据库 前10条
1 潘永湘,李守智,刘庆丰;多种群遗传算法在图像恢复中的应用研究[J];西安理工大学学报;2001年02期
2 鲍卫兵,尹建兵;中压配电网的网络重构方法研究[J];浙江工业大学学报;2002年04期
3 时小虎,梁艳春,高有才;一种采用“部落通婚”策略的遗传算法[J];吉林大学学报(信息科学版);2004年02期
4 李纯莲,王希诚,赵金城,武金瑛;一种基于信息熵的多种群遗传算法[J];大连理工大学学报;2004年04期
5 李纯莲,王希诚,赵金城;基于浮点数编码的信息熵控制多种群遗传算法[J];南京理工大学学报(自然科学版);2004年05期
6 ;工程数学[J];中国无线电电子学文摘;2004年04期
7 张浩宇,程小平;一种参数自调整多种群遗传算法[J];渝西学院学报(自然科学版);2005年01期
8 蔡良伟,李霞;一种带融合操作的实数多种群遗传算法[J];计算机工程与应用;2005年13期
9 蔡良伟,张基宏,李霞;作业车间调度问题的多种群遗传算法[J];电子学报;2005年06期
10 王东,魏庆海,孙辉,邹积岩,彭昱 ;基于过渡状态的无功补偿装置的最优配置[J];电网技术;2005年21期
中国博士学位论文全文数据库 前1条
1 缪志农;基于状态空间方法的自适应模糊控制研究[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前4条
1 潘雄;电网优化规划方法研究[D];重庆大学;2002年
2 吴海峰;基于改进多种群遗传算法的中压配电网规划研究[D];西安理工大学;2005年
3 王东;输电网紧急无功补偿装置的最优配置研究[D];大连理工大学;2005年
4 余成树;61T集装箱平车车体结构形状优化策略研究[D];北京交通大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026