Genetic algorithm application in a machine scheduling problem

Authors:
Mahesh C. Gupta;Yash P. Gupta;Anup Kumar
Affiliations:
School of Business, University of Colorado, Denver, CO;-;Engrg. Math. & Computer Science, University of Louisville, Louisville, KY
Venue:
CSC '93 Proceedings of the 1993 ACM conference on Computer science
Year:
1993

Citing 9
Cited 1

Optimization of control parameters for genetic algorithms

IEEE Transactions on Systems, Man and Cybernetics
Minimizing mean squared deviation of completion times about a common due date

Management Science
Deterministic and random single machine sequencing with variance minimization

Operations Research
Greedy genetics

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
A study of permutation crossover operators on the traveling salesman problem

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Simultaneous minimization of mean and variation flow time and waiting in single machine systems

Operations Research
Sequencing with earliness and tardiness penalties: a review

Operations Research
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
An analysis of the behavior of a class of genetic adaptive systems.

An analysis of the behavior of a class of genetic adaptive systems.

The parcel hub scheduling problem: a simulation-based solution approach

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we address an n-job, single machine scheduling problem with an objective to minimize the flow time variance. We propose heuristic procedure based on Genetic Algorithms with the potential to address more generalized objective function such as weighted flow time variance. The development and implementation of the algorithm is supported with an extensive literature review and statistical analysis of the results. Some general guidelines to select the parameter values of the genetic algorithm are also developed using an experimental design approach.