中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 中科院软件所  > 中科院软件所
题名:
流程企业生产调度方法与应用研究
作者: 徐俊刚
答辩日期: 2003
专业: 计算机应用技术
授予单位: 中国科学院软件研究所
授予地点: 中国科学院软件研究所
学位: 博士
关键词: 流程企业 ; 生产调度 ; 算法混合策略 ; 遗传算法 ; 物料流调度优化 ; 实时Agent调度 ; 企业问题求解环境
其他题名: Researches on Methods and Applications of Production Scheduling in the Process Enterprise
摘要: 流程工业包含很多重要的能源和原材料工业,是国民经济的支柱产业,其地位举足轻重。因此,用先进技术进行流程工业的改造,使其保持高效稳定发展,对国民经济的可持续发展和增强国家经济实力是非常关键的。而生产调度是流程企业生产运行的指挥中心,提高生产调度的质量和效率对于提高流程企业的经济效益和社会效益会起到重要作用。因此,开展流程企业生产调度领域的研究是非常必要的,这些研究也必将具有重要的理论和实际意义。本文即是对流程企业生产调度中的几个典型问题进行了研究,其中有理论探讨,也有应用研究,主要研究内容和创新成果有:(1)生产调度问题描述方法研究。分析了实际调度问题和经典调度理论之间的鸿沟;指出了实际生产调度问题涉及的诸多方面,提出了多视图的描述方法。(2)Flow-shop调度问题混合策略求解方法研究。总结了求解Flow-shop调度问题的常见算法;提出了一种基于启发式搜索算法、遗传算法和禁忌搜索算法的混合遗传算法,通过对大量置换Flow-shop Benchmark问题进行实验仿真,证明算法是有效的。(3)流程企业物料流调度优化研究。总结和定义了流程企业物料流调度优化中的相关概念;基于已有工作,建立并完善了物料流调度优化的数学模型;针对实际的瓦斯调度问题,利用这个数学模型,提出了一种新的遗传编码方法并进行了实验,实验结果有一定的参考价值。(4)基于OAA的实时多Agent生产调度系统体系结构和调度算法研究。总结了实时Agent调度的相关工作;提出了一种基于。从的实时多Agent生产调度系统体系结构,并对其组成部分进行了形式化描述;提出了一种新的基于优先级表的实时调度算法,并利用典型数据进行了实验仿真,证明算法是有效的。(5)流程企业生产调度支撑环境研究。提出了企业问题求解环境的概念;设计了流程企业企业问题求解环境的体系结构,描述了各个组成部分的功能和实现方法;介绍了开发过程中用到的一些关键技术。总之,本文的研究工作涉及了流程企业生产调度的几个重要方面,对于建立更加完善的生产调度问题框架、选取和混合使用各种调度算法以及流程企业物料流调度优化具有一定的指导作用,而且为建立基于多Agent的实时生产调度系统以及更加完善的企业问题求解环境理论和应用系统打下了基础。
英文摘要: Process industry includes many important energy and raw material industries, and it's the backbone industry of national economy of one country, it holds the balance of national economy of the country. So, it is crucial for keeping national economy developing continually and raising competitive level of national economy to reconstruct the process industry with advanced technologies and keep it developing efficiently and stably. And that, production scheduling is the headquarters of production running in one process enterprise, and improving the quality and efficiency of production scheduling plays an important role in improving economic and social benefits of the process enterprise. Therefore, it's necessary to carry on researches on production scheduling in the process enterprise, and these researches will have important theoretical and practical significance. This dissertation addresses some typical problems of production scheduling in the process enterprise, and these problems include both theoretical and practical problems, major researching aspects and innovative achievements are listed as follows: (1) Researches on describing methods of production scheduling problem. Firstly, the gap between practical scheduling problems and classical scheduling theories is analyzed; secondly, various aspects of one practical production scheduling problem are pointed out, and a new describing method with multiple views is presented. (2) Researches on hybrid strategies of different type of algorithms for solving Flow-shop scheduling problem. Firstly, several familiar algorithms for solving Flow-shop scheduling problem are introduced; secondly, a new heuristic search algorithm, genetic algorithm and tabu search algorithm based hybrid algorithm is presented, and finally it is proved effective through making experiments with a lot of permutation Flow-shop Benchmark problems. (3) Researches on material flow scheduling and optimization in the process enterprise. Firstly, basic concepts of material flow scheduling and optimization in the process enterprise are summarized and defined; secondly, based on some related research work, the mathematical models of material flow scheduling and optimization are built and improved; finally, in order to solve practical problem of gas scheduling, based on these mathematical models, a new genetic coding method is proposed and some experiments are implemented with genetic algorithm, the results of these experiments can supply reference to practical problem of gas scheduling in some extent. (4) Researches on the architecture of an OAA based real-time Multi-Agent system for production scheduling and its scheduling algorithms. Firstly, some related research work are summarized; secondly, the architecture of an OAA based real-time Multi-Agent system for production scheduling is brought out, and its constituents are formalized respectively; finally, a new priority table based real-time scheduling algorithm is proposed, and it is validated to be effective through making experiments with some typical data. (5) Researches on the supporting environment for production scheduling in the process enterprise. Firstly, the concept of Enterprise Problem Solving Environment is proposed; secondly, the architecture of Enterprise Problem Solving Environment for the process enterprise is designed, and the functions and implementation methods of its constituents are described; finally, some key technologies used during the course of developing the system are introduced. In conclusion, the dissertation addresses several key aspects of production scheduling in the process enterprise, and it can guide researchers and enterprise engineers to construct one more improved framework of practical production scheduling problem, to choose and hybridize various scheduling algorithms, and to schedule and optimize material flow in the process enterprise. Furthermore, it provides a basis for developing Multi-Agent based real-time production scheduling system and creating more perfect theory and applied system of Enterprise Problem Solving Environment.
语种: 中文
内容类型: 学位论文
URI标识: http://ir.iscas.ac.cn/handle/311060/5620
Appears in Collections:中科院软件所

Files in This Item:
File Name/ File Size Content Type Version Access License
LW011268.pdf(2618KB)----限制开放-- 联系获取全文

Recommended Citation:
徐俊刚. 流程企业生产调度方法与应用研究[D]. 中国科学院软件研究所. 中国科学院软件研究所. 2003-01-01.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[徐俊刚]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[徐俊刚]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace