Open Access Open Access  Restricted Access Subscription or Fee Access

Numerical Studies of Single Machine Scheduling Problem (SMSP) using Fuzzy Logic & Genetic Algorithm

Dr. G. Lakshmi Kameswari


Single Machine Scheduling Problems arise in the literature of scheduling problems where n number of jobs is to be scheduled on a single machine with minimization of Tardiness. Most of the earlier literature dealt with solving the SMSP using dispatch rules such as FCFS, SPT, LPT, EST, EDD, MPT, MCT and CR. Genetic Algorithms are class of evolutionary algorithms, where the solution set is determined by Genetic Operators such as Crossover & Mutation. Most of the researchers in the area of combinatorial optimization are using fuzzy logic to solve the SMSP. Fuzzy logic is basically a multi valued logic that allows intermediate values to be defined between conventional evaluations like yes or No, True or false & black or white. Hence in the following paper a SMSP is solved using GA and Fuzzy logic. A comparative study with numerical example is presented for Moving average, average High Ranking, triangular membership function, Trapezoidal membership function and Gaussian membership functions. The obtained results are compared with solutions of GA. The penalty cost for earliness and tardiness are also presented. Genetic Algorithm with fuzzy parameterization in Mutation Function is discussed as future scope of work.


GA, SMSP, Tardiness, Membership Function (MF), Penalty Cost

Full Text:



Conway, Richard W., William L. Maxwell, and Louis W. Miller. Theory of scheduling. Courier Corporation, 2012.

Muth, John F., and Gerald Luther Thompson, eds. Industrial scheduling. Prentice-Hall, 1963.

Conway, Richard W., William L. Maxwell, and Louis W. Miller. Theory of scheduling. Courier Corporation, 2012

Elmaghraby, Salah E., and Willy S. Herroelen. "The scheduling of activities to maximize the net present value of projects." European Journal of Operational Research 49.1 (1990): 35-49.

Abdelaziz Hamad, Ismail Abaker “ New Method for solving Single Machine scheduling problem with fuzzy processing times and distinct due dates”, “International Journal of Science, Engineering and Technology Research (IJSETR) Volume 6, Issue 11, November 2017, ISSN: 2278 -7798

R. Helen , R.Sumathi, “Solving Single Machine Scheduling Problem Using Type-2 Trapezoidal Fuzzy Numbers”, International Journal of Innovative Research in Science, Engineering and Technology, Vol. 4, Issue 3, March 2015, ISSN(Online) : 2319 - 8753 ISSN (Print) : 2347 – 6710.

E. Janaki and R.Vigithra (2015)" One –Machine Scheduling Problem with No Common Due Dates Under Fuzzy Environment". IOSR Journal of mathematics. Volume 11, Issue4 ver.111, 61-64

A.L.Kameswari, Dr.K.Sreenivasa Rao, Study of scheduling Problem and optimization of single machine scheduling problem using Simple GA” , International Journal of Multidisciplinary Research in Engineering Applications , ISSN No 09775-7074 Vol.4, No.1, January 2012 pp 375-390.

A.L.Kameswari, Dr.K.Sreenivasa Rao “Solving 5 x 5 JSSP using Genetic Algorithm”, International journal of artificial Intelligence and machine learning- ISSN 0974-9667 online: ISSN 0974-9543, Feb 2012, Issue DOI : AIML 022012008.

A.L.Kameswari, Dr.K.Sreenivasa Rao “Some numerical studies on machine scheduling problems” , International Journal of Engineering Research ( IJER) ISSN: 2319-6890; 2347-5013,11-12 Feb 2016,vol5, issue special 2, pp377-381 .

Graham, Ronald L., et al. "Optimization and approximation in deterministic sequencing and scheduling: a survey." Annals of discrete mathematics 5 (1979): 287-326

Adams, Joseph, Egon Balas, and Daniel Zawack. "The shifting bottleneck procedure for job shop scheduling." Management science 34.3 (1988): 391-401.

XIE Yuan et al. (2005), "Single Machine Scheduling with Fuzzy due dates and Fuzzy precedence" . Journal of Shanghai University (English Edition). Volume 9. Issue 5.

Grefenstette, J. J. (Ed.). (1987). Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms. Cambridge, MA: Lawrence Erlbaum

Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. Reading, MA: Addison-Wesley.

Zimmermann, H‐J. "Fuzzy set theory." Wiley Interdisciplinary Reviews: Computational Statistics 2.3 (2010): 317-332.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.