A Study on Multi-objective Flexible Job Shop Scheduling Problem Using a Non-dominated Sorting Genetic Algorithm

Yaoyao Han, Xiaohui Chen, Minmin Xu, Fengshou Gu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

With the fast development of manufacturing digitalization intelligent manufacturing scheduling has become a hotpot which attracts the attention of manufacturers. Among scheduling problems, flexible job shop scheduling problem (FJSP) is a NP hard problem full of difficulty and significance. Moreover, the multi-objective optimization has aroused great interest of company managers. In this paper, an improved non-dominated sorting genetic algorithm (NSGA-II) is proposed to solve the multi-objective FJSP. Firstly, a variable neighborhood structure is utilized as a local search (LS) algorithm to enhance the performance of NSGA-II. Then, crossover and mutation operation are modified to improve the effectiveness of the proposed algorithm. Besides, different datasets are adopted to test the performance of the algorithm. The result shows that the proposed algorithm outperforms NSGA-II in searching for optimal solutions. Furthermore, when deal with benchmark scheduling dataset, the proposed algorithm has a better or an equivalent performance comparing with other intelligent algorithms, such as particle swarm optimization algorithm and a tabu search algorithm(PSO + TS), hybrid tabu search algorithm (HTSA), Pareto-based discrete artificial bee colony (P-DABC). The study provides a meaningful attempt to solve the FJSP in industry production.

Original languageEnglish
Title of host publicationProceedings of IncoME-V & CEPE Net-2020
Subtitle of host publicationCondition Monitoring, Plant Maintenance and Reliability
EditorsD. Zhen, D. Wang, T. Wang, H. Wang, B. Huang, J. K. Sinha, A. D. Ball
PublisherSpringer, Cham
Pages745-755
Number of pages11
Volume105
ISBN (Electronic)9783030757939
ISBN (Print)9783030757922
DOIs
Publication statusPublished - 16 May 2021
Event5th International Conference on Maintenance Engineering: IncoME-V and the 2020 Annual Conference of the Centre for Efficiency and Performance Engineering Network: IncoME-V & CEPE Net-2020 - Zhuhai, China
Duration: 23 Oct 202025 Oct 2020
Conference number: 5

Publication series

NameMechanisms and Machine Science
PublisherSpringer
Volume105
ISSN (Print)2211-0984
ISSN (Electronic)2211-0992

Conference

Conference5th International Conference on Maintenance Engineering: IncoME-V and the 2020 Annual Conference of the Centre for Efficiency and Performance Engineering Network
CountryChina
CityZhuhai
Period23/10/2025/10/20

Fingerprint

Dive into the research topics of 'A Study on Multi-objective Flexible Job Shop Scheduling Problem Using a Non-dominated Sorting Genetic Algorithm'. Together they form a unique fingerprint.

Cite this