Discrete particle swarm optimization algorithm for lot-streaming flow shop problem

doi:10.3778/j.issn.1002-8331.2010.06.015

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (6): 52-55.DOI: 10.3778/j.issn.1002-8331.2010.06.015

• 研究、探讨 • Previous Articles Next Articles

Discrete particle swarm optimization algorithm for lot-streaming flow shop problem

PAN Yu-xia，PAN Quan-ke，SANG Hong-yan，WU Lei

School of Computer Science，Liaocheng University，Liaocheng，Shandong 252059，China

Received:2008-09-22 Revised:2008-12-01 Online:2010-02-21 Published:2010-02-21
Contact: PAN Yu-xia

离散微粒群算法求解批量流水线调度问题

潘玉霞，潘全科，桑红燕，武磊

聊城大学计算机学院，山东聊城 252059

通讯作者: 潘玉霞

Abstract

Abstract: A Discrete Particle Swarm Optimization（DPSO） algorithm is presented for the Lot-streaming Flow Shop Problem（LFSP）.The natural encoding scheme based on job permutation and newly designed methods are adopted to produce new individual.This makes PSO more suitable for scheduling problems.Pure PSO may produce premature and poor results.Improved PSO is put forward by combining the PSO and SA.Simulation results show the effectiveness of the above algorithms.

Key words: lot-streaming flow shop, particle swarm optimization algorithm, simulated annealing algorithm

摘要： 提出了解决批量流水线调度问题的离散微粒群优化算法。该算法采用了基于工序的编码方式，设计了新的粒子生成公式，从而使微粒群算法可以直接应用于调度问题。同时，针对微粒群算法容易陷入局部最优的缺陷，将其与模拟退火算法结合，得到了改进的微粒群优化算法。仿真实验表明了上述算法的有效性。

关键词: 批量流水线调度, 微粒群算法, 模拟退火算法

CLC Number:

TP181

PAN Yu-xia，PAN Quan-ke，SANG Hong-yan，WU Lei. Discrete particle swarm optimization algorithm for lot-streaming flow shop problem[J]. Computer Engineering and Applications, 2010, 46(6): 52-55.

潘玉霞，潘全科，桑红燕，武磊. 离散微粒群算法求解批量流水线调度问题[J]. 计算机工程与应用, 2010, 46(6): 52-55.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[3]	TONG Wenlin, CHEN Dewang, HUANG Yunhu, LYU Yisheng. Fuzzy System Optimization Method Based on Simulated Annealing and Rule Reduction [J]. Computer Engineering and Applications, 2021, 57(16): 142-150.
[4]	YU Zhong, GU Renbin, FAN Jiulun. Research on Channel Access Method of LoRaWAN Based on LBT-SA [J]. Computer Engineering and Applications, 2020, 56(24): 95-101.
[5]	ZHOU Qin, CHENG Lizheng. Particle Swarm Optimization Algorithm for Solving Singular Perturbed Problems on Layer Adaptive Mesh [J]. Computer Engineering and Applications, 2020, 56(11): 46-50.
[6]	ZHANG Xin1, ZOU Dexuan1, XIAO Peng1, YU Qiu2. Self-Adjusted Simplified Particle Swarm Optimization Algorithm and Its Application [J]. Computer Engineering and Applications, 2019, 55(8): 250-263.
[7]	CHEN Jie, ZHANG Wendong, SU Linlin, SANG Shengbo. Spacecraft Attitude-Orbit Control Algorithm Based on Lyapunov Stability Criterion and CPSO Algorithm [J]. Computer Engineering and Applications, 2019, 55(24): 229-234.
[8]	YANG Xiaohua, GUO Jianquan. Fuzzy Programming of Closed-Loop Logistics Network for Fresh Products under New Retail Model [J]. Computer Engineering and Applications, 2019, 55(2): 198-205.
[9]	ZHANG Jun, HE Ketai. Study on Hybrid Genetic and Simulated Annealing Algorithm for Three-Dimensional Packing Problems [J]. Computer Engineering and Applications, 2019, 55(14): 32-39.
[10]	ZHU Jingwei, FANG Husheng, SHAO Faming, JIANG Chengming. Self-Adaptive Particle Swarm Optimization Algorithm for Solving Inverse Kinematics Problem of Redundant Manipulator [J]. Computer Engineering and Applications, 2019, 55(14): 215-220.
[11]	YU Wuyang, ZHOU Yang. Study of Unequal Area Facility Layout Problem with Improved Flexible Bay Structure [J]. Computer Engineering and Applications, 2019, 55(14): 221-227.
[12]	LIU Lanfen, YANG Xinfeng. Searching Algorithm for Efficient Paths Based on Hybrid Genetic Algorithm [J]. Computer Engineering and Applications, 2019, 55(11): 244-249.
[13]	HE Minghui1, XU Yi1，2, WANG Ran1, HU Shanzhong1. Combination dynamic inertia weight particle swarm optimization algorithm to optimize neural network and application [J]. Computer Engineering and Applications, 2018, 54(19): 107-113.
[14]	CHANG Hongwei1, XIA Kewen1，2, BAI Jianchuan1，2, NIU Wenjia1, WU Panpan1. Attribute reduction method using cloud quantum-behaved PSO [J]. Computer Engineering and Applications, 2018, 54(10): 99-104.
[15]	WANG Kaipu, ZHANG Zeqiang, ZOU Binsen, MAO Lili. Pareto optimization for multi-objective disassembly line balancing with fuzzy operation times [J]. Computer Engineering and Applications, 2018, 54(1): 256-263.

Discrete particle swarm optimization algorithm for lot-streaming flow shop problem

离散微粒群算法求解批量流水线调度问题

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics