收藏本站
《中国自动化学会控制理论专业委员会C卷》2011年
收藏 | 手机打开
二维码
手机客户端打开本文

求解置换Flow Shop调度的混合演化策略算法

刘志雄  
【摘要】:采用演化策略算法求解置换流水车间调度问题,提出了一种基于工件次序的二维实数编码方法。设计了一种基于两点交叉互换的重组算子来生成子代个体,并针对个体编码,采用个体编码基因随机重新生成的变异算子。分析了置换Flow Shop调度解的邻域结构,设计了三种不同的局部搜索方法。计算结果说明,演化策略算法能够有效地优化置换流水车间调度问题,其优化性能好于遗传算法和NEH启发式算法。在三种局部搜索方法中,基于互换操作的局部搜索方法能够明显地改善演化策略算法的优化性能,并好于其它两种局部搜索方法。

【参考文献】
中国期刊全文数据库 前3条
1 杨英杰,刘民,吴澄;带公共交货期的并行机提前/拖后调度问题的进化策略求解[J];电子学报;2001年11期
2 翁妙凤;应用并行进化策略求解柔性调度问题[J];计算机工程与应用;2002年12期
3 刘延风;刘三阳;;基于蚁群优化的置换流水车间调度算法[J];系统工程与电子技术;2008年09期
【共引文献】
中国期刊全文数据库 前10条
1 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
2 初红艳;曹全军;费仁元;;基于加工单元的制造车间的生产调度研究[J];北京工业大学学报;2006年08期
3 陈峰;武小悦;;多星测控调度的遗传算法分析[J];北京航空航天大学学报;2010年05期
4 李艳茹;;基于遗传算法的订单拣货实时排序问题研究[J];包装工程;2011年13期
5 林碧;谢明红;;解决Job Shop调度问题的遗传算法的实现[J];重庆工学院学报(自然科学版);2008年06期
6 田志锋;尚宏利;姚威;;自动化集成电镀生产线的生产调度问题[J];重庆理工大学学报(自然科学);2011年06期
7 苑丽红,崔广才;基于遗传算法的柔性车间批量调度研究[J];长春理工大学学报;2005年03期
8 胡向阳;张雨;张文二;许明;;基于雕刻机的河工模型断面板加工系统[J];长江科学院院报;2010年09期
9 孟爱国;刘国彦;李峰;;基于改进遗传算法的旅游线路选择问题[J];长沙交通学院学报;2005年04期
10 朱益江;;自适应蚁群算法在Flow Shop调度问题上的应用研究[J];常州工学院学报;2007年06期
中国重要会议论文全文数据库 前8条
1 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
2 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年
3 姚丹;郭放;石金华;;基于混合算法的网络化制造车间调度研究[A];全国先进制造技术高层论坛暨第七届制造业自动化与信息化技术研讨会论文集[C];2008年
4 甘屹;杜继涛;;基于并行蚁群优化的车间调度研究[A];全国先进制造技术高层论坛暨第八届制造业自动化与信息化技术研讨会论文集[C];2009年
5 王向;;遗传算法综述[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年
6 徐新黎;郝平;王万良;;基于多智能体免疫算法的Job-shop调度方法[A];2009中国控制与决策会议论文集(2)[C];2009年
7 王力生;张欣;;基于多核处理器的动态负载平衡并行遗传算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
8 朱婧;;求解车间调度问题的改进模拟退火算法[A];第五届(2010)中国管理学年会——商务智能分会场论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
2 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年
3 张会红;基于XNOR/OR的FPRM极性优化研究[D];华东理工大学;2011年
4 宋福根;基于模型整合的企业经营优化决策与控制研究[D];东华大学;2010年
5 王宏亮;钢铁企业多粒度分型生产计划管理方法研究[D];大连理工大学;2011年
6 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
7 聂黎;基于基因表达式编程的车间动态调度方法研究[D];华中科技大学;2011年
8 许瑞;基于蚁群优化算法的批调度问题研究[D];中国科学技术大学;2011年
9 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
10 何小娟;分布估计算法及其在生产调度问题中的应用研究[D];兰州理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
2 陈明;铁路客车配件类产品生产计划与调度问题研究[D];哈尔滨工程大学;2010年
3 周聪;高维多目标减少算法的比较与研究[D];湘潭大学;2010年
4 马丽丽;基于改进粒子群算法的车间作业调度问题研究[D];哈尔滨理工大学;2010年
5 王悦;存在批处理设备的复杂产品调度研究[D];哈尔滨理工大学;2010年
6 兰兰;考虑调整时间的复杂产品综合调度研究[D];哈尔滨理工大学;2010年
7 秦剑平;模糊Job-Shop调度问题的研究与应用[D];哈尔滨理工大学;2010年
8 郑林;改进的小生境遗传算法在成品油储运调度中的应用研究[D];哈尔滨理工大学;2010年
9 徐晓;基于改进蛙跳算法和AGA的flow shop调度问题研究[D];华东理工大学;2011年
10 马威;基于免疫克隆算法的多目标flow shop生产调度的研究[D];华东理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前5条
1 刘民,吴澄,戴元顺;最小化拖期任务数并行机调度问题的一种基于知识的遗传算法[J];电子学报;1999年09期
2 刘民,吴澄,张龙;并行机调度问题的最优公共交货期和最优调度[J];清华大学学报(自然科学版);1999年09期
3 王自强,冯博琴;车间流程的免疫调度算法[J];西安交通大学学报;2004年10期
4 翁妙凤;基于并行进化规划的Job Shop动态调度策略[J];小型微型计算机系统;2000年06期
5 翁妙凤;解Job-shop调度问题的混合模拟退火进化规划[J];信息与控制;1999年02期
【相似文献】
中国期刊全文数据库 前10条
1 傅家旗;叶春明;谢金华;赵伟民;;改进混合量子算法在Job Shop调度中的研究[J];计算机工程与应用;2009年30期
2 高家全;何桂霞;王雨顺;;解家纺企业生产计划问题的并行混合遗传算法[J];系统仿真学报;2007年17期
3 陈培军,曾建潮;应用思维进化计算求解作业车间调度问题[J];计算机集成制造系统-CIMS;2004年10期
4 刘民,吴澄,杨英杰;并行多机调度问题的一种基于组合规则的遗传算法[J];电子学报;2000年05期
5 高家全;王雨顺;;解并行多机提前/拖后调度问题的并行遗传算法[J];计算机工程与应用;2006年20期
6 康波;柯欣;孙利民;任雍;;无线传感器网络中的调度算法研究[J];计算机科学;2008年02期
7 何桂霞;高家全;王雨顺;;特殊工艺约束并行多机双目标调度问题的研究[J];计算机工程与应用;2008年32期
8 晏鹏宇;车阿大;杨乃定;钟娜;;多工件类型的无等待机器人制造单元调度研究[J];计算机工程与应用;2009年09期
9 王伟斌;秦红磊;;基于自然数编码遗传算法的并行测试技术[J];系统工程与电子技术;2010年06期
10 刘志雄;梁华;;粒子群算法中随机数参数的设置与实验分析[J];控制理论与应用;2010年11期
中国重要会议论文全文数据库 前10条
1 王祎;顾幸生;徐震浩;;基于内分泌激素调节机制的自适应免疫算法的flow shop调度问题[A];第二十六届中国控制会议论文集[C];2007年
2 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
3 李兵;蒋慰孙;;优化调度的一种新方法[A];1995年中国控制会议论文集(下)[C];1995年
4 杨圣祥;汪定伟;;神经网络在优化调度问题上的应用[A];1997中国控制与决策学术年会论文集[C];1997年
5 李建更;涂菶生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集(一)[C];2000年
6 陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
7 王成尧;汪定伟;;禁忌搜索解单机模糊加工时间下最小拖期和调度问题[A];1999中国控制与决策学术年会论文集[C];1999年
8 吴悦;汪定伟;;极小化提前和拖期任务数的单机调度问题[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
9 杨圣祥;汪定伟;蔡蕊;;解Job-shop调度问题的遗传算法与神经网络混合方法[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
10 邹逢兴;曾令李;高政;刘烽;;一种求解混合流水车间调度问题的分布式方法[A];2009中国控制与决策会议论文集(2)[C];2009年
中国博士学位论文全文数据库 前10条
1 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
2 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
3 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年
4 董明刚;基于差分进化的优化算法及应用研究[D];浙江大学;2012年
5 闫璞;遗传算法在高级计划与排程问题中的若干应用研究[D];吉林大学;2009年
6 王赞;基于染色体自交叉Memetic算法的教学调度问题研究[D];天津大学;2010年
7 常桂娟;基于微粒群算法的车间调度问题研究[D];青岛大学;2008年
8 周永利;基于效益驱动的制造网格资源管理和调度问题研究[D];国防科学技术大学;2007年
9 李梅娟;自动化仓储系统优化方法的研究[D];大连理工大学;2008年
10 张长胜;求解规划、聚类和调度问题的混合粒子群算法研究[D];吉林大学;2009年
中国硕士学位论文全文数据库 前10条
1 王雪;基于异步智能算法的生产调度问题的研究[D];华东理工大学;2012年
2 徐晓;基于改进蛙跳算法和AGA的flow shop调度问题研究[D];华东理工大学;2011年
3 屈艺;网络控制系统的调度研究与仿真[D];南京理工大学;2007年
4 刘韬;基于OOTPN的自动化立体仓库出入库调度问题的研究[D];西安理工大学;2005年
5 杨琳琳;网络控制系统的调度方法研究[D];兰州理工大学;2007年
6 熊世成;铝型材生产线调度问题研究[D];中南大学;2011年
7 刘萍萍;加工负荷不均衡的混合流水车间调度[D];山东大学;2011年
8 李向涛;基于群体智能算法的优化问题求解[D];东北师范大学;2012年
9 张晓欢;不确定性作业车间调度问题优化方法的研究[D];哈尔滨理工大学;2011年
10 韦炜;优化算法在调度与控制问题中的应用研究[D];上海交通大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026