Review of Application of Genetic Algorithms for Solving Flexible Job Shop Scheduling Problems

doi:10.3778/j.issn.1002-8331.1908-0410

Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (23): 15-21.DOI: 10.3778/j.issn.1002-8331.1908-0410

Previous Articles Next Articles

Review of Application of Genetic Algorithms for Solving Flexible Job Shop Scheduling Problems

LUO Xiong, QIAN Qian, FU Yunfa

School of Information Engineering and Automation, Yunnan Key Laboratory of Computer Technology Applications, Kunming University of Science and Technology, Kunming 650500, China

Online:2019-12-01 Published:2019-12-11

遗传算法解柔性作业车间调度问题应用综述

罗雄，钱谦，伏云发

昆明理工大学信息工程与自动化学院，云南省计算机技术应用重点实验室，昆明 650500

Abstract

Abstract: The flexible job shop scheduling problem is a typical NP-hard problem, which can guide the actual production of factories. In recent years, with the development of genetic algorithms, the ideas and methods of using genetic algorithms to solve flexible job shop scheduling problems are emerging in an endless stream. In order to promote the further development of genetic algorithm for flexible job shop scheduling problem, this paper first introduces the research theory of flexible job shop scheduling problem, and then classifies existing improved methods that are based on genetic algorithms. In the end, by analyzing the existing problems, several future research directions are proposed.

Key words: flexible job shop scheduling problem；genetic algorithm, objective function, algorithm improvement

摘要： 柔性作业车间调度问题是典型的NP难问题，对实际生产应用具有指导作用。近年来，随着遗传算法的发展，利用遗传算法来解决柔性作业车间调度问题的思想和方法层出不穷。为了促进遗传算法求解柔性作业车间调度问题的进一步发展，阐述了柔性作业车间调度问题的研究理论，对已有改进方法进行了分类，通过对现存问题的分析，探讨了未来的发展方向。

关键词: 柔性作业车间调度问题, 遗传算法, 目标函数, 算法改进

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.

罗雄，钱谦，伏云发. 遗传算法解柔性作业车间调度问题应用综述[J]. 计算机工程与应用, 2019, 55(23): 15-21.

[1]	SONG Xiaoyu, GAO Minghai, ZHAO Ming. Hybrid Artificial Bee Colony Algorithm with Adaptive Search Strategy [J]. Computer Engineering and Applications, 2019, 55(22): 53-59.
[2]	GANG Yazhou, HUANG Yuanyuan, DAI Qun. Efficient binary algorithm for business card image under embedded environment [J]. Computer Engineering and Applications, 2015, 51(16): 195-198.
[3]	SUN Hao, ZHOU Li, QIU Yimin. Independent component analysis algorithm based on maximum information theory and conjugate gradient searching algorithm [J]. Computer Engineering and Applications, 2014, 50(4): 219-222.
[4]	WANG Dawei, ZHOU Jun, MEI Hongyan, ZHANG Su’e. Summary of facial expression recognition [J]. Computer Engineering and Applications, 2014, 50(20): 149-157.
[5]	LIU Xuedong1, XU Feng2. Hybrid ant colony genetic algorithm based on change rate of objective function [J]. Computer Engineering and Applications, 2013, 49(18): 41-44.
[6]	CHEN Binhui1，BAI Qingyuan2. Semi-supervised complex structure data dimensionality reduction method [J]. Computer Engineering and Applications, 2011, 47(35): 135-138.
[7]	REN Yafeng，ZHENG Jinhua. Research on efficiency of multi-objective evolutionary algorithms in searching robust optimal solutions [J]. Computer Engineering and Applications, 2011, 47(23): 29-33.
[8]	RUI Ting，ZHU Jing-wei，JIANG Xin-sheng，LIAO Ming. Solving PUMA robot inverse kinematics based on simulated annealing particle swarm optimization [J]. Computer Engineering and Applications, 2010, 46(3): 27-29.
[9]	DONG Chen，SONG Song-he. Level-set metamorphosis method on unstructed meshes [J]. Computer Engineering and Applications, 2010, 46(29): 186-188.
[10]	ZHOU Qiang-qiang，PENG Jun，ZHU Teng-fei. Gateways placement optimization in wireless mesh networks [J]. Computer Engineering and Applications, 2010, 46(16): 94-98.
[11]	LI Chun-fang^1,3,PANG Ya-jing²,QIAN Li-pu³,GAO Ai-hua⁴. Objective function of semi-supervised FCM clustering algorithm [J]. Computer Engineering and Applications, 2009, 45(14): 128-132.
[12]	WANG Qing-ping¹,ZHANG Xing-fang¹,SONG Ying¹,YU Hui-zeng². Mathematics model of cities public traffic transfer and its algorithms [J]. Computer Engineering and Applications, 2008, 44(7): 246-248.
[13]	SUN Yong-qiang,XU Wen-bo,SUN Jun. Research on image enhancement based on particle swarm optimization [J]. Computer Engineering and Applications, 2008, 44(2): 50-53.
[14]	TANG Xu-qing,Yang Xiao-han,WU You-wei. Study on curative effect prediction and therapy assessment of AIDS [J]. Computer Engineering and Applications, 2007, 43(35): 175-178.
[15]	,,. Research on the Improvement of BP Algorithm based on WNN [J]. Computer Engineering and Applications, 2007, 43(2期): 99-99.

Review of Application of Genetic Algorithms for Solving Flexible Job Shop Scheduling Problems

遗传算法解柔性作业车间调度问题应用综述

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics