Extension of fuzzy Johnson algorithm to three machines fuzzy flow-shop scheduling problem

V. Vinoba; N. Selvamalar

doi:10.26637/MJM0703/0038

Abstract

This paper deals with the famous two machines Johnson algorithm in the fuzzy environment and extension of the same into three machines case under certain conditions.Here the fuzzification and defuzzification are handled with octagonal fuzzy numbers.

Keywords:

Flow-shop scheduling, Fuzzy flowshop, Octagonal fuzzy numbers, Fuzzy Johnson algorithm, Makespan, Ranking methods

Mathematics Subject Classification:

Mathematics

Authors Imprint References Funding Related Articles Downloads

V. Vinoba Department of Mathematics, K.N. Government Arts College, Thanjavur-613007, Tamil Nadu, India.
N. Selvamalar Department of Humanities and Basic Sciences, Aditya Engineering College, Surampalem-533437 Andhra Pradesh, India. https://orcid.org/0000-0003-4318-6215

Pages: 601-606
Date Published: 01-07-2019
Vol. 7 No. 03 (2019): Malaya Journal of Matematik (MJM)

V. Dhanalakshmi and Felbin C Kennedy,S ome Ranking Methods for Octagonal Fuzzy Numbers, International Journal of Mathematical Archive 5(6)(2014), 177-188.

T.P. Hong and T.N.Chuang, Fuzzy Johnson's algorithm for two-machine flow-shop, The Ninth International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, Japan, (1996).

T.P. Hong and T.N. Chuang,A new triangular fuzzy Johnson algorithm, Computers &Industrial Engineering , $36(1)(1999), 179-200$.

S.M.Johnson,Optimal two- and three- stage production schedules with setup times included, Naval Research Logistic Quarterly, 1(1954), 61-68.

A. Praveen Kumar, Generalised Fuzzy Johnson Algorithm,International Journal of Technology Enhancements and Emerging Engineering Research, 3(7)(2015), 100105.

S.U. Malini and Felbin C. Kennedy, An Approach for solving Fuzzy transportation problem using octagonal fuzzy numbers, Appl. Math. Sci., 7(54)(2013), 26612673 .

C.S. McCahon and E.S. Lee, Job Sequencing with fuzzy processing times, Comput. Math. Appl. 19(7)(1990), 3141.

V. Vinoba and N. Selvamalar, Fuzzy Branch and bound solution for a flow-shop scheduling problem, J. Comp. & Math. Sci. 8(3)(2017), 85-95.

V. Vinoba and N. Selvamalar, Fuzzy CDS Algorithm For A Flowshop Scheduling Problem, International Journal of Mathematical Archive, $8(9)(2017), 1-6$

V. Vinoba and N. Selvamalar, Nawaz-Enscore-Ham Algorithm for a Permutation Flowshop Scheduling Problem in Fuzzy Environment, Journal of Applied science and Computations 5(9) (2018), 1010-1022.

V. Vinoba and N. Selvamalar,Improved Makespan of the branch and bound solution for a fuzzy flow-shop scheduling problem using the maximization operator,Malaya Journal of Matematik, 7(1)(2019) 91-95.

V. Vinoba and N. Selvamalar, Fuzzy Rapid Access Heuristic for $mathrm{n}$ jobs, $mathrm{m}$ machines flow-shop problem,International Review of Fuzzy Mathematics, $14(1)(2019), 57-66$.