Role of Heuristic Algorithms in Minimizing the Makespan of Fuzzy Flow shop Scheduling Problem
N.Selvamalar1, V.Vinoba2
1N.Selvamalar*, Department of Humanities & Basic Sciences,Aditya Engineering College,Surampalem,AP,India.
2V.Vinoba,Department Of Mathematics ,KN Govt.Arts College, Thanjavur,Tamilnadu,India.
Manuscript received on 11 August 2019. | Revised Manuscript received on 18 August 2019. | Manuscript published on 30 September 2019. | PP: 821-826 | Volume-8 Issue-3 September 2019 | Retrieval Number: C4026098319/19©BEIESP | DOI: 10.35940/ijrte.C4026.098319
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: In this paper, the three fuzzy heuristics namely fuzzy Campbell-Dudek-Smith algorithm(FCDS), fuzzy Nawaz-Enscore-Ham(FNEH) algorithm and fuzzy Rapid Access(FRA) algorithm has been subjected to a comparative study to evaluate and assess the efficiency of the fuzzy models in various problems of random size.A sample data is chosen and 14 problems are generated with different job and machine size.The makespan is evaluated,compared and depicted using ORIGIN software.The worst case solution of every problem is compared with the heuristic schedule obtained in order to show the improvement in the solution when the above heuristics are applied.It is noticed that the FNEH algorithm stand tall above the remaining procedures adopted in this work except a few instances where the FRA procedure excels.
Keywords: Fuzzy Flowshop,Octagonal Fuzzy Numbers,Fuzzy Heuristic Algorithms ,Comparison of Makespan
Scope of the Article: Problem Solving and Planning