基于制造网格的虚拟企业资源调度问题研究

【作者】 张坤；

【导师】 高阳；

【作者基本信息】 中南大学 ， 管理科学与工程， 2007， 硕士

【摘要】 虚拟企业是为适应快速反应而提出的一种先进制造生产组织方式。虚拟企业的制造资源调度过程是虚拟企业运营中的重要环节,调度效率的提高将在很大程度上改善整个虚拟企业的运营效率。在目前的网络条件下,虚拟企业运营缺少一种可靠而有效的制造资源管理机制,难以监控各成员企业制造资源的信息和状态,无法实现虚拟企业制造资源的高效调度。与目前的网络相比,网格具有可扩展性、互操作性、自适应性和动态性等特点。利用网格提供的资源搜索功能和信息服务,能够针对应用要求,快速组织虚拟企业,提高虚拟企业的响应速度;将网格技术应用于虚拟企业制造资源调度,有利于加强对虚拟企业制造资源信息和状态的监控。论文针对虚拟企业制造资源调度的几个关键问题,研究了基于制造网格的资源调度平台、制造网格资源建模以及制造网格资源的匹配与优选,其主要研究内容与成果如下:(1)研究了基于制造网格的虚拟企业资源调度平台。在制造网格的基础上,提出了资源调度平台体系结构,设计了基于Agent技术和Globus软件包的平台实现模型,并阐述了平台的工作流程。(2)研究了制造网格资源的描述与封装。从制造网格资源共享的角度出发,综合考虑资源的分类、属性、层次和资源关系等多个部分,对制造资源进行描述,以支持资源的匹配与调度。(3)研究了制造网格资源的匹配与优选。建立了基于T、Q、C、S的制造资源评价指标体系,提出了三阶段的制造资源节点的优选方法。在初选过程中以制造任务的资源约束作为初选的依据,淘汰不满足功能要求的资源节点,在筛选阶段运用了可拓理论选取个体优秀的候选资源节点进入优选,在优选过程中将实体物流交互对流程时间和流程成本的影响纳入多目标优化模型当中,并将优选问题转化为最短路径问题进行求解。论文最后给出了一个算例。更多还原

【Abstract】 Virtual Enterprise is a advanced manufacturing organizational form which was proposed to adapt to rapid response. Manufacturing resources scheduling process is the important stages in virtual enterprise operations. Manufacturing resource scheduling process of Virtual enterprise is important in enterprise operations. Improvements of scheduling efficiency will greatly improve the overall operational efficiency of virtual enterprise. In the current network conditions, the virtual enterprise operations are lack of a reliable and effective mechanism for manufacturing resource management. So manufacturing resources information of member enterprises is hard to control and virtual enterprise manufacturing resource efficient scheduling is not achieved. Compared with the existing network, grid is characteristics of scalability, interoperability, adaptiveness and dynamics. Using resources search function and information services which grid provides, virtual enterprise can be organized rapidly and response quickly in view of application request. Grid will be used in manufacturing resource scheduling of Virtual Enterprise, that help strengthen the controlling information and state of manufacturing resource of Virtual Enterprise. Resource scheduling platform based on the manufacturing grid, manufacturing grid resource modeling and manufacturing resources optimization and matching were researched in view of several key issues in resource scheduling of virtual manufacturing enterprise in this paper. Its main contents and the results are as follows:(1) Virtual enterprise resource scheduling platform based on the manufacturing grid was researched. Resource scheduling platform architecture was proposed on the basis of manufacturing grid. Platform model was designed based on agent technology and the Globus Toolkits, and then platform workflow was given.(2) Manufacturing grid resource descriptions and encapsulation were researched. From the point of resource sharing, resource classification, attributes, relationships and resource levels were taken into consideration to descript manufacturing resource, which are in support of manufacturing resources optimization and matching.(3) Matching and optimization of manufacturing resources were researched. Firstly, manufacturing resource evaluation index system was established based on the T, Q, C, S. Secondly, a three-stage manufacturing resource nodes optimization methods was proposed. The resource constraints were taken as a primary basis in first stage to eliminate the resource nodes which were not qualified for functional requirements. Extensive theory was used to select outstanding individual nodes as candidate into the optimization of resources in the optimization process will be interactive entities logistics process right time and cost of the process Multi-objective optimization model, and the optimization problem for the shortest path problem is solved. Finally, a numerical example is given.更多还原