搜索
I某中小企业车间生产调度问题研究ResearchonProductionSchedulingProblemofWorkshopoftheSmallandMedium-sizedEnterprises学院：机械工程学院专业班级：学号：学生姓名：指导教师：年月摘要密级：公开II生产调度在任何企业中都是重要的，肩负着企业的日常生产运转，起着组织、协调、检查、考核的职能。目前，制造业的竞争日益激烈，在企业的日常运作过程中，会经常遇到各种各样的复杂的调度问题，车间生产调度问题解决的好坏直接影响着企业的运作效率和最终客户满意程度。因此，调度问题已经成为运营管理领域的一大研究特点。对其进行深入的研究具有重要的理论意义和实际意义。本文首先论述本文研究内容的目的和意义，介绍了生产调度问题在国内外的研究现状，分析了该领域中存在的问题及发展趋势。其次结合我国中小型企业的特点，研究了有关车间调度的基本理论，并总结了车间生产调度的优化方法和策略，分析和比较了各种生产调度算法的优缺点，对车间调度问题进行了描述，做出了生产调度问题的改善。在几种求解车间调度的方法中，着重介绍了启发式方法中的palmer算法和彼得罗夫-哈姆算法。通过对沈阳亚中机械设备有限公司的车间调度问题进行分析和研究，运用palmer算法和彼得罗夫-哈姆算法，对现有的排产顺序进行改善，生产效率提高了28%，提高了企业的竞争力。并对这两种算法进行了比较与选优，来说明生产调度方法的采用必须依具体车间的生产情况来确定。关键词：中小企业；生产调度；彼得罗夫-哈姆算法；帕姆算法IIIAbstractProductionschedulingisimportantinanyenterprise,shoulderingtheday-to-dayproductionoperationoftheenterprise,playingtheorganization,coordination,inspection,evaluationfunctions.Withtheincreasinglyfiercecompetitioninthemanufacturingsector,weinevitablyencounteravarietyofcomplexschedulingprobleminthedailyoperationoftheprocess,thusshopschedulingproblemsolvinglendsadirectimpactontheoperationalefficiencyoftheenterpriseandtheultimatecustomersatisfactionlevel,ultimatelyaffectingtheabilitytorespondtobusiness-to-marketandcompetitiveness.Therefore,theschedulingproblemhasbecomeoneofthemajorstudycharacteristicsoftheoperationsmanagementfield.Itsin-depthstudyhasimportanttheoreticalandpracticalsignificance.Basedonthesmallandmedium-sizedenterprisesintheworkshopinvestigation,atfirstthepurposeandmeaningofthisprojectarediscussed,andtheimportanceofshopproductionschedulingispresented,thetrendofthedomesticandoverseasresearchofshopproduceandtheexistentproblemsinthisdomainareanalyzed.Secondlythebasictheoriesaboutshopschedulingarestudied,andtheoptimizingmeansandthestrategyofshopproductionschedulingaresummarized,thentheinterrelatedproblemsofshopschedulingaredescribed,andseveralheuristicmethodstosolveshopschedulingaresummarizedhere,andemphaticallyintroducedtheheuristicmethodincludespalmeralgorithmandPetrov-Hamalgorithm,andthroughthetwoalgorithmsforShenyangyazhongautomaticcontrolpotentialmanufacturingworkshopschedulingproblemandresearch,finallytothesetwoalgorithmsarecomparedwithexcellentproductionschedulingmethod,toillustratetheproductionworkshopinaccordancewithspecifictodetermine.Throughtheanalysis，weimprovethejob-shopschedulingproblembyusingthepalmerandPetrovHammalgorithm，enhancingtheefficiencyby28%,whichmaketheenterprisebecomestronger.Bycomparingthesetwoalgorithms,atthesametime,wehavenotonlyunderstandthemdeeply,butrealizedchoosingsuitedschedulingalgorithmmustdependonthejob-shopenvironment.Keywords：Smallandmedium-sizedenterprises；Productionscheduling;Petrov-Hamalgorithm;PalmeralgorithmIV目录摘要.....................................................................................................................................IAbstract...................................................................................................................................III第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中小企业生产调度的主要问题.....................................................................14第3章车间生产的调度方法研究................................................................................