Wyszukiwanie:
|
|
Sortowanie:
|
|
|
Bibliografia Publikacji Pracowników PK (50021) | Inne bazy bibliograficzne (15019) Architektura i Sztuka Krakowa (2298) | Historia i Ludzie PK – baza w przygotowaniu (0) | Konferencje Krynickie - Referaty (7776) LXVII Konferencja Naukowa, 2022 (41) | LXVI Konferencja Naukowa, 2020 (67) | LXV Konferencja Naukowa, 2019 (58) | LXIV Konferencja Naukowa, 2018 (139) | LXIII Konferencja Naukowa, 2017 (136) | LXII Konferencja Naukowa, 2016 (150) | LXI Konferencja Naukowa, 2015 (145) | LX Konferencja Naukowa, 2014 (190) | LIX Konferencja Naukowa, 2013 (110) | LVIII Konferencja Naukowa, 2012 (168) | LVII Konferencja Naukowa, 2011 (111) | LVI Konferencja Naukowa, 2010 (130) | LV Konferencja Naukowa, 2009 (108) | LIV Konferencja Naukowa, 2008 (161) | LIII Konferencja Naukowa, 2007 (161) | LII Konferencja Naukowa, 2006 (123) | LI Konferencja Naukowa, 2005 (113) | L Konferencja Naukowa, 2004 (165) | XLIX Konferencja Naukowa, 2003 (125) | XLVIII Konferencja Naukowa, 2002 (137) | XLVII Konferencja Naukowa, 2001 (154) | XLVI Konferencja Naukowa, 2000 (140) | XLV Konferencja Naukowa, 1999 (161) | XLIV Konferencja Naukowa, 1998 (140) | XLIII Konferencja Naukowa, 1997 (153) | XLII Konferencja Naukowa, 1996 (164) | XLI Konferencja Naukowa, 1995 (173) | XL Konferencja Naukowa, 1994 (151) | XXXIX Konferencja Naukowa, 1993 (148) | XXXVIII Konferencja Naukowa, 1992 (117) | XXXVII Konferencja Naukowa, 1991 (125) | XXXVI Konferencja Naukowa, 1990 (109) | XXXV Konferencja Naukowa, 1989 (150) | XXXIV Konferencja Naukowa, 1988 (177) | XXXIII Konferencja Naukowa, 1987 (195) | XXXII Konferencja Naukowa, 1986 (190) | XXXI Konferencja Naukowa, 1985 (180) | XXX Konferencja Naukowa, 1984 (143) | XXIX Konferencja Naukowa, 1983 (141) | XXVIII Konferencja Naukowa, 1982 (120) | XXVII Konferencja Naukowa, 1981 (160) | XXVI Konferencja Naukowa, 1980 (169) | XXV Konferencja Naukowa, 1979 (177) | XXIV Konferencja Naukowa, 1978 (143) | XXIII Konferencja Naukowa, 1977 (120) | XXII Konferencja Naukowa, 1976 (143) | XXI Konferencja Naukowa, 1975 (132) | XX Konferencja Naukowa, 1974 (151) | XIX Konferencja Naukowa, 1973 (131) | XVIII Konferencja Naukowa, 1972 (112) | XVII Konferencja Naukowa, 1971 (120) | XVI Konferencja Naukowa, 1970 (116) | XV Konferencja Naukowa, 1969 (75) | XIV Konferencja Naukowa, 1968 (114) | XIII Konferencja Naukowa, 1967 (100) | XII Konferencja Naukowa, 1966 (106) | XI Konferencja Naukowa, 1965 (81) |
| Niepublikowane prace naukowe pracowników PK (1994-2012) (4941) |
|
Jednostki PK
Opcje
|
Forma publikacji | | referat/artykuł | Seria/Czasopismo | | Annals of Operations Research | Data wydania | | 2014 | Język | | angielski | Numeracja | | Vol. 218, Iss. 1, Spec. Iss. | Numer specjalny | | tak | Typ nośnika | | online | Zakres stron | | 3-21 | Oznaczenie ilustracji | | rys., tab., wykr. | Bibliografia (na str.) | | 19-21 | Oznaczenie streszczenia | | Abstr. | ISSN | | 1572-9338 | Uwagi | | Tyt. zeszytu: The Practice and Theory of Automated Timetabling | Nazwa konferencji | | 8th International Conference on the Practice and Theory of Automated Timetabling (PATAT) | Miejsce konferencji | | Belfast | Data konferencji | | 10-13.08.2010 | DOI | | 10.1007/s10479-011-0999-8 | Charakter pracy | | publikacja naukowa | Publikacja recenzowana | | tak | Opis bibliograficzny | | A constructive approach to examination timetabling based on adaptive decomposition and ordering / Syariza Abdul-Rahman, Edmund K. Burke, Andrzej Bargiela, Barry McCollum, Ender Özcan // Annals of Operations ... więcejA constructive approach to examination timetabling based on adaptive decomposition and ordering / Syariza Abdul-Rahman, Edmund K. Burke, Andrzej Bargiela, Barry McCollum, Ender Özcan // Annals of Operations Research [Dokument elektroniczny]. – 2014, Vol. 218, Iss. 1, Spec. Iss., s. 3-21 : rys., tab., wykr. – Tryb dostępu: http://link.springer.com/article/10.1007%2Fs10479-011-0999-8. – Bibliogr. s. 19-21, Abstr. – Tyt. zeszytu: The Practice and Theory of Automated Timetabling. – Mat. konf.: 9th International Conference on the Practice and Theory of Automated Timetabling (PATAT), Belfast, 10-13.08.2010. – doi: 10.1007/s10479-011-0999-8. – ISSN 1572-9338 |
Słowa kluczowe | | examinations timetabling, operations research, timetabling, decomposition, graph colouring, heuristic, grouping | Abstrakt | | In this study, we investigate an adaptive decomposition and ordering strategy that automatically divides examinations into difficult and easy sets for constructing an examination timetable. The examinations ... więcejIn this study, we investigate an adaptive decomposition and ordering strategy that automatically divides examinations into difficult and easy sets for constructing an examination timetable. The examinations in the difficult set are considered to be hard to place and hence are listed before the ones in the easy set in the construction process. Moreover, the examinations within each set are ordered using different strategies based on graph colouring heuristics. Initially, the examinations are placed into the easy set. During the construction process, examinations that cannot be scheduled are identified as the ones causing infeasibility and are moved forward in the difficult set to ensure earlier assignment in subsequent attempts. On the other hand, the examinations that can be scheduled remain in the easy set. Within the easy set, a new subset called the boundary set is introduced to accommodate shuffling strategies to change the given ordering of examinations. The proposed approach, which incorporates different ordering and shuffling strategies, is explored on the Carter benchmark problems. The empirical results show that the performance of our algorithm is broadly comparable to existing constructive approaches. |
Lista MNiSW/MEiN | | A | Punktacja czasopisma | | 25 | Ujednolicona lista MNiSW 2013-2016 | | A | Ujednolicona punktacja MNiSW 2013-2016 | | 30 | Impact Factor | | 1.217 | Publikacja indeksowana w Web of Science | | tak | Publikacja indeksowana w bazie Scopus | | tak | Liczba arkuszy | | 0.9 |
Publikacja w Open Access (OA) | | nie |
Link do publikacji | | przejdź | Kolekcja | | |
|