考虑随机故障的流水线调度问题前摄优化方法
发布时间:2017-07-16 09:22
本文关键词:考虑随机故障的流水线调度问题前摄优化方法
【摘要】:研究带有随机故障的流水线车间调度问题,以质量鲁棒性和解鲁棒性的综合指标为优化目标,分析故障这一随机因素的影响,采用前摄优化理论求解问题.建立问题的随机规划数学模型,设计内、外两层嵌套式优化算法以联合决策工件调度顺序与缓冲时间大小.在外层,以NEH启发式算法为基础,结合邻域搜索决策工件加工顺序;在内层,采用遗传算法搜索缓冲时间并设计有效的代理指标作为解的评价方式.数据实验表明,提出的算法相比2种传统方法所得到的解的综合指标更优异,且允许决策者根据不同的偏好选择不同的优化解.加入缓冲时间有利于改善解鲁棒性指标,可以提高质量鲁棒性的稳定度.
【作者单位】: 同济大学机械与能源工程学院;上海交通大学工业工程与管理系;
【关键词】: 流水线 随机故障 鲁棒性 代理指标
【基金】:国家自然科学基金资助项目(71171130;61273035)
【分类号】:TB497
【正文快照】: 传统流水线调度问题多假设机器在调度期内随时可用,而在实际生产中受不确定性因素的影响,机器可能发生意外故障,会导致调度的执行偏离计划预期,影响生产交付及物料调配.解决不确定性调度问题的方法主要有3种:前摄调度、反应调度以及前摄-反应调度.前摄调度是指在生成基础调度
【相似文献】
中国期刊全文数据库 前3条
1 赵熙;;基于随机故障序列的多态系统可靠性分析[J];装备制造技术;2014年03期
2 苏春;王胜友;;基于随机故障序列的系统可靠性建模与分析[J];机械科学与技术;2009年04期
3 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 苏春;王胜友;;基于随机故障序列分析的动态可靠性建模与仿真研究[A];2009年全国机械可靠性技术学术交流会暨第四届可靠性工程分会成立大会论文集[C];2009年
,本文编号:548008
本文链接:https://www.wllwen.com/guanlilunwen/gongchengguanli/548008.html