Study and application of PSO algorithm on shop scheduling at printing and dyeing enterprises

doi:10.3778/j.issn.1002-8331.2009.21.071

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (21): 245-248.DOI: 10.3778/j.issn.1002-8331.2009.21.071

• 工程与应用 • Previous Articles

Study and application of PSO algorithm on shop scheduling at printing and dyeing enterprises

ZHANG Hong-ye，JIN Gang，WANG Yu-xin

Department of Computer Science and Engineering，Dalian University of Technology，Dalian，Liaoning 116024，China

Received:2007-12-13 Revised:2008-07-17 Online:2009-07-21 Published:2009-07-21
Contact: ZHANG Hong-ye

微粒群算法在印染企业车间调度中的研究应用

张洪业，金刚，王宇新

大连理工大学电信学院计算机系，辽宁大连 116024

通讯作者: 张洪业

Abstract

Abstract: In this paper，the production status of some printing and dying corporation is researched and analyzed.Based on that，flow shop scheduling，hybrid flow shop scheduling and job shop scheduling are studied contrastively.At the same time， particle swarm optimization algorithm is researched in detail.In order to let it apply to discrete shop scheduling problem，PSO algorithm is modified and improved.At last，the improved PSO algorithm is applied to shop scheduling at printing and dying industries.Meanwhile，the dynamic generation of gantt chart is implemented.The result can be applied to flow shop scheduling and job shop scheduling problem directly.

Key words: particle swarm optimization algorithm, shop scheduling, Gantt chart

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

关键词: 微粒群算法, 车间调度, 甘特图

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.

张洪业，金刚，王宇新. 微粒群算法在印染企业车间调度中的研究应用[J]. 计算机工程与应用, 2009, 45(21): 245-248.

[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]	XIE Ruiqiang, ZHANG Huizhen. Two-Vector Wolf Pack Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2021, 57(7): 251-256.
[3]	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.
[4]	LI Baoshuai, YE Chunming. Job Shop Scheduling Problem Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(23): 248-254.
[5]	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.
[6]	GUO Jiali, WANG Qiuping, WANG Xiaofeng. Hybrid Moth Flame Algorithm with Learning Strategy and Neighboring Search [J]. Computer Engineering and Applications, 2021, 57(12): 170-179.
[7]	WU Shujing, YOU Youpeng, LUO Fuyuan. Genetic-Variable Neighborhood Search Algorithm with Elite Protection Strategy for Flexible Job Shop Scheduling Problem [J]. Computer Engineering and Applications, 2020, 56(22): 236-243.
[8]	LUO Hanming, LUO Tianhong, WU Xiaodong, CHEN Kebai. Discrete Cuckoo Search Algorithm for Solving Hybrid Flow-Shop Scheduling Problem [J]. Computer Engineering and Applications, 2020, 56(22): 264-271.
[9]	ZHOU Qin, CHENG Lizheng. Particle Swarm Optimization Algorithm for Solving Singular Perturbed Problems on Layer Adaptive Mesh [J]. Computer Engineering and Applications, 2020, 56(11): 46-50.
[10]	ZHANG Xin1, ZOU Dexuan1, XIAO Peng1, YU Qiu2. Self-Adjusted Simplified Particle Swarm Optimization Algorithm and Its Application [J]. Computer Engineering and Applications, 2019, 55(8): 250-263.
[11]	YAN Xu, YE Chunming. Hybrid Grasshopper Optimization Algorithm for Job-Shop Scheduling Problem [J]. Computer Engineering and Applications, 2019, 55(6): 257-264.
[12]	ZENG Qiang1, DENG Jingyuan1, ZHANG Jinchun1, SHEN Ling2. Optimization Scheduling Method Based on GA for FSP Under Multiple Work Calendars [J]. Computer Engineering and Applications, 2019, 55(4): 238-247.
[13]	CHEN Jie, ZHANG Wendong, SU Linlin, SANG Shengbo. Spacecraft Attitude-Orbit Control Algorithm Based on Lyapunov Stability Criterion and CPSO Algorithm [J]. Computer Engineering and Applications, 2019, 55(24): 229-234.
[14]	LUO Xiong, QIAN Qian, FU Yunfa. Review of Application of Genetic Algorithms for Solving Flexible Job Shop Scheduling Problems [J]. Computer Engineering and Applications, 2019, 55(23): 15-21.
[15]	YANG Xiaohua, GUO Jianquan. Fuzzy Programming of Closed-Loop Logistics Network for Fresh Products under New Retail Model [J]. Computer Engineering and Applications, 2019, 55(2): 198-205.

Study and application of PSO algorithm on shop scheduling at printing and dyeing enterprises

微粒群算法在印染企业车间调度中的研究应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics