流水车间成组作业调度的仿真研究

《流水车间成组作业调度的仿真研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要企业资源的合理配置和优化利用很大程度上体现在车间一层的生产活动中，所以加强车间层的生产计划与控制一直在企业生产经营活动中占有十分重要的地位。车间生产计划与控制的核心理论是调度理论。车间调度问题是一类重要的组合优化问题。为适应订货式、多品种、小批量生产的需要，引进了成组技术的概念。在成组技术假设下，可以避免或大大减少安装时间、提高生产效率。因此，研究成组技术下车间调度问题是很有必要的。本文从企业不同的目标来研究流水车问成组作业调度问题。首先，本文对流水车间成组作业调度理论进行了全面的介绍。其次，讨论了

2、影响流水车间成组调度的因素。同时根据流水车间不同的目标，分别建立了最大完工时间最小、总拖期最小和提前／拖期惩罚代价最小的数学规划模型，并给出了约束条件。再此，根据建立的数学规划模型。当目标函数为完工时间时，本文采用了两层的仿真策略，利用Witness仿真软件对组内和组间分别进行了建模仿真，另外，在Witness优化模块下，利用模拟退火算法分别对总拖期和提前／拖期惩罚代价进行了优化分析。最后，本文对全文的工作做了总结，分析了存在的问题和缺陷，并对今后的研究工作方向做了展望。同时希望本文对流水车间成组作业调

3、度的研究结论，能够对企业车间生产计划的建立和控制有所帮助。关键词：流水车间调度，成组技术，模拟退火算法，Witness仿真技术AbstractThereasonableconfigureandoptimizingofenterprisemostlyembodytheproduceactivityofworkshoplayer．Soenhancingproduceplanandcontrolofworkshoplayerismostimportanttoproduceandmanageactivityof

4、enterprise．Thecoretheoryofworkshopproduceplanandcontrolisschedulingtheory．Theschedulingofworkshopisallimportantcombinatioriaioptimizationproblem．Inordertoadapttheneedoforderingtype，multi—varieties，small．volumeproduction，weintroducedtheconceptofgrouptechn

5、ology．Undertheassumptionofgrouptechnology,thesetuptimesisgreatlydecreasedorevenavoidedandalsotheproductivityisincreased．So，underthegrouptechnology，researchingtheworkshopschedulingisverynecessary．Accordingtothedifferentgoalofenterprise，thispaperconsiderst

6、heflowshopschedulingproblemwithinthegrouptechnology．Firstly,thispaperhascarriedonacomprehensiveintroductiontOthetheroyofflowshopsechdulingwithgrouptechnology．Next，talkingabouttheinfluencefactorontheflowshopschedulingproblemwithinthegrouptechnology．Simult

7、aneously,withdiffererntgoalofflowshop，thepaperbuildthemathematicalprogrammingmodelaboutminimizethemakespan、thetotaltardiness、earliness-tardinesspenalties，andgivetheconstraints．Thirdlywhentheobjectivefunctionisthemakespan，thispaperusestwolayersimulationst

8、rategy,andbuildsimulationmodelonwithin—groupandbetween—groupthroughthesoftwareofWitness．Moreover,withtheoptimizemoduleofWitness，thispaperoptimizesandanalysesthetotaltardinessandearliness．tardinesspenaltiesthroughsimulateda