Solving Nurse Rostering Problems by a Multiobjective Programming Approach

被引：0
|
作者：
Viet Nga Pham [1 ]
Hoai An Le Thi [2 ]
Tao Pham Dinh [1 ]
机构：
[1] Natl Inst Appl Sci Rouen, Math Lab, F-76801 St Etienne, France
[2] Univ Lorraine, Lab Theor & Appl Comp Sci, LITA EA 3097, F-57045 Ile du Saulcy Metz, France
来源：
COMPUTATIONAL COLLECTIVE INTELLIGENCE - TECHNOLOGIES AND APPLICATIONS, PT I | 2012年 / 7653卷
关键词：
multiobjective mixed 0-1 linear program; efficient solution; mixed 0-1 linear program; nurse rostering problems;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, we present a multiobjective programming approach for solving nurse rostering problems. We first formulate the nurse rostering problems as a multiobjective mixed 0-1 linear program and then prove that finding an efficient solution of the last program leads to solving one mixed 0-1 linear problem. Two benchmark problems are considered and computational experiments are presented.
引用
收藏
页码：544 / 552
页数：9
相关论文
共 50 条
  • [1] A Hybrid Constraint Programming Approach for Nurse Rostering Problems
    Qu, Rong
    He, Fang
    [J]. APPLICATIONS AND INNOVATIONS IN INTELLIGENT SYSTEMS XVI, 2009, : 211 - 224
  • [2] A hybrid integer and constraint programming approach to solve nurse rostering problems
    Rahimian, Erfan
    Akartunali, Kerem
    Levine, John
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2017, 82 : 83 - 94
  • [3] A constraint programming based column generation approach to nurse rostering problems
    He, Fang
    Qu, Rong
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (12) : 3331 - 3343
  • [4] Solving multiobjective linear programming problems - A generic approach
    Chen, HK
    Chou, HW
    [J]. FUZZY SETS AND SYSTEMS, 1996, 82 (01) : 35 - 38
  • [5] A Fuzzy Goal Programming Approach for Solving Multiobjective Fuzzy Stochastic Programming Problems
    Pal, Bijay Baran
    Sen, Shyamal
    Kumar, Mousumi
    [J]. 2009 INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS, 2009, : 239 - +
  • [6] Solving Nurse Rostering Problems Using Soft Global Constraints
    Metivier, Jean-Philippe
    Boizumault, Patrice
    Loudni, Samir
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, 2009, 5732 : 73 - 87
  • [7] A monotonic optimization approach for solving strictly quasiconvex multiobjective programming problems
    Tran Ngoc Thang
    Solanki, Vijender Kumar
    Dao, Tuan Anh
    Nguyen Thi Ngoc Anh
    Pham Van Hai
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 38 (05) : 6053 - 6063
  • [8] An iterative goal programming approach for solving fuzzy multiobjective integer linear programming problems
    Saad, OM
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 170 (01) : 216 - 225
  • [9] Hyper-heuristic approach for solving Nurse Rostering Problem
    Anwar, Khairul
    Awadallah, Mohammed A.
    Khader, Ahamad Tajudin
    Al-Betar, Mohammed Azmi
    [J]. 2014 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ENSEMBLE LEARNING (CIEL), 2014, : 48 - 53
  • [10] A tabu search approach with embedded nurse preferences for solving nurse rostering problem
    Ramli, Razamin
    Ahmad, Siti Nurin Ima
    Abdul-Rahman, Syariza
    Wibowo, Antoni
    [J]. International Journal for Simulation and Multidisciplinary Design Optimization, 2020, 11
12345