基于约束规划和元启发式的综合手术调度

IF 3 Q2 OPERATIONS RESEARCH & MANAGEMENT SCIENCE

International Journal of Management Science and Engineering Management Pub Date : 2022-07-04 DOI:10.1080/17509653.2022.2093289

Azadeh Farsi, S. Torabi, M. Mokhtarzadeh

{"title":"基于约束规划和元启发式的综合手术调度","authors":"Azadeh Farsi, S. Torabi, M. Mokhtarzadeh","doi":"10.1080/17509653.2022.2093289","DOIUrl":null,"url":null,"abstract":"ABSTRACT Complexity of surgery scheduling reduces surgical staff efficiency and patient satisfaction. Nurses and surgeons face extreme workload every day, whose schedules can be improved by correct scheduling of surgeries. This paper addresses integrated scheduling of operating rooms, nurses, and surgeons aiming to minimize makespan and maximize patient satisfaction and surgical teams’ affinity. A constraint programming model and a hybrid method of NSGA-II and multi-objective dragonfly algorithm (MODA) are developed. Results indicate that high-quality solutions for problem instances with up to 150 surgeries are obtained by the CP model in less than 500 seconds. Superiority of the proposed meta-heuristic method compared to NSGA-II, MODA, SPEA-2, and a hybrid of NSGA-II and SPEA-2 is also shown.","PeriodicalId":46578,"journal":{"name":"International Journal of Management Science and Engineering Management","volume":null,"pages":null},"PeriodicalIF":3.0000,"publicationDate":"2022-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Integrated surgery scheduling by constraint programming and meta-heuristics\",\"authors\":\"Azadeh Farsi, S. Torabi, M. Mokhtarzadeh\",\"doi\":\"10.1080/17509653.2022.2093289\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"ABSTRACT Complexity of surgery scheduling reduces surgical staff efficiency and patient satisfaction. Nurses and surgeons face extreme workload every day, whose schedules can be improved by correct scheduling of surgeries. This paper addresses integrated scheduling of operating rooms, nurses, and surgeons aiming to minimize makespan and maximize patient satisfaction and surgical teams’ affinity. A constraint programming model and a hybrid method of NSGA-II and multi-objective dragonfly algorithm (MODA) are developed. Results indicate that high-quality solutions for problem instances with up to 150 surgeries are obtained by the CP model in less than 500 seconds. Superiority of the proposed meta-heuristic method compared to NSGA-II, MODA, SPEA-2, and a hybrid of NSGA-II and SPEA-2 is also shown.\",\"PeriodicalId\":46578,\"journal\":{\"name\":\"International Journal of Management Science and Engineering Management\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":3.0000,\"publicationDate\":\"2022-07-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Management Science and Engineering Management\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/17509653.2022.2093289\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Management Science and Engineering Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/17509653.2022.2093289","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}

引用次数: 6

摘要

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Integrated surgery scheduling by constraint programming and meta-heuristics

ABSTRACT Complexity of surgery scheduling reduces surgical staff efficiency and patient satisfaction. Nurses and surgeons face extreme workload every day, whose schedules can be improved by correct scheduling of surgeries. This paper addresses integrated scheduling of operating rooms, nurses, and surgeons aiming to minimize makespan and maximize patient satisfaction and surgical teams’ affinity. A constraint programming model and a hybrid method of NSGA-II and multi-objective dragonfly algorithm (MODA) are developed. Results indicate that high-quality solutions for problem instances with up to 150 surgeries are obtained by the CP model in less than 500 seconds. Superiority of the proposed meta-heuristic method compared to NSGA-II, MODA, SPEA-2, and a hybrid of NSGA-II and SPEA-2 is also shown.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

International Journal of Management Science and Engineering Management OPERATIONS RESEARCH & MANAGEMENT SCIENCE-

CiteScore

8.50

自引率

33.30%

发文量

期刊介绍： International Journal of Management Science and Engineering Management (IJMSEM) is a peer-reviewed quarterly journal that provides an international forum for researchers and practitioners of management science and engineering management. The journal focuses on identifying problems in the field, and using innovative management theories and new management methods to provide solutions. IJMSEM is committed to providing a platform for researchers and practitioners of management science and engineering management to share experiences and communicate ideas. Articles published in IJMSEM contain fresh information and approaches. They provide key information that will contribute to new scientific inquiries and improve competency, efficiency, and productivity in the field. IJMSEM focuses on the following: 1. identifying Management Science problems in engineering; 2. using management theory and methods to solve above problems innovatively and effectively; 3. developing new management theory and method to the newly emerged management issues in engineering; IJMSEM prefers papers with practical background, clear problem description, understandable physical and mathematical model, physical model with practical significance and theoretical framework, operable algorithm and successful practical applications. IJMSEM also takes into account management papers of original contributions in one or several aspects of these elements.