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

Abstract

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

CLC Number:

TP301

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

References

［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]	ZHANG Heping, LI Junwu. Recognition of Control Chart Patterns Using Fuzzy c-Means Algorithm [J]. Industrial Engineering Journal, 2021, 24(5): 108-116.
[2]	DU Hongfei, WANG Xiaoming, CHEN Qingxin, MAO Ning. A Comparative Study of Priority Rules for Multi-project Scheduling with Public and Private Resource Constraints [J]. Industrial Engineering Journal, 2021, 24(5): 141-151.
[3]	ZHANG Zhengmin, GUAN Zailin, YUE Lei. Performance Analysis of Hybrid GA Based on Lévy Flight in Flexible Job-shop Scheduling Problem [J]. Industrial Engineering Journal, 2021, 24(4): 83-92.
[4]	WANG Xiaojun, WANG Bo, JIN Minjie, YANG Chunxia, BAI Xinli. Multi AGV Scheduling Optimization of AutoStore System Based on Improved Multi Population Genetic Algorithm [J]. Industrial Engineering Journal, 2021, 24(4): 112-118,167.
[5]	TANG Hongtao, YANG Zhipeng, LIU Jiayi. A Research on Batch Scheduling with Non-identical Job Sizes Considering Parallel Processes [J]. Industrial Engineering Journal, 2021, 24(3): 68-76,114.
[6]	LI Sihan, MO Chaoxiong, LIU Jianjun, CHEN Qingxin, MAO Ning. Proactive Scheduling of Multi-location Final-assembly Operations with Uncertain Material Kitting Time [J]. Industrial Engineering Journal, 2021, 24(3): 104-114.
[7]	WANG Yingying, WU Liyun. A Research on Multi-project Multi-skill Human Resource Scheduling Based on Improved NSGA-II [J]. Industrial Engineering Journal, 2021, 24(3): 130-138.
[8]	WANG Jiuhe, LIU Huan, GAO Hui. A Study of Cold Chain Logistics Service Provider Selection Based on Rough PSO-BP Neural Network [J]. Industrial Engineering Journal, 2021, 24(2): 10-18.
[9]	ZENG Chuangfeng, LIU Jianjun, CHEN Qingxin, MAO Ning. A Genetic Algorithm-Iterative Greedy Algorithm for a Kind of Unrelated Parallel Machine Scheduling Problem [J]. Industrial Engineering Journal, 2021, 24(2): 110-118.
[10]	WANG Jiuhe, GAO Hui, LIU Huan. A Research on Shared Motorcycle Scheduling Problem Based on Genetic Algorithms [J]. Industrial Engineering Journal, 2021, 24(1): 90-96.
[11]	WU Bin, SONG Yan, CHENG Jing, DONG Min. A Research on Vehicle Routing Problems with Time Windows Based on Density Peak Clustering [J]. Industrial Engineering Journal, 2020, 23(5): 58-66,74.
[12]	HOU Yan, HUANG Kanghuan, ZHANG Yixian, WU Naiqi. A Multi-objective Scheduling Optimization for Crude Oil Operations [J]. Industrial Engineering Journal, 2020, 23(4): 131-139.
[13]	WANG Ze, YANG Xinfeng, LIU Lanfen. A Research on Vehicle Scheduling Optimization Considering Power Consumption [J]. Industrial Engineering Journal, 2020, 23(4): 140-147.
[14]	ZENG Chuifei, LIU Jianjun, CHEN Qingxin, MAO Ning. A Comparative Study of the Algorithm of Assembly Job Shop Lot Streaming Scheduling [J]. Industrial Engineering Journal, 2020, 23(4): 174-182.
[15]	ZHANG Guohui, HU Yifan, SUN Jinghe. An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem with Multiple Time Constraints [J]. Industrial Engineering Journal, 2020, 23(2): 19-25,48.

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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments