基于petri网和人工智能算法的jssp问题研究

《基于petri网和人工智能算法的jssp问题研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、---------------------------------------------------------------范文最新推荐------------------------------------------------------基于Petri网和人工智能算法的JSSP问题研究摘要在各种各样的并发系统中，作业车间系统是工业生产领域很重要的组成部分。然而，作业车间调度问题(JSSP)是最困难的约束组合优化问题和典型的NP11/11---------------------------------------------------

2、------------范文最新推荐------------------------------------------------------难问题，其特点是没有一个有效的算法能在多项式时间内求出其最优解[25]。但是，各种智能作业调度系统的应运而生还是对车间作业生产效率的提高起到了很大的促进作用。本文使用Petri网模型对作业车间系统进行建模分析，建立相应的仿真模拟系统；使用了一种遗传算法与禁忌搜索算法的混合策略（GATS），对仿真系统进行作业调度；通过对车间作业调度实例的实验并与其它类似算法相比较，证明本文算法的正确性和有效性。12814

3、关键词作业车间调度问题（JSSP）Petri网遗传算法禁忌搜索毕业设计说明书（论文）外文摘要TitleResearchontheJSSPProblemBasedonPetrinetandArtificialIntelligenceAlgorithmAbstractInallkindsofconcurrentsystems,Jobshopsystemisveryimportantpartinindustrialproductionfield.But,theJobShopSchedulingProblem(JSSP)isthemostdifficu

4、ltconstraintscombinatorialoptimizationproblemandtypicalNP-hardproblem.Itscharacteristicishavingnoeffectivealgorithmswhichcanfindoutaoptimalsolutioninpolynomialtime[25].But,manykindsofintelligentschedulingsystemproposedhavemadeacontributiontoenhancetheproductionefficiencyofth

5、ejobshopsystem.Inthispage,wepresentmodelingandschedulingapproachesforjobshopssystemusingPetrinet(PN)andestablishcorrespondingsimulationsystem.Then,weuse11/11---------------------------------------------------------------范文最新推荐-------------------------------------------------

6、-----ahybridstrategyofgeneticalgorithmandtabusearch(GATS)tosolvetheschedulingproblem.Atthelast,numericalexamplesfromarepresentativeindustrialjobshoparetakentoprovethecorrectnessandeffectivenessofthealgorithm.KeywordsJobShopSchedulingProblem(JSSP),Petrinet,GeneticAlgorithm,Ta

7、buSearch11/11---------------------------------------------------------------范文最新推荐------------------------------------------------------2作业车间调度和Petri网基础知识2.1作业车间调度知识2.1.1作业车间调度问题描述作业车间调度问题可以描述为：m台机器加n个工件，每个工件包含由多道工序组成的一个工序集合，工件有预先确定的加工顺序和每道工序的加工时间，在给定的时间内，每台机器只能加工一个工件，并且每个工件

8、只能由一台机器处理。不同工件的加工顺序无限制，工序不允许中断；要求在可行调度中确定每个工序的开始时间，使总完工时间最小，求解满足以上要求的工件加工顺序