{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T16:55:02Z","timestamp":1774889702097,"version":"3.50.1"},"reference-count":28,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2021,1,27]],"date-time":"2021-01-27T00:00:00Z","timestamp":1611705600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004919","name":"King Abdulaziz City for Science and Technology","doi-asserted-by":"publisher","award":["5-20-01-007-0006"],"award-info":[{"award-number":["5-20-01-007-0006"]}],"id":[{"id":"10.13039\/501100004919","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>The wide spread of Covid-19 has led to infecting a huge number of patients, simultaneously. This resulted in a massive number of requests for medical care, at the same time. During the first wave of Covid-19, many people were not able to get admitted to appropriate hospitals because of the immense number of patients. Admitting patients to suitable hospitals can decrease the in-bed time of patients, which can lead to saving many lives. Also, optimizing the admission process can minimize the waiting time for medical care, which can save the lives of severe cases. The admission process needs to consider two main criteria: the admission time and the readiness of the hospital that will accept the patients. These two objectives convert the admission problem into a Multi-Objective Problem (MOP). Pareto Optimization (PO) is a common multi-objective optimization method that has been applied to different MOPs and showed its ability to solve them. In this paper, a PO-based algorithm is proposed to deal with admitting Covid-19 patients to hospitals. The method uses PO to vary among hospitals to choose the most suitable hospital for the patient with the least admission time. The method also considers patients with severe cases by admitting them to hospitals with the least admission time regardless of their readiness. The method has been tested over a real-life dataset that consisted of 254 patients obtained from King Faisal specialist hospital in Saudi Arabia. The method was compared with the lexicographic multi-objective optimization method regarding admission time and accuracy. The proposed method showed its superiority over the lexicographic method regarding the two criteria, which makes it a good candidate for real-life admission systems.<\/jats:p>","DOI":"10.3390\/a14020038","type":"journal-article","created":{"date-parts":[[2021,1,27]],"date-time":"2021-01-27T06:10:54Z","timestamp":1611727854000},"page":"38","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["A Multi-Objective Optimization Method for Hospital Admission Problem\u2014A Case Study on Covid-19 Patients"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2571-4766","authenticated-orcid":false,"given":"Amr Mohamed","family":"AbdelAziz","sequence":"first","affiliation":[{"name":"Faculty of Computers and Artificial Intelligence, Beni-Suef University, Bani Sweif 62511, Egypt"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7746-3618","authenticated-orcid":false,"given":"Louai","family":"Alarabi","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Umm Al-Qura University, Mecca 21421, Saudi Arabia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2276-8307","authenticated-orcid":false,"given":"Saleh","family":"Basalamah","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Umm Al-Qura University, Mecca 21421, Saudi Arabia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3385-3379","authenticated-orcid":false,"given":"Abdeltawab","family":"Hendawi","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Statistics, University of Rhode Island, Kingston, RI 02881, USA"}]}],"member":"1968","published-online":{"date-parts":[[2021,1,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Bi, Q., Wu, Y., Mei, S., Ye, C., Zou, X., Zhang, Z., Liu, X., Wei, L., Truelove, S.A., and Zhang, T. (2020). Epidemiology and transmission of COVID-19 in 391 cases and 1286 of their close contacts in Shenzhen, China: A retrospective cohort study. Lancet Infect. Dis.","DOI":"10.1016\/S1473-3099(20)30287-5"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1097\/JCMA.0000000000000270","article-title":"The outbreak of COVID-19: An overview","volume":"83","author":"Wu","year":"2020","journal-title":"J. Chin. Med. Assoc."},{"key":"ref_3","first-page":"1278","article-title":"Impact of the COVID-19 Pandemic on Invasive Pneumococcal Disease and Risk of Pneumococcal Coinfection with SARS-CoV-2: Prospective national cohort study, England","volume":"27","author":"Aiano","year":"2020","journal-title":"Clin. Infect. Dis."},{"key":"ref_4","first-page":"51","article-title":"Hospital-based study on emergency admission of patients with Parkinson\u2019s disease","volume":"95","author":"Fujioka","year":"2016","journal-title":"eNeurologicalSci"},{"key":"ref_5","unstructured":"Narzisi, G. (2008). Multi-Objective Optimization: A Quick Introduction, Courant Institute of Mathematical Sciences."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1145\/1046456.1046467","article-title":"A Critical Review of Multi-Objective Optimization in Data Mining: A Position Paper","volume":"6","author":"Freitas","year":"2004","journal-title":"ACM SIGKDD Explor."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1145\/2742642","article-title":"A Survey of Multiobjective Evolutionary Clustering","volume":"47","author":"Mukhopadhyay","year":"2015","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"ref_8","first-page":"269","article-title":"A multi-objective gene clustering algorithm guided by apriori biological knowledge with intensification and diversification strategies","volume":"18","author":"Dorn","year":"2018","journal-title":"BioData Min."},{"key":"ref_9","unstructured":"Ghany, K.K.A., AbdelAziz, A.M., Soliman, T.H.A., and Sewisy, A.A.E.M. (2020). A hybrid modified step Whale Optimization Algorithm with Tabu Search for data clustering. J. King Saud Univ. Comput. Inf. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1016\/j.ejor.2016.05.041","article-title":"A multi-criteria approach for hospital capacity analysis","volume":"255","author":"Kozan","year":"2016","journal-title":"Eur. J. Oper. Res."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Liao, S., Tu, H., Hu, C., Pan, W., Xiong, J., Yu, D., Jing, L., and Pan, W. (2019). Fuzzy multi-objective medical service organization selection model considering limited resources and stochastic demand in emergency management. PLoS ONE, 14.","DOI":"10.1371\/journal.pone.0212308"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Apornak, A., Raissi, S., Keramati, A., and Khalili-Damghani, K. (2020). Optimizing human resource cost of an emergency hospital using multi-objective Bat algorithm. Int. J. Healthc. Manag.","DOI":"10.1080\/20479700.2019.1707415"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1007\/s12083-018-0690-9","article-title":"Pareto set as a model for dispatching resources in emergency Centres","volume":"12","author":"Guedes","year":"2019","journal-title":"Peer-to-Peer Netw. Appl."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.promfg.2017.07.022","article-title":"An Optimization Model for Operating Room Scheduling to Reduce Blocking Across the Perioperative Process","volume":"10","author":"Abedini","year":"2017","journal-title":"Procedia Manuf."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Benamrane, A., Benelallam, I., and Bouyakhf, E.H. (2019). Constraint programming based techniques for medical resources optimization: Medical internships planning. J. Ambient. Intell. Humaniz. Comput.","DOI":"10.1007\/s12652-019-01587-6"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Zhang, J.C.L. (2017). Case Mix Index weighted multi-objective optimization of inpatient bed allocation in general hospital. J. Comb. Optim., 37.","DOI":"10.1007\/s10878-017-0204-3"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1057\/jors.2014.67","article-title":"Integral resource capacity planning for inpatient care services based on bed census predictions by hour","volume":"66","author":"Kortbeek","year":"2015","journal-title":"J. Oper. Res. Soc."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Nu\u00f1ez-Perez, N., Ort\u00edz-Barrios, M., McClean, S., Salas-Navarro, K., Jimenez-Delgado, G., and Castillo-Zea, A. (2017, January 7\u201310). Discrete-Event Simulation to Reduce Waiting Time in Accident and Emergency Departments: A Case Study in a District General Clinic. Proceedings of the International Conference on Ubiquitous Computing and Ambient Intelligence, Philadelphia, PA, USA.","DOI":"10.1007\/978-3-319-67585-5_37"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/j.jbi.2014.11.010","article-title":"Improving hospital bed occupancy and resource utilization through queuing modeling and evolutionary computation","volume":"53","author":"Gorunescu","year":"2015","journal-title":"J. Biomed. Inform."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Anselmi, L., Meacock, R., Kristensen, S.R., Doran, T., and Sutton, M. (2017). Arrival by ambulance explains variation in mortality by time of admission: Retrospective study of admissions to hospital following emergency department attendance in England. BMJ Open.","DOI":"10.1136\/bmjqs-2016-005680"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Conway, S.P., and Littlewood, J.M. (1985). Admission to hospital with asthma. Eur. PMC.","DOI":"10.1136\/adc.60.7.636"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Pope, I., Burn, H., Ismail, S.A., Harris, T., and McCoy, D. (2017). A qualitative study exploring the factors influencing admission to hospital from the emergency department. BMJ Open.","DOI":"10.1136\/bmjopen-2016-011543"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1723","DOI":"10.1007\/s10586-016-0643-0","article-title":"Pareto-based multi-objective optimization for classification in data mining","volume":"19","author":"Kamila","year":"2016","journal-title":"Clust. Comput."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"De Nardo, P., Gentilotti, E., Mazzaferri, F., Cremonini, E., Hansen, P., Goossens, H., and Tacconelli, E. (2020). Multi-Criteria Decision Analysis to prioritise hospital admission of patients affected by COVID-19 in settings with hospital-bed shortage. Int. J. Infect. Dis., 494\u2013500.","DOI":"10.2139\/ssrn.3590459"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/s10729-018-9464-4","article-title":"Multi-objective admission planning problem: A two-stage stochastic approach","volume":"23","author":"Batista","year":"2020","journal-title":"Health Care Manag. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Lott, A., Haglin, J., Belayneh, R., Konda, S.R., and Egol, K.A. (2018). Admitting Service Affects Cost and Length of Stay of Hip Fracture Patients. Geriatr. Orthop. Surg. Rehabil., 9.","DOI":"10.1177\/2151459318808845"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Shuja, J., Alanazi, E., Alasmary, W., and Alashaikh, A. (2020). Covid-19 open source data sets: A comprehensive survey. Appl. Intell.","DOI":"10.1101\/2020.05.19.20107532"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Dunnett, S., Leigh, J., and Jackson, L. (2018). Optimising police dispatch for incident response in real time. J. Oper. Res. Soc., 1476\u20139360.","DOI":"10.1080\/01605682.2018.1434401"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/2\/38\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:15:53Z","timestamp":1760159753000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/2\/38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,27]]},"references-count":28,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2021,2]]}},"alternative-id":["a14020038"],"URL":"https:\/\/doi.org\/10.3390\/a14020038","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1,27]]}}}