Many-objective flow shop scheduling optimisation with genetic algorithm based on fuzzy sets

Wen-Jie Xu, Li-Jun He and Guang-Yu Zhu

International Journal of Production Research, 2021, vol. 59, issue 3, 702-726

Abstract: To solve many-objective flow-shop scheduling problems (FSP), a genetic algorithm based on the relative entropy of fuzzy sets (REFS_GA) is proposed. A mathematical model of the many-objective FSP is built, which involves four scheduling criterions of FSP. In REFS_GA, the Pareto front is mapped to fuzzy set, and the relational entropy coefficient of fuzzy sets is used to measure the similarity between the fuzzy sets of Pareto solutions and ideal solution. The coefficient is used as the fitness of genetic algorithm (GA) and to guide algorithm evolution. The performance of REFS_GA is evaluated through compared with GA based on g-dominance (gGA), random weight GA (rwGA) and the third version of non-dominated sorting genetic algorithm (NSGA-III). Experiments are carried out with eight DTLZ benchmark functions, six MaF benchmark functions with 4, 7 or 10 objectives, respectively, nine scheduling problems with four objectives and a real-world many-objective FSP. Experimental results show that REFS_GA can solve may-objective benchmark functions and many-objective FSP. The optimisation solution and performance indicators of REFS_GA are better than gGA, rwGA and NSGA-III. It can be concluded that REFS_GA is an effective method to solve many-objective optimisation problems. The main contributions of the work are that a four-objective model of FSP is built and a priori approach based on fuzzy set is proposed to solve many-objective FSP.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2019.1705418 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:59:y:2021:i:3:p:702-726

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2019.1705418

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().