文化基因算法求解多工艺路线炼钢-连铸生产调度问题

发布时间：2018-09-10 08:57

【摘要】：针对包含多工艺路线的炼钢-连铸生产调度问题,综合考虑生产过程中的多种约束条件,以文化基因算法为基础提出一种新的求解方法。在文化基因算法设计过程中,对于不同工艺路径的机器选择,采用启发式规则指导的机器指派方法;在算法优化中,通过引入基于连接矩阵的相似工件块交叉方法和基于基因位全插入的邻域搜索算子,从全局和局部搜索角度全面提高算法性能。最后,通过对多组算例进行对比分析,验证了本文算法的可行性和优越性。
[Abstract]:In order to solve the scheduling problem of steel-continuous casting production including multi-process routes, a new solution based on the cultural gene algorithm is proposed, considering the various constraints in the production process. In the process of cultural genetic algorithm design, the machine assignment method guided by heuristic rules is used for machine selection of different process paths, and in algorithm optimization, By introducing the similar workpiece block crossover method based on the connection matrix and the neighborhood search operator based on full gene insertion, the performance of the algorithm can be improved comprehensively from the global and local search points of view. Finally, the feasibility and superiority of this algorithm are verified by the comparison and analysis of many examples.
【作者单位】： 武汉科技大学机械自动化学院;
【基金】：国家自然科学基金资助项目(51275366;51305311) 高等学校博士学科点专项科研基金课题(博导类)(2013421911002) 中国博士后科学基金资助项目(2013M542073)
【分类号】：TF758

【相似文献】

相关期刊论文 前10条

1 韦行;;2008年全国炼钢-连铸生产技术会议在杭召开[J];上海金属;2009年01期

2 李铁克;周健;孙林;;连铸连轧和冷装热轧并存环境下的炼钢-连铸生产调度模型与算法[J];系统工程理论与实践;2006年06期

3 殷瑞钰;;我国炼钢-连铸技术发展和2010年展望[J];炼钢;2008年06期

4 卫星;;2010年我国炼钢-连铸技术的发展展望[J];上海金属;2009年01期

5 郑忠;朱道飞;高小强;;基于蚁群算法的炼钢-连铸作业计划编制方法[J];北京科技大学学报;2009年04期

6 肖拥军;王晶;张文学;;炼钢-连铸混合流水车间重调度研究[J];微计算机信息;2009年27期

7 卢玉锋;周静;卢虎生;;炼钢-连铸优化排程的基础研究[J];内蒙古科技大学学报;2009年03期

8 庞新富;俞胜平;张志宇;郑秉霖;柴天佑;;炼钢-连铸生产优化重调度方法[J];系统工程学报;2010年01期

9 陈若冰;齐欢;;炼钢-连铸流程的炉机匹配[J];中南大学学报(自然科学版);2011年06期

10 顾曦;张鑫;唐秋华;;炼钢-连铸生产调度系统建模[J];湖北工业大学学报;2012年04期

相关会议论文 前10条

1 许美蓉;於春月;曹壮;;基于模糊聚类方法的炼钢-连铸紧急合同插入问题的研究[A];全国冶金自动化信息网2009年会论文集[C];2009年

2 陈开;郑忠;张涛;刘怡;;炼钢-连铸计算机辅助计划调度系统[A];第十六届全国炼钢学术会议论文集[C];2010年

3 芦永明;徐安军;贺东风;田乃媛;;炼钢-连铸-热轧一体化生产计划与调度综述[A];全国冶金自动化信息网2011年年会论文集[C];2011年

4 刘智力;刘晓强;谢国庆;;一种启发式炼钢-连铸动态调度算法研究[A];冶金轧制过程自动化技术交流会论文集[C];2005年

5 孙玲;刘继超;;炼钢-连铸生产调度系统及应用[A];中国计量协会冶金分会2013年会论文集[C];2013年

6 李耀华;胡国奋;王伟;宁树实;;炼钢-连铸-热轧一体化生产计划编制方法研究[A];05'中国自动化产业高峰会议暨中国企业自动化和信息化建设论坛论文集[C];2005年

7 刘义文;鲁铁民;;优化炼钢-连铸过程温度控制不断降低出钢温度[A];山东金属学会2005炼钢学术交流会论文集[C];2005年

8 殷瑞钰;;我国炼钢-连铸技术发展和2010年展望[A];2008年全国炼钢——连铸生产技术会议文集[C];2008年

9 刘家岩;;炼钢-连铸生产动态调度方法[A];第七届(2009)中国钢铁年会论文集（下）[C];2009年

10 顾曦;张鑫;唐秋华;;炼钢-连铸生产调度系统建模[A];武汉机械设计与传动学会第20届学术年会论文集[C];2012年

相关重要报纸文章 前2条

1 张苓苓;“‘合肥百胜杯’炼钢-连铸技术知识竞赛”7月举行[N];中国冶金报;2007年

2 殷瑞钰;稳定中强化高效 优化中实现清洁[N];中国冶金报;2009年

相关硕士学位论文 前10条

1 刘智慧;基于PSO-GA混合算法的炼钢-连铸生产计划与调度问题研究[D];浙江大学;2015年

2 孙超;基于热链物流的炼钢—连铸—热轧一体化调度方法与系统[D];东北大学;2013年

3 王敬敬;面向节能减排的废钢铁炼钢-连铸生产调度研究[D];东南大学;2015年

4 周强雷;基于炼钢—连铸仿真平台的流程控制与生产调度研究[D];东北大学;2014年

5 姜海远;炼钢—连铸车间天车调度的仿真与优化[D];青岛理工大学;2016年

6 高昆;多目标炼钢-连铸计划编制问题研究[D];内蒙古工业大学;2013年

7 刘洋;基于差分进化和迭代式分解的炼钢-连铸调度算法研究[D];清华大学;2009年

8 欧阳奇;分布式炼钢-连铸过程监视与生产调度辅助系统的研究与应用[D];重庆大学;2004年

9 卢玉锋;炼钢—连铸优化排程的基础研究[D];内蒙古科技大学;2009年

10 谢启宇;电炉炼钢—连铸生产调度与动态重调度的优化与研究[D];安徽工业大学;2012年

，

本文编号：2233977