Matches in SemOpenAlex for { <https://semopenalex.org/work/W2308166154> ?p ?o ?g. }
- W2308166154 endingPage "1409" @default.
- W2308166154 startingPage "1395" @default.
- W2308166154 abstract "Building university timetables is a complex process that considers varying types of constraints and objectives from one institution to another. The problem solved in this paper is a real one featuring a number of hard and soft constraints that are not very conventional. The pursued objective is also novel and considers maximizing resource utilization. This paper introduces a genetic algorithm that uses some heuristics to generate an initial population of feasible good quality timetables. The algorithm uses a simple weighted sum formula to respect professors’ preferences and handle conflicts. In order to reduce waste, a crossover type focusing on the utilization rates of learning spaces is introduced. A targeted mutation operator that uses a local search heuristic is also employed. The algorithm applies a composite fitness function that considers space utilization, gaps between events and a maximum number of lectures per day. A large dataset with real data from the Faculty of Commerce, Alexandria University in Egypt was used to test the contributed algorithm. The algorithm was also tested against two difficult benchmark problems from the literature. Testing proved that the developed algorithm is an effective tool for managing timetables and resources in universities. It performed remarkedly well on the large datasets of the two benchmark problems and it also respected more constraints than those stated in the initial problem statement of the two benchmark datasets." @default.
- W2308166154 created "2016-06-24" @default.
- W2308166154 creator A5009075822 @default.
- W2308166154 creator A5060378657 @default.
- W2308166154 date "2016-06-01" @default.
- W2308166154 modified "2023-09-26" @default.
- W2308166154 title "A Utilization-based Genetic Algorithm for Solving the University Timetabling Problem (UGA)" @default.
- W2308166154 cites W1489881420 @default.
- W2308166154 cites W1526715131 @default.
- W2308166154 cites W1534828926 @default.
- W2308166154 cites W1567150414 @default.
- W2308166154 cites W1601081952 @default.
- W2308166154 cites W1883366561 @default.
- W2308166154 cites W1969592239 @default.
- W2308166154 cites W1969932887 @default.
- W2308166154 cites W1973555220 @default.
- W2308166154 cites W1977591801 @default.
- W2308166154 cites W1986553520 @default.
- W2308166154 cites W1987220363 @default.
- W2308166154 cites W1989133941 @default.
- W2308166154 cites W1989380511 @default.
- W2308166154 cites W1992190910 @default.
- W2308166154 cites W1992193906 @default.
- W2308166154 cites W1993342066 @default.
- W2308166154 cites W1994345359 @default.
- W2308166154 cites W1997647645 @default.
- W2308166154 cites W2000541569 @default.
- W2308166154 cites W2020250274 @default.
- W2308166154 cites W2026125863 @default.
- W2308166154 cites W2031012845 @default.
- W2308166154 cites W2039150036 @default.
- W2308166154 cites W2060916759 @default.
- W2308166154 cites W2064683739 @default.
- W2308166154 cites W2073634948 @default.
- W2308166154 cites W2075221945 @default.
- W2308166154 cites W2076259622 @default.
- W2308166154 cites W2076335804 @default.
- W2308166154 cites W2077606348 @default.
- W2308166154 cites W2085308669 @default.
- W2308166154 cites W2092856865 @default.
- W2308166154 cites W2096645078 @default.
- W2308166154 cites W2099942580 @default.
- W2308166154 cites W2102642246 @default.
- W2308166154 cites W2110795160 @default.
- W2308166154 cites W2112311907 @default.
- W2308166154 cites W2129338969 @default.
- W2308166154 cites W2138144419 @default.
- W2308166154 cites W2140577469 @default.
- W2308166154 cites W2151775995 @default.
- W2308166154 cites W2154392307 @default.
- W2308166154 cites W2160796554 @default.
- W2308166154 cites W2167546508 @default.
- W2308166154 doi "https://doi.org/10.1016/j.aej.2016.02.017" @default.
- W2308166154 hasPublicationYear "2016" @default.
- W2308166154 type Work @default.
- W2308166154 sameAs 2308166154 @default.
- W2308166154 citedByCount "34" @default.
- W2308166154 countsByYear W23081661542016 @default.
- W2308166154 countsByYear W23081661542017 @default.
- W2308166154 countsByYear W23081661542018 @default.
- W2308166154 countsByYear W23081661542019 @default.
- W2308166154 countsByYear W23081661542020 @default.
- W2308166154 countsByYear W23081661542021 @default.
- W2308166154 countsByYear W23081661542022 @default.
- W2308166154 countsByYear W23081661542023 @default.
- W2308166154 crossrefType "journal-article" @default.
- W2308166154 hasAuthorship W2308166154A5009075822 @default.
- W2308166154 hasAuthorship W2308166154A5060378657 @default.
- W2308166154 hasBestOaLocation W23081661541 @default.
- W2308166154 hasConcept C111919701 @default.
- W2308166154 hasConcept C11413529 @default.
- W2308166154 hasConcept C119857082 @default.
- W2308166154 hasConcept C122507166 @default.
- W2308166154 hasConcept C126255220 @default.
- W2308166154 hasConcept C127705205 @default.
- W2308166154 hasConcept C13280743 @default.
- W2308166154 hasConcept C135320971 @default.
- W2308166154 hasConcept C144024400 @default.
- W2308166154 hasConcept C149923435 @default.
- W2308166154 hasConcept C173801870 @default.
- W2308166154 hasConcept C185798385 @default.
- W2308166154 hasConcept C205649164 @default.
- W2308166154 hasConcept C2908647359 @default.
- W2308166154 hasConcept C33923547 @default.
- W2308166154 hasConcept C41008148 @default.
- W2308166154 hasConcept C8880873 @default.
- W2308166154 hasConcept C98045186 @default.
- W2308166154 hasConceptScore W2308166154C111919701 @default.
- W2308166154 hasConceptScore W2308166154C11413529 @default.
- W2308166154 hasConceptScore W2308166154C119857082 @default.
- W2308166154 hasConceptScore W2308166154C122507166 @default.
- W2308166154 hasConceptScore W2308166154C126255220 @default.
- W2308166154 hasConceptScore W2308166154C127705205 @default.
- W2308166154 hasConceptScore W2308166154C13280743 @default.
- W2308166154 hasConceptScore W2308166154C135320971 @default.
- W2308166154 hasConceptScore W2308166154C144024400 @default.
- W2308166154 hasConceptScore W2308166154C149923435 @default.
- W2308166154 hasConceptScore W2308166154C173801870 @default.