Chaotic particle swarm optimization of JSP based on Petri nets

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (18): 29-31.

• 研究、探讨 • Previous Articles Next Articles

Chaotic particle swarm optimization of JSP based on Petri nets

AN Fengmei，YUE Xiaobo，ZHOU Kaiqing

Computer and Communication Engineering School，Changsha University of Science and Technology，Changsha 410076，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-06-21 Published:2011-06-21

基于Petri网和混沌粒子群的JSP优化

安凤梅，乐晓波，周恺卿

长沙理工大学计算机与通信工程学院，长沙 410076

Abstract

Abstract: To reach the goal of minimizing the completion time，one Petri nets mode is built，and based on this model，the chaos theory and particle swarm optimization are combined，and the Chaos Particle Swarm Optimization（CPSO） algorithm based on Logistic map is proposed.The experimental results demonstrate that this algorithm has the ability to avoid falling into local minima，and improves computational precision，convergence speed and the ability of global optimization.

Key words: Petri nets, Chaos Particle Swarm Optimization（CPSO）, job shop scheduling

摘要： 以最小化完工时间为目标构建Petri网模型，并基于该模型将混沌原理和粒子群算法相结合，提出了一种基于Logistic映射的混沌粒子群优化（CPSO）算法。仿真实验结果表明，该算法能跳出局部最优，增强了全局寻优能力，进一步提高了计算精度和收敛速度。

关键词: Petri网, 混沌粒子群算法, 车间调度

AN Fengmei，YUE Xiaobo，ZHOU Kaiqing. Chaotic particle swarm optimization of JSP based on Petri nets[J]. Computer Engineering and Applications, 2011, 47(18): 29-31.

安凤梅，乐晓波，周恺卿. 基于Petri网和混沌粒子群的JSP优化[J]. 计算机工程与应用, 2011, 47(18): 29-31.

[1]	XIE Ruiqiang, ZHANG Huizhen. Two-Vector Wolf Pack Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2021, 57(7): 251-256.
[2]	LI Baoshuai, YE Chunming. Job Shop Scheduling Problem Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(23): 248-254.
[3]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[4]	GUO Jiali, WANG Qiuping, WANG Xiaofeng. Hybrid Moth Flame Algorithm with Learning Strategy and Neighboring Search [J]. Computer Engineering and Applications, 2021, 57(12): 170-179.
[5]	LU Wenxing, WANG Hupo, WANG Binyou. Research on Tourist Diversion in Scenic Spots Based on Timed Petri Net [J]. Computer Engineering and Applications, 2020, 56(8): 241-248.
[6]	WU Shujing, YOU Youpeng, LUO Fuyuan. Genetic-Variable Neighborhood Search Algorithm with Elite Protection Strategy for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2020, 56(22): 236-243.
[7]	FENG Fujian. Verification Analysis for Delay Time Petri Nets [J]. Computer Engineering and Applications, 2019, 55(4): 72-78.
[8]	DENG Liping1, DUAN Liguo2, YANG Lifeng2. Trust and Behavioral Method Based Web Services Selection [J]. Computer Engineering and Applications, 2019, 55(4): 112-118.
[9]	LUO Xiong, QIAN Qian, FU Yunfa. Review of Application of Genetic Algorithms for Solving Flexible Job Shop Scheduling Problems [J]. Computer Engineering and Applications, 2019, 55(23): 15-21.
[10]	LI Haiyan1, WANG Yanping1, ZHOU Jianyong2, LIU Jiufu2. Design of deadlock supervisor of partially controllable Petri nets [J]. Computer Engineering and Applications, 2018, 54(8): 48-54.
[11]	DONG Jian, DAI Shenghua. Modeling and formal analysis of level transition based on colored Petri nets [J]. Computer Engineering and Applications, 2018, 54(2): 208-213.
[12]	WANG Liewei, WU Shuo, HU Junhua. Modelling and comparisons of traffic intersections based on Petri nets [J]. Computer Engineering and Applications, 2018, 54(14): 211-216.
[13]	ZHANG Wenpeng, WANG Xing. Application of improved bat algorithm to JSP [J]. Computer Engineering and Applications, 2017, 53(8): 137-140.
[14]	WANG Xiaoxiao1, DU Yongqian1, YE Jianhong1，2, SUN Shixin3. High security entrance guard system for bank vaults based on workflow net [J]. Computer Engineering and Applications, 2016, 52(8): 221-228.
[15]	HAO Jialiang, ZHOU Kuanjiu, HOU Gang, JIANG Haiyang, GUO Cheng. Capability and risk analysis of wartime logistics center using queueing Petri nets [J]. Computer Engineering and Applications, 2016, 52(21): 263-270.

Chaotic particle swarm optimization of JSP based on Petri nets

基于Petri网和混沌粒子群的JSP优化

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics