IJSEA Volume 13 Issue 10

A Comparative Study of Heuristic Algorithms to Solve Flow Shop Scheduling Problem with Fuzzy Processing Time

Sumaia E. Eshim
10.7753/IJSEA1310.1020
keywords : Flow shop scheduling problem, Fuzzy processing time, Heuristic, Make span, Mean flow time.

PDF
Scheduling is the process of allocating resources over time to competitive activities such that a certain number of goals can be achieved while the given constraints can be satisfied. This paper aims to compare and analyze the performance of two heuristic algorithms in solving flow shop scheduling problem with fuzzy processing time to minimize the makespan and the mean flow time. The heuristic algorithms used are namely Palmer’s and Campbell, Dudek, and Smith (CDS) algorithms. The processing times of all the jobs on machines are represented by triangular fuzzy numbers. In order to evaluate the performance of the heuristic algorithms, 12 benchmark problems of small size are used and compared using a MATLAB program. The computational results show that the CDS algorithm slightly outperformed Palmer’s algorithm.
@artical{s13102024ijsea13101020,
Title = "A Comparative Study of Heuristic Algorithms to Solve Flow Shop Scheduling Problem with Fuzzy Processing Time",
Journal ="International Journal of Science and Engineering Applications (IJSEA)",
Volume = "13",
Issue ="10",
Pages ="93 - 96",
Year = "2024",
Authors ="Sumaia E. Eshim "}