user

A hybrid metaheuristic case-based reasoning system for nurse rostering

被引：0
|
作者：
Gareth Beddoe
Sanja Petrovic
Jingpeng Li
机构：
[1] University of Nottingham,Automated Scheduling, Optimisation, and Planning Research Group, School of Computer Science and Information Technology
来源：
Journal of Scheduling | 2009年 / 12卷
关键词：
Case-based reasoning; Personnel scheduling; Nurse rostering; Memetic algorithm; Learning from failure;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we present a novel Case-Based Reasoning (CBR) system called CABAROST (CAsed-BAsed ROSTering) which was developed for personnel scheduling problems. CBR is used to capture and store examples of personnel manager behaviour which are then used to solve future problems. Previous examples of constraint violations in schedules and the repairs that were used to solve the violations are stored as cases. The sequence in which violations are repaired can have a great impact on schedule quality. A novel memetic algorithm is proposed which evolves good quality sequences of repairs generated by CABAROST. The algorithm was tested on instances of the real-world nurse rostering problem at the Queens Medical Centre NHS Trust in Nottingham.
引用
收藏
页码：99 / 119
页数：20
相关论文
共 50 条
  • [1] A hybrid metaheuristic case-based reasoning system for nurse rostering
    Beddoe, Gareth
    Petrovic, Sanja
    Li, Jingpeng
    [J]. JOURNAL OF SCHEDULING, 2009, 12 (02) : 99 - 119
  • [2] HYBRID CASE-BASED REASONING
    HUNT, J
    MILES, R
    [J]. KNOWLEDGE ENGINEERING REVIEW, 1994, 9 (04): : 383 - 397
  • [3] Enhancing case-based reasoning for personnel rostering with selected tabu search concepts
    Beddoe, G.
    Petrovic, S.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (12) : 1586 - 1598
  • [4] A hybrid case-based reasoning approach to detecting the optimal solution in nurse scheduling problem
    Simic, Svetlana
    Milutinovic, Dragana
    Sekulic, Slobodan
    Simic, Dragan
    Simic, Svetislav D.
    Dordevic, Jovanka
    [J]. LOGIC JOURNAL OF THE IGPL, 2020, 28 (02) : 226 - 238
  • [5] A hybrid case adaptation approach for case-based reasoning
    Claudio A. Policastro
    André C. P. L. F. Carvalho
    Alexandre C. B. Delbem
    [J]. Applied Intelligence, 2008, 28 : 101 - 119
  • [6] A hybrid case-based reasoning CAD system for injection mould design
    Mok, C. K.
    Hua, M.
    Wong, S. Y.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (14) : 3783 - 3800
  • [7] Hybrid system of case-based reasoning and neural network for symbolic features
    Im, KH
    Kim, TH
    Park, SC
    [J]. DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2005, 3589 : 265 - 274
  • [8] A hybrid case adaptation approach for case-based reasoning
    Policastro, Claudio A.
    Carvalho, Andre C. P. L. F.
    Delbem, Alexandre C. B.
    [J]. APPLIED INTELLIGENCE, 2008, 28 (02) : 101 - 119
  • [9] Fuzzy Case-Based Reasoning System
    Lu, Jing
    Bai, Dingling
    Zhang, Ning
    Yu, Tiantian
    Zhang, Xiakun
    [J]. APPLIED SCIENCES-BASEL, 2016, 6 (07):
  • [10] Case-based reasoning disassembly system
    Zeid, I
    Gupta, SM
    Pan, L
    [J]. ENVIRONMENTALLY CONSCIOUS MANUFACTURING, 2001, 4193 : 186 - 193
12345