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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (18): 29-31.

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

安凤梅，乐晓波，周恺卿

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-21 发布日期:2011-06-21

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

摘要/Abstract

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

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

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网和混沌粒子群的JSP优化[J]. 计算机工程与应用, 2011, 47(18): 29-31.

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.

[1]	谢锐强，张惠珍. 求解柔性作业车间调度问题的两段式狼群算法[J]. 计算机工程与应用, 2021, 57(7): 251-256.
[2]	倪明，钱思源，杨善林. 废旧智能手机回收再利用业务流程仿真与优化[J]. 计算机工程与应用, 2021, 57(5): 258-263.
[3]	李宝帅，叶春明. 深度强化学习算法求解作业车间调度问题[J]. 计算机工程与应用, 2021, 57(23): 248-254.
[4]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.
[5]	郭佳丽，王秋萍，王晓峰. 融合学习策略和邻域搜索的飞蛾火焰算法[J]. 计算机工程与应用, 2021, 57(12): 170-179.
[6]	陆文星，王琥珀，王彬有. 基于赋时Petri网的景区游客分流研究[J]. 计算机工程与应用, 2020, 56(8): 241-248.
[7]	吴树景，游有鹏，罗福源. 变邻域保优遗传算法求解柔性车间调度问题[J]. 计算机工程与应用, 2020, 56(22): 236-243.
[8]	罗函明，罗天洪，吴晓东，陈科百. 求解混合流水车间调度问题的离散布谷鸟算法[J]. 计算机工程与应用, 2020, 56(22): 264-271.
[9]	尹建津1，张贝克1，高东1，许欣2. 改进蝙蝠算法解决FFSP问题及其应用研究[J]. 计算机工程与应用, 2019, 55(9): 243-247.
[10]	闫旭，叶春明. 混合蝗虫优化算法求解作业车间调度问题[J]. 计算机工程与应用, 2019, 55(6): 257-264.
[11]	冯复剑. 延迟时间Petri网的验证分析[J]. 计算机工程与应用, 2019, 55(4): 72-78.
[12]	邓丽平1，段利国2，杨丽凤2. 面向行为的可信Web服务选择方法[J]. 计算机工程与应用, 2019, 55(4): 112-118.
[13]	陈杰，张文栋，苏琳琳，桑胜波. 基于Lyapunov稳定性及CPSO的航天器姿轨控制[J]. 计算机工程与应用, 2019, 55(24): 229-234.
[14]	罗雄，钱谦，伏云发. 遗传算法解柔性作业车间调度问题应用综述[J]. 计算机工程与应用, 2019, 55(23): 15-21.
[15]	宋健，方贤文，王丽丽，刘祥伟. 业务流程隐变迁的拟间接依赖挖掘方法[J]. 计算机工程与应用, 2019, 55(22): 265-270.