流水车间生产调度系统的设计与实现-软件工程专业论文.docxVIP

Classified Index: TP311 U.D.C: 621.3 Dissertation for the Master Degree in Engineering DESIGN AND IMPLEMENTATION OF FLOW SHOP PRODUCTION SCHEDULE SYSTEM Ca ndidate： Rong Yao Super visor ： Prof. Zhan Dechen Academic Degr ee Applied for ： Associate Super visor :  Master of Engineering Senior Engineer Shi Weimin Speciality： Software Engineering Affiliation： School of Software Date of Defence： June, 2011 Degr ee-Confer r ing-I nstitution： Harbin Institute of Technology 摘 摘 要 - - I - 摘 要 由于近年来经济的突飞猛进，市场竞争日益激烈，对于制造企业来说，能 否对资源进行合理地分配进而缩短生产周期并最大化产出，将成为其是否能赢 得市场竞争的决定因素之一。制造企业的生产活动绝大多数体现在车间层面。 因此，对车间生产活动的资源进行合理分配，加强车间生产的管理与控制将会 很大程度地提高整个企业的生产效率。而生产调度又是车间管理中的主要部分， 因此，车间的生产调度，就成为了制造业研究的核心问题之一，具有重要的研 究意义与现实价值。 本文结合了作者在苏州固锝公司车间生产调度管理系统中所从事的工作， 提出并实现了一套针对流水车间的生产调度管理系统，为流水式作业的车间调 度管理问题提供了一套解决方案。 通过对苏州固锝二极管生产车间的生产环境、业务流程的调研、对业务流 程之间流转的各种单据及案例数据的分析，明确了流水车间调度问题并总结出 了流水车间的生产环境特点。针对流水车间生产调度这个核心问题，提出了一 种基于实数编码的遗传算法。基于这种算法，设计并实现了一套面向对象的基 于层次代理结构的软件系统。 针对车间调度这个核心问题，给出了数学上的形式描述，明确了问题的输 入、输出与评价标准。利用基于实数编码的遗传算法，通过确定编码规则、适 应度函数、选择、交叉与变异等算子与算法终止条件，明确给出了符合评价标 准要求的算法，并将其编写成为独立的软件包。 以上述遗传算法软件包为核心，并结合对苏州固锝二极管生产车间的需求 分析，通过概要设计、详细设计与编码实现，给出一套面向对象的基于层次代 理结构的车间生产调度系统。通过将车间系统划分为资源层、调度层与任务层， 系统不仅能够处理常规生产计划生成的生产订单，而且还能够应付诸如发生设 备故障这种突发事件，进行紧急排产与重新调度，以追求车间生产的最优化。 该系统已经成功投入生产，进而从实践中印证了本文中的理论。 关键词：车间调度；流水车间；层次代理；遗传算法； Abs Abstract - - II - Abstr act As the development of economy, market competition is becoming fiercer and fiercer.，To the manufacturing enterprises that want to win this competition, it is one of the key factors whether they can optimize the resource allocation to cut the product period and maximize the product. Most product activities are performed in workshops. As a result, it will help improve product performance through distributing resources in reason and cutting product period to maximize the product in workshop level. However product scheduling is the very important part of workshop management, so product scheduling in workshop become one of hot topics in manufacturing resear