哈尔滨汽轮机厂作业调度管理系统设计与实施-企业管理专业论文.docxVIP

Classified Index: TP391.73 U.D.C: 658 Dissertation for the Master Degree in Engineering THE APPLICATION AND RESEARCH OF HARBIN TURBINE COMPANY’S JOB SCHEDULING SYSTEM Candidate: Chen Guofang Supervisor: Associate Prof. Li Guofeng Academic Degree Applied for: Master of Engineering Specialty: Enterprise Management Affiliation： Harbin Steam Turbine Plant Co. Ltd Date of Defense: December, 2008 Degree-Offering-Institution: Harbin Institute of Technology 哈尔滨工业大学工程硕士学位论文 哈尔滨工业大学工程硕士学位论文 - - I - 摘 要 在现代制造业中，其核心是生产管理、调度理论和技术。利用计算机辅 助生产管理，能够做到减少原材料和在制品的库存，缩短产品提前期和生产 加工期，进而提高制造业对多品种、小批量产品的生产组织能力，使企业可 以应对复杂的，日趋多变的市场环境。 在车间作业调度研究发展的同时，相应的调度算法也有了较长足的进步。 如分枝定界法、整数规划法，还有遗传算法、神经网络和绘制网络图的方法 等，但这些方法要么在实际应用时求解困难，要么在求解单件车间工序问题 上效果不明显。启发式算法由于其自身的特点，在车间作业调度的应用中被 广泛使用，但是，经典启发式算法主要考虑了各工件工序时间对调度的影响， 在工件总加工时间对调度影响上没有提及，国内外在这方面的研究报道也没 见到。 在车间作业调度的实现方面，本文结合哈尔滨汽轮机厂的车间生产管理 系统的设计过程，首先进行了详细的需求和问题分析，进而深入研究了综合 分割启发式算法在软件层面上的实现过程，并加以适应实际生产要求的适当 改进，最后应用于生产应用。同时，在理论层面和实际的部署层面综合分析 和运用了机械制造管理的基本原理，对企业的生产给予了技术上的支持。 论文根据哈尔滨汽轮机厂生产车间的运行机制、管理模式、以及各个加 工流水线的功能和联系，并对零件生产过程中的各个信息进行了采集，运用 遗传算法来实现车间的作业调度问题，并设计实现了一种基于综合分割启发 式算法的车间生产管理系统。 关键词：机械制造；作业调度；调度算法；综合分割 - - II - Abstract The core of modern manufacturing industry is production management, scheduling theory and technology. Computer aided production management (CAPM) can reduce the material and inventory amount of product, shorten the product lead time and the procedure time, moreover, the product management capacity can be enhanced in multi-item and small batch product. as a result, the abilities of the enterprises can be enhanced to face the complex and polytropic market environment. At the same time of the researching of workshop job scheduling, the scheduling algorithms have developed quickly. For example, the Heuristic Algorithms, the Neural Network Algorithms and the Genetic Algorithms are the popular methods. But there is common problem in all the methods. That is all the methods meet same difficulty when they are implemented in an actual workshop. Some