{"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":" ","pages":""},"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\":\" \",\"pages\":\"\"},\"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}
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 (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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
