The effectiveness of considering the intrinsic characteristics for nurse scheduling problem

被引：0

作者：

Inafune, Junya ^{[1
]}

Watanabe, Shinya ^{[2
]}

机构：

[1] Muroran Inst Technol, Dept Infomat & Elect Engn, 27-1 Mizumoto Cho, Muroran, Hokkaido 0508585, Japan

[2] Muroran Inst Technol, Coll Informat & Syst, 27-1 Mizumoto Cho, Muroran, Hokkaido 0508585, Japan

来源：

2016 JOINT 8TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (SCIS) AND 17TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (ISIS) | 2016年

关键词：

nurse scheduling problem; local search; heuristic algorithms;

D O I：

10.1109/SCIS&ISIS.2016.203

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, two new mechanisms considering the intrinsic characteristics of NSP are proposed to reduce the influence of getting trapped into local optima and enhance an escape from a stagnation condition. These are modifications of local search and escaping mechanisms in our previous approach. The common objective of these is to further the change of solutions that would be significant for the NSP's search. Through some test problems, it was verified how effective these modified mechanisms are in comparison to the approach without our modifications.

引用

页码：36 / 41

页数：6

共 50 条

[1] Nurse scheduling problem considering affinity
Sato M.
Onozato T.
Ida K.
Journal of Japan Industrial Management Association, 2021, 71 (04) : 225 - 228
[2] Nurse scheduling problem considering load balancing
Onozato T.
Sato M.
Ida K.
Journal of Japan Industrial Management Association, 2019, 70 (03) : 15 - 165
[3] A Hybrid Genetic Algorithm for Nurse Scheduling Problem considering the Fatigue Factor
Amindoust, Atefeh
Asadpour, Milad
Shirmohammadi, Samineh
JOURNAL OF HEALTHCARE ENGINEERING, 2021, 2021
[4] 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
[5] Home health care nurse routing and scheduling problem considering ergonomic risk factors
Durak, Zehra
Mutlu, Ozcan
HELIYON, 2024, 10 (01)
[6] Nurse Scheduling Problem Using Backtracking
Ko, Young-Woong
Kim, Dong-Hoi
Uhmn, Saangyong
Kim, Jin
ADVANCED SCIENCE LETTERS, 2017, 23 (04) : 3792 - 3795
[7] Evolutionary algorithms for nurse scheduling problem
Jan, A
Yamamoto, M
Ohuchi, A
PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 196 - 203
[8] A Novel Approach for the Nurse Scheduling Problem
Seckiner, Serap Ulusam
MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES, PROCEEDINGS, 2008, 14 : 303 - 307
[9] A NEW APPROACH TO THE NURSE SCHEDULING PROBLEM
OKADA, M
OKADA, M
PROCEEDINGS OF THE ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, PTS 1-4, 1988, : 1446 - 1447
[10] A Collaborative Approach to solve a Nurse Scheduling Problem
Cares, Juan Pablo
Riff, Maria Cristina
2012 IEEE 24TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2012), VOL 1, 2012, : 344 - 350

← 1 2 3 4 5 →