Study and application of QPSO algorithm on production scheduling

doi:10.3778/j.issn.1002-8331.2009.20.061

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (20): 208-210.DOI: 10.3778/j.issn.1002-8331.2009.20.061

• 工程与应用 • Previous Articles Next Articles

Study and application of QPSO algorithm on production scheduling

ZHANG Hong-ye¹，QU Zhao-yang¹，WANG Yu-xin²

1.Department of Computer Science，Northeast Dianli University，Jilin 132012，China
2.Department of Computer Science，Dalian University of Technology，Dalian，Liaoning 116024，China

Received:2008-04-21 Revised:2009-02-13 Online:2009-07-11 Published:2009-07-11
Contact: ZHANG Hong-ye

QPSO算法在生产调度中的研究与应用

张洪业¹，曲朝阳¹，王宇新²

1.东北电力大学计算机系，吉林 132012
2.大连理工大学计算机系，辽宁大连 116024

通讯作者: 张洪业

Abstract

Abstract: The production status of some printing and dyeing corporation is researched and analyzed deeply.Based on that，quantum particle swarm optimization algorithm and particle swarm optimization algorithm are studied and compared.In order to let them apply to discrete shop scheduling problem，algorithms are modified and improved.At last，the improved QPSO algorithm is applied to production scheduling at printing and dyeing industries.Meanwhile，the dynamic generation of Gantt chart is implemented.The result of this paper can be applied to flow shop scheduling and job shop scheduling problem directly.So this paper is practical to use in reality.

Key words: Quantum Particle Swarm Optimization Algorithm（QPSO）, production scheduling, Gantt chart

摘要： 在对某印染企业的生产状况进行深入调研和分析的基础上，对微粒群算法及量子粒子群算法进行了对比研究，并根据实际情况对算法进行了部分改进，使之能适用于离散的生产调度问题。最后将量子粒子群算法应用到花布印染企业的生产调度中，对加工任务进行优化调度，并实现甘特图的动态生成。该结果可直接应用于企业车间调度中，具有一定的实际应用价值。

关键词: 量子粒子群优化, 生产调度, 甘特图

ZHANG Hong-ye¹，QU Zhao-yang¹，WANG Yu-xin². Study and application of QPSO algorithm on production scheduling[J]. Computer Engineering and Applications, 2009, 45(20): 208-210.

张洪业¹，曲朝阳¹，王宇新². QPSO算法在生产调度中的研究与应用[J]. 计算机工程与应用, 2009, 45(20): 208-210.

[1]	JIANG Tianhua. Cat swarm optimization for solving flexible job shop scheduling problem [J]. Computer Engineering and Applications, 2018, 54(23): 259-263.
[2]	WANG Jiahai, CHEN Yu. Data driven Job Shop production scheduling knowledge mining and optimization [J]. Computer Engineering and Applications, 2018, 54(1): 264-270.
[3]	ZHANG Jing, GAO Yuelin. SOA and BMO for flexible layer shop scheduling research [J]. Computer Engineering and Applications, 2017, 53(17): 254-259.
[4]	LV Feng, XU Kelin, ZHOU Binghai. Integrated production scheduling and flexible preventive maintenance planning on deteriorated single machine [J]. Computer Engineering and Applications, 2015, 51(10): 227-231.
[5]	JIN Jian1, JIN Zhao2, QI Yuedong1. Cigarette production scheduling modeling and optimization [J]. Computer Engineering and Applications, 2013, 49(18): 253-259.
[6]	ZHANG Lieping1，2, ZHANG Yunsheng1, YANG Guihua2. Research on production scheduling problems in process industry based on particle swarm optimization algorithm [J]. Computer Engineering and Applications, 2012, 48(6): 225-228.
[7]	SU Zhixiong，LI Tieke，WANG Weiling. Improved algorithm for SM-CC production scheduling problem [J]. Computer Engineering and Applications, 2011, 47(5): 242-245.
[8]	YUAN Xi-lian¹，LIU Yong¹，XIAO Chong². Application research of genetic algorithm in production scheduling of copper sheet and strip [J]. Computer Engineering and Applications, 2009, 45(27): 213-215.
[9]	ZHANG Hong-ye，JIN Gang，WANG Yu-xin. Study and application of PSO algorithm on shop scheduling at printing and dyeing enterprises [J]. Computer Engineering and Applications, 2009, 45(21): 245-248.
[10]	DENG Ke¹,LIN Jie¹,ZHANG Peng^1,2. Research on scheduling approach for semiconductor wafer fabrication based on ant colony algorithms [J]. Computer Engineering and Applications, 2009, 45(12): 198-201.
[11]	SU Zi-lin. Shortest idle time evolution algorithm for Job-shop scheduling [J]. Computer Engineering and Applications, 2007, 43(27): 78-80.

Study and application of QPSO algorithm on production scheduling

QPSO算法在生产调度中的研究与应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Recommended Articles

Metrics