期望-风险准则多阶段流水车间鲁棒调度

发布时间：2018-06-20 19:18

  本文选题：鲁棒调度 + 量子进化算法　； 参考：《控制与决策》2016年06期

【摘要】：研究在设备故障环境下调度目标为工期的期望-风险准则多阶段流水车间鲁棒调度问题.以期望工期和工期标准差分别作为调度性能和风险的度量,求解这样的鲁棒调度方案,使得期望工期尽可能满意的同时降低风险.在详细描述问题的基础上,研究问题的性质,对量子进化算法进行改进来求解该鲁棒调度问题.计算实验表明,在机器可能发生故障的情况下,期望-风险准则多阶段流水车间的鲁棒调度能够获得满意的性能和鲁棒性.
[Abstract]:In this paper, a multi-stage robust scheduling problem with expected and risk criteria for scheduling time under equipment failure environment is studied. Taking the standard deviation of expected duration and duration as the measurement of scheduling performance and risk respectively, the robust scheduling scheme is solved, which makes the expected duration as satisfactory as possible and reduces the risk at the same time. Based on the detailed description of the problem, the properties of the problem are studied, and the quantum evolutionary algorithm is improved to solve the robust scheduling problem. The experimental results show that the robust scheduling of the multi-stage flow shop based on the expected risk criterion can obtain satisfactory performance and robustness when the machine may fail.
【作者单位】： 北京大学工学院;北京航空航天大学经济管理学院;
【基金】：国家自然科学基金项目(71071008,71471007) 中国博士后科学基金项目(2015M570896)
【分类号】：TP18;TB497

【参考文献】

相关期刊论文 前1条

1 李素粉,朱云龙,尹朝万;具有随机加工时间和机器故障的流水车间调度[J];计算机集成制造系统;2005年10期

【共引文献】

相关期刊论文 前7条

1 张先超;周泓;;期望-风险准则多阶段流水车间鲁棒调度[J];控制与决策;2016年06期

2 张思源;陆志强;崔维伟;;考虑设备周期性维护的流水车间生产调度优化算法[J];计算机集成制造系统;2014年06期

3 王鹏;王雪飞;;基于设备负载均衡的柔性综合调度算法[J];科技通报;2013年12期

4 张志英;张风薇;;加工时间不确定的船体分段空间调度方法[J];哈尔滨工程大学学报;2012年02期

5 陶泽;徐炜达;郜震霄;魏世豪;;具有跨工位操作的汽车总装车间调度仿真问题[J];系统仿真学报;2009年09期

6 陶泽;肖田元;郝长中;;双资源JSP动态分类调度研究[J];系统仿真学报;2008年09期

7 周强;;考虑随机加工时间和机器故障的多目标流水车间调度[J];计算机时代;2008年06期

【二级参考文献】

相关期刊论文 前1条

1 贾春福;交货期服从指数分布的单机随机调度问题[J];系统工程学报;2002年02期

【相似文献】

相关期刊论文 前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年

相关博士学位论文 前2条

1 黄锦钿;模具热处理两阶段流水车间批调度算法[D];广东工业大学;2015年

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

相关硕士学位论文 前8条

1 刘亚净;考虑行为主体的置换流水车间干扰管理研究[D];大连理工大学;2015年

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

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

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

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

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

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

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

，

本文编号：2045398