EAI Endorsed Transactions on Future Intelligent Educational Environments 16(9): e5

Research Article

Genetic Algorithm Parameter Control: Application to Scheduling with Sequence-Dependent Setups

Download54 downloads
  • @ARTICLE{10.4108/eai.3-12-2015.2262346,
        author={Vincent Cicirello},
        title={Genetic Algorithm Parameter Control: Application to Scheduling with Sequence-Dependent Setups},
        journal={EAI Endorsed Transactions on Future Intelligent Educational Environments},
        volume={16},
        number={9},
        publisher={ACM},
        journal_a={FIEE},
        year={2016},
        month={5},
        keywords={genetic algorithm, parameter control, parameter optimization, permutation operators, weighted tardiness scheduling, sequence-dependent setups},
        doi={10.4108/eai.3-12-2015.2262346}
    }
    
  • Vincent Cicirello
    Year: 2016
    Genetic Algorithm Parameter Control: Application to Scheduling with Sequence-Dependent Setups
    FIEE
    EAI
    DOI: 10.4108/eai.3-12-2015.2262346
Vincent Cicirello1,*
  • 1: Stockton University
*Contact email: cicirelv@stockton.edu

Abstract

Genetic algorithms, and other forms of evolutionary computation, are controlled by numerous parameters, such as crossover and mutation rates, population size, among others depending upon the specific form of evolutionary computation as well as which operators are employed. Setting the values for these parameters is no simple task. In this paper, we develop a genetic algorithm with adaptive control parameters for an NP-Hard scheduling problem known as weighted tardiness scheduling with sequence-dependent setups. Our genetic algorithm uses the permutation representation along with the non-wrapping order crossover and insertion mutation operators. We encode the control parameters within the members of the population and evolve these during search using Gaussian mutation. We demonstrate this approach out-performs a manually tuned genetic algorithm for the problem, and that it converges upon effective parameter values very early in the run.