Solving timetable scheduling problem using genetic algorithms

B. Sigl; Marin Golub; Vedran Mornar

doi:10.1109/iti.2003.1225396

ScienceGate Book Chapters

JOURNAL ARTICLE

Solving timetable scheduling problem using genetic algorithms

B. Sigl Marin Golub Vedran Mornar

Year: 2004 Pages: 519-524

DOI: 10.1109/iti.2003.1225396

Get Full-Text PDF Get Analytical Report

Abstract

A genetic algorithm for solving a timetable scheduling problem is described. The algorithm was tested on small and large instances of the problem. Algorithm performance was significantly enhanced with modification of basic genetic operators. Intelligent operators restrain the creation of new conflicts in the individual and improve the overall algorithm 's behavior.

Keywords:

Computer science Genetic algorithm Scheduling (production processes) Job shop scheduling Processor scheduling Algorithm Mathematical optimization Machine learning Mathematics Schedule

Metrics

Cited By

0.81

FWCI (Field Weighted Citation Impact)

Refs

0.76

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Scheduling and Timetabling Solutions

Social Sciences → Decision Sciences → Management Science and Operations Research

Constraint Satisfaction and Optimization

Physical Sciences → Computer Science → Computer Networks and Communications

Scheduling and Optimization Algorithms

Physical Sciences → Engineering → Industrial and Manufacturing Engineering

Solving timetable scheduling problem using genetic algorithms

Abstract

Metrics

Citation History

Topics

Related Documents

Scheduling problem solving using genetic and greedy algorithms

Scheduling problem solving using genetic and greedy algorithms

Timetable Management Using Genetic Algorithms

Genetic algorithms vs. Tabu search in timetable scheduling

Solving the economic lot scheduling problem with deteriorating items using genetic algorithms