《中小型企业生产调度》由会员分享，可在线阅读，更多相关《中小型企业生产调度（51页珍藏版）》请在金锄头文库上搜索。
1、中小型企业生产调度某中小企业车间生产调度咨询题研究ResearchonProductionSchedulingProblemofWorkshopoftheSmallandMedium-sizedEnterprises学院：机械工程学院专业班级：学号：学生姓名：指导教师：年月摘要生产调度在任何企业中差不多上重要的，肩负着企业的日常生产运转，起着组织、和谐、检查、考核的职能。目前，制造业的竞争日益猛烈，在企业的日常运作过程中，会经常遇到各种各样的复杂的调度咨询题，车间生产调度咨询题解决的好坏直截了当阻碍着企业的运作效率和最终客户中意程度。因此，调度咨询题差不多成为运营治理领域的一大研究特点。对其进
2、行深入的研究具有重要的理论意义和实际意义。本文第一论述本文研究内容的目的和意义，介绍了生产调度咨询题在国内外的研究现状，分析了该领域中存在的咨询题及进展趋势。其次结合我国中小型企业的特点，研究了有关车间调度的差不多理论，并总结了车间生产调度的优化方法和策略，分析和比较了各种生产调度算法的优缺点，对车间调度咨询题进行了描述，做出了生产调度咨询题的改善。在几种求解车间调度的方法中，着重介绍了启发式方法中的palmer算法和彼得罗夫-哈姆算法。通过对沈阳亚中机械设备有限公司的车间调度咨询题进行分析和研究，运用palmer算法和彼得罗夫-哈姆算法，对现有的排产顺序进行改善，生产效率提升了28%，提升了
3、企业的竞争力。并对这两种算法进行了比较与选优，来讲明生产调度方法的采纳必须依具体车间的生产情形来确定。关键词：中小企业；生产调度；彼得罗夫-哈姆算法；帕姆算法AbstractBasedonthesmallandmedium-sizedenterprisesintheworkshopinvestigation,atfirstthepurposeandmeaningofthisprojectarediscussed,andtheimportanceofshopproductionschedulingispresented,thetrendofthedomesticandoverseasresear
4、chofshopproduceandtheexistentproblemsinthisdomainareanalyzed.Secondlythebasictheoriesaboutshopschedulingarestudied,andtheoptimizingmeansandthestrategyofshopproductionschedulingaresummarized,thentheinterrelatedproblemsofshopschedulingaredescribed,andseveralheuristicmethodstosolveshopschedulingaresumm
5、arizedhere,andemphaticallyintroducedtheheuristicmethodincludespalmeralgorithmandPetrov-Hamalgorithm,andthroughthetwoalgorithmsforShenyangyazhongautomaticcontrolpotentialmanufacturingworkshopschedulingproblemandresearch,finallytothesetwoalgorithmsarecomparedwithexcellentproductionschedulingmethod,toi
6、llustratetheproductionworkshopinaccordancewithspecifictodetermine.Throughtheanalysis，weimprovethejob-shopschedulingproblembyusingthepalmerandPetrovHammalgorithm，enhancingtheefficiencyby28%,whichmaketheenterprisebecomestronger.Bycomparingthesetwoalgorithms,atthesametime,wehavenotonlyunderstandthemdee
7、ply,butrealizedchoosingsuitedschedulingalgorithmmustdependonthejob-shopenvironment.Keywords：Smallandmedium-sizedenterprises；Productionscheduling;Petrov-Hamalgorithm;Palmeralgorithm目录摘要IAbstractIII第1章绪论11.1 课题研究的目的和意义11.1.1 本课题研究的目的11.1.2 本课题研究的意义21.2 国内外现状和进展趋势21.2.1 国内外研究现状31.2.2 生产调度咨询题研究的进展趋势41.3
8、 本课题的要紧研究内容5第2章中小型企业车间生产调度的差不多理论72.1 车间调度的定义72.2 车间调度咨询题的概述82.2.1 车间生产调度咨询题的含义82.2.2 车间生产调度的类型92.2.3 车间生产调度的特点102.3 车间生产调度咨询题的研究策略112.4 中小企业车间生产调度咨询题研究122.4.1 中小企业的定义122.4.2 我国中小企业的特点152.4.3 中小企业生产调度的要紧咨询题16第3章车间生产的调度方法研究183.1 传统的优化理论与方法183.2 启发式方法193.3 基于知识的调度方法253.4 车间生产调度方法的比较及其评判28第4章案例分析314.1 企
9、业背景概述314.2 车间生产调度的治理结构314.3 机械加工车间的现状分析324.4 生产调度排序改善的案例334.4.1 梁板334.4.2 基于palmer算法零件排序咨询题求解364.4.3 基于彼得罗夫-哈姆算法零件排序咨询题求解374.5 总结39第5章结论41参考文献42第1章绪论调度咨询题来源于不同的领域，如柔性制造系统，生产打算，运算机设计，后勤及通讯等。生产调度，即对生产过程进行打算，作为一个关键模块，是整个先进生产制造系统实现治理技术、运筹技术、优化技术、自动化与运算机技术进展的核心。有效的调度方法及其优化的研究与应用，是实现先进制造和提升生产效益的基础和关键，可大大提
10、升生产效益和资源利用率，进而增强企业的竞争能力。生产调度咨询题是一个资源分配咨询题，只只是那个地点的资源是设备而己。其目的是使工件加工路径的组合优化，确定工件的加工路径和每一工序的加工开始时刻，以确保所选定的生产目标最优，如总加工时刻最短等.由于制造系统中每个零件的生产工艺不同，所需的加工设备、加工时刻、要求的交货期和生产数量的不同，使得生产调度咨询题成为自动化制造系统研究中的一个难点和热点。车间生产调度在企业生产经营活动中占有十分重要的地位，生产调度系统也是CIMS(ComputerIntegratedManufacturingSystems),ERP(EnterpriseResourceP
11、lanning)等系统中的重要组成部分，因此受到学术界和工业界的广泛关注，对它的研究具有专门高的理论意义和实际意义1。1.1 课题研究的目的和意义1.1.1 本课题研究的目的调度决策水平的提升差不多成为现代企业生产经营过程能否稳固高效运转的决定性因素之一，因此，对生产调度理论的研究、优化生产调度的算法研究及应用系统软件的开发，都受到学术界和企业界的深切关注。近年来，诸如并行加工、精益生产、准时制生产、异地制造、动态联盟等新模式的持续提出，为信息技术的应用和治理方法的提升指出了更多的新方向。这些新的生产治理模式的显现则要求运用现代生产方式相适应的先进生产治理方法及调度技术。因此，改进型生产治理模
12、式对提升生产效率有专门大助益。有史以来，有限资源的合理配置和优化利用咨询题始终是人类社会所面临的最差不多经济咨询题，那个咨询题贯穿于社会生活的各个方面。从一个国家、社会的宏观经济运行到具体企业的微观经济活动，都要受资源条件的限制。对企业来讲，能否对现有资源进行合理配置和充分利用将直截了当阻碍到产品的制造成本，进而成为阻碍企业效益的重要因素。企业资源的合理配置和优化利用专门大程度上体现在车间一层的生产活动中，因此加大车间层的生产打算与操纵一直在企业生产经营活动中占有十分重要的地位。车间生产调度是制造系统生产治理的核心，生产治理任务顺利实施与完成，最终要靠合理的生产调度来保证2。车间生产调度研究的
13、是如何合理地配置加工过程的各种资源，减少零件的加工预备、等待与传送时刻，从而提升设备利用率与生产效率，降低生产成本。因此，及时准确的生产调度对生产系统的高效运行有着重要的阻碍，要紧表现在生产调度能够保证生产打算的有效实施:高效低耗地使用生产资源;均衡生产，减少在制品的资金占用等。1.1.2 本课题研究的意义生产打算与调度环节是企业生产治理的核心，也是整个企业治理最烦琐和最难治理的环节。随着工业生产过程的日益复杂与规模的大型化，要求运算机系统不仅要完成直截了当面向过程的操纵和优化，而且要在猎取生产全部过程信息基础上，进行指挥调度和综合治理。生产调度的优化是先进制造技术和现代治理技术的核心技术。优
14、化生产打算与调度成为增强企业竞争力、提升企业经济效益和社会效益的关键因素。因而研究制造行业大规模复杂生产过程的生产调度咨询题与方法关于提升企业的治理水平，增强企业的竞争力，促进整个行业的进步与进展具有十分重要的意义。目前，国内的大部分企业要紧依靠体会丰富的调度员手工安排调度打算。关于调度咨询题比较简单的情形下这种方法依旧可行的，然而，在调度任务规模较大且动态多变的环境中，单纯的手工调度就显得低效甚至无能为力了，况且，关于企业来讲，体会丰富的调度员本身确实是一种稀缺资源。明显，充分利用目前己取得的理论研究成果，改善车间调度咨询题，关心企业提升排产效率，关于我国的生产有着重要的现实意义。1.2 国
15、内外现状和进展趋势1.2.1 国内外研究现状随着科学技术的快速进展，专门是网络技术、通讯技术、运算机技术等现代科技以及有关基础行业的技术进步，使传统意义上的时刻和空间距离日益被拉近缩短，市场趋向全球一体化，市场竞争转型为异地、跨区域、甚至跨国竞争等，猛烈的市场竞争使产品的更新代换日趋频繁、种类越来越复杂，因而要求制造系统既能有效地进行多品种、小批量的生产，又有较高的自动化程度和生产效率，以适应多变的市场环境和客户需求。这就意味着有关企业在具有较高生产率、较好质量保证能力的同时，也要具有快速的响应市场变化和需求增长的能力，努力使制造单元具有刚性生产线的效率和工作车间的柔性，才能使企业适应猛烈的市场竞争。为了加大和改善生产治理模式，提升加工单元（包括加工车间）的柔性及响应市场需求速度，在许多企业中生产调度（专门是具体到车间调度）当前仍旧采纳本地化、单机实现模式，乃至人工方式进行。早在1954年，Johnson就对两台机床的FlowShop型调度咨询题进行了研究，并提出了一个简便而又相当巧妙的算法。他的研究成果引起了学术界的浓厚爱好。因此，学术界试图将他的结果推广到三台或是更多的机器上去，然而都没有成功。直到197
