| LEADER |
02313nam a22002657a 4500 |
| 001 |
1715837 |
| 024 |
|
|
|3 10.33948/0584-025-002-004
|
| 041 |
|
|
|a eng
|
| 044 |
|
|
|b السعودية
|
| 100 |
|
|
|9 524504
|a Awadallah, Mohammed A.
|e Author
|
| 245 |
|
|
|a Global Best Harmony Search With A New Pitch Adjustment Designed For Nurse Rostering
|
| 260 |
|
|
|b جامعة الملك سعود
|c 2013
|
| 300 |
|
|
|a 145 - 162
|
| 336 |
|
|
|a بحوث ومقالات
|b Article
|
| 520 |
|
|
|b In this paper, the Harmony Search Algorithm (HSA) is proposed to tackle the Nurse Rostering Problem (NRP) using a dataset introduced in the First International Nurse Rostering Competition (INRC2010). NRP is a combinatorial optimization problem that is tackled by assigning a set of nurses with different skills and contracts to different types of shifts, over a predefined scheduling period. HSA is an approximation method which mimics the improvisation process that has been successfully applied for a wide range of optimization problems. It improvises the new harmony iteratively using three operators: memory consideration, random consideration, and pitch adjustment. Recently, HSA has been used for NRP, with promising results. This paper has made two major improvements to HSA for NRP: (i) replacing random selection with the Global-best selection of Particle Swarm Optimization in memory consideration operator to improve convergence speed. (ii) Establishing multi-pitch adjustment procedures to improve local exploitation. The result obtained by HSA is comparable with those produced by the five INRC 2010 winners’ methods.
|
| 653 |
|
|
|a علوم الحاسوب
|a الخوارزميات
|
| 692 |
|
|
|b Nurse Rostering
|b Harmony Search
|b Approximation Method
|b Population Based
|b Global Best
|
| 700 |
|
|
|9 524506
|a Khader, Ahamad Tajudin
|e Co-Author
|
| 700 |
|
|
|9 524507
|a Al-Betar, Mohammed Azmi
|e Co-Author
|
| 700 |
|
|
|9 524509
|a Bolaji, Asaju La’aro
|e Co-Author
|
| 773 |
|
|
|c 004
|e Journal of King Saud University (Computer and Information Sciences)
|f Maǧalaẗ ǧamʼaẗ al-malīk Saud : ùlm al-ḥasib wa al-maʼlumat
|l 002
|m مج25, ع2
|o 0584
|s مجلة جامعة الملك سعود - علوم الحاسب والمعلومات
|v 025
|x 1319-1578
|
| 856 |
|
|
|u 0584-025-002-004.pdf
|
| 930 |
|
|
|d y
|p y
|
| 995 |
|
|
|a science
|
| 999 |
|
|
|c 972925
|d 972925
|
