jobshop
譬埋投不Monagi咽SlUR管理技术
用于车间作业调度的粒子群优化算法事
颜
亮
姚锡凡胡
俊
吴昌生
(华南理工大学机械与汽车工程学院,广东广州510640)
摘要:设计了2种不同实现方式的粒子群算法解决车间作业调度问题,即基于粒子位置矢量更新的实现方
式和基于遗传操作的实现方式。同时选择一些典型的Job-Shop调度问题作为算法的试验对象。试验结果表明上述两种不同实现方式的粒子群算法在求解小规模调度问题时都能得到较好的结果。在求解较大规模调度问题时基于遗传操作的粒子群算法可以得到更好的结果。这一方面说明了上述两种不同实现方式的粒子群算法在求解调度问题上的有效性。同时也表明基于遗传操作的粒子群算法在求解较大规模调度问题上具有更大的优势。
关键词:粒子群算法作业调度位置矢量遗传操作
ParticleSwarmOptimizationAlgorithmforSolvingJob-ShopSchedulingProblems
YANLiang,YAOXifan,HUJun,WUChangsheng
(SchoolofMechanical&AutomotiveEngineering-SouthChinaUniversityof
Technology,Guangzhou5
10640-CHN)
theupdatingapproachbased
Abstract:Twoapproachesofparticleswarmoptimization(PSO),namely
on
l
on
particle
positionvectorandtheapproachbasedgeneticoperation,aleproposedforjob-shopschedulingprob—
are
lems(JSSP).The
ances
typical
job-shop
schedulingproblems
taken
as
examplestoverifytheperform
oftheproposedapproaches,andsatisfactoryresultsaleachievedinsolvingsmall-scaleschedu—
on
lingproblems,andtheapproachbased
geneticoperationalso
Can
getsatisfactoryresultsinsolving
lalger-scaleschedulingproblems.It7Sdemonstratedthattheapproachesaleeffectiveinsolvingshopschedulingproblems,andtheapproachbasedringapproachbased
on
job-
on
geneticoperationismoreeffectivethantheupda-
particle
position
vector
insolvinglarger-scaleschedulingproblems.
Keywords:ParticleSwarmOptimizationAlgorithm;Job-ShopScheduling;PositionVector;GeneticOperation
生产调度,即对生产过程进行作业计划,是整个先进制造系统实现管理技术、运筹技术、优化技术、自动化与计算机技术发展的核心…。车间作业调度问题(Job-shopSchedulingProblem,JSSP)是许多实际生产调度问题的简化模型,是最典型的最重要的调度问题之一,也是最困难的组合优化问题之一。粒子群算法(PSO)是Kennedy博士和Eberhart博士在1995年提出的一种基于群智能的优化算法,并已广泛地应用于函数优化,神经网络训练等领域[2】。本文将两种不同实现方式的粒子群算法应用于解决JSSP问题,并实现
1
车间调度问题表述
车间调度问题是研究F/,个工件在m台机床上的
加工。已知各个工件的各个工序的加工时间和在各机床上的加工次序约束,调度开始时间为0,并且开始时刻各机床上没有任何的任务安排。调度的目标是确定与工艺约束条件相容的各机床上所有工件加工开始时间和加工结束时间,使得完成全部加工的总时间最少,
同时还应该满足下面的条件:①同一设备在某一时刻只能处理一个任务;②每个任务不能同时在两台设备
上被处理;③每一任务的各个操作之间有确定的技术
了对两种不同的粒子群算法求解JSSP问题的比较,仿
真结果表明基于遗传操作的粒子群算法在求解较大规模的调度问题上具有更大的优势。
顺序约束;④工序的处理一旦开始就不能被打断。
宰国家高技术研究发展计戈!J(863计划)资助项目(2007AA042111)
冬哆象砉篓辫
万方数据
115
自适应粒子群优化算法在车间作业调度问题中的应用_交通运输_工程科技_专业资料。企业物流 doi:lO.3969~.issn.1005-152X.2013.06.070 物流技术 201 ...
求解作业车间调度问题的粒子群优化算法_专业资料。讨论了作业车间调度问题的数学表达模型,考虑将粒子群优化算法与差异演化算法的优点结合起来,提出求解作业车间调度问题...
2 0 0 6 文章编号 : 1006- 5911( 2006) 06- 0911- 07 求解作业车间调度问题的 广义粒子群优化算法彭传勇 , 高亮, 邵新宇, 周驰 武汉 430074) ( 华中...
仿真结果表明 , 粒子群算法在求解车间作业调度的应用上是 十分有效的 。 关键词 : 车间调度 ; 粒子群算法 ; 智能优化算法 Job shop scheduling problem based ...
柔性作业车间调度的动态... 11人阅读 8页 2.00 免疫粒子群优化算法在... 为克服传统粒子群优化算法...
针对标准粒子群优化(PSO)算法在迭代过程中容易出现...
多目标粒子群优化算法在... 13人阅读 5页 2.00 求解作业车间调度问题...既保持了种群的多样性,避...
基于自适应变异的粒子群优化算法的车间作业调度优化及其软件实现_互联网_IT/计算机_专业资料。基于自适应变异的粒子群优化算法的车间作业调度优化及其软件实现...
文献 〔4〕将粒子群算法与迭代贪心算法结合,利用迭代贪心算法中的 作业毁坏和...流水车间调度问题进行了优化,并针对提高求 解置换流水车间调度问题对粒子群惯性...
基于免疫粒子群算法的车间作业调度问题_专业资料。本文提出了一种基于人工免疫原理的改进粒子群优化算法,从而克服了粒子群算法在求解优化问题过程中易陷入局部最优解...
热门文档