Generating artificial chromosomes with probability control in genetic algorithm for machine scheduling problems

Chang, Pei-Chann and Chen, Shih-Hsin and Fan, Chin-Yuan and Mani, V (2010) Generating artificial chromosomes with probability control in genetic algorithm for machine scheduling problems. In: Annals of Operations Research, 180 (1). pp. 197-211.

PDF Generating.pdf - Published Version Restricted to Registered users only Download (439kB) | Request a copy

Abstract

In this paper, a novel genetic algorithm is developed by generating artificial chromosomes with probability control to solve the machine scheduling problems. Generating artificial chromosomes for Genetic Algorithm (ACGA) is closely related to Evolutionary Algorithms Based on Probabilistic Models (EAPM). The artificial chromosomes are generated by a probability model that extracts the gene information from current population. ACGA is considered as a hybrid algorithm because both the conventional genetic operators and a probability model are integrated. The ACGA proposed in this paper, further employs the ``evaporation concept'' applied in Ant Colony Optimization (ACO) to solve the permutation flowshop problem. The ``evaporation concept'' is used to reduce the effect of past experience and to explore new alternative solutions. In this paper, we propose three different methods for the probability of evaporation. This probability of evaporation is applied as soon as a job is assigned to a position in the permutation flowshop problem. Experimental results show that our ACGA with the evaporation concept gives better performance than some algorithms in the literature.

Item Type:	Journal Article
Publication:	Annals of Operations Research
Publisher:	Springer
Additional Information:	Copyright of this article belongs to Springer .
Keywords:	Evolutionary algorithm with probabilistic models; Single machine scheduling; Total deviations; Flowshop machine scheduling; Artificial chromosomes
Department/Centre:	Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited:	08 Nov 2010 07:38
Last Modified:	08 Nov 2010 07:38
URI:	http://eprints.iisc.ac.in/id/eprint/33683

Actions (login required)

View Item