Open Access Open Access  Restricted Access Subscription Access

Fuzzy Fitness Genetic Algorithm for Single Machine Scheduling

miss Pushpa, Roshan Lal Hiranwal

Abstract


In this paper, we have discussed the single machine scheduling problem and its solution with genetic algorithm. Experimental part of this paper checks the feasibility of fuzzy sets to be used as fitness function of genetic algorithmic solution of single machine scheduling problem.

Cite this Article
Pushpa, Roshan Lal Hiranwal. Fuzzy Fitness Genetic Algorithm for Single Machine Scheduling. Research & Reviews: Discrete Mathematical Structures. 2016; 3(1): 22–26p.


Keywords


Scheduling, genetic algorithm, fuzzy sets, fitness function

Full Text:

PDF

References


Correa Schulz. Single Machine Scheduling with Precedence Constraints. MIT Sloan Working Paper No 4499-07. 2004.

Madureira AM. Meta-Heuristics for the Single-Machine Scheduling Total Weighted Tardiness Problem. IEEE International Symposium on Assembly and Task Planning. 1999.

Shujun Jiang, Lixin Tang. Lagrangian Relaxation Algorithm for Single Machine Scheduling with Release Dates. Second International Symposium on Intelligent Information Technology Application, IEEE. 2008.

Valente Jorge MS, Moreira Maria RA, Alok Singh, et al. Genetic Algorithms for Single Machine Scheduling with Quadratic Earliness and Tardiness Costs. FEP Working Papers with Number 312. 2009.


Refbacks

  • There are currently no refbacks.


This site has been shifted to https://stmcomputers.stmjournals.com/