资源描述：
《基于遗传算法的作业车间调度优化.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第21卷第6期机械科学与技术Vol.21No.62002年11月MECHANICALSCIENCEANDTECHNOLOGYNovember2002文章编号:100328728(2002)0620998203基于遗传算法的作业车间调度优化潘全科,孙志峻,朱剑英(南京航天航空大学机电工程研究所,南京210016)潘全科摘要:车间调度问题由于具有重要的理论和实用价值吸引了很多研究者的兴趣,但以前的大多数研究集中在经典的作业车间调度问题,忽略了很多重要的因素,离应用尚有不少的差距。本文结合实际的生产过程,考虑到工件的加工受到机床、工人和机
2、器人等资源的制约,并且可以有多种可行的工艺路线。提出了一种与启发式调度规则相结合的混合遗传算法,调度规则使该算法具有较高的局部搜索效率,遗传算法保证了解的全局最优性,算例表明该算法在求解性能和效率两方面均具有显著的优势。关键词:车间调度;遗传算法;启发式调度算法中图分类号:TP18文献标识码:AAnIntelligentSchedulingOptimizationofJob-shopUsingGeneticAlgorithmsPANQuan2ke,SUNZhi2jun,ZHUJian2ying(InstituteofMechatro
3、nicEngineering,NanjingUniversityofAeronautics&Astronautics,Nanjing210016)Abstract:Theschedulingoptimizationofjob2shopisveryimportantbecauseofitstheoreticalandpracticalsignifi2cance.Manyresearchresultsaboutithavebeenreportedinrecentyears.Butmostofthemareaboutclassicaljo
4、bshop.Theexistenceofagapbetweenschedulingtheoryandpracticehasbeenreportedinliterature.Wepresentarobustproceduretosolvejobshopschedulingproblemswithlargenumberofmorerealisticconstraintssuchasal2ternativeprocessingplansforparts,requirementofmultipleresourcestoprocessanop
5、eration(machinetools,robotsandworkers).Ahybridgeneticalgorithmcombinedwithheuristicschedulingalgorithmisproposed,andtheintroductionofheuristicrulesmakesthealgorithmmoreefficientinsearching,whileGAmakesthesolutionaglobaloptimization.Anexampleofschedulingshowsthatthismet
6、hodistastandefficient.Keywords:Heuristicrule;Jobshopschedule;Geneticalgorithm车间生产过程的调度问题,是制造系统运筹技术、管理到机床资源的制约,而且受到工人资源和机器人的限制,并技术与优化技术发展的核心。有关资料表明,制造过程的且一个工件可以有多种可行的工艺路线。提出了一种编码95%的时间消耗在非切削过程中。有效的调度方法与优化技简单、求解性能和运算效率较高的混合式遗传算法,并且给术的研究和应用,已经成为先进制造技术实践的基础和关出了仿真结果。[1]键,所以
7、对它的研究与应用具有重要的理论和使用价值。在过去的30多年里,车间调度问题吸引了无数研究者的兴1问题描述趣,大量的研究成果相继问世,但其中大多数的研究集中在假定一个加工系统有m台机器和n个工件,每个工件经典的作业调度问题。即:给定一个工件的集合和一个工序包含一道或多道工序,工件的工序顺序是预先确定的,每道的集合,每个工件包含多道工序,每道工序需要在一台给定工序可以在多台不同的机床上加工,工序加工时间随机床的的机床上非间断的加工某一段时间;每台机器一次最多只能性能不同而变化。工人和机器人的数量均少于机床的数量,加工一道工序;调度就是把
8、工序分配给机器上某个时间段。每一个工人可以控制多个机床,每一个机器人可服务于多个问题的目标是找到最小时间长度的调度。从上面的问题模型机床,机器人用于工件的安装与拆卸。工件的加工不仅受到可以看出,经典的调度问题对真实的环境进行了大量的简
