收藏本站
《上海交通大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于免疫算法与分散搜索的钢铁生产调度研究

孙凯  
【摘要】: 生产调度是制造企业生产管理的关键,科学的制定和执行生产调度方案对提升产品质量,缩短生产周期,减少在制品库存,降低物耗和能耗,降低生产成本,提高企业竞争力有着极其重要的意义。钢铁生产调度是生产调度理论在钢铁行业特殊环境中的应用,需综合考虑钢铁工艺生产要求、计算机系统和管理方法,以通过建立合理的调度模型快速排定调度方案,使之成为钢铁生产过程的辅助决策工具。 免疫算法(IA)与分散搜索(SS)都是基于种群的进化算法,具有很强的全局搜索能力,但在进化机制和搜索策略上有许多不同之处。本文主要以钢铁生产调度为背景,针对各问题的生产工艺流程及工艺约束,分析其调度需求,建立调度模型,然后根据不同问题的特点,选择适合的算法,并结合其他策略,设计求解该问题的优化算法,通过应用工业生产数据来验证算法的有效性。从而为实际钢铁生产提供有效的调度方案,为钢铁生产调度技术的进一步发展提供理论基础。本文取得的主要研究成果为: 首先,本文研究了面向成本的流水作业(Flowshop)调度问题。将经济指标融入Flowshop调度问题中,提出一种面向成本的Flowshop调度问题的混合整数规划模型。该模型综合考虑了影响调度决策的各种加权指标,如生产切换费用、机器空闲造成的损失、工件提前/拖期完工造成的损失等。基于免疫进化机制,在免疫算法框架中引入一种自适应禁忌搜索(ATS)对种群进行局部改进,提出了一种新的免疫算法(IA-ATS)求解该问题。算法充分利用免疫算法的全局寻优能力,并结合了禁忌搜索的局部寻优能力,不同规模的仿真算例验证了该模型的可行性及算法的有效性。 其次,针对钢铁制造过程中的炼钢-连铸调度问题,以控制连续浇铸及炉次在工序间等待为约束,以总加工流程时间为目标函数,建立了该问题的混合Flowshop调度模型。利用IA-ATS算法求解该问题,针对炼钢-连铸调度问题的求解复杂性,设计了一种新的抗体编码方案,并利用时间倒推法与线性规划结合的生产作业编排方法求解抗体的亲和度。实验结果表明该算法是一种有效的炼钢-连铸生产调度优化方法,能够编制出实现连浇的可执行的炼钢作业计划,并且可以降低炉次在各工序间等待造成的损失,减小总加工流程时间,从而达到降低企业运行成本、增加企业盈利的目的。 再次,研究了钢铁企业中的热轧生产调度问题。根据热轧生产过程中的各种工艺约束,以降低厚度、宽度、硬度跳变引起的惩罚及满足合同交货期为调度目标,将热轧生产调度问题建模为奖金收集的车辆路径问题。该模型将热轧生产过程中板坯选择与板坯排序结合起来,综合考虑了轧辊的更换成本以及客户服务水平等指标。基于分散搜索“分散-收敛集聚”的进化机制,在分散搜索算法框架中嵌入极值优化算法以提高算法局部搜索能力,提出了一种新的分散搜索算法(SS-IEO)求解该问题。利用实际生产数据对算法进行验证,仿真结果表明SS-IEO算法虽然不能保证取得全局最优解,但是能够在合理的运算时间内求得比较满意的调度方案。 最后,研究了钢铁企业中的冷轧平整机批量轧制调度问题。冷轧平整机生产过程中,不同薄钢板需要不同的表面粗糙度的轧辊下处理,而轧辊的表面粗糙度参数随着轧制过程的进行将不断的衰减,且衰减的动态过程又与轧件的调度次序密切相关。针对冷轧平整机轧件与轧辊参数耦合的特点,建立了设备参数动态变化下调度的数学模型。以轧辊磨损函数为切入点,通过对轧辊磨损曲线的分段线性简化,将复杂的调度问题分解为三个子问题,即聚类问题、K-最短路径问题(K-CSPP)、多级最短路径问题。开发了解决基于分散搜索(SS-IEO)和动态规划(DP)相结合的混合策略,首先根据约束条件,将订单分配到不同的类中,然后通过SS-IEO算法对每个订单类求解K-CSPP,最后通过DP算法将这些子问题的解合成为一个原问题的可行解。并通过某大型钢厂的实际数据验证了算法的有效性。
【学位授予单位】:上海交通大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TF758

知网文化
【引证文献】
中国硕士学位论文全文数据库 前2条
1 乔鹏;基于电子看板的混合流水线车间作业管理系统研究[D];北京工业大学;2011年
2 柳景波;面向离散制造系统的多规则生产调度仿真优化[D];重庆大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 庞哈利,王庆,郑秉霖;分布式炼钢—连铸在线生产调度系统[J];东北大学学报;1999年06期
2 唐立新,杨自厚,王梦光,东北大学自动控制系;炼钢─连铸生产的计划与调度结构[J];东北大学学报;1996年06期
3 郑忠,何腊梅,高小强;炼钢生产物流系统仿真的细胞自动机模型[J];钢铁;2004年11期
4 朱道飞;郑忠;高小强;;炼钢-连铸作业计划的遗传优化模型[J];钢铁;2008年07期
5 刘光航,李铁克;炼钢-连铸生产调度模型及启发式算法[J];系统工程;2002年06期
6 翁克瑞;杨超;屈波;;多分配枢纽站集覆盖问题及分散搜索算法实现[J];系统工程;2006年11期
7 李铁克;施灿涛;;冷轧生产批量计划与调度问题模型及算法[J];管理学报;2008年01期
8 付华高,李长生,刘相华,王国栋,许建勇,李山青;冷轧轧辊磨损数学模型研究[J];钢铁研究;2003年04期
9 崔志华,高慧敏,曾建潮;一种求解连铸生产调度问题的非线性遗传算法[J];计算机工程与应用;2004年35期
10 朱宝琳,于海斌;炼钢-连铸-热轧生产调度模型及算法研究[J];计算机集成制造系统-CIMS;2003年01期
中国博士学位论文全文数据库 前3条
1 李耀华;热轧生产计划与板坯库优化管理模型及算法研究[D];大连理工大学;2006年
2 蒋国璋;面向钢铁流程知识网系统的生产计划与调度模型及其优化研究[D];武汉科技大学;2006年
3 覃一宁;冷轧薄板生产计划与调度系统的研究与应用[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前1条
1 蒋丽雯;基于遗传算法的车间作业调度问题研究[D];上海交通大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
2 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
3 姚海龙;蔡懿慈;洪先龙;周强;;考虑拥挤度和性能的全芯片可控布线系统框架(英文)[J];半导体学报;2006年07期
4 卢新明;郑时德;;求解路网上车流径路的启发式算法[J];北方交通大学学报;1993年03期
5 陈吉人;陈文明;苏冬平;;物流仿真技术在炼钢连铸调度计划中的应用[J];宝钢技术;2006年S1期
6 陈文明;高学东;;宝钢炼钢连铸物流仿真器的建模方法[J];宝钢技术;2009年05期
7 于同刚;于洪敏;孙琰;;基于GASA混合优化策略的装备物资混装配载[J];兵工自动化;2005年06期
8 陈文凯;曹泽文;;基于模拟退火算法的部署图点军标自动避让[J];兵工自动化;2009年03期
9 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
10 丁铸;马大为;于存贵;张学锋;;基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用[J];兵工学报;2007年09期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 张秀云;王雪寒;侯桂玉;王源铄;张喜武;;承钢钢轧厂库存管理与天车定位系统[A];2011年河北省冶金信息化自动化年会论文集[C];2011年
3 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
4 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
5 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
6 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
7 胡波;吴敏;杨静;朱华琦;;异常工况下的焦炉作业优化调度方法[A];第二十七届中国控制会议论文集[C];2008年
8 蒋国璋;孔建益;李公法;谢良喜;;钢铁流程生产调度模型及其仿真研究[A];第二十九届中国控制会议论文集[C];2010年
9 ;A Floyd-like Algorithm for Optimization of Mix-Valued Logical Control Networks[A];中国自动化学会控制理论专业委员会B卷[C];2011年
10 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
中国博士学位论文全文数据库 前10条
1 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
4 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
5 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
6 张志勇;企业物流资源配置决策方法研究[D];合肥工业大学;2010年
7 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年
8 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年
9 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
10 唐玉兰;伪布尔可满足性算法及其在FPGA布线中的研究应用[D];江南大学;2010年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
3 纪江涛;基于传感器网络的智能交通系统模型应用研究[D];山东科技大学;2010年
4 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
5 李跃;三维运动估计在织物动态仿真中的应用[D];浙江理工大学;2010年
6 冯雪松;黑龙江省交通GIS综合管理系统的设计与实现[D];哈尔滨工程大学;2010年
7 辛贵州;无人飞行器航迹规划算法研究[D];哈尔滨工程大学;2010年
8 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
9 闫颖;基于模拟退火和团划分的综合技术研究[D];哈尔滨工程大学;2010年
10 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 陈晓慧;张启忠;易树平;段鹰;赖志柱;;基于遗传算法的可重入钢管生产优化调度[J];北京科技大学学报;2009年08期
2 王国新;宁汝新;王爱民;唐承统;武志军;;基于仿真的调度规则组合决策研究[J];北京理工大学学报;2006年07期
3 孟伟民;王蓓;刘玉清;;PLC控制系统中快速变化数据的采集方法[J];仪器仪表用户;2006年03期
4 朱道飞;郑忠;高小强;;炼钢-连铸作业计划的遗传优化模型[J];钢铁;2008年07期
5 郝彦辉,郝永敬,王茉,张学民;MRPⅡ与JIT的比较与集成[J];工业工程;2000年03期
6 李军,刘承焕,张于贤;MRPII与JIT集成应用研究[J];桂林电子工业学院学报;2002年02期
7 李钢,彭金梅,邓修权;Just-in-time的研究现状与发展趋势[J];工业工程与管理;1997年06期
8 王海瑶;蒋增强;葛茂根;;基于规则组合的Job Shop多目标柔性调度方法[J];合肥工业大学学报(自然科学版);2010年01期
9 熊刚,TIMO R. NYBERG,熊光宇;CIMS企业中应用Push/Pull生产方式的研究[J];计算机工程与应用;2000年10期
10 司书宾,孙树栋,刘冉;批量生产企业的车间计划调度算法研究与应用[J];计算机工程与应用;2005年27期
中国博士学位论文全文数据库 前1条
1 黄学文;制造执行系统(MES)的研究和应用[D];大连理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 余建国;Job-Shop调度优化方法及其应用研究[D];西安理工大学;2005年
2 王永双;基于JIT的大重减速机厂车间作业管理系统设计与实现[D];大连理工大学;2005年
3 高国忠;基于J2EE和MVC模式的企业信息管理系统的设计与实现[D];中国农业机械化科学研究院;2005年
4 兰睿欣;基于PDM/ERP集成的制造业信息系统研究[D];四川大学;2005年
5 苑丽红;基于遗传算法的FMS计划调度方法研究[D];长春理工大学;2005年
6 张佩珍;生产管理系统中准时生产技术应用研究[D];河海大学;2007年
7 李天涛;面向汽车模具生产的MES中电子看板管理研究与实现[D];山东大学;2007年
8 温晋玲;基于WEB车间作业管理系统的设计与实现[D];沈阳工业大学;2007年
9 张俊;基于RFID和电子看板的装配生产监控系统的研究[D];浙江大学;2007年
10 阳岁红;基于多层控制的门业制造企业车间作业管理模式及其调度方法研究[D];重庆大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 杜磊;出钢顺立案模型在宝钢炼钢厂的应用[J];宝钢技术;1999年02期
2 李苏剑,常志明;面向合同生产的钢铁企业多阶段生产物流平衡模型[J];北京科技大学学报;1999年06期
3 崔建双,李铁克,张文新;混合流水车间调度模型及其遗传算法[J];北京科技大学学报;2005年05期
4 李苏剑,吴清一;混装生产物流数学模型研究[J];北京科技大学学报;1994年05期
5 田乃媛,吴晓东;全连铸生产调度系统仿真模型的建立[J];北京科技大学学报;1996年03期
6 贺城红,王桂兰,贺毓辛,周仁义;智能模拟技术在生产计划优化中的应用[J];北京科技大学学报;1996年04期
7 杨敬松,刘辙,崔广才;混合遗传算法在车间作业调度问题中的应用[J];长春理工大学学报;2003年03期
8 彭志刚,吴广宇,杨艳丽,徐心和;一机两流的连铸生产计划模型与算法[J];东北大学学报;2000年03期
9 常春光,汪定伟,胡琨元,郑秉霖;嵌入调整模型的CBR技术的炼钢调度系统[J];东北大学学报;2004年06期
10 李建祥,唐立新,吴会江;无缝钢管集成生产调度模型[J];东北大学学报;2004年12期
中国博士学位论文全文数据库 前1条
1 李耀华;热轧生产计划与板坯库优化管理模型及算法研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前3条
1 王万雷;基于遗传算法的车间作业调度问题研究[D];昆明理工大学;2002年
2 王景恒;基于遗传算法的作业车间调度问题研究[D];长春理工大学;2002年
3 何燕;基于遗传算法的车间调度优化及其仿真[D];武汉理工大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 李树荣;苏东卫;;基于动态规划的炼厂多阶段生产调度模型的建立及求解[J];化工自动化及仪表;2009年06期
2 蒋南云;文尧奇;路致远;汪春桃;;基于订单管理的纺纱企业生产调度研究[J];江苏纺织;2008年10期
3 朱一清;对社会主义市场经济体制下石油企业生产调度工作的认识[J];石油企业管理;1995年09期
4 杨晋庆,首东成,赵勇平,邢凯;PRMS——过程工业生产信息实时监测系统[J];现代化工;1998年05期
5 李作喜,郑功万;露天采场生产调度管理探析[J];世界采矿快报;2000年07期
6 高莉,于洪珍,郭西进;基于Petri网的选煤厂生产调度模型研究[J];工业控制计算机;2005年04期
7 张佳荣,侯斌;孝义铝矿构建数字矿山的探讨[J];采矿技术;2005年03期
8 高晓辉;刘怀连;周松涛;;调度管理系统在煤矿安全生产调度中的应用[J];煤矿安全;2007年11期
9 郭世军;;鲁南矿业公司生产调度电视监控系统的应用[J];矿业快报;2008年05期
10 刘付亮;;浅谈生产调度的工作方法与技巧[J];煤矿现代化;2009年03期
中国重要会议论文全文数据库 前10条
1 左兴权;钟义信;;基于工作流仿真模型的鲁棒调度方法[A];2007中国控制与决策学术年会论文集[C];2007年
2 沈冠町;徐本柱;刘晓平;;改进的免疫算法在作业车间调度中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
3 沈祖志;邓明荣;廖为宏;倪正道;刘金艳;;热电生产调度辅助决策系统的研究与开发[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
4 顾小军;孟秀梅;;浅谈热送热装与生产调度和质量管理体系[A];2006年河北省轧钢技术与学术年会论文集(上册)[C];2006年
5 王祎;顾幸生;徐震浩;;基于内分泌激素调节机制的自适应免疫算法的flow shop调度问题[A];第二十六届中国控制会议论文集[C];2007年
6 寇从芝;;基于无线网络的生产调度软件的设计与开发[A];2010'中国矿业科技大会论文集[C];2010年
7 张朝明;张镭;;充分发挥生产调度在监狱露天煤矿中的职能[A];现代化露天开采与可持续发展——全国露天采矿技术学术交流会论文集[C];2005年
8 王留根;朱玉强;罗资睦;;远程视频监控系统在生产调度中的应用[A];第十七届全国煤矿自动化学术年会、中国煤炭学会自动化专业委员会学术会议论文集[C];2007年
9 郑光;亓利明;朱丙月;;矿井监控技术在通防管理和生产调度中的应用[A];第十三届全国煤矿自动化学术年会、中国煤炭学会自动化专业委员会学术会议论文集[C];2003年
10 吴波;原进凯;石国新;江征风;丁毓峰;;生产调度中时间不确定性及其控制策略[A];湖北省机械工程学会机械设计与传动专业委员会第十五届学术年会论文集(一)[C];2007年
中国重要报纸全文数据库 前10条
1 记者 韩迪;把一个个死数字盘活[N];中国安全生产报;2006年
2 董科华;福建局一二一队钻探二公司借助短信调度生产[N];中煤地质报;2006年
3 谢岩峰;披星戴月战斗在总装线上[N];中国航天报;2008年
4 通讯员张林燕;强化调度职能实现安全生产两不误[N];人民铁道;2009年
5 李建飞;进度表上做文章[N];石油管道报;2005年
6 刘玉保;孙疃矿紧抓节后安全收心[N];经理日报;2009年
7 孙晓蓉;全省工交生产调度会通报4月运行情况 工业生产扭转一季度负增长局面[N];贵州日报;2008年
8 本报记者  施恒青;省普通公路建设生产调度会在丹召开[N];丹东日报;2006年
9 本报记者 包晶;共商脱水菜行业发展大计[N];巴彦淖尔日报(汉);2007年
10 刘广超;我市召开安全生产调度会[N];廊坊日报;2008年
中国博士学位论文全文数据库 前10条
1 孙凯;基于免疫算法与分散搜索的钢铁生产调度研究[D];上海交通大学;2009年
2 王颖;基于仿真的可重入生产系统的神经元动态规划调度研究[D];厦门大学;2007年
3 勾轶;基于免疫算法和多传感器信息融合的电机故障综合诊断方法研究[D];沈阳工业大学;2010年
4 谭中权;极值及相关对象的渐近性分析[D];苏州大学;2012年
5 叶莲;基于免疫算法的分类方法及其应用研究[D];重庆大学;2012年
6 梁涛;批处理过程生产调度自组织优化方法[D];山东大学;2011年
7 王鲁非;金融市场风险的尾部估计和极值度量[D];吉林大学;2011年
8 王纯贤;网络化制造环境下以人为中心的制造执行系统关键技术研究[D];合肥工业大学;2005年
9 何彦;面向绿色制造的机械加工系统任务优化调度方法研究[D];重庆大学;2007年
10 罗春鹏;炼油企业生产调度研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 朱晖;基于多Agent的化工批量生产调度系统研究[D];大连理工大学;2006年
2 欧阳奇;分布式炼钢-连铸过程监视与生产调度辅助系统的研究与应用[D];重庆大学;2004年
3 李强;遗传算法及其在生产调度中的应用[D];山东大学;2005年
4 苏建军;混合流程型生产调度策略的应用研究[D];中国地质大学(北京);2006年
5 鲁勇;减速机生产管理系统开发[D];武汉理工大学;2005年
6 陈东升;基于遗传算法的模糊车间作业调度问题的研究[D];大连理工大学;2006年
7 江宾;攀钢热电厂生产调度管理网络系统研究[D];重庆大学;2002年
8 周兆明;大庆钻技公司生产调度管理信息系统研究应用[D];哈尔滨工程大学;2002年
9 王珂;生产环境不确定条件下的生产调度优化[D];山东大学;2005年
10 何燕;基于遗传算法的车间调度优化及其仿真[D];武汉理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026