Comparison and hybridization of crossover operators for the nurse scheduling problem

被引：0
|
作者：
Broos Maenhout
Mario Vanhoucke
机构：
[1] Ghent University,Faculty of Economics and Business Administration
[2] Vlerick Leuven Gent Management School,Operations & Technology Management Centre
来源：
Annals of Operations Research | 2008年 / 159卷
关键词：
Meta-heuristics; Hybridization; Nurse scheduling;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we present a hybrid genetic algorithm for the well-known nurse scheduling problem (NSP). The NSP involves the construction of roster schedules for nursing staff in order to maximize the quality of the roster schedule subject to various hard constraints. In the literature, several genetic algorithms have been proposed to solve the NSP under various assumptions. The contribution of this paper is twofold. First, we extensively compare the various crossover operators and test them on a standard dataset in a solitary approach. Second, we propose several options to hybridize the various crossover operators.
引用
下载
收藏
页码：333 / 353
页数：20
相关论文
共 50 条
  • [1] Comparison and hybridization of crossover operators for the nurse scheduling problem
    Maenhout, Broos
    Vanhoucke, Mario
    ANNALS OF OPERATIONS RESEARCH, 2008, 159 (01) : 333 - 353
  • [2] Comparison of crossover operators for the state assignment problem
    Chyzy, M
    Kosinski, W
    INTELLIGENT INFORMATION SYSTEMS 2002, PROCEEDINGS, 2002, 17 : 195 - 200
  • [3] Comparison of eight evolutionary crossover operators for the vehicle routing problem
    Puljic, Krunoslav
    Manger, Robert
    MATHEMATICAL COMMUNICATIONS, 2013, 18 (02) : 359 - 375
  • [4] The Effect of Crossover and Mutation Operators on Genetic Algorithm for Job Shop Scheduling Problem
    Xu, Long
    Hu, Wenbin
    AUTOMATIC MANUFACTURING SYSTEMS II, PTS 1 AND 2, 2012, 542-543 : 1251 - 1259
  • [5] A Comparison of Crossover Operators Applied to the Vehicle Routing Problem with Time Window
    Stehling, Thiago Muniz
    de Souza, Sergio Ricardo
    2017 6TH BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2017, : 300 - 305
  • [6] A comparative study of crossover operators for genetic algorithms to solve the job shop scheduling problem
    1600, World Scientific and Engineering Academy and Society, Ag. Ioannou Theologou 17-23, Zographou, Athens, 15773, Greece (12):
  • [7] The Robust Nurse Scheduling Problem
    Makboul, Salma
    Abbassi, Abderrahman
    Alaoui, Adnane El Hilali
    Kharraja, Said
    GOL'20: 2020 5TH INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT (GOL), 2020, : 16 - 20
  • [8] Metaheuristic Hybridization: A Case Study for Nurse Scheduling
    Turgut, Yakup
    Erdogan, Zikriye Melisa
    INDUSTRIAL ENGINEERING IN THE INTERNET-OF-THINGS WORLD, GJCIE 2020, 2022, : 393 - 406
  • [9] Imperative Selection Intensity of Parent Selection Operator in Evolutionary Algorithm Hybridization for Nurse Scheduling Problem
    Lim, Huai Tein
    Yong, Irene-SeokChing
    Ng, PehSang
    EMERGING TRENDS IN INTELLIGENT COMPUTING AND INFORMATICS: DATA SCIENCE, INTELLIGENT INFORMATION SYSTEMS AND SMART COMPUTING, 2020, 1073 : 235 - 244
  • [10] Crossover operators for the car sequencing problem
    Zinflou, Arnaud
    Gagne, Caroline
    Gravel, Marc
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2007, 4446 : 229 - +
12345