全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

柔性制造系统的改进粒子群无死锁调度算法

DOI: 10.13195/j.kzyjc.2013.0847, PP. 1345-1353

Keywords: 制造系统,Petri,,死锁避免策略,调度,粒子群算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

基于柔性制造系统的Petri网模型,以制造期最小为优化目标,将死锁避免策略嵌入粒子群算法中,提出一种无死锁改进粒子群调度算法.该算法将粒子与工件的工序序列相对应,以位置数值的大小表示对应工件工序在执行顺序中的优先级.采用一步向前看的死锁避免策略方法对序列的可行性进行验证,提出一种跳出局部极值的策略.实例仿真结果表明了粒子群调度算法的可行性和有效性,以及改进粒子群调度算法的优越性.

References

[1]  Ezpeleta J, Colom J M, Martinez J. A Petri net based deadlock prevention policy for flexible manufacturing systems[J]. IEEE Trans on Robotics and Automation, 1995, 11(2): 173-184.
[2]  Reveliotis S A, Lawley M A, Ferreira P M. Polynomialcomplexity deadlock avoidance policies for sequential resource allocation systems[J]. IEEE Trans on Automatic Control, 1997, 42(10): 1344-1357.
[3]  Xing K Y, Zhou M C, Liu H X, et al. Optimal Petri-netbased polynomial-complexity deadlock-avoidance policies for automated manufacturing systems[J]. IEEE Trans on Systems, Man and Cybernetics, Part A: Systems and Humans, 2009, 39(1): 188-199.
[4]  Liu H X, Xing K Y, ZhouMC, et al. Transition cover-based design of petri net controllers for automated manufacturing systems[J]. IEEE Trans on Systems, Man and Cybernetics: Part A, 2014, 43(2): 196-208.
[5]  刘慧霞, 邢科义, 康苗苗. 基于变迁覆盖的制造系统死锁控制策略[J]. 控制理论与应用, 2013, 30(4): 425-431.
[6]  (Liu H X, Xing K Y, Kang M M. Transition cover-based deadlock control policies for manufacturing systems[J]. Control Theory & Applications, 2013, 30(4): 425-431.)
[7]  Abdallaht I B, Elmaraghy H A, Elmekkawy T. Deadlockfree scheduling in flexible manufacturing system using Petri nets[J]. Int J of Production Research, 2002, 40(12): 2733-2756.
[8]  Xu G, Wu Z M. Deadlock-free scheduling strategy for automated production cell[J]. IEEE Trans on Systems, Man, and Cybernetics, Part A, 2004, 34(1): 113-122.
[9]  Xing K Y, Han L B, Zhou M C. Deadlock-free genetic scheduling algorithm for automated manufacturing systems based on deadlock control policy[J]. IEEE Trans on Systems, Man, and Cybernetics, Part B, 2012, 42(3): 603-615.
[10]  Eberhart R, Kennedy J. A new optimizer using particle swarm theory[C]. Proc of the 6th Int Symposium on Micro Machine and Human Science. Nagoya, 1995: 39-43.
[11]  Chen X, Li Y M. A modified PSO structure resulting in high exploration ability with convergence guaranteed[J]. IEEE Trans on Systems, Man and Cybernetics, Part B, 2007, 37(5): 1271-1289.
[12]  Lin T L, Horng S J, Kao T W, et al. An efficient job-shop scheduling algorithm based on particle swarm optimization[J]. Expert Systems with Applications, 2010, 37(3): 2629-2636.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133