摘要
研究车间作业调度优化过程,针对资源的合理分配排序,采用PSO算法求解柔性作业车间调度问题,根据PSO算法存在易陷入局部极值和早熟的缺陷,引入遗传算法中的交叉算子和变异算子,构造求解柔性作业车间调度问题的混合PSO算法,能够较好地克服上述缺陷。采用面向对象的程序设计语言,设计并编码实现了混合PSO算法求解柔性作业车间调度问题的仿真软件。使用软件进行仿真,实验结果表明在求解柔性作业车间调度问题中,混合PSO算法的全局寻优和克服早熟能力均优于基本PSO算法,证明混合PSO算法求解柔性作业车间调度问题的有效性。
In this paper,PSO algorithm is presented to solve flexible job-shop scheduling problem（FJSP）.While Basic PSO algorithm often falls into local minima and can not avoid prematurity effectively.Therefore,using crossover operator and mutation operator,the hybrid PSO algorithm（HPSO） is employed to solve FJSP,which can overcome the above shortcomings well.Then the scheduling software for FJSP using HPSO algorithm is designed and implemented based on Object-oriented Programming Language,and the results of simulation indicate that,HPSO algorithm outperforms BPSO algorithm on searching speed for global optimum and avoiding prematurity in solving FJSP.It shows that HPSO algorithm is effectively for FJSP.
出处
《计算机仿真》
CSCD
北大核心
2010年第10期187-190,206,共5页
Computer Simulation
基金
国家自然科学基金资助项目(60634020)
关键词
柔性作业车间
调度
混合粒子群算法
仿真软件
Flexible Job-shop
Scheduling
Hybrid particle swarm optimization
Simulation Software
