《某中小企业车间生产调度问题研究》由会员分享，可在线阅读，更多相关《某中小企业车间生产调度问题研究（49页珍藏版）》请在金锄头文库上搜索。
1、密级：公开某中小企业车间生产调度问题研究Research on Production Scheduling Problem of Workshop of the Small and Medium-sized Enterprises学 院：机械工程学院专 业 班 级：学 号：学 生 姓 名：指 导 教 师： 年 月摘 要生产调度在任何企业中都是重要的，肩负着企业的日常生产运转，起着组织、协调、检查、考核的职能。目前，制造业的竞争日益激烈，在企业的日常运作过程中，会经常遇到各种各样的复杂的调度问题，车间生产调度问题解决的好坏直接影响着企业的运作效率和最终客户满意程度。因此，调度问题已经成为运营管理
2、领域的一大研究特点。对其进行深入的研究具有重要的理论意义和实际意义。本文首先论述本文研究内容的目的和意义，介绍了生产调度问题在国内外的研究现状，分析了该领域中存在的问题及发展趋势。其次结合我国中小型企业的特点，研究了有关车间调度的基本理论，并总结了车间生产调度的优化方法和策略，分析和比较了各种生产调度算法的优缺点，对车间调度问题进行了描述，做出了生产调度问题的改善。在几种求解车间调度的方法中，着重介绍了启发式方法中的palmer算法和彼得罗夫-哈姆算法。通过对沈阳亚中机械设备有限公司的车间调度问题进行分析和研究，运用palmer算法和彼得罗夫-哈姆算法，对现有的排产顺序进行改善，生产效率提高了
3、28%，提高了企业的竞争力。并对这两种算法进行了比较与选优，来说明生产调度方法的采用必须依具体车间的生产情况来确定。关键词：中小企业；生产调度；彼得罗夫-哈姆算法 ；帕姆算法II AbstractProduction scheduling is important in any enterprise, shouldering the day-to-day production operation of the enterprise, playing the organization, coordination, inspection, evaluation functions. With th
4、e increasingly fierce competition in the manufacturing sector, we inevitably encounter a variety of complex scheduling problem in the daily operation of the process, thus shop scheduling problem solving lends a direct impact on the operational efficiency of the enterprise and the ultimate customer s
5、atisfaction level, ultimately affecting the ability to respond to business-to-market and competitiveness. Therefore, the scheduling problem has become one of the major study characteristics of the operations management field. Its in-depth study has important theoretical and practical significance.Ba
6、sed on the small and medium-sized enterprises in the workshop investigation, at first the purpose and meaning of this project are discussed, and the importance of shop production scheduling is presented, the trend of the domestic and overseas research of shop produce and the existent problems in thi
7、s domain are analyzed. Secondly the basic theories about shop scheduling are studied, and the optimizing means and the strategy of shop production scheduling are summarized, then the interrelated problems of shop scheduling are described, and several heuristic methods to solve shop scheduling are su
8、mmarized here, and emphatically introduced the heuristic method includes palmer algorithm and Petrov-Ham algorithm, and through the two algorithms for Shenyang ya zhong automatic control potential manufacturing workshop scheduling problem and research, finally to these two algorithms are compared wi
9、th excellent production scheduling method, to illustrate the production workshop in accordance with specific to determine.Through the analysis，we improve the job-shop scheduling problem by using the palmer and Petrov Hamm algorithm，enhancing the efficiency by 28%, which make the enterprise become st
10、ronger. By comparing these two algorithms, at the same time, we have not only understand them deeply, but realized choosing suited scheduling algorithm must depend on the job-shop environment.Keywords：Small and medium-sized enterprises；Production scheduling; Petrov-Ham algorithm; Palmer algorithm目 录
11、摘 要IIAbstractIII第1章 绪论11.1 课题研究的目的和意义11.1.1 本课题研究的目的11.1.2 本课题研究的意义21.2 国内外现状和发展趋势31.2.1 国内外研究现状31.2.2生产调度问题研究的发展趋势41.3 本课题的主要研究内容5第2章 中小型企业车间生产调度的基本理论62.1 车间调度的定义62.2车间调度问题的概述72.2.1 车间生产调度问题的含义72.2.2 车间生产调度的类型82.2.3 车间生产调度的特征92.3车间生产调度问题的研究策略102.4中小企业车间生产调度问题研究112.4.1中小企业的定义112.4.2 我国中小企业的特征132.4.3
12、中小企业生产调度的主要问题14第3章 车间生产的调度方法研究163.1 传统的优化理论与方法163.2 启发式方法173.3基于知识的调度方法243.4 车间生产调度方法的比较及其评价26第4章 案例分析294.1企业背景概述294.2车间生产调度的管理结构294.3机械加工车间的现状分析304.4生产调度排序改善的案例334.4.1梁板334.4.2 基于palmer算法零件排序问题求解374.4.3 基于彼得罗夫-哈姆算法零件排序问题求解384.5 总结41第5章 结论43参考文献44V *大学本科生毕业设计第1章 绪论调度问题来源于不同的领域，如柔性制造系统，生产计划，计算机设计，后勤及
13、通讯等。生产调度，即对生产过程进行计划，作为一个关键模块，是整个先进生产制造系统实现管理技术、运筹技术、优化技术、自动化与计算机技术发展的核心。有效的调度方法及其优化的研究与应用，是实现先进制造和提高生产效益的基础和关键，可大大提高生产效益和资源利用率，进而增强企业的竞争能力。生产调度问题是一个资源分配问题，只不过这里的资源是设备而己。其目的是使工件加工路径的组合优化，确定工件的加工路径和每一工序的加工开始时间，以确保所选定的生产目标最优，如总加工时间最短等.由于制造系统中每个零件的生产工艺不同，所需的加工设备、加工时间、要求的交货期和生产数量的不同，使得生产调度问题成为自动化制造系统研究中的
14、一个难点和热点。车间生产调度在企业生产经营活动中占有十分重要的地位，生产调度系统也是CIMS(Computer Integrated Manufacturing Systems), ERP(Enterprise Resource Planning)等系统中的重要组成部分，因此受到学术界和工业界的广泛关注，对它的研究具有很高的理论意义和实际意义1。1.1 课题研究的目的和意义1.1.1 本课题研究的目的调度决策水平的提高已经成为现代企业生产经营过程能否稳定高效运转的决定性因素之一，因此，对生产调度理论的研究、优化生产调度的算法研究及应用系统软件的开发，都受到学术界和企业界的深切关注。近年来，诸如
15、并行加工、精益生产、准时制生产、异地制造、动态联盟等新模式的不断提出，为信息技术的应用和管理方法的提高指出了更多的新方向。这些新的生产管理模式的出现则要求运用现代生产方式相适应的先进生产管理方法及调度技术。因此，改进型生产管理模式对提高生产效率有很大助益。有史以来 ，有限资源的合理配置和优化利用问题始终是人类社会所面临的最基本经济问题，这个问题贯穿于社会生活的各个方面。从一个国家、社会的宏观经济运行到具体企业的微观经济活动，都要受资源条件的限制。对企业来说，能否对现有资源进行合理配置和充分利用将直接影响到产品的制造成本，进而成为影响企业效益的重要因素。企业资源的合理配置和优化利用很大程度上体现在车间一层的生产活动中，所以加强车间层的生产计划与控制一直在企业生产经营活动中占有十分重要的地位。车间生产调度是制造系统生产管理的核心，生产管理任务顺利实施与完成，最终要靠合理的生产调度来保证2。车间生产调度研究的是如何合理地配置加工过程的各种资源，减少零件的加工准备、等待与传送时间，从而提高设备利用率与生产效率，降低生产成本。因此，及时准确的生产调度对生产系统的高效运行有着重要的影响，主要表现在生产调度可以保证生产计划的有效实施:高效低耗地使用生产资源;均衡生产
