收藏本站
《华南理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于内外圈协同优化策略的间歇化工过程不确定性调度研究

孔令启  
【摘要】:间歇化工过程调度是实际化工生产中的关键环节,是连接生产经营管理和生产过程控制的纽带,在过去的十几年受到学术界和工业界的广泛关注。现有文献中大多假定系统的所有数据都是确定的,而实际过程中出现的产品的加工时间、产品市场需求和设备可用等不确定性因素往往会导致原确定性生产调度方案无法按预定的目标执行或者根本不可用,所以对不确定性调度进行研究显得非常重要。 本文详细综述了间歇化工过程调度、不确定性调度的研究现状、水平和问题,并以间歇化工过程不确定性调度为研究对象,开展了以下研究工作: 1提出了求解间歇化工过程调度的基于随机优化算法的内外圈协同优化策略。根据间歇化工过程调度问题本身特点,将调度优化问题分解为调度次序问题和时间表问题,并结合随机优化算法的特点和优势,提出了求解调度问题的内外圈协同优化策略。该方法与随机优化算法契合紧密,外圈由随机优化算法实现随机搜索;以整数为变量确定调度的优化结构;内圈对调度进行参数优化确定调度的时间安排,并通过数据传递实现内外圈协同优化。通过将优化变量分开,缩小了求解范围,提高了求解的效率,克服了常规调度优化问题求解的组合爆炸性,从而使原问题得到简化。实例证明了该算法的有效性。 2研究了间歇化工过程的确定性调度问题。 根据间歇化工过程的特点,分别对多产品厂、多目的厂、设立异步平行单元和多功能单元的间歇化工过程的确定性调度问题的建模进行研究,同时结合内外圈协同优化策略,提出了相应模型的染色体编码、交叉和变异方法,为不确定性调度问题研究奠定了基础。实例分别考察了有、无批量限制的以总完工时间最短和利润最大为目标的多产品厂调度问题,以总完工时间最短为目标的多目的厂调度问题、设立异步平行单元的间歇化工过程的调度问题,以平均利润最大为目标的多功能单元的调度问题。 3研究了间歇化工过程调度的在线调整问题。 在确定性调度的基础上,考察了订单变化和设备故障两种不确定性因素,建立了间歇化工过程调度的在线调整模型并进行相关研究。在订单变化的在线调整中,分析了订单更改时间、以及不同订单更改方案对调度优化和目标函数的影响规律;在设备故障的在线调整中,分析了物料处理方法、设备维修时间、故障发生时间对调度的影响。实例证明了在线调整策略可以很好地分析和解决市场变化和设备故障给调度带来的影响,为调度方案的修改提供支持。 4研究了间歇化工过程随机调度问题。 以概率统计理论为基础,将随机规划和确定性调度相结合,建立了间歇化工过程随机调度的期望值和概率为目标的模型和评价体系。分别就加工时间是均匀分布和离散分布的随机变量情况下的随机调度问题进行了研究,探讨了调度完工期限约束和调度完成概率之间的规律关系,以及调度期限和概率约束下的可行调度个数之间的关系。 5研究了间歇化工过程模糊调度问题。 以概率统计理论和模糊理论为基础,将模糊规划和确定性调度相结合,分别就模糊事件的概率、事件的语言概率和模糊事件的语言概率为研究目标,建立了间歇化工过程模糊调度的模型和评价体系;研究了以加工时间为三角模糊数的模糊调度问题,探讨了加工时间的隶属度、完工时间约束、调度实现的可能性之间的规律关系。 6应用本论文提出的模型和算法进行了实例研究。 利用本论文提出的模型和方法求得的结果比启发式规则的结果更好,且可用于多种不同的目标函数求解调度问题,通过考察市场变化不确定调度问题,证明了本文提出的基于市场订单变化的在线调整策略对过程调度的优化有一定的指导意义,可以获得更大的经济收益。
【学位授予单位】:华南理工大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:F224;F407.7

【参考文献】
中国期刊全文数据库 前10条
1 沈英俊,黄海军,吴飒,吴靖;一种求解同顺序 Flowshop 排序问题的新的启发式算法[J];北京航空航天大学学报;1998年01期
2 马正元,王伟玲,王玉生;生产调度问题的系统研究[J];成组技术与生产现代化;2005年01期
3 南国芳,李敏强,寇纪淞;电路划分问题的遗传算法求解[J];电路与系统学报;2004年01期
4 李慧芳,李人厚;化工批处理过程动态调度[J];系统工程;2000年01期
5 崔瑞娟;张宏国;;模糊交货期Job-Shop调度问题模拟系统研究[J];信息技术;2007年01期
6 杨友麒,成思危;过程系统工程面临的挑战和发展趋势[J];化工进展;2002年08期
7 王春峰,权红印,许锡恩;多产品间歇化工过程最优设计──混合模拟退火法[J];化工学报;1996年02期
8 袁希钢,陈中州;多目的间歇化工过程最优设计——SA/LP算法[J];化工学报;1997年04期
9 鄢烈祥,麻德贤;全局优化搜索新算法——列队竞争算法(Ⅰ) 解非线性和混合整数非线性规划问题[J];化工学报;1999年05期
10 王举,袁希钢,陈中州;用于多产品间歇化工过程排序的模拟退火算法[J];化工学报;2000年06期
中国博士学位论文全文数据库 前2条
1 卢冰原;模糊环境下的Flexible Job-shop调度问题的研究[D];中国科学技术大学;2006年
2 鄢烈祥;过程系统全局优化搜索新算法[D];北京化工大学;1998年
中国硕士学位论文全文数据库 前3条
1 宋璐;流程工业的不确定性生产调度研究[D];浙江工业大学;2006年
2 付延安;基于遗传算法与粗集理论的车间调度研究[D];山东大学;2007年
3 贾亚红;基于遗传算法的网格任务调度研究[D];长沙理工大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 杨昌;冯玉强;董多;;绿色建筑供应链运作参考模型研究[J];四川建筑科学研究;2006年06期
2 梁晓明;企业在线管理的支撑体系研究[J];安徽电气工程职业技术学院学报;2004年02期
3 王佩光;李心科;张晓林;;ERP系统中供应商管理的最佳实践[J];安徽电气工程职业技术学院学报;2009年01期
4 杨海蓉;;大学数学课程中等价关系的教与学[J];合肥师范学院学报;2011年03期
5 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
6 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
7 赵世同;;企业实施供应链管理的战略意义[J];安徽电子信息职业技术学院学报;2007年06期
8 苏发慧;;模糊支持向量机在粮食安全预警中的应用[J];安徽建筑工业学院学报(自然科学版);2009年02期
9 袁胜军,黄立平,詹锦川,朱轶峰;射频识别技术(RFID)在蔬菜供应链中的应用研究[J];安徽农业科学;2005年06期
10 余海;陶亚民;;浅析农业产业链管理与提高农业综合生产力[J];安徽农业科学;2005年12期
中国重要会议论文全文数据库 前10条
1 陈来;;加强供应链物流管理 提升制造业竞争力[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
3 陈静杰;陈玖圣;张晓瑜;;航材维修商评估决策过程模型及实现[A];第二十六届中国控制会议论文集[C];2007年
4 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
5 韩江洪;王梅芳;马学森;王跃飞;;改进的遗传算法在虚拟企业伙伴选择问题中的应用[A];第二十六届中国控制会议论文集[C];2007年
6 李枚毅;游维;蔡自兴;;多样度和适应度引导的遗传算法操作概率计算研究[A];第二十六届中国控制会议论文集[C];2007年
7 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
8 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
9 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
10 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
3 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
4 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
5 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
6 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
7 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
8 何满辉;基于网络集市的虚拟企业模式研究[D];辽宁工程技术大学;2010年
9 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
10 段志东;基于广义模块化设计的快锻液压机机架力学特性研究[D];兰州大学;2010年
中国硕士学位论文全文数据库 前10条
1 游振华;种子产业链企业合作绩效影响因素实证研究[D];华中农业大学;2010年
2 何惠妍;基于供应链的顾客满意链架构及其改进[D];安徽工程大学;2010年
3 汪安静;汽车零部件循环取货入厂物流及其路径优化研究[D];安徽工程大学;2010年
4 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
5 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
6 赵云霞;矿建物料质量管理方法研究[D];山东科技大学;2010年
7 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
8 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
9 任萌;鲍店煤矿辅助运输信息管理系统设计与实现[D];山东科技大学;2010年
10 臧凤启;制造业生产管理信息系统研究与应用[D];山东科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 朱群雄,邱道发,谢明娥,麻德贤;模式识别在苯酐生产优化操作中的应用研究[J];北京化工学院学报(自然科学版);1992年04期
2 潘立登,黄晓峰;用改进的遗传算法求解中国旅行商问题[J];北京化工大学学报(自然科学版);1997年01期
3 潘立登,黄晓峰;用启发式贪心法求解旅行商问题[J];北京化工大学学报(自然科学版);1998年02期
4 黄聪明,陈湘秀;小生境遗传算法的改进[J];北京理工大学学报;2004年08期
5 ;“在家里寻找外星文明”[J];百科知识;2003年01期
6 李小平,王凤儒,常会友;用定界-遗传算法解Job-shop调度问题[J];电机与控制学报;1999年02期
7 王克峰,尹洪超,袁一;遗传算法最优同步综合换热网络[J];大连理工大学学报;1997年01期
8 许晓栋;李从心;;免疫遗传算法在车间作业调度中的应用[J];东南大学学报(自然科学版);2006年03期
9 吴清烈,徐南荣;大规模含整变量优化问题的一种分解方法[J];东南大学学报;1996年03期
10 段黎明,陈进,刘飞;基于约束分析的 Job Shop 调度算法的综述[J];重庆大学学报(自然科学版);1998年01期
中国博士学位论文全文数据库 前1条
1 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年
中国硕士学位论文全文数据库 前8条
1 陈志强;流程工业生产调度问题优化模型及其应用[D];浙江工业大学;2001年
2 吴可嘉;基于计算机支持的协同工作(CSCW)的生产调度与控制[D];广东工业大学;2003年
3 熊平华;基于网格计算平台的智能优化算法应用与研究[D];浙江大学;2004年
4 陈锋;基于P2P的网格调度算法研究[D];浙江大学;2004年
5 李进;面向快速制造的车间调度策略研究[D];南京航空航天大学;2004年
6 余琦玮;基于遗传算法的作业车间调度问题研究[D];浙江大学;2004年
7 欧阳珍;基于遗传算法的车间调度研究与应用[D];浙江大学;2004年
8 余建国;Job-Shop调度优化方法及其应用研究[D];西安理工大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 翟丽丽;于瑞雪;范军涛;;基于多Agent的虚拟企业生产运作研究[J];科技与管理;2007年01期
2 王建华;李南;郭慧;;基于时间槽的敏捷供应链集成调度模型及优化[J];系统工程理论与实践;2011年02期
3 蔡兰,郭顺生;智能调度问题的综述和方法研究[J];科技进步与对策;2004年10期
4 俞亮;陈峰;;最小化误工个数的越库调度模型与启发式算法[J];上海交通大学学报;2009年12期
5 吉联芳;;考虑贷款的资金调度问题[J];教育财会研究;1993年03期
6 郑睿;;制造业的车间调度问题优化算法比较研究[J];物流科技;2008年06期
7 王春峰,权红印,许锡恩;多目的化工厂最优设计的模拟退火─启发法[J];管理科学学报;1996年01期
8 党建武;神经网络在铁路空车调度问题中的应用[J];兰州铁道学院学报;1999年01期
9 苏生;战德臣;徐晓飞;;基于免疫算法的并行机间歇过程模糊生产调度[J];计算机集成制造系统;2006年08期
10 马东彦;;两机器越库调度问题的模拟退火算法[J];物流技术;2008年02期
中国重要会议论文全文数据库 前10条
1 孔令启;李玉刚;程华农;毕荣山;;加工时间不确定的间歇化工过程随机调度研究[A];2009中国过程系统工程年会暨中国mes年会论文集[C];2009年
2 乔非;吴启迪;严隽薇;;基于扩展Petri网的FMS调度结构[A];1998中国控制与决策学术年会论文集[C];1998年
3 李兵;蒋慰孙;;优化调度的一种新方法[A];1995年中国控制会议论文集(下)[C];1995年
4 于达;张钹;陈陈;;基于层次Petri网模型的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
5 王祎;顾幸生;徐震浩;;基于内分泌激素调节机制的自适应免疫算法的flow shop调度问题[A];第二十六届中国控制会议论文集[C];2007年
6 杨圣祥;汪定伟;;神经网络在优化调度问题上的应用[A];1997中国控制与决策学术年会论文集[C];1997年
7 王成尧;汪定伟;;禁忌搜索解单机模糊加工时间下最小拖期和调度问题[A];1999中国控制与决策学术年会论文集[C];1999年
8 李建更;涂菶生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集(一)[C];2000年
9 陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
10 廖良才;谭跃进;邓宏钟;;成品油调度优化模型研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 ;我校新引进教授、研究员简介(2008·6)[N];新清华;2008年
2 河南省邮政局公众服务处 雷俊发;改进车辆配置和调度[N];中国邮政报;2003年
3 谢群;水库调度的可持续发展之路[N];中国水利报;2006年
4 张瑛 记者 李及肃;市长王兆华检查全市棚户区拆迁 回迁工作[N];辽源日报;2007年
5 学生记者 肖佳平;人生是一个不断学习的过程[N];新清华;2004年
6 本报评论员 邵颖波;民工潮应该如何调度?[N];21世纪经济报道;2006年
7 阎轶洁;凌晨入住怎么收费[N];太原日报;2007年
8 ;精品ASON构建智能光传输网[N];网络世界;2006年
9 ;事故教训应以改革诚意弥补[N];21世纪经济报道;2011年
10 郭中华;LH/ULH领跑DWDM技术进展[N];通信产业报;2004年
中国博士学位论文全文数据库 前10条
1 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
2 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
3 杨敬松;数字微流控生物芯片的布局及调度问题研究[D];吉林大学;2008年
4 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
5 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
6 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年
7 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
8 展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年
9 龚卫国;筹集、储备、调度和投送:应对灾害事件的赈灾物资物流管理[D];中南大学;2010年
10 刘小平;分布估计算法及其在智能调度中的应用研究[D];合肥工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 李凡华;基于遗传算法的间歇化工过程调度及其在线调整研究[D];青岛科技大学;2006年
2 朱红;用DNA算法求解车间调度问题的研究[D];哈尔滨理工大学;2003年
3 屈艺;网络控制系统的调度研究与仿真[D];南京理工大学;2007年
4 刘韬;基于OOTPN的自动化立体仓库出入库调度问题的研究[D];西安理工大学;2005年
5 张茸擎;网络控制系统的时延与调度算法研究[D];上海交通大学;2007年
6 杨琳琳;网络控制系统的调度方法研究[D];兰州理工大学;2007年
7 吴爽;共享性Flow shop调度算法设计及应用研究[D];四川大学;2007年
8 董玉倩;制造执行系统关键技术研究及在纺织企业的应用[D];天津工业大学;2008年
9 王厂;基于Google Map ApI的邮政运输调度系统的分析与设计[D];山东大学;2010年
10 杨云;烟丝原料配方立体仓库物流调度与库存控制[D];山东大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026