资源描述：
《基于粒子群算法的车间调度与优化new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第29卷第4期东北大学学报(自然科学版)Vol129,No.42008年4月JournalofNortheasternUniversity(NaturalScience)Apr.2008基于粒子群算法的车间调度与优化何利,刘永贤,谢华龙,刘笑天(东北大学机械工程与自动化学院,辽宁沈阳110004)摘要:通过对车间调度问题的描述,针对传统调度算法寻优效率低或全局寻优能力差的弱点,提出了一种基于粒子群算法(PSO)的车间调度问题解决方案·根据车间调度问题的特点,对粒子群的编码及寻优操作进行了研究,确定了更适合车间调度问题的编码和操作方式,并将
2、算法进行编程,应用到了系统的车间调度部分·仿真结果表明,通过设置适当的参数,可以快速地得到很好的排序结果,能够适用于动态的车间调度问题·关键词:生产管理系统;车间调度;智能优化算法;粒子群算法;动态调度中图分类号:F406.2文献标识码:A文章编号:100523026(2008)0420565204JobShopSchedulingandItsOptimizationBasedonParticleSwarmOptimizerHELi,LIUYong2xian,XIEHua2long,LIUXiao2tian(SchoolofMechani
3、calEngineeringandAutomation,NortheasternUniversity,Shenyang110004,China.Correspondent:HELi,E2mail:hl0404@163.com)Abstract:Consideringtheconventionalalgorithms’lowefficiencyofsearchespeciallyglobalsearch,PSO2basedsolutiontojobshopschedulingproblemispresented.Accordingtothe
4、characteristicsoftheproblem,thePSOcodingandoptimizationarestudiedtodeterminethewayofcodingandoperation,whichismoreadaptabletojobshopscheduling.Thejobshopschedulingpartofthesystemisthenprogrammedwiththealgorithm.Simulationresultsshowedthatsettingthesuitableparameterscanpro
5、videanexcellentworkingsequencetoadapttothedynamicjob2shopproblem.Keywords:productionmanagementsystem;jobshopscheduling;intelligentoptimizationalgorithms;PSO;dynamicscheduling车间生产调度是先进制造系统实现管理技NP完全问题的实际调度问题,不可避免地会遇术、运筹技术、优化技术、自动化技术和计算机技到难以逾越的障碍·所以,车间调度还是制造业生[1]术发展的核心·有效调度方
6、法的研究与应用是产中最活跃和生产系统研究的前沿问题之一·实现先进制造和提高生产效益的基础和关键·1.2问题的描述在一定的约束条件下,针对某项具体任务,安1车间调度问题排加工工序和设备,以实现客户满意度指标、最大1.1问题的提出能力指标、成本指标等·虽然对于车间调度问题的研究己经有几十年车间作业排序问题满足下列约束条件·的历史,提出了许多最优化求解方法,从理论研究1)每个工件加工工序顺序不能改变·的角度而言,这方面的经典调度理论已经较为成2)一台设备不能同时加工一种以上零件·熟,但是由于调度问题的NP性质,这些方法的实3)一台设备只要开始加
7、工一种零件,本道工际应用不是很理想·因此,仅仅依靠经典调度理论序则不能中断,必须等到本道工序加工结束后,该中基于解析优化的技术和方法,试图解决属于设备才能加工其他零件·收稿日期:2007204217基金项目:国家自然科学基金资助项目(60475036)·作者简介:何利(1971-),女,黑龙江讷河人,东北大学博士研究生;刘永贤(1946-),男,辽宁沈阳人,东北大学教授,博士生导师·©1994-2009ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.http:
8、//www.cnki.net566东北大学学报(自然科学版)第29卷4)在某一时刻同一工件只能有一道工序在态惯性权值,即惯性权重(w)的值在PSO搜索过某一机器上加工·程中线性变化,计算公式如
