Modified genetic algorithms for solving fuzzy flow shop scheduling problems and their implementation with CUDA

Authors:
Chieh-Sen Huang;Yi-Chen Huang;Peng-Jen Lai
Affiliations:
Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung 804, Taiwan;Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung 804, Taiwan;Department of Mathematics, National Kaohsiung Normal University, Kaohsiung 824, Taiwan
Venue:
Expert Systems with Applications: An International Journal
Year:
2012

Citing 4
Cited 1

Two scheduling problems with fuzzy due-dates

Fuzzy Sets and Systems - Special issue on industrial engineering methods
Synchronizing production and air transportation scheduling using mathematical programming models

Journal of Computational and Applied Mathematics
Modeling fuzzy multi-period production planning and sourcing problem with credibility service levels

Journal of Computational and Applied Mathematics
Expected value of fuzzy variable and fuzzy expected value models

IEEE Transactions on Fuzzy Systems

SmartGantt - An intelligent system for real time rescheduling based on relational reinforcement learning

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.05

Visualization

Abstract

In this paper we propose an improved algorithm to search optimal solutions to the flow shop scheduling problems with fuzzy processing times and fuzzy due dates. A longest common substring method is proposed to combine with the random key method. Numerical simulation shows that longest common substring method combined with rearranging mating method improves the search efficiency of genetic algorithm in this problem. For application in large-sized problems, we also enhance this modified algorithm by CUDA based parallel computation. Numerical experiments show that the performances of the CUDA program on GPU compare favorably to the traditional programs on CPU. Based on the modified algorithm invoking with CUDA scheme, we can search satisfied solutions to the fuzzy flow shop scheduling problems with high performance.