期刊文献+

基于聚类的粒子群优化算法在MES调度中的应用 被引量:1

A Clustering-Based Particle Swarm Optimization Algorithm for Scheduling in MES
下载PDF
导出
摘要 针对传统调度算法寻优效率低的弱点,从MES功能出发,将其调度功能单独抽出,提出了基于聚类的粒子群优化算法,将聚类用于粒子群搜索空间的改进。仿真结果表明了该算法的有效性。 A new particle swarm optimization(PSO) algorithm is proposed for scheduling in manufacturing execution systems(MES).By taking scheduling function as a stand-alone module in an MES,the proposed algorithm uses clustering technique to improve the particles' search space.Simulation results demonstrate that it is more efficient than the traditional scheduling algorithms.
作者 廖波
出处 《工业工程》 北大核心 2011年第1期53-57,共5页 Industrial Engineering Journal
基金 国家自然科学基金资助项目(50675069)
关键词 粒子群优化 制造执行系统 调度 聚类分析 particle swarm optimization manufacturing execution system scheduling clustering
  • 相关文献

参考文献11

  • 1Lian Z G,Jiao B,Gu X S. A similar particle swarm optimization algorithm for job-shop scheduling to minimize makespan [ J]. Appl. Math. Comput ,2006,183 (2) : 1008-1017.
  • 2Liu H B, Abraham A, Choi O, et al. Variable neighborhood particle swarm optimization for muhi-objeetive flexible jobshop seheduling problems [ M ]. LNCS, Springer Berlin : Heidelberg, 2006 : 197-204.
  • 3Tu K, Hao Z F, Chen M. PSO with improved strategy and topology for job shop scheduling [ M ]. LNCS, Springer Berlin : Heidelberg, 2006 : 146 - 155.
  • 4Xia W J, Wu Z M. A hybrid particle swarm optimization approach for the job-shop scheduling problem [ J ]. International Journal of Advance Manufacture Technology, 2006,29 ( 3 ) : 360-366.
  • 5Xia W J, Wu Z M. An effective hybrid particle swarm optimization approach for multi-objective flexible job-shop scheduling problems [ J ]. Computerlndustrial Engineering, 2005,48 ( 2 ) :409-425.
  • 6潘全科,王文宏,朱剑英,赵保华.基于粒子群优化和变邻域搜索的混合调度算法[J].计算机集成制造系统,2007,13(2):323-328. 被引量:43
  • 7Eberhart R C, Kennedy J. A new optimizer using particle swarm theory[ C]//Sixth International Symposium on Micromachine and Human Science. Nagoya: IEEE, 1995 [ EB/ OL]. [2009-11-18]. http: //webmining. spd. louisville, edtt/ Websites/COMB-OPT/FINAL-PAPERS.
  • 8MESA INTERNATIONAL. MES explained : a high level vi-sion[ R/OL]. [2009-11-20]. http: //www. mesa. org/ knowledge-base/details, php.
  • 9Kennedy J, Eberhart R C. A discrete binary version of the particle swarm algorithm [ C ] //1997 IEEE InternationalConference on Systems, Man, and Cybernetics. Piscataway, Nagoya: IEEE [ EB/OL ]. [ 2009-11-22 ]. http://www, ee. up. ac. za/main/_media/en/undergrad/subjeets/ees421.
  • 10潘全科,王文宏,潘群,朱剑英.解决JOB SHOP问题的粒子群优化算法[J].机械科学与技术,2006,25(6):675-679. 被引量:10

二级参考文献22

  • 1潘全科,朱剑英.基于进化算法和模拟退火算法的混合调度算法[J].机械工程学报,2005,41(6):224-227. 被引量:21
  • 2潘全科,朱剑英.解决无等待流水线调度问题的变邻域搜索算法[J].中国机械工程,2006,17(16):1741-1743. 被引量:8
  • 3Zhou D N,Proc IJCNN’90,1990年
  • 4韩继业,应用数学学报,1980年,4期
  • 5Eberhart R C,Kennedy J.A new optimizer using particle swarm theory[A].Proc Sixth IEEE International Symposium on Micro Machine and Human Science[C],Piscataway,Nagoya Japan,1995,39~43
  • 6Van den Bergh F.An Analysis of Particle Swarm Optimizers[D].South Africa:Department of Computer Science,University of Pretoria,2002
  • 7Shi Y,Eberhart R C.Empirical study of particle swarm optimization[A].Proceeding of the 1999 Congress on Evolutionary Computation[C],Piscataway,Nagoya Japan,1999,1945 ~ 1949
  • 8Kennedy J,Eberhart R C.A discrete binary version of the particle swarm algorithm[A],Proceedings of the World Multiconference on Systemics,Cybernetics and Informatics[C],Piscataway,Nagoya Japan,1997,4101 ~4109
  • 9Clerc M.Discrete Particle Swarm Optimization Illustrated by the Traveling Salesman Problem[OZ].http://www.mauriceclerc.net,2000
  • 10Tasgetiren M F,Sevkli M,Liang Y C,Gencyilmaz G.Particle swarm optimization algorithm for single machine total weighted tardiness problem[A].Proceedings of the 2004 Congress on Evolutionary Computation[C],June,Portland,Oregon,2004,20-23:1412 ~ 1419

共引文献88

同被引文献15

  • 1Selim H, Araz C, Ozkarahan I. Collaborative production- distribution planning in supply chain: A fuzzy goal program- ming approach [ J ]. Transportation Research : Logistics and Transportation Review, 2008, 44(3) : 396-419.
  • 2Karakitsiou A, Migdalas A. A decentralized coordination mechanism for integrated production transportation inventory problem in the supply chain using Lagrangian relaxation [J]. Ooerational Research. 2008. 8(3): 257-278.
  • 3Wille E C G, Yabznski E, Lopes I-I S. Discrete capacity assignment in IP networks using particle swarm optimization [J]. Applied Mathematics and Computation, 2011, 217 (12) : 5338-5346.
  • 4Sun J, Xu F B, Xu W B. Particle swarm optimization with particles having quantum behavior [ EB/OL]. (2004-06- 19). http://ieeexplore, ieee. org/xpls/abs_all, jsp? arnum- ber = 1330875_tag = 1.
  • 5Liu J, Sun J, Xu W B. Quantum-behaved particle swarm optimization for integer programming [ J ]. Lecture Notes in Computer Science, 2006, 4233 : 1042-1050.
  • 6Sun J, Fang W, Wang D J, et al. Solving the economic dispatch problem with a modified quantum-behaved particle swarm optimization method [ J ]. Energy Conversion and Management, 2009, 50 ( 12 ) : 2967- 2975.
  • 7Yuan H, Wang Y, Chen L. An availability-aware task scheduling for heterogeneous systems using quantum-be- haved particle swarm optimization [ M ]. Berlin: Springer- Berlin Heidelberg, 2010 : 120-127.
  • 8庞哈利,周亚伟.基于随机需求的供应链核心企业产品优化问题研究[J].系统仿真学报,2009,21(7):2018-2022. 被引量:2
  • 9张子健,刘伟.供应链中合作产品开发的任务分配决策分析[J].管理工程学报,2009,23(4):42-48. 被引量:7
  • 10李鹏,车阿大.自动化生产单元调度的混沌粒子群算法[J].工业工程,2009,12(6):90-95. 被引量:6

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部