基于图论及排队论的可重构制造系统工艺路线及布局优化研究（毕业学术论文设计）.doc

摘要 随着社会经济的加速发展，市场需求日趋呈现出动态多变的特征。为了使制造企业能够适应迅速变化的市场环境，及时把握市场机遇，出现了可重构制造这一全新概念的制造模式。本论文以运筹学为主要数学工具，对可重构制造系统的系统级设计理论与方法展开研究。 本论文首先阐述了制造业的重要地位及其面临的机遇与挑战，论述了可重构制造系统的产生及其重要意义，总结了国内外关于可重构制造系统的理论研究和实践的现状。最后，给出了本论文的主要研究内容和总体结构。之后介绍了图论和排队论的主要相关概念和术语，阐述了Dijkstra算法的流程，并重点探讨了它在网络模型中的应用，然后简要说明了排队论对物流优化研究的作用。 在提出了适合于可重构制造系统的产品评价指标体系之后，运用模糊数学的理论和方法，对市场上同时出现的多种新产品进行评价，以选出适合于制造系统新构形的生产对象。在此基础上，建立了可重构制造系统生产计划的目标规划模型，采用序贯式算法对模型进行求解，从而制订可重构制造系统的最优生产计划。 基于图论构建了可重构制造系统工艺路线的有向网络模型。然后采用Dijkstra算法和双向扫视算法，进行了最优工艺路线和备选工艺路线的选择策略研究。基于排队论建立了可重构制造系统布局的排队网络模型，并依据所建立的模型，对系统的生产能力和每道工序上并行加工的机床台数进行优化设计，从而获得了可重构制造系统新构形的最优混联式布局。此外，论文还在最优混联式布局的基础上，对必威体育精装版的点阵式布局进行了探索性研究，以使制造系统的新构形具有更强柔性。 最后对全文进行总结，并对今后的研究工作作出展望。 关键词：可重构制造系统 ；工艺路线；图论；排队论 Abstract With the development of global economy, todays markets are characterized byhigh fluctuations in demand. RMS (Reconfigurable Manufacturing Systems), a new type of manufacturing system, was proposed to ensure that the manufacturing enterprises can accommodate to changing markets and grasp opportunites easily. In the thesis, theories and methodologies of RMS system level design are studied by means of Operational Research.The main contents are as follows. The importance and challenge of manufacturing industry arepresented. The generation and significance of RMS are discussed and the sate of arts in RMS are summarized. The main contents and general structure of the thesis are gmen. Concepts and terminologies related to Graph theory and Queueing theory are explained.The application of Graph theory method in Network model .Queueing theory used to Study on Logistics Optimization is studied at last. A product evaluating system suitable for RMS is proposed.Methodologies of fuzzy mathematics are used to evaluate various new products on the markets to choose some new products adapted to systems new configuration. After that, a goal planning mode of production schedule for RMS is constructed and theoptimized production schedule is finally attained. A networ