圆钢热轧批量调度的多目标优化方法
本文选题:热轧批量调度 切入点:多目标优化 出处:《工业工程与管理》2015年05期 论文类型:期刊论文
【摘要】:针对圆钢热轧批量调度问题,考虑热轧工艺约束、综合生产需求优化等因素,建立了以最小化最大完工时间、机器调整成本以及提前\拖期时间为目标的优化模型,并构造了基于种群修复的改进强度Pareto进化算法。算法以改进强度Pareto进化算法为框架实现批量序列调整,并结合问题变量的离散性特征设计编码规则,以及选择、交叉和变异等遗传进化方式;考虑问题约束的特殊性,设计种群修复策略,以修正违反热轧工艺约束的批量序列。通过基于实际生产数据的仿真实验验证了模型和算法的可行性和有效性。
[Abstract]:Aiming at the batch scheduling problem of hot rolling of round steel, considering the constraints of hot rolling process and the optimization of production demand, an optimization model with the aim of minimizing the maximum completion time, adjusting cost of the machine and the time of advance / delay is established. An improved strength Pareto evolutionary algorithm based on population repair is constructed, which takes the improved strength Pareto evolutionary algorithm as the framework to realize batch sequence adjustment, and designs the coding rules and selection combining the discrete features of the problem variables. Genetic evolution, such as crossover and variation, and population repair strategies are designed considering the particularity of problem constraints. The feasibility and validity of the model and algorithm are verified by the simulation experiments based on the actual production data to correct the batch sequence which violates the constraints of hot rolling process.
【作者单位】: 中国科学院微电子研究所;中国刑事警察学院治安学系;北京科技大学东凌经济管理学院;
【基金】:教育部博士学科点专项科研基金资助项目(20100006110006) 中央高校基本科研业务费专项资金资助项目(FRF-SD-12-011B,FRF-SD-12-012B) 国家自然科学基金资助项目(70771008);国家自然科学基金资助项目(71231001)
【分类号】:TG338
【参考文献】
相关期刊论文 前7条
1 杨业建;姜泽毅;张欣欣;;板坯热轧批量计划数学模型及求解算法[J];北京科技大学学报;2012年04期
2 唐立新;轧钢厂的精轧工序轧制批量调度的优化模型[J];东北大学学报;1998年06期
3 魏巍;谭建荣;冯毅雄;张蕊;;柔性工作车间调度问题的多目标优化方法研究[J];计算机集成制造系统;2009年08期
4 王欣;阳春华;秦斌;;棒线材轧制批量调度多目标混合优化[J];控制与决策;2006年09期
5 李铁克;郭冬芬;;基于约束满足的热轧批量计划模型与算法[J];控制与决策;2007年04期
6 李琳;霍佳震;;钢管生产计划中的多目标柔性Job-shop调度问题[J];系统工程理论与实践;2009年08期
7 ;Sequencing Mixed-model Production Systems by Modified Multi-objective Genetic Algorithms[J];Chinese Journal of Mechanical Engineering;2010年05期
【共引文献】
相关期刊论文 前10条
1 李建祥,唐立新,吴会江;无缝钢管集成生产调度模型[J];东北大学学报;2004年12期
2 霍满臣;唐立新;;工件具有区间限制的批在线调度[J];东北大学学报;2006年07期
3 唐立新;热轧带钢轧制批量计划的实例应用[J];东北大学学报;1999年03期
4 秦斌,王欣,吴敏,阳春华;基于MAS的分布式棒线材轧制在线生产调度系统[J];钢铁;2005年09期
5 刘爱军;杨育;朱明华;邢青松;王金强;姚豪;;基于人机协同优化配置的多目标动态车间调度[J];系统工程;2010年03期
6 周永良;李铁克;;钢铁联合企业的计划与调度系统[J];中国管理信息化;2009年15期
7 杨春霞;王诺;;基于SPEA2算法的泊位调度多目标优化[J];工业工程与管理;2010年03期
8 李苗;林强;;基于A-HGA的某钢材加工配送中心车间调度[J];工业工程与管理;2010年06期
9 王进峰;阴国富;雷前召;张超;;蚁群算法在工艺规划与车间调度集成优化中的应用[J];东南大学学报(自然科学版);2012年S1期
10 王海凤;彭加霖;张茜;;基于约束满足的热轧无缝钢管生产计划模型与算法[J];中国管理信息化;2012年21期
相关会议论文 前1条
1 张蕾;胡国奋;马天牧;郑秉霖;;冶铸轧一体化批量计划编制新技术[A];05'中国自动化产业高峰会议暨中国企业自动化和信息化建设论坛论文集[C];2005年
相关博士学位论文 前10条
1 林小夏;产品设计、仿真与数控加工异构信息集成技术及应用研究[D];浙江大学;2011年
2 陈驻民;混合流程企业的生产决策研究[D];东华大学;2010年
3 杨开兵;基于进化计算的多目标流水车间批组调度问题研究[D];大连理工大学;2011年
4 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年
5 饶凯;大规模定制环境下供应链实施延迟生产的优化决策研究[D];重庆大学;2010年
6 刘爱军;离散制造车间多生产模式下作业调度研究[D];重庆大学;2011年
7 郑锋;混合型生产过程建模与调度优化[D];西北工业大学;2003年
8 於春月;钢铁一体化生产计划与调度优化问题研究[D];东北大学 ;2009年
9 孙凯;基于免疫算法与分散搜索的钢铁生产调度研究[D];上海交通大学;2009年
10 潘常春;基于反馈校正机制的优化算法设计及其在薄板轧制调度中的应用[D];上海交通大学;2009年
相关硕士学位论文 前10条
1 姚嫣菲;基于改进遗传算法的车间作业调度问题研究[D];浙江大学;2011年
2 黄平;基于多Agent的制造企业车间调度自适应系统仿真[D];华南理工大学;2011年
3 黄玉开;混合装配线平衡与排序问题的研究[D];武汉科技大学;2011年
4 吴国伟;炼钢—连铸进度控制系统的研究[D];内蒙古科技大学;2011年
5 王鹏;基于实质路径的综合调度研究[D];哈尔滨理工大学;2011年
6 邵侠;存在延迟约束的综合柔性调度的研究[D];哈尔滨理工大学;2011年
7 赵维军;制造执行系统在济钢生产管理过程应用的研究[D];华北电力大学(北京);2004年
8 鞠文波;热轧带钢轧制批量计划软件系统开发与研究[D];大连理工大学;2005年
9 张志勇;宝钢热轧生产计划编制方法的研究与应用[D];大连理工大学;2006年
10 李艳丽;热轧带钢轧制计划编制算法研究[D];内蒙古科技大学;2007年
【二级参考文献】
相关期刊论文 前10条
1 李慧莹,柴天佑;钢铁企业扁平化管理模式下的CIMS体系结构[J];东北大学学报;2002年08期
2 唐立新,杨自厚,王梦光;炼钢-连铸最优炉次计划模型与算法[J];东北大学学报;1996年04期
3 唐立新;轧钢厂的精轧工序轧制批量调度的优化模型[J];东北大学学报;1998年06期
4 唐立新;旅行商问题(TSP)的改进遗传算法[J];东北大学学报;1999年01期
5 唐立新;热轧调度并行处理策略的多旅行商模型[J];东北大学学报;1999年02期
6 高知新;李铁克;李俊芳;;热轧批量计划的模型与算法[J];辽宁工程技术大学学报(自然科学版);2010年01期
7 吕志民,刘文仲,徐金梧,胡星,张汉欣,朱志荣,王德成;热送热装生产计划优化方法研究[J];钢铁;2001年09期
8 唐立新,,王梦光,杨自厚;炼钢─连铸对于浇次数未知的最优浇次计划模型与算法[J];钢铁;1997年10期
9 钟海嫣;霍佳震;;钢管冷区生产调度的一种启发式算法[J];工业工程与管理;2008年02期
10 石苓,窦延平;基于生产计划排单的遗传算法的优化与应用[J];计算机仿真;2005年04期
【相似文献】
相关期刊论文 前5条
1 郑晓;用模糊多目标优化方法设计摩擦制动器[J];武汉粮食工业学院学报;1989年01期
2 郑秀莲;;多目标优化方法在机器学习中的应用简述[J];河北能源职业技术学院学报;2012年03期
3 姚钟尧,林惠音,廖恺;多目标优化方法在EPDM配方试验中的应用[J];橡胶工业;2001年10期
4 邵文军;黄禹;龚时华;陆凤;郭鑫;李敏;;自由曲线缝纫轨迹离散的多目标优化方法[J];小型微型计算机系统;2013年04期
5 毛志慧;陈新度;胡常伟;王宗忠;;面向虾产品质量追溯优化原料批次混合问题研究[J];工业工程;2012年05期
相关博士学位论文 前7条
1 安伟刚;多目标优化方法研究及其工程应用[D];西北工业大学;2005年
2 陈国栋;基于代理模型的多目标优化方法及其在车身设计中的应用[D];湖南大学;2012年
3 徐鸣;基于群智能的鲁棒多目标优化方法及应用[D];浙江大学;2011年
4 于晨龙;混合多目标优化方法研究及在电厂锅炉负荷分配中的应用[D];浙江大学;2013年
5 杨荣山;轿车底盘平台开发中多目标优化方法的研究及应用[D];华南理工大学;2009年
6 Okafor Ekene Gabriel;复杂系统失效率评估与多目标优化方法研究[D];南京航空航天大学;2012年
7 申晓宁;基于进化算法的多目标优化方法研究[D];南京理工大学;2008年
相关硕士学位论文 前10条
1 李阳;多目标优化方法研究及在健康决策中的应用[D];哈尔滨工业大学;2015年
2 朱建才;多目标优化方法库的开发与应用研究[D];西北工业大学;2006年
3 陈玉宝;先进能源利用系统多目标优化方法研究及应用[D];重庆大学;2010年
4 商海焦;多目标优化方法在鼻咽癌中的剂量学研究[D];上海交通大学;2014年
5 吴平健;进化多目标优化方法研究及在空战决策中的应用[D];湖南大学;2009年
6 徐浩;结合模糊聚类和合作竞争博弈的机械部件多目标优化方法[D];浙江大学;2015年
7 任元;基于EDA和自适应进化策略的多目标优化方法研究[D];西安电子科技大学;2013年
8 卢海;基于PMOGA和可视化技术的多目标优化方法研究[D];武汉理工大学;2012年
9 蒋程涛;适配粒子群与其在SOC参数设计上的应用[D];东华大学;2007年
10 曹雪飞;轻型货车用扭转缓冲器的优化设计[D];沈阳理工大学;2014年
本文编号:1569744
本文链接:https://www.wllwen.com/kejilunwen/jinshugongy/1569744.html