文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 机械/仪表 > 用于车间作业调度的粒子群优化算法
侵权投诉

用于车间作业调度的粒子群优化算法

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

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email