|
|||||
|
|
| 期望-风险准则多阶段流水车间鲁棒调度 | |
| 引用本文： | 张先超,周泓.期望-风险准则多阶段流水车间鲁棒调度[J].控制与决策,2016,31(6):1087-1092. |
| 作者姓名： | 张先超 周泓 |
| 作者单位： | 1. 北京大学工学院，北京100871； 2. 北京航空航天大学经济管理学院，北京100191. |
| 基金项目： | 国家自然科学基金项目(71071008, 71471007)；中国博士后科学基金项目(2015M570896). |
| 摘 要： | 研究在设备故障环境下调度目标为工期的期望-风险准则多阶段流水车间鲁棒调度问题. 以期望工期和工期标准差分别作为调度性能和风险的度量, 求解这样的鲁棒调度方案, 使得期望工期尽可能满意的同时降低风险. 在详细描述问题的基础上, 研究问题的性质, 对量子进化算法进行改进来求解该鲁棒调度问题. 计算实验表明, 在机器可能发生故障的情况下, 期望-风险准则多阶段流水车间的鲁棒调度能够获得满意的性能和鲁棒性. |
| 关 键 词： | 鲁棒调度|量子进化算法|期望-风险准则|多阶段流水车间|工期 |
| 收稿时间： | 2015/5/6 0:00:00 |
| 修稿时间： | 2015/10/29 0:00:00 |
Robust scheduling of multi-stage flow shop under machine breakdowns following expect-risk rule |
|
| ZHANG Xian-chao ZHOU Hong.Robust scheduling of multi-stage flow shop under machine breakdowns following expect-risk rule[J].Control and Decision,2016,31(6):1087-1092. | |
| Authors: | ZHANG Xian-chao ZHOU Hong |
| Abstract: | This paper studies the expect-risk robust scheduling under machine breakdowns in multi-stage flow shop, aiming to solve the schedules which can minimize the expected makespan and the risk at the same time as far as possible. Then, an improved quantum-inspired evolutionary algorithm is proposed to solve the problem. A computational experiment is conducted to illustrate that the robust scheduling of multi-stage flow shop can increase scheduling performance and reduce risk remarkably under machine breakdowns effectively. |
| Keywords: | robust scheduling|quantum-inspired evolutionary algorithm|expect-risk decision rule|multi-stage flow shop|makespan |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |