Optimize flexible flow-shop scheduling using genetic algorithm

doi:10.3778/j.issn.1002-8331.2009.30.066

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (30): 224-226.DOI: 10.3778/j.issn.1002-8331.2009.30.066

• 工程与应用 • Previous Articles Next Articles

Optimize flexible flow-shop scheduling using genetic algorithm

ZHOU Hui-ren¹，TANG Wan-sheng¹，WEI Ying-hui²

1.School of Electrical Engineering & Automation，Tianjin University，Tianjin 300072，China
2.Department of Management，Liaoning Institute of Science and Technology，Benxi，Liaoning 117022，China

Received:2008-11-24 Revised:2009-02-10 Online:2009-10-21 Published:2009-10-21
Contact: ZHOU Hui-ren

柔性Flow-Shop调度的遗传算法优化

周辉仁¹，唐万生¹，魏颖辉²

1.天津大学电气与自动化工程学院，天津 300072
2.辽宁科技学院管理系，辽宁本溪 117022

通讯作者: 周辉仁

Abstract

Abstract: Flexible Flow-shop Scheduling Problem（FFSP） is expansion of general flow-shop scheduling problem.It is more complex than general flow-shop scheduling problem because there are parallel machines on some operations.In order to efficiently solve this problem，a new method solving flexible flow-shop scheduling problem based on genetic algorithm is proposed.A new improved encoding and decoding with matrix method for the flexible flow-shop scheduling problem are proposed.These operators can easily keep the feasibility of solution.Finally，an example of production scheduling problem for metalworking workshop in a car engine plant is simulated.Through comparison，the results show the effectiveness of the algorithm.

Key words: flexible flow-shop scheduling, genetic algorithm, encoding method, decoding with matrix form

摘要： 柔性Flow-shop调度问题（Flexible Flow-shop Scheduling Problem，FFSP）是一般Flow-shop调度问题的推广，由于在某些工序上存在并行机器，所以比一般的Flow-shop调度问题更复杂。为了有效地解决柔性Flow-shop调度问题，用遗传算法求解，给出了一种改进的编码方法，能够保证个体的合法性；并根据编码方法提出了矩阵解码方法。最后以某汽车发动机厂金加工车间的生产调度实例进行仿真，通过比较表明了算法的有效性。

关键词: 柔性Flow-shop调度, 遗传算法, 编码方法, 矩阵解码

CLC Number:

TP278

ZHOU Hui-ren¹，TANG Wan-sheng¹，WEI Ying-hui². Optimize flexible flow-shop scheduling using genetic algorithm[J]. Computer Engineering and Applications, 2009, 45(30): 224-226.

周辉仁¹，唐万生¹，魏颖辉². 柔性Flow-Shop调度的遗传算法优化[J]. 计算机工程与应用, 2009, 45(30): 224-226.

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[10]	FENG Xiaodong, HUANG Shirong, DAI Guan’ou, YANG Weijia, LUO Yaozhi. Research and Application of Beetle Antennae Genetic Hybrid Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 90-100.
[11]	SU Qing, LIN Huazhi, HUANG Jianfeng, LIN Zhiyi. Malicious Android Application Detection Combining CNN and Catboost Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 140-146.
[12]	JIANG Liangzhong, LEI Hang, LI Zhenhao, QIAN Weizhong, SHI Gantu. Research on Outbound Slotting Optimization Method by Using Adaptive Optimization Weights [J]. Computer Engineering and Applications, 2021, 57(15): 271-278.
[13]	HE Jiao, TAN Dailun. Three-Dimensional Terrain Path Planning Based on Sight Range and Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 279-285.
[14]	WANG Xiuli, ZHOU Peng, HOU Jingnan, WANG Shijun, LIN Xia. Research on Algorithm of Inspection Path Planning for Substation Robot [J]. Computer Engineering and Applications, 2021, 57(14): 245-250.
[15]	CHEN Yuanwen. Application of MapReduce Technology in Problem of Material Transportation and Stowage [J]. Computer Engineering and Applications, 2021, 57(12): 273-278.

Optimize flexible flow-shop scheduling using genetic algorithm

柔性Flow-Shop调度的遗传算法优化

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics