某中小企业车间生产调度问题研究ResearchonProductionSchedulingProblemofWorkshopoftheSmallandMedium-sizedEnterprises学院：机械工程学院专业班级：学号：学生姓名：指导教师：年月摘要生产调度在任何企业中都是重要的，肩负着企业的日常生产运转，起着组织、协调、检查、考核的职能。目前，制造业的竞争日益激烈，在企业的日常运作过程中，会经常遇到各种各样的复杂的调度问题，车间生产调度问题解决的好坏直接影响着企业的运作效率和最终客户满意程度。因此，调度问题已经成为运营管理领域的一大研密级：公究特点。对其进行深入的研究具有重要的理论意义和实际意义。本文首先论述本文研究内容的目的和意义，介绍了生产调度问题在国内外的研究现状，分析了该领域中存在的问题及发展趋势。其次结合我国中小型企业的特点，研究了有关车间调度的基本理论，并总结了车间生产调度的优化方法和策略，分析和比较了各种生产调度算法的优缺点，对车间调度问题进行了描述，做出了生产调度问题的改善。在几种求解车间调度的方法中，着重介绍了启发式方法中的palmer算法和彼得罗夫-哈姆算法。通过对沈阳亚中机械设备有限公司的车间调度问题进行分析和研究，运用palmer算法和彼得罗夫-哈姆算法，对现有的排产顺序进行改善，生产效率提高了28%，提高了企业的竞争力。并对这两种算法进行了比较与选优，来说明生产调度方法的采用必须依具体车间的生产情况来确定。关键词：中小企业；生产调度；彼得罗夫-哈姆算法；帕姆算法AbstractProductionschedulingisimportantinanyenterprise,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;Palmeralgorithm目录摘要...........................................................................................................
VIP
