流水车间调度中的离散粒子群优化算法
Discrete particle swarm optimization algorithm in flow shop scheduling
刘冬冬 1方烁1
作者信息
- 1. 阜阳师范大学 计算机与信息工程学院,安徽 阜阳 236037
- 折叠
摘要
针对传统的流水车间调度不能适应存在并行机的工作过程的缺陷,本文提出了求解柔性流水车间调度FFSSP(Flexible Flow Shop Scheduling Problem,FFSSP)的方法.针对无等待阻塞柔性流水车间调度问题中流水车间最大时间最小化的问题,设计了一个优化求解模型,实现了多约束条件下的柔性流水车间调度,实验结果验证了该算法的有效性和可行性.
Abstract
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.
关键词
柔性流水车间调度/闭塞/离散粒子群优化/迭代Key words
flow shop scheduling/blockage/discrete particle swarm optimization/iteration引用本文复制引用
基金项目
安徽省自然科学基金面上项目(2008085MF215)
安徽省高等学校自然科学研究重点项目(KJ2021A0682)
安徽省高等学校自然科学研究重点项目(2023AH050403)
安徽省高等学校自然科学研究重点项目(2023AH050406)
出版年
2024
NETL
NSTL
万方数据