Particle Swarm Optimization Based Algorithm for Permutation Flow Shop Scheduling

ZHOU Chi; GAO Liang; GAO Hai-bing

您当前的位置：

首页 >

文章列表页 >

Particle Swarm Optimization Based Algorithm for Permutation Flow Shop Scheduling

更新时间：2025-07-16

- Particle Swarm Optimization Based Algorithm for Permutation Flow Shop Scheduling
- Acta Electronica Sinica Vol. 34, Issue 11, Pages: 2008-2011(2006)
- 作者机构：
  
  华中科技大学工业工程系,湖北,武汉,430074
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP38
- Published：2006
- 稿件说明：
移动端阅览
ZHOU Chi, GAO Liang, GAO Hai-bing. Particle Swarm Optimization Based Algorithm for Permutation Flow Shop Scheduling[J]. Acta Electronica Sinica, 2006, 34(11): 2008-2011.
DOI：

ZHOU Chi, GAO Liang, GAO Hai-bing. Particle Swarm Optimization Based Algorithm for Permutation Flow Shop Scheduling[J]. Acta Electronica Sinica, 2006, 34(11): 2008-2011. DOI：

摘要

置换流水车间调度问题(PFSP)是典型的具有工程背景的组合优化问题.对该问题的研究具有重要的理论意义与应用价值.本文针对PFSP问题提出了新的基于粒子群优化(PSO)的调度算法.论文分析了广义粒子群优化(GPSO)模型中信息流动拓扑结构的缺陷

提出新的基于种群的元启发式算法信息共享机制SISM.基于SISM信息共享机制的PSO调度算法利用PFSP问题的邻域知识指导个体的局部搜索.与历史文献中该问题的代表性算法比较

该算法可在调度质量与计算费用之间获得较好的平衡.仿真实例验证了该调度算法的有效性.

Abstract

Permutation Flow shop scheduling (PFSP) is a complex combinatorial optimization problem with strong engineering background

and is of great importance in both theory and application.In this paper

a new PSO based flow shop scheduling algorithm is proposed to generate optimized PFSP schedule.First

limitation of information sharing mechanism in GPSO model is analyzed and new population based information sharing strategy is proposed.PFSP scheduling algorithm based on new information sharing strategy utilizes problem-concerned knowledge to direct its search in the local search procedure.Compared with representative PFSP scheduling algorithms

the proposed algorithm can obtain good balance between quality of schedule and computational cost.Simulation results validate its efficiency.

关键词

Keywords

references

Views

1531

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Multi-Objective Design Method for Single-Stage Fully Differential Folded Cascode Operational Amplifiers Based on the Artificial Intelligence Algorithm

Parameter Estimation for Logistic Model by ParticleSwarm Optimization Algorithm

A Particle Swarm Optimization Algorithm with Fully Communicated Information

Research on Audio Watermarking Algorithm Based on EMD

Related Author

YANG Yin-tang

HOU Chen-xue

TIAN Yu-hao

SU Zhen-yu

LI Zhao-xi

FONT

FONT face

Verdana

Related Institution

Department of Integrated Circuits, Xidian University

（武汉大学软件工程国家重点实验室, ）

Institute of Automation, Hangzhou Dianzi University

Beijing National Security Science and Technology Co.Ltd Beijing China

Information Security Center Beijing University of Posts and Telecommunications Beijing China

⁰