收藏本站
《山东大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

不确定条件下鲁棒性生产调度的研究

丁然  
【摘要】:生产调度是CIMS(Computer Integrated Manufacturing System)和CIPS(Computer Integrated Processing Systems)的一个重要组成部分,是生产管理的核心和关键技术。合理的生产调度方法可以为企业部门带来显著的经济效益。随着对生产调度问题研究的不断深入,人们逐渐发现现实世界中存在的不确定因素对生产过程和调度过程的影响不可忽略。由于各种不确定性因素的存在,使得应用确定性的模型很难取得预想的结果,经典的离线计算最优输入并开环执行的方法一般不会产生最优的性能,在线的调整在所难免,这使得调度问题成为一个需要不断优化的动态过程。如何在复杂的不确定环境中寻找合理的调度方法,使调度具备一定鲁棒性的同时,又具有一定的最优性是调度问题中的一个难点,具有重要的理论和实际意义,也是本课题的研究目的。 不确定优化理论为科学的解决不确定条件下的生产调度问题提供了理论基础和新的思路,但在计算及反应决策者态度等方面仍然需要进一步研究。本文以不确定优化为理论基础,通过对模型,主要是随机规划和鲁棒优化模型的分析和改进,提出几种不确定条件下寻找鲁棒调度策略的新方法,并以化工批处理过程的短期调度过程为例,建立了不确定条件下的鲁棒调度模型,给出了模型的算法以及调度策略的实现方法。 在回顾了确定性、不确定生产调度的发展历史,阐述了不确定优化理论的研究现状和不足之后,本文对不确定条件下的鲁棒性生产调度方法进行了研究,主要研究内容和成果概括如下: 首先研究了不确定条件下生产调度的柔性、稳定性和鲁棒性,给出了相应的定义和测量指标。指出不确定条件下的生产调度问题实际上是一个调度策略的选择问题,由于不同的生产背景、不确定情况,以及决策者不同的决策态度,导致选择的调度策略不同。给出了选择鲁棒调度策略的基本原则和建立鲁棒调度数学模型时应注意的问题。 生产调度过程中经常出现一些随机因素,为调度模型的建立和求解造成了一定的困难。在工程中经常采用的期望值模型简单,但很多情况下不能保证所求解的鲁棒性。为此本文对期望值模型的鲁棒性能进行了分析,给出了
【学位授予单位】:山东大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP13

【引证文献】
中国期刊全文数据库 前1条
1 王军民;王鹏;李菊芳;;成像卫星鲁棒性调度策略研究[J];系统工程与电子技术;2010年01期
中国博士学位论文全文数据库 前7条
1 徐小峰;面向船舶制造协同物流网络的资源优化研究[D];哈尔滨工程大学;2009年
2 李明;炼油过程生产调度建模方法研究[D];山东大学;2011年
3 王军民;成像卫星鲁棒性调度方法及应用研究[D];国防科学技术大学;2008年
4 卢睿;不确定环境下项目调度方法的研究与实现[D];东北大学 ;2009年
5 郭庆强;炼油过程动态优化调度研究[D];山东大学;2010年
6 史彬;流程工业间歇生产调度中并行列队竞争算法的应用研究[D];武汉理工大学;2010年
7 杨秋平;船队规划数学建模与算法研究[D];大连海事大学;2010年
中国硕士学位论文全文数据库 前8条
1 林汉华;面向轮胎模具钢花纹圈加工的柔性流水车间调度研究[D];广东工业大学;2011年
2 马丁;基于多品种小批量订货型的平行机分批调度方法研究[D];广东工业大学;2011年
3 张驰;鲁棒性资源调度方法及其在卫星任务规划中的应用[D];国防科学技术大学;2010年
4 张健;不确定信息环境下集约生产计划方法研究与应用[D];华中科技大学;2011年
5 张书冉;面向炼钢动态调度的扰动识别与分类方法研究[D];大连理工大学;2011年
6 李巧云;随机机器故障下混合模式的单机鲁棒调度[D];山东大学;2009年
7 胡颖;基于颜色切换的印染车间调度问题研究与应用[D];杭州电子科技大学;2012年
8 熊杰;灾难救援物流网络鲁棒性研究[D];西南交通大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 赵克勤,宣爱理;集对论——一种新的不确定性理论方法与应用[J];系统工程;1996年01期
2 石永恒;柔性决策[J];航空学报;1994年04期
3 顾幸生;不确定性条件下的生产调度[J];华东理工大学学报;2000年05期
4 周永华,毛宗源;求解约束优化问题的分组比较遗传算法[J];华南理工大学学报(自然科学版);2003年02期
5 王万良,吴启迪,赵燕伟,陈志强,杨旭东;流程工业CIMS中生产调度研究进展[J];机电工程;1999年05期
6 姚建初,刘伯龙,周济,余俊;连续过程工业生产调度专家系统[J];交通与计算机;1996年01期
7 柴天佑,金以慧,任德祥,邵惠鹤,钱积新,李平,桂卫华,郑秉霖;基于三层结构的流程工业现代集成制造系统[J];控制工程;2002年03期
8 方剑,席裕庚;基于遗传算法的滚动调度策略[J];控制理论与应用;1997年04期
9 唐加福,汪定伟;模糊优化理论与方法的研究综述[J];控制理论与应用;2000年02期
10 张纯刚,席裕庚;动态未知环境中移动机器人的滚动路径规划及安全性分析[J];控制理论与应用;2003年01期
中国博士学位论文全文数据库 前1条
1 赵小强;炼厂生产调度问题研究[D];浙江大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
2 蔡莉;胡学钢;;一种基于粗集的决策表求核算法[J];安徽大学学报(自然科学版);2007年06期
3 周玉华;李景杰;;不完备决策表的一种属性约简方法[J];安徽大学学报(自然科学版);2009年04期
4 杨萍,万上海,陈耿;一种基于可变支持度的缺省规则挖掘算法[J];安徽工程科技学院学报(自然科学版);2004年02期
5 孙全玲;基于粗集和神经网络的建模方法研究[J];安徽建筑工业学院学报(自然科学版);2005年02期
6 孙虹;方敏;;基于Rough集和RBF网络的车牌字符识别方法[J];安徽建筑工业学院学报(自然科学版);2006年04期
7 孙虹;;粗糙集神经网络系统在车牌字符识别中的研究[J];安徽建筑工业学院学报(自然科学版);2007年04期
8 吕辉;;集对分析在巢湖水质富营养化评价中的应用[J];安徽建筑工业学院学报(自然科学版);2008年04期
9 王付洲;杜红伟;李建文;;基于集对分析的灌区运行状况综合评价研究[J];安徽农业科学;2008年19期
10 邓胜;戴小鹏;陈垦;黄璜;;粗糙集理论在农业生物灾害预测中的应用[J];安徽农业科学;2010年06期
中国重要会议论文全文数据库 前10条
1 危前进;董荣胜;孟瑜;崔更申;;基于粗糙集的机械装配知识发现方法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
2 宗群;王维佳;孙志明;;基于鲁棒离散优化建模方法的电梯群控调度策略[A];第二十六届中国控制会议论文集[C];2007年
3 ;Fuzziness in Covering Generalized Rough Sets[A];第二十六届中国控制会议论文集[C];2007年
4 姚明海;李海红;朱华;;商品混凝土企业集成系统研究[A];第二十六届中国控制会议论文集[C];2007年
5 李雄;党生;;基于Rough集理论的战场侦察情报处理[A];第二十六届中国控制会议论文集[C];2007年
6 胡波;吴敏;杨静;朱华琦;;异常工况下的焦炉作业优化调度方法[A];第二十七届中国控制会议论文集[C];2008年
7 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
8 ;SCM/ERP/MES/PCS Integration for Process Enterprise[A];第二十九届中国控制会议论文集[C];2010年
9 龚锦红;杨辉;衷路生;;稀土萃取分离过程的Rough集案例推理方法[A];第二十九届中国控制会议论文集[C];2010年
10 ;Influence Diagram Based on Rough Set Theory[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 武心安;未知环境下自主式水下潜器路径规划问题研究[D];哈尔滨工程大学;2010年
2 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
3 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
4 李方义;区间非概率多目标优化设计方法及其在车身设计中的应用[D];湖南大学;2010年
5 何非;装配制造系统复杂特性建模及其应用研究[D];华中科技大学;2010年
6 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
7 王琳;不确定环境下的班轮企业资源管理研究[D];南开大学;2010年
8 张目;高技术企业信用风险影响因素及评价方法研究[D];电子科技大学;2010年
9 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
10 苏煜;基于SCF范式的在线P300脑机接口研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 何慧娟;基于多传感器的移动机器人障碍物检测与定位研究[D];安徽工程大学;2010年
2 岳海亮;信息论在粗糙集连续属性离散化中的应用[D];辽宁师范大学;2010年
3 张玉莲;带参非线优化问题的上下界估计[D];郑州大学;2010年
4 张晓冬;基于全矢谱的智能诊断技术研究[D];郑州大学;2010年
5 李昕哲;关系邻域系统的属性约简[D];郑州大学;2010年
6 刘琪;正态云模型模糊推理系统及其应用研究[D];郑州大学;2010年
7 杜峰;某型机器人的路径规划方法研究[D];哈尔滨工程大学;2010年
8 冯为军;基于粗糙集理论的数据挖掘算法的研究[D];哈尔滨工程大学;2010年
9 白喜朋;基于作业的钢铁企业成本分析[D];大连理工大学;2010年
10 尤元永;需求不确定下多阶段库存问题的稳健型订货策略[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 苏志同,蒲红斌,王恩波;炼油厂生产调度计划模型的研究[J];北方工业大学学报;1999年01期
2 李电生;夏国建;;基于结构熵理论的供应链系统有序度评价研究[J];北京交通大学学报(社会科学版);2008年04期
3 鄢飞;董千里;;物流网络的协同效应分析[J];北京交通大学学报(社会科学版);2009年01期
4 段晓江,冯允成;启发式民用飞机机队规划[J];北京航空航天大学学报;1996年04期
5 陈节贵,柳存根,杨小波;造船企业生产物流的组织[J];船舶工程;2002年05期
6 张佳春;高杰;兰金堂;;基于中间产品的造船采购成本控制[J];船舶工程;2007年04期
7 任南;苏翔;刘建一;;船舶物流发展的空间及实现途径分析[J];船舶工程;2007年06期
8 吴锦元;船舶工业对国民经济的作用与贡献[J];船舶工业技术经济信息;2001年01期
9 杨乾坤;;现代船舶物流发展趋势研究[J];船舶物资与市场;2007年03期
10 纪晔;;浅谈现代企业物流管理和供应链管理——从钢材联合统筹订货看船舶行业物流和供应链管理[J];船舶物资与市场;2007年04期
中国重要会议论文全文数据库 前1条
1 朱建明;黄钧;;应急管理中资源配送鲁棒决策的研究进展[A];第十二届中国管理科学学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 梁伟光;基于证据理论的在轨航天器故障诊断方法研究[D];中国科学技术大学;2011年
2 周国华;生产作业调度问题的软计算方法研究[D];西南交通大学;2003年
3 徐俊刚;流程企业生产调度方法与应用研究[D];中国科学院研究生院(软件研究所);2003年
4 杨勇;化工批处理过程调度的建模与优化[D];浙江大学;2003年
5 贺仁杰;成像侦察卫星调度问题研究[D];国防科学技术大学;2004年
6 刘丽兰;制造网格及其基于QoS的资源管理系统研究[D];上海大学;2004年
7 田俊峰;不确定性条件下供应链管理优化模型及算法研究[D];西南交通大学;2005年
8 熊禾根;模具企业动态车间作业计划研究[D];华中科技大学;2005年
9 赵小强;炼厂生产调度问题研究[D];浙江大学;2005年
10 代颖;再制造物流网络优化设计问题研究[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 姜敏;过程系统故障树的计算机辅助生成方法研究[D];大连理工大学;2010年
2 魏明珠;逆向物流网络稳健优化方法研究[D];武汉理工大学;2011年
3 许锐;敏捷人道供应链模型研究[D];西南交通大学;2011年
4 许华民;基于时间槽模型的批处理短期调度的研究与应用[D];杭州电子科技大学;2009年
5 赖欢欢;基于连续时间的批处理调度研究及应用[D];杭州电子科技大学;2009年
6 陈强志;基于复杂网络的国际原油价格稳定性研究[D];天津大学;2010年
7 陈小可;应急物流网络鲁棒性问题研究[D];北京工商大学;2010年
8 周妍;故障树自动生成系统的研究与开发[D];大连理工大学;2005年
9 姬永清;多品种单件小批生产模式下生产计划与调度问题研究[D];南京航空航天大学;2005年
10 孙海潮;敏捷制造模式下资源集成系统的研究[D];合肥工业大学;2005年
【二级引证文献】
中国期刊全文数据库 前3条
1 兰方鹏;段富;;求解煤炭水运配船的免疫优化算法[J];计算机工程与应用;2012年16期
2 杨秋平;谢新连;裴光石;;复杂情况下大规模船队规划模型与求解方法[J];武汉理工大学学报(交通科学与工程版);2011年06期
3 詹碧华;;酸性水罐脱臭技术——低温柴油吸收-超重力碱洗脱硫化氢实践运用[J];中国新技术新产品;2012年15期
中国博士学位论文全文数据库 前7条
1 徐一帆;天基海洋移动目标监视的联合调度问题研究[D];国防科学技术大学;2011年
2 赵毓婷;我国造船订单波动及其风险研究[D];哈尔滨工程大学;2011年
3 吴珊珊;面向复杂制造系统的智能生产调度方法及其应用研究[D];东华大学;2011年
4 陈浩;地表电磁环境探测卫星的资源规划调度方法[D];国防科学技术大学;2009年
5 郭玉华;多类型对地观测卫星联合任务规划关键技术研究[D];国防科学技术大学;2009年
6 陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年
7 李弘;农资邮政物流网络的资源利用效率评价与配置优化研究[D];北京交通大学;2012年
中国硕士学位论文全文数据库 前10条
1 赵宏海;中散公司小灵便型船队规划研究[D];大连海事大学;2010年
2 丛薪雨;中国原油进口运输船队发展规划研究[D];大连海事大学;2011年
3 穆利娟;大连进口LNG项目海上运输保障方案研究[D];大连海事大学;2011年
4 张驰;鲁棒性资源调度方法及其在卫星任务规划中的应用[D];国防科学技术大学;2010年
5 朱元仿;隔离型热管换热系统的建模与稳态优化研究[D];北京工业大学;2011年
6 余婧;空天对地观测资源协同任务规划关键技术研究[D];国防科学技术大学;2011年
7 张杰;改进的蚁群算法在中小型涂料企业生产调度中的应用[D];青岛科技大学;2011年
8 吴小峰;基于实物期权的航运船舶投资决策方法研究[D];复旦大学;2011年
9 余鹏奇;面向应急任务的遥感数据获取资源规划方法研究[D];国防科学技术大学;2009年
10 杨杉;C2组织信息交互结构设计及其鲁棒性分析[D];国防科学技术大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 苏志同,蒲红斌,王恩波;炼油厂生产调度计划模型的研究[J];北方工业大学学报;1999年01期
2 李慧莹,柴天佑;钢铁企业扁平化管理模式下的CIMS体系结构[J];东北大学学报;2002年08期
3 赵克勤;集对分析及其初步应用[J];大自然探索;1994年01期
4 赵克勤;基于集对分析的方案评价决策矩阵与应用[J];系统工程;1994年04期
5 韩亚欣,谭跃进,沙红兵;面向并行工程的重调度方法[J];系统工程;1997年06期
6 胡斌,黎志成;考虑随机因素的单件车间生产作业计划方法研究[J];系统工程;1999年01期
7 李慧芳,李人厚;化工批处理过程动态调度[J];系统工程;2000年01期
8 徐用懋,张猛;流程工业的综合自动化技术[J];工业控制计算机;2002年11期
9 王凌,王雄,金以慧;MES——流程工业CIMS发展的关键[J];化工自动化及仪表;2001年04期
10 张光庭;炼油企业CIMS技术探讨[J];化工自动化及仪表;2001年05期
中国博士学位论文全文数据库 前2条
1 宋洁蔚;油品生产与储运调度问题研究[D];浙江大学;2003年
2 赵向海;石化企业综合自动化信息集成平台及应用研究[D];浙江大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 罗江英;陆韬;;基于改进遗传算法的优化研究[J];西安文理学院学报(自然科学版);2008年02期
2 袁喜连;刘勇;肖翀;;遗传算法在铜板带生产调度中的应用研究[J];计算机工程与应用;2009年27期
3 曹全军;初红艳;费仁元;;启发式算法和遗传算法在生产调度中的应用[J];中国机械工程;2006年S2期
4 安鑫;郭剑毅;花植;王海雄;;一种改进的基于遗传算法的中药生产调度系统[J];武汉理工大学学报(信息与管理工程版);2011年04期
5 刘林;刘心报;杨善林;;基于批加工的semi-flow-shop生产调度优化[J];中国机械工程;2009年19期
6 王铮;刘民;宋莹;张宇献;;一类复杂生产调度问题的基于符号演绎的调度方法[J];控制与决策;2010年10期
7 庞哈利;周亚伟;;基于随机需求的供应链核心企业产品优化问题研究[J];系统仿真学报;2009年07期
8 苏志雄;李铁克;王伟玲;;求解炼钢连铸生产调度问题的改进算法[J];计算机工程与应用;2011年05期
9 张红宇;高阳;马华;;基于可变长工序编码的再制造生产调度优化方法[J];计算机应用研究;2010年03期
10 王双霞;王洪瑞;赵立兴;;不确定机器人的优化神经网络滑模控制策略[J];机床与液压;2009年07期
中国重要会议论文全文数据库 前10条
1 刘翔;袁俊江;;改进遗传算法在不确定性最短路径问题的应用[A];第六届中国不确定系统年会论文集[C];2008年
2 邵举平;董绍华;马天云;王国华;;不确定环境下钢铁企业供应链物流计划优化研究综述[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年
3 武晓今;韩生廉;葛万成;;适应值自调整遗传算法及其在生产调度中的应用[A];2001中国控制与决策学术年会论文集[C];2001年
4 王江;李韬;费向阳;曾启明;张立;;遗传算法在sEMG分解中的应用[A];2003年中国智能自动化会议论文集(下册)[C];2003年
5 李郝林;;DNA遗传信息模型在生产调度问题中的应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年
6 王杰娟;庄锦山;陈浩光;;基于遗传算法的效能评估模糊推理方法[A];中国运筹学会第八届学术交流会论文集[C];2006年
7 刘艳秋;张颖;汪定伟;王福利;;基于GA的RCPSP可靠性优化方法研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
8 王莉;王梦光;;用GA解决加工顺序与调整时间有关的提前/拖期生产调度问题[A];1996年中国控制会议论文集[C];1996年
9 顾兴中;董陵;薛传宝;何娟;;RoboCup中多Agent体系结构与策略的研究[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年
10 岳承君;井元伟;;不确定信息QoS路由的概率遗传算法的研究[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 国务院发展研究中心金融研究所所长 夏斌;密切关注不确定性 相机抉择从紧政策[N];金融时报;2007年
2 霍侃;七项政策应对宏观经济不确定性[N];商务时报;2008年
3 吕航;英国货币政策给英镑带来不确定性[N];金融时报;2005年
4 金吾伦;复杂性思维的特征[N];学习时报;2005年
5 崔吕萍;宝硕大股东祭出清欠预案[N];北京商报;2006年
6 国家信息中心经济预测部 牛犁;次贷危机增加国际油市不确定性[N];中国经济导报;2007年
7 林喆;医药行业一季度景气度“回暖”[N];中国医药报;2007年
8 证券时报记者  魏曙光;A50指数期货上市首日遇冷[N];证券时报;2006年
9 上海证券研发中心 郭燕玲;收官之战机会向两大预期集中[N];上海证券报;2007年
10 国都证券 张翔;继续反弹空间有限[N];中国证券报;2008年
中国博士学位论文全文数据库 前10条
1 丁然;不确定条件下鲁棒性生产调度的研究[D];山东大学;2006年
2 田俊峰;不确定性条件下供应链管理优化模型及算法研究[D];西南交通大学;2005年
3 叶忠;教育与就业关系的不确定性[D];华中师范大学;2004年
4 张营;我国通货膨胀率波动、不确定性与宏观经济运行研究[D];吉林大学;2009年
5 陈玥;基于灰色系统理论和云模型的反精确洪水灾害分析[D];华中科技大学;2010年
6 刘年磊;基于不确定性的环境系统风险优化决策模型研究与应用[D];天津大学;2012年
7 蒋国萍;软件项目风险管理的贝叶斯网络模型研究[D];国防科学技术大学;2005年
8 陈作贤;最小相位不确定非线性系统的鲁棒自适应输出调节[D];中国科学技术大学;2008年
9 余建桥;基于云理论与数据场的空间孤立点挖掘研究[D];西南农业大学;2005年
10 唐攀科;成像光谱相似矿物识别及其矿物填图的不确定性研究[D];中国地质大学(北京);2006年
中国硕士学位论文全文数据库 前10条
1 王超;基于遗传算法的产品装配生产调度优化研究[D];武汉大学;2005年
2 吴明华;基于遗传算法的养护机械生产车间作业调度问题的研究[D];长安大学;2007年
3 顾恒平;大规模定制企业生产调度优化问题研究[D];湖南大学;2006年
4 张险峰;浙江凌龙纺织有限公司车间生产调度方法的研究和实现[D];浙江工业大学;2009年
5 乔威;基于遗传算法求解两类复杂Job Shop调度问题[D];山东大学;2007年
6 陈新娟;基于遗传算法的带时间窗并行机调度问题的研究[D];华中科技大学;2007年
7 光熠;基于遗传算法的轮箍生产车间调度问题研究[D];合肥工业大学;2007年
8 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
9 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
10 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026