Solve no wait job shop scheduling problem based on quantum particle swarm algorithm

doi:10.3778/j.issn.1002-8331.2010.26.062

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (26): 200-202.DOI: 10.3778/j.issn.1002-8331.2010.26.062

• 工程与应用 • Previous Articles Next Articles

Solve no wait job shop scheduling problem based on quantum particle swarm algorithm

SHI Ruo^1，2，ZONG Li-yong²

1.School of Finance，College of Finance and Economy of Guizhou，Guiyang 550004，China
2.College of Management，University of Shanghai for Science and Technology，Shanghai 200093，China

Received:2009-11-05 Revised:2010-03-29 Online:2010-09-11 Published:2010-09-11
Contact: SHI Ruo

求解无等待Job Shop调度的量子粒子群算法

施若^1，2，宗利永²

1.贵州财经学院金融学院，贵阳 550004
2.上海理工大学管理学院，上海 200093

通讯作者: 施若

Abstract

Abstract:

Coping with no wait job shop scheduling problem，the method that quantum particle swarm algorithm is proposed to be applied to no wait job shop scheduling problem，this algorithm uses location of the vector encoding scheme and the method of left shift timetabling to compute fitness.Then this algorithm is applied to benchmarks problems and tested with MATLAB simulation，the result shows that this algorithm has better answers and more rapid convergence.

Key words: no-wait job shop scheduling problem, quantum particle swarm optimization, particle swarm optimization

摘要： 针对无等待Job Shop问题，采用量子粒子群优化算法对其进行了求解。该算法采用位置矢量的编码方式，全左移验证方式计算适应值。最后通过MATLAB对实例问题的仿真测试，量子粒子群优化算法不仅收敛速度快，而且还具有较好的求解质量。

关键词: 无等待Job Shop问题, 量子粒子群优化算法, 粒子群优化算法

CLC Number:

TP18

SHI Ruo^1，2，ZONG Li-yong². Solve no wait job shop scheduling problem based on quantum particle swarm algorithm[J]. Computer Engineering and Applications, 2010, 46(26): 200-202.

施若^1，2，宗利永². 求解无等待Job Shop调度的量子粒子群算法[J]. 计算机工程与应用, 2010, 46(26): 200-202.

[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]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[3]	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.
[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]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	LI Leixiao, DENG Dan, LI Jie, WANG Yongsheng. All-to-All Comparison Computing Data Distribution Strategy Based on Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(15): 109-117.
[10]	YU Guolong, ZHAO Yong, WU Lian, CUI Zhongwei. Improvement of QPSO Algorithm and Its Application in DBN Parameter Optimization [J]. Computer Engineering and Applications, 2021, 57(10): 154-162.
[11]	LIAO Weilin, CHENG Shan, SHANG Dongdong, WEI Zhaobin. Particle Swarm Optimization Algorithm Integrated with Multiple-Strategies [J]. Computer Engineering and Applications, 2021, 57(1): 69-76.
[12]	ZHOU Rong, LI Jun, WANG Hao. Reverse Learning Particle Swarm Optimization Based on Grey Wolf Optimization [J]. Computer Engineering and Applications, 2020, 56(7): 48-56.
[13]	HUO Lin, LU Yinli. Improved Particle Swarm Optimization for Android Malware Detection [J]. Computer Engineering and Applications, 2020, 56(7): 96-101.
[14]	CHEN Qiuju, XU Jianguo. Optimized Orthogonal Matching Pursuit and Short-Time Spectrum Estimation for Sound Recognition [J]. Computer Engineering and Applications, 2020, 56(7): 162-169.
[15]	YANG Hualong, LU Ting, XIN Yuchen. Improved Particle Swarm Optimization for Two-Echelon IRP with Heterogeneous Fleet [J]. Computer Engineering and Applications, 2020, 56(22): 272-278.

Solve no wait job shop scheduling problem based on quantum particle swarm algorithm

求解无等待Job Shop调度的量子粒子群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics