Influence of Crossover Probability on Performance of Genetic Algorithm in Scheduling of Parallel Machines

Raghavendra, B. V. and Pai, Dayananda K. (2023) Influence of Crossover Probability on Performance of Genetic Algorithm in Scheduling of Parallel Machines. In: Techniques and Innovation in Engineering Research and Technology Vol. 5. B P International, pp. 27-36. ISBN 978-81-960791-9-2

Full text not available from this repository.

Abstract

In this chapter, an investigation of the influence of Crossover Probability on Genetic Algorithm (GA) performance for the bi-criteria objective function to obtain the best solution in a reasonable time in scheduling of parallel machines is studied. A heuristic model for reducing the workload imbalance on the machines considering work-in-process material is developed. The simulation on a proposed genetic algorithm was carried out with a crossover probability of 0.4 to 0.95 (with a step of 0.05) and 0.97, and it was discovered that the results were converging for the crossover probability of 0.6 with a computing time of 3.41 seconds. The suggested algorithm assists the decision maker in analysing the objective function with the computational time.

Item Type: Book Section
Subjects: Journal Eprints > Engineering
Depositing User: Managing Editor
Date Deposited: 03 Oct 2023 12:22
Last Modified: 03 Oct 2023 12:22
URI: http://repository.journal4submission.com/id/eprint/2721

Actions (login required)

View Item
View Item