考虑行为主体的置换流水车间干扰管理研究

发布时间：2017-09-14 12:52

  本文关键词：考虑行为主体的置换流水车间干扰管理研究

  更多相关文章： 干扰管理 行为主体 新工件到达 算法混合策略 有效前沿

【摘要】：针对置换流水车间计划外新工件到达干扰问题,研究从加工系统参与主体:企业管理者、车间工人和客户三方进行基于前景理论的扰动度量,并建立同时考虑初始成本目标和基于行为运筹扰动目标的干扰管理模型.经分析发现问题复杂度为NP-难,为了弥补单一元启发式算法具有求解性能依赖于初始解的质量以及局部搜索不足等缺陷,从初始解改进和加强局部搜索两个角度,提出一种具有一般通用性的元启发式算法混合策略,分别基于量子计算、粒子群搜索和模拟退火设计了四种具体混合算法.为验证该混合策略的有效性,基于置换流水车间Taillard(Ta)标准测试集设计干扰算例并应用算法进行求解,验证了基于前景理论的扰动度量的优势,通过输出有效前沿多样性和收敛性分析证明了所提算法混合策略求解问题的有效性.
【作者单位】： 大连理工大学管理科学与工程学院;东北财经大学管理科学与工程学院;
【关键词】： 干扰管理 行为主体 新工件到达 算法混合策略 有效前沿
【基金】：国家自然科学基金(71271039,71502026) 教育部新世纪优秀人才支持计划(NCET-13-0082) 中央高校基本科研业务费专项资金(DUT14YQ211)
【分类号】：TB49
【正文快照】： 0引言流水车间调度问题(flowshop scheduling)作为一类经典的车间调度问题和一类重要的组合优化问题,在冶金、食品加工等工业与工程中有着广泛的应用背景W.在现实生产过程中,流水车间加工系统内外部环境往往不断发生变化,干扰事件如机器中断、新工件到达、订单优先级改变等时

【相似文献】

中国期刊全文数据库 前10条

1 黄宗南;张博凡;信宁宁;;基于改进型交叉算子的混合流水车间排序求解[J];制造技术与机床;2013年03期

2 邹先军;金烨;;基于仿真的多机流水车间成组作业调度[J];机械制造;2005年11期

3 许绍云;李铁克;王柏琳;王雷;;基于批量划分的无等待流水车间订单接受问题研究[J];工业工程;2014年01期

4 潘全科;王文宏;朱剑英;;求解无等待流水车间问题的若干算法[J];计算机集成制造系统;2007年05期

5 张煜;容芷君;马杰;;含批处理机和多工件族的混合流水车间问题[J];计算机集成制造系统;2014年02期

6 宋代立;张洁;;蚁群算法求解混合流水车间分批调度问题[J];计算机集成制造系统;2013年07期

7 刘国荣;;模具柔性流水车间滚动调度策略研究[J];数字技术与应用;2014年06期

8 王万良;宋璐;徐新黎;吴启迪;;含有混合中间存储策略的模糊流水车间调度方法[J];计算机集成制造系统;2006年12期

9 刘欣;叶春明;;基于改进智能水滴算法求解流水车间干扰管理[J];微电子学与计算机;2014年09期

10 肖文栋,张森;混合流水车间的遗传算法调度策略(英文)[J];沈阳电力高等专科学校学报;2000年02期

中国重要会议论文全文数据库 前2条

1 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年

2 刘洁;刘思议;;基于ILOG OPL的钢铁生产混合流水车间炼钢连铸调度问题的约束规划模型[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年

中国博士学位论文全文数据库 前1条

1 桑红燕;流水车间批量流调度问题求解方法研究[D];华中科技大学;2013年

中国硕士学位论文全文数据库 前7条

1 谢晨光;双机器流水车间中的订单选择和排序优化研究[D];上海交通大学;2013年

2 赵金柱;流水车间生产系统调度及仿真[D];大连理工大学;2013年

3 张博;流水车间成组作业调度的仿真研究[D];天津工业大学;2008年

4 荣耀;流水车间生产调度系统的设计与实现[D];哈尔滨工业大学;2011年

5 杜书魁;一种汽车内饰件的批量生产模型及其算法研究[D];上海交通大学;2012年

6 李翔;基于排队网模型的Flow Shop缓冲区容量配置优化[D];广东工业大学;2012年

7 孟令雯;基于模糊的混合模式流水车间鲁棒调度[D];山东大学;2012年

，

本文编号：850145