https://m2.mtmt.hu/ hun 2026-07-28 00:07 BookChapter 35609353 ADMIN_APPROVED true This research was supported by the Ministry of Culture and Innovation and the National Research, Development and Innovation Office within the Cooperative Technologies National Laboratory of Hungary (Grant No. 2022- 2.1.1-NL2022-00012). 0 false 2025-12-16T09:25:04.306+0000 2025-12-16T09:13:53.451+0000 2024-11-28T10:45:06.587+0000 true 10089468 Trautsch László Kálmán /api/author/10089468 Author true 2025-12-16T09:13:43.386+0000 2025-12-16T09:13:43.386+0000 2025-12-16T09:13:53.454+0000 true 10072271 Andódy Katalin /api/admin/10072271 Admin true true false true 25 25 /api/publicationtype/25 PublicationType 2 true 25 BookChapter true 10000312 Conference paper true 25 25 /api/publicationtype/25 PublicationType 2 true 25 BookChapter /api/subtype/10000312 Konferenciaközlemény SubType 228 true 10000312 true 1 /api/category/1 Category true 1 Trautsch, László Kálmán A Simulated Annealing Approach to the Multi-Activity Multi-Day Shift Scheduling Problem 125 138 125 14 2024 This paper addresses the multi-activity multi-day shift scheduling problem with a homogeneous workforce and quadratic cost function for overstaffing. The objective of this problem is to assign shifts to employees and activities within these shifts based on short time intervals, respecting numerous hard constraints and minimizing overstaffing. We propose a multi-neighborhood Simulated Annealing algorithm as a solution method, for which we introduce eight neighborhood relations. The search space and neighborhood relations are designed so that the search algorithm can be executed efficiently even on large problem instances. The method is evaluated on a benchmark dataset consisting of problem instances with varying complexity. The results show that our approach can handle even the most complex tasks and is able to find feasible solutions for 201 out of the 225 total problem instances, of which 99 were previously unsolved. Our method outperforms the solver that produced the previous best known solutions for the benchmark dataset and finds new best solutions for 190 of the instances. The algorithm can create good schedules in a matter of a few seconds, using limited computing resources. © 2024 PATAT. All Rights Reserved. Funding 2047213 /api/funding/2047213 false true true NATIONAL 2024 true true true true false GOLD 2025-12-16 true https://patatconference.org/patat2024/proceedings/papers/125.pdf 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 false false false false 2025-02-26T10:49:34.275+0000 Automatizálási és Alkalmazott Informatikai Tanszék (BME / VIK) 2 5 1 2 0 true true 10002 English /api/language/10002 Angol Language true 2 false true 11237 true 10165 /api/country/10165 Country true 2151749 /api/city/11237 City true 10000319 true 27177387 /api/publicationidentifier/27177387 https://www.worldcat.org/search?q=isbn%3A9780992998462 9780992998462 PublicationIdentifier true 122 ISBN https://www.worldcat.org/search?q=isbn%3A@@@ /api/publicationsource/122 ISBN PlainSource true true 10002 /api/publicationsourcetype/10002 PublicationSourceType true false 122 true false true 27177388 /api/publicationidentifier/27177388 https://patatconference2024.dtu.dk/-/media/websites/patatconference2024/patat/patat-2024-proceedings.pdf https://patatconference2024.dtu.dk/-/media/websites/patatconference2024/patat/patat-2024-proceedings.pdf PublicationIdentifier true 39 Full text @@@ /api/publicationsource/39 Teljes dokumentum PlainSource true true 10006 /api/publicationsourcetype/10006 PublicationSourceType true true 39 true false true 30332559 /api/publicationidentifier/30332559 https://patatconference.org/patat2024/index.html#pr https://patatconference.org/patat2024/index.html#pr PublicationIdentifier true 40 Other URL @@@ /api/publicationsource/40 Egyéb URL PlainSource true true 10006 /api/publicationsourcetype/10006 PublicationSourceType true true 40 true false /api/publication/35266115 true true 23 23 /api/publicationtype/23 PublicationType 3 true 23 Book Proceedings of the 14th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2024 false 35266115 false true true true true 10000144 Conference proceedings true 23 23 /api/publicationtype/23 PublicationType 3 true 23 Book /api/subtype/10000144 Konferenciakötet SubType 345 true 10000144 false Book 2024 true 1 /api/category/1 Category true 1 false Language 10002 /api/language/10002 Angol English true 2 true PersonAuthorship 121901158 /api/authorship/121901158 1 0.5 true false Author 10089468 /api/author/10089468 Trautsch László Kálmán true true Trautsch László Kálmán true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 121901159 /api/authorship/121901159 2 0.5 false true Author 10041074 /api/author/10041074 Kővári Bence András true 10041074 true Kovari Bence true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PublicationIdentifier 30332274 /api/publicationidentifier/30332274 PlainSource 3 /api/publicationsource/3 PublicationSourceType 10003 /api/publicationsourcetype/10003 false true true Scopus Scopus http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-@@@ true true 3 true 105023711134 http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-105023711134 false true PublicationIdentifier 30332636 /api/publicationidentifier/30332636 PlainSource 39 /api/publicationsource/39 PublicationSourceType 10006 /api/publicationsourcetype/10006 true true true Teljes dokumentum Full text @@@ true true 39 true GOLD true https://patatconference.org/patat2024/proceedings/papers/125.pdf https://patatconference.org/patat2024/proceedings/papers/125.pdf false true Classification 10880 /api/classification/10880 true true /api/publication/35609353 <div class="BookChapter Publication long-list"> <div class="authors"> <img title="Forrásközlemény" style="float: left" src="/frontend/resources/grid/publication-core-icon.png"> <div class="autype autype0"> <span class="author-name" mtid="10089468"><a href="/gui2/?type=authors&mode=browse&sel=10089468" target="_blank">Trautsch László Kálmán (<span class="authorship-author-name">Trautsch László Kálmán</span> <span class="authorAux-mtmt"> informatika</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Automatizálási és Alkalmazott Informatikai Tanszék</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10041074"><a href="/gui2/?type=authors&mode=browse&sel=10041074" target="_blank">Kovari Bence (<span class="authorship-author-name">Kővári Bence András</span> <span class="authorAux-mtmt"> informatika</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Automatizálási és Alkalmazott Informatikai Tanszék</span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;35609353" target="_blank">A Simulated Annealing Approach to the Multi-Activity Multi-Day Shift Scheduling Problem</a></div> <div class="InBook"><div class="chapter-in">In:</div> <div class="authors"> <div class="autype autype-1"> <span class="author-name" >Ozcan Ender </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Stidsen Thomas </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Chiarandini Marco </span> (szerk.) </div> </div> <div class="booktitle"><a href="/gui2/?mode=browse&params=publication;35266115" target="_blank">Proceedings of the 14th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2024 </a></div> <div class="conference"> Konferencia helye, ideje: <span class="location">Copenhagen, Dánia <span class="conference-date">2024.08.27. - 2024.08.30.</span> </div> <span class="publishedAt">[s.l.]: <span class="publishers">PATAT</span>, <span class="page"> pp 125-138 </span> <span class="year">(2024)</span> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Nyelv: Angol | </span> <span class="identifiers"> <span class="id identifier oa_none" title="none"> <a style="color:black" title="105023711134" target="_blank" href="http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-105023711134"> Scopus </a> </span> <span class="id identifier oa_GOLD" title=" Gold "> <a style="color:black" title="https://patatconference.org/patat2024/proceedings/papers/125.pdf" target="_blank" href="https://patatconference.org/patat2024/proceedings/papers/125.pdf"> Teljes dokumentum </a> </span> </span> <span class="bookchapter-ids">Befoglaló link(ek):</span> <span class="identifiers"> <span class="id identifier oa_none" title="none"> <span class="isbnOrIssn"> ISBN: </span> <a style="color:black" title="9780992998462" target="_blank" href="https://www.worldcat.org/search?q=isbn%3A9780992998462"> 9780992998462 </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:black" title="https://patatconference2024.dtu.dk/-/media/websites/patatconference2024/patat/patat-2024-proceedings.pdf" target="_blank" href="https://patatconference2024.dtu.dk/-/media/websites/patatconference2024/patat/patat-2024-proceedings.pdf"> Teljes dokumentum </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:black" title="https://patatconference.org/patat2024/index.html#pr" target="_blank" href="https://patatconference.org/patat2024/index.html#pr"> Egyéb URL </a> </span> </span> <div class="mtid"><span class="long-pub-mtid">Közlemény: 35609353</span> | <span class="status-data status-ADMIN_APPROVED"> Admin láttamozott </span> <span class="long-book-mtid">Befoglaló: 35266115</span> Forrás | <span class="type-subtype">Könyvrészlet ( Konferenciaközlemény ) </span> | <span class="pub-category">Tudományos</span> | <span class="publication-sourceOfData">kézi felvitel</span> </div> <div class="funder"> Kooperatív Technológiák Nemzeti Laboratórium (KTNL)(2022-2.1.1-NL-2022-00012) Támogató: NKFIH </div> <div class="lastModified">Utolsó módosítás: 2025.12.16. 10:13 Andódy Katalin (BME admin4) </div> <pre class="comment" style="margin-top: 0; margin-bottom: 0;"><u>Megjegyzés</u>: This research was supported by the Ministry of Culture and Innovation and the National Research, Development and Innovation Office within the Cooperative Technologies National Laboratory of Hungary (Grant No. 2022- 2.1.1-NL2022-00012).</pre> </div> </div>