Application of hybrid PSO in job-shop dynamic scheduling problem

doi:10.3778/j.issn.1002-8331.2010.26.068

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (26): 219-222.DOI: 10.3778/j.issn.1002-8331.2010.26.068

• 工程与应用 • Previous Articles Next Articles

Application of hybrid PSO in job-shop dynamic scheduling problem

WANG Ce，WANG Shu-feng，FENG Dong-qing，LIANG Yan

Department of Electrical Engineering，Zhengzhou University，Zhengzhou 450001，China

Received:2009-02-23 Revised:2009-04-09 Online:2010-09-11 Published:2010-09-11
Contact: WANG Ce

混合粒子群算法在job-shop动态调度中的应用

王策，王书锋，冯冬青，梁燕

郑州大学电气工程学院，郑州 450001

通讯作者: 王策

Abstract

Abstract: A new event-driven strategy of dynamic scheduling has been introduced in this paper.The particle swarm optimization which combining a genetic algorithm is used in the job shop scheduling，which has a good astringency.The dynamic events which concerning machine，job and examination have been researched in this paper and a new plan can be provided by part-renovating，which can solve the problem of consistency and continuity in dynamic scheduling.

Key words: job shop scheduling problem, particle swarm optimization, genetic algorithm, dynamic events

摘要： 提出了基于事件驱动的动态调度策略，以融合遗传算法的粒子群算法来实现作业车间生产调度，有很好的收敛精度；在此基础上，对作业车间生产调度中的工件增加及取消、机器故障等各种动态事件进行了研究，能在扰动后提供新的调度计划，有效地解决了车间动态调度的一致性和连续性的问题。

关键词: 作业车间生产调度, 粒子群算法, 遗传算法, 动态事件

CLC Number:

TP273

WANG Ce，WANG Shu-feng，FENG Dong-qing，LIANG Yan. Application of hybrid PSO in job-shop dynamic scheduling problem[J]. Computer Engineering and Applications, 2010, 46(26): 219-222.

王策，王书锋，冯冬青，梁燕. 混合粒子群算法在job-shop动态调度中的应用[J]. 计算机工程与应用, 2010, 46(26): 219-222.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[3]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[4]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[5]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[6]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[7]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[8]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[9]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[10]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[11]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[12]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[13]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[14]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[15]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.

Application of hybrid PSO in job-shop dynamic scheduling problem

混合粒子群算法在job-shop动态调度中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics