A Heuristic Framework for Priority Based Nurse Scheduling

被引:1
|
作者
Sarkar, Paramita [1 ]
Chaki, Rituparna [2 ]
Sinha, Ditipriya [3 ]
机构
[1] Calcutta Inst Engn & Management, Kolkata, India
[2] Univ Calcutta, AK Choudhury Sch Informat Technol, Kolkata, India
[3] Natl Inst Technol NIT PATNA, Patna, Bihar, India
关键词
Remote healthcare; Nurse scheduling problem; Constraints; Dynamic; Priority of patients; Heuristic; Cost; Shuffling; PROGRAMMING MODEL; GENETIC ALGORITHM;
D O I
10.1007/978-981-10-3409-1_1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Nurse Scheduling Problem is traditionally studied as a multi objective problem which aims at an optimum scheduling of nurse assignment to patients in a hospital. Remote healthcare is involved with providing quality care and medical assistance to patients based on remote monitoring. This paper presents an in-depth study of nurse scheduling algorithms. This study is followed with a description of the existing logics and the open issues. It also presents a heuristic framework with new features and a variable wait time based multi-parametric cost function for managing the dynamic NSP associated to remote healthcare.
引用
收藏
页码:3 / 18
页数:16
相关论文
共 50 条
  • [1] A HEURISTIC-BASED COMPUTERIZED NURSE SCHEDULING SYSTEM
    RANDHAWA, SU
    SITOMPUL, D
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1993, 20 (08) : 837 - 844
  • [2] Agent Based Priority Heuristic for Job Scheduling on Computational Grids
    Shah, Syed Nasir Mehmood
    Zakaria, M. Nordin B.
    Bin Mahmood, Ahmad Kamil
    Pal, Anindya Jyoti
    Haron, Nazleeni
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2012, 2012, 9 : 479 - 488
  • [3] Priority Based Heuristic Job Scheduling Algorithm For The Computational Grid
    Rajan, Rency
    Kamalam, G. K.
    [J]. 2013 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2013, : 448 - 451
  • [4] Privacy-Aware Scheduling Heuristic Based on Priority in Edge Environment
    Hong, Yue
    Wang, Caie
    Zheng, Wei
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2023, PT IV, 2024, 14490 : 277 - 294
  • [5] Task Scheduling in Cloud Computing: A Priority-Based Heuristic Approach
    Lipsa, Swati
    Dash, Ranjan Kumar
    Ivkovic, Nikola
    Cengiz, Korhan
    [J]. IEEE ACCESS, 2023, 11 : 27111 - 27126
  • [6] A heuristic algorithm based on multi-assignment procedures for nurse scheduling
    Constantino, Ademir Aparecido
    Landa-Silva, Dario
    de Melo, Everton Luiz
    Xavier de Mendonca, Candido Ferreira
    Rizzato, Douglas Baroni
    Romao, Wesley
    [J]. ANNALS OF OPERATIONS RESEARCH, 2014, 218 (01) : 165 - 183
  • [7] A heuristic algorithm based on multi-assignment procedures for nurse scheduling
    Ademir Aparecido Constantino
    Dario Landa-Silva
    Everton Luiz de Melo
    Candido Ferreira Xavier de Mendonça
    Douglas Baroni Rizzato
    Wesley Romão
    [J]. Annals of Operations Research, 2014, 218 : 165 - 183
  • [8] Priority-Index Based Multi-Priority Relief Logistics Scheduling with Greedy Heuristic Search
    Mishra, Bhupesh Kumar
    Adhikari, Tek Narayan
    Dahal, Keshav
    Pervez, Zeeshan
    [J]. 2018 5TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES FOR DISASTER MANAGEMENT (ICT-DM), 2018,
  • [9] An Adaptive Priority-Based Heuristic Approach for Scheduling DAG Applications with Uncertainties
    Zheng, Wei
    Zhang, Xinbo
    Tang, Lu
    Zhang, Dongzhan
    Chen, Jinjun
    [J]. 2017 15TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS AND 2017 16TH IEEE INTERNATIONAL CONFERENCE ON UBIQUITOUS COMPUTING AND COMMUNICATIONS (ISPA/IUCC 2017), 2017, : 72 - 79
  • [10] Load Information Based Priority Dependant Heuristic for Manpower Scheduling Problem in Remanufacturing
    Debchoudhury, Shantanab
    Basu, Debabrota
    Gao, Kai-Zhou
    Suganthan, Ponnuthurai Nagaratnam
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I (SEMCCO 2013), 2013, 8297 : 59 - +