首页|流水车间调度中的离散粒子群优化算法

流水车间调度中的离散粒子群优化算法

扫码查看
针对传统的流水车间调度不能适应存在并行机的工作过程的缺陷,本文提出了求解柔性流水车间调度FFSSP(Flexible Flow Shop Scheduling Problem,FFSSP)的方法.针对无等待阻塞柔性流水车间调度问题中流水车间最大时间最小化的问题,设计了一个优化求解模型,实现了多约束条件下的柔性流水车间调度,实验结果验证了该算法的有效性和可行性.
Discrete particle swarm optimization algorithm in flow shop scheduling
In response to the shortcomings of traditional flow shop scheduling that cannot adapt to the working process with parallel machines,this paper proposes a method for solving FFSSP.This article focuses on the problem of minimizing the maxi-mum time of the flow shop in the flexible flow shop scheduling problem without waiting and blocking,and designs an optimiza-tion solution model to achieve flexible flow shop scheduling under multiple constraint conditions.The experimental results have verified the effectiveness and feasibility of the algorithm.

flow shop schedulingblockagediscrete particle swarm optimizationiteration

刘冬冬、方烁

展开 >

阜阳师范大学 计算机与信息工程学院,安徽 阜阳 236037

柔性流水车间调度 闭塞 离散粒子群优化 迭代

安徽省自然科学基金面上项目安徽省高等学校自然科学研究重点项目安徽省高等学校自然科学研究重点项目安徽省高等学校自然科学研究重点项目

2008085MF215KJ2021A06822023AH0504032023AH050406

2024

阜阳师范大学学报(自然科学版)
阜阳师范学院

阜阳师范大学学报(自然科学版)

影响因子:0.263
ISSN:1004-4329
年,卷(期):2024.41(2)