{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T04:40:11Z","timestamp":1769834411056,"version":"3.49.0"},"reference-count":26,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2021,4]]},"abstract":"<jats:p> We present a new heuristic long-term solution to the Nurse Scheduling Problem (NSP). Nurse scheduling requires the satisfaction of a set of constraints: Hard constraints that must be satisfied, and soft constraints that are specified by the nurses according to their preferences. The quality of a technique is measured by the level of satisfaction of those constraints, which we measure using a penalty system. We propose a three-phase solution based on the way nurses trade shifts: In the first phase, we generate a schedule that satisfies all the hard constraints irrespective of the individual nurses. Then, each nurse is matched to her optimal schedule. Finally, we satisfy as many of the soft constraints as possible using shift swapping between the different nurses\u2019 schedules. We analyze the performance of our technique and it obtained satisfactory results in reasonable time compared to a brute-force generated optimal schedule that takes an extremely long time to generate. We extended the scheduling technique to multiple scheduling periods by carrying the old penalties accumulated by a nurse to her new schedule. This guarantees fairness over the long term, and decreased the variance in overall penalties by over 50% compared to independently scheduling each schedule period. <\/jats:p>","DOI":"10.1142\/s0217595920500475","type":"journal-article","created":{"date-parts":[[2020,8,25]],"date-time":"2020-08-25T15:16:52Z","timestamp":1598368612000},"page":"2050047","source":"Crossref","is-referenced-by-count":1,"title":["A Fairness-Based Heuristic Technique for Long-Term Nurse Scheduling"],"prefix":"10.1142","volume":"38","author":[{"given":"Samah","family":"Senbel","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Sacred Heart University, Fairfield, CT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2021,2,18]]},"reference":[{"key":"S0217595920500475BIB001","doi-asserted-by":"publisher","DOI":"10.1001\/jama.288.16.1987"},{"key":"S0217595920500475BIB002","volume-title":"Proc. 7th Int. Conf. Practice and Theory of Automated Timetabling","author":"Bilgin B","year":"2008"},{"key":"S0217595920500475BIB004","volume-title":"2017 Industrial and Systems Engineering Conference","author":"Capan M","year":"2017"},{"key":"S0217595920500475BIB005","first-page":"462","volume-title":"17th Int. Conf. Enterprise Information Systems","author":"Constantiono A","year":"2015"},{"key":"S0217595920500475BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.seps.2016.06.003"},{"key":"S0217595920500475BIB007","doi-asserted-by":"publisher","DOI":"10.5121\/ijaia.2015.6404"},{"key":"S0217595920500475BIB008","doi-asserted-by":"publisher","DOI":"10.1088\/1757-899X\/166\/1\/012024"},{"key":"S0217595920500475BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/s40815-015-0051-2"},{"key":"S0217595920500475BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2000.870295"},{"key":"S0217595920500475BIB012","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/246543"},{"key":"S0217595920500475BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-34954-9_14"},{"key":"S0217595920500475BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.orhc.2016.07.001"},{"key":"S0217595920500475BIB015","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/595419"},{"issue":"2","key":"S0217595920500475BIB016","first-page":"81","volume":"33","author":"Martin D","year":"2015","journal-title":"Nursing Economics"},{"key":"S0217595920500475BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(97)00006-4"},{"key":"S0217595920500475BIB018","doi-asserted-by":"publisher","DOI":"10.5019\/j.ijcir.2006.69"},{"key":"S0217595920500475BIB019","doi-asserted-by":"publisher","DOI":"10.1109\/IEOM.2015.7093904"},{"key":"S0217595920500475BIB020","doi-asserted-by":"publisher","DOI":"10.1504\/IJSOM.2017.083338"},{"issue":"8","key":"S0217595920500475BIB022","volume":"11","author":"Ramli M","year":"2007","journal-title":"International Review on Computers and Software"},{"key":"S0217595920500475BIB023","doi-asserted-by":"publisher","DOI":"10.12988\/ams.2014.47526"},{"key":"S0217595920500475BIB024","volume-title":"24th IEEE Int. Conf. Computer Theory and Applications (ICCTA)","author":"Refat R","year":"2014"},{"key":"S0217595920500475BIB025","doi-asserted-by":"publisher","DOI":"10.1109\/CSE.2015.46"},{"key":"S0217595920500475BIB026","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-22871-2_25"},{"key":"S0217595920500475BIB027","first-page":"151","volume-title":"31st Annual Meeting of the Working Group on Operations Research Applied to Health Services","author":"Vanhoucke M","year":"2007"},{"key":"S0217595920500475BIB028","doi-asserted-by":"publisher","DOI":"10.1080\/21681015.2014.881425"},{"key":"S0217595920500475BIB029","doi-asserted-by":"publisher","DOI":"10.1109\/CCWC.2018.8301623"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595920500475","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,16]],"date-time":"2021-04-16T08:50:09Z","timestamp":1618563009000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595920500475"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,18]]},"references-count":26,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["10.1142\/S0217595920500475"],"URL":"https:\/\/doi.org\/10.1142\/s0217595920500475","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2,18]]}}}