Skip to main navigation Skip to search Skip to main content

Solving Job Scheduling Problem Using Genetic Algorithm

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The efficient scheduling of independent computational jobs in a computing environment is an important problem where there are some deadlines for each job to become complete. Finding optimal schedules for such an environment is (in general) an NP-complete problem, and so heuristic approaches must be used. Genetic algorithms are known to give the best solutions to such problems. The purpose of this paper is to propound a solution to a job scheduling problem using genetic algorithms. The experimental results show that the most important factor on the time complexity of the algorithm is the size of the population and the number of generations.

Original languageEnglish
Title of host publicationLecture Notes in Networks and Systems
EditorsLeonard Barolli, Isaac Woungang, Tomoya Enokido
Place of PublicationSwitzerland
PublisherSpringer Cham
Pages533-540
Volume3
ISBN (Print)9783030750770, 9783030750787
DOIs
Publication statusPublished - 31 Dec 2021
EventAINA 2021: The 35th International Conference on Advanced Information Networking and Applications - Ryerson University, Canada, Toronto, Canada
Duration: 12 May 202114 May 2021

Publication series

NameLecture Notes in Networks and Systems
NumberLNNS227

Conference

ConferenceAINA 2021: The 35th International Conference on Advanced Information Networking and Applications
CityToronto, Canada
Period12/05/2114/05/21

Fingerprint

Dive into the research topics of 'Solving Job Scheduling Problem Using Genetic Algorithm'. Together they form a unique fingerprint.

Cite this