【作者】 李贤；

【导师】 王占杰；

【作者基本信息】 大连理工大学 ， 计算机应用技术， 2007， 硕士

【摘要】 生产调度系统是企业资源计划(Enterprise resource planning，简称ERP)的核心，也是目前我国ERP项目实施的瓶颈。在敏捷化、全球制造的新形势下，生产调度研究面临着许多新问题，迫切需要有新的调度方法和调度机制来解决。课题是实验室与SUN公司合作研究的基于分布式对象技术的资源管理项目和实验室原有车间生产管理系统的结合，旨在更有效利用企业资源，提高生产效率，使企业收益最大化。本文对生产调度问题进行了深入的研究，在研究现有成果的基础上，结合公司的生产对象的实际状况，建立了基于工艺路线的多Agent生产调度系统(Multi-agent scheduling system based on flexible process planning，FMASS)。本文采用Agent混合建模方法，设计了既有慎思型特点又有反应型特点的单个Agent的结构模型，建立了四类Agent。在此基础上，设计了结合层次型结构和异构型结构的混合式多Agent体系结构，多类Agent之间可以同时进行水平和垂直方向上的协商，既克服了纯异构型结构系统过于松散、系统的稳定性和全局性能难以保证的缺点，又具有柔性和对动态变化的适应性。Agent之间采用混合合同网协商机制，每轮协商能够处理多个结果。依据调度的目标设计了协商中Agent的决策函数和评价算法，协助Agent作出合理决策。本文利用分布式对象技术实现了FMASS系统，在分布式对象远程方法调用技术的支持下，实现了Agent之间的通讯。把FMASS系统与其它研究者的实验成果进行了对比，验证了模型的良好性能。把以上模型应用到已有的车间管理系统中去，进行了大量的仿真实验。实验结果本文设计的基于多工艺路线的多Agent调度系统能够综合考虑零件的工艺路线柔性和车间生产柔性，使调度更加灵活高效，能够处理包括突发事件在内的各种生产调度中的实际问题，具有良好的开放性、敏捷性和对不同制造需求的适应性。更多还原

【Abstract】 Production scheduling system is the core of Enterprise Resource Planning (ERP), also the bottleneck of ERP. In the situation of agile and global manufacturing, many new problem of production scheduling research develops. This research direction comes from a cooperate project named Resource Management System based on Distributed Object Technology with SUN company. The paper is the extended use in a discrate part produce company. A Multi-Agent based on flexible process planning (FMASS) is presented in this paper to solve the agile scheduling problem.After deeply research of the current research achievement, according to the actual manufacture situation of the company, this paper build a job shop manage system which integrated both process route selection and produce scheduling. This paper designs a model of integrated system using hybrid modeling method of agents, four kinds of agents are built: task management agent, resource management, task agent and resource agent. Based on this, the hybrid architecture of multi-agent integrated the hierarchy and the heterarchy is also proposed after analyzing. There are horizontal and vertical negotiations in the architecture of FMASS in order to overcome drawbacks of hierarchy and heterarchy, and to make the FMASS agile and flexible responses capabilities and a feasible, robust and near optimized schedulers.At last the multi-agent scheduling system is built up using distributed object. In the support of RMI technology, the communication of agents is implemented. We also did some experiments about the integerate system, compares the scheduling results with some other scheduling algorithm. The results have successfully shown that the approach is capable of generating feasible schedulers in manufacturing environment. The experiments have also demonstrated that it has incorporated the features of adaptive and agility to changes in production diversity and environment configuration.更多还原