基于聚类的粒子群优化算法在MES调度中的应用

工业工程 ›› 2011, Vol. 14 ›› Issue (1): 53-57.

基于聚类的粒子群优化算法在MES调度中的应用

华南理工大学工商管理学院，广东广州 510640

出版日期:2011-02-28 发布日期:2011-03-22
作者简介: 廖波(1987-)，男，四川省人，硕士研究生，主要研究方向为制造业信息化.
基金资助:
国家自然科学基金资助项目(50675069)

A ClusteringBased Particle Swarm Optimization Algorithm for Scheduling in MES

School of Business Administration, South China University of Technology, Guangzhou 510640,China

Online:2011-02-28 Published:2011-03-22

摘要/Abstract

摘要： 针对传统调度算法寻优效率低的弱点，从MES功能出发，将其调度功能单独抽出，提出了基于聚类的粒子群优化算法，将聚类用于粒子群搜索空间的改进。仿真结果表明了该算法的有效性。

关键词: 粒子群优化, 制造执行系统, 调度, 聚类分析

Abstract: 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.

Key words: particle swarm optimization, manufacturing execution system, scheduling, clustering

中图分类号:

TP301

廖波. 基于聚类的粒子群优化算法在MES调度中的应用[J]. 工业工程, 2011, 14(1): 53-57.

Liao Bo. A ClusteringBased Particle Swarm Optimization Algorithm for Scheduling in MES[J]. Industrial Engineering Journal , 2011, 14(1): 53-57.

参考文献

［1］王凌.车间调度及其遗传算法［M］.北京:清华大学出版社,2003. ［2］Lian 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. ［3］Liu H B,Abraham A,Choi O,et al.Variable neighborhood particle swarm optimization for multiobjective flexible jobshop scheduling problems［M］.LNCS,Springer Berlin:Heidelberg,2006:197204. ［4］Tu K,Hao Z F,Chen M.PSO with improved strategy and topology for job shop scheduling［M］.LNCS,Springer Berlin:Heidelberg,2006:146155. ［5］Xia 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. ［6］Xia W J,Wu Z M.An effective hybrid particle swarm optimization approach for multiobjective flexible jobshop scheduling problems［J］.ComputerIndustrial Engineering,2005,48(2):409425. ［7］潘全科,王文宏,朱剑英,等.基于粒子群优化和变邻域搜索的混合调度算法［J］.计算机集成制造系统,2007,13(2):323328. ［8］Eberhart R C,Kennedy J.A new optimizer using particle swarm theory［C］∥Sixth International Symposium on Micro machine and Human Science.Nagoya:IEEE,1995［EB/OL］.［20091118］.http:∥webmining.spd.louisville.edu/Websites/COMBOPT/FINALPAPERS. ［9］高尚,杨靖宇.群智能算法及其应用［M］.北京:中国水利水电出版杜,2006. ［10］李清.制造执行系统［M］.北京:中国电力出版社,2007. ［11］MESA INTERNATIONAL.MES explained:a high level vision［R/OL］.［20091120］.http:∥www.mesa.org/knowledgebase/details.php. ［12］Kennedy J,Eberhart R C.A discrete binary version of the particle swarm algorithm［C］∥1997 IEEE International Conference on Systems,Man,and Cybernetics.Piscataway,Nagoya:IEEE［EB/OL］.［20091122］.http:∥www.ee.up.ac.za/main/_media/en/undergrad/subjects/ees421. ［13］潘全科,王文宏,潘群,等.解决JOB SHOP问题的粒子群优化算法［J］.机械科学与技术,2006,25(6):675679. ［14］王凌,刘波.微粒群优化与调度算法［M］.北京:清华大学出版社,2008:209211. ［15］张长水,阎平凡.解Jobshop调度问题的神经网络方法［J］.自动化学报,1995,21(6):706712. ［16］阎平凡,张长水.人工神经网络与模拟进化计算［M］.北京:清华大学出版社,2000.

[1]	杜宏飞, 王小明, 陈庆新, 毛宁. 考虑公有与私有资源约束的多项目调度规则对比研究[J]. 工业工程, 2021, 24(5): 141-151.
[2]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[3]	王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.
[4]	唐红涛, 杨志鹏, 刘家毅. 考虑工序并行的差异工件批调度研究[J]. 工业工程, 2021, 24(3): 68-76,114.
[5]	李思瀚, 莫超雄, 刘建军, 陈庆新, 毛宁. 物料齐套时间不确定的多地总装作业前摄性调度[J]. 工业工程, 2021, 24(3): 104-114.
[6]	王莹莹, 吴立云. 基于改进NSGA-II的多项目多技能人力资源调度研究[J]. 工业工程, 2021, 24(3): 130-138.
[7]	曾创锋, 刘建军, 陈庆新, 毛宁. 求解一类无关并行机调度的遗传迭代贪心算法[J]. 工业工程, 2021, 24(2): 110-118.
[8]	吴斌, 宋琰, 程晶, 董敏. 基于密度峰值聚类的VRPTW问题研究[J]. 工业工程, 2020, 23(5): 58-66,74.
[9]	卢建锋, 牟瑞芳, 赵佳虹, 王小霞. 危化品事故连续消耗型应急物资调度模型[J]. 工业工程, 2020, 23(5): 103-108,117.
[10]	王泽, 杨信丰, 刘兰芬. 考虑电量消耗的车辆调度优化研究[J]. 工业工程, 2020, 23(4): 140-147.
[11]	曾垂飞, 刘建军, 陈庆新, 毛宁. 装配作业车间分批调度问题的算法对比[J]. 工业工程, 2020, 23(4): 174-182.
[12]	张国辉, 胡一凡, 孙靖贺. 改进遗传算法求解多时间约束的柔性作业车间调度问题[J]. 工业工程, 2020, 23(2): 19-25,48.
[13]	李峥峰, 于小忠, 张国辉, 崔陆军. 考虑生产过程时间的柔性作业车间调度优化[J]. 工业工程, 2020, 23(2): 26-33,123.
[14]	戴敏, 张玉伟, 曾励. 考虑运输时间的绿色作业车间调度问题研究[J]. 工业工程, 2020, 23(2): 41-48.
[15]	孙阳君, 赵宁. 多机器人存取系统中的机器人群无冲突调度方法[J]. 工业工程, 2020, 23(2): 49-58.