loading
Papers Papers/2020

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Makoto Ohki ; Shin-ya Uneme ; Shigeto Hayashi and Masaaki Ohkita

Affiliation: Faculty of Engineering, Tottori University, Japan

ISBN: 978-972-8865-82-5

ISSN: 2184-2809

Keyword(s): Genetic Algorithm, Cooperative GA, Mutation Operator, Virus Operator, Nurse Scheduling, Scheduling Problem.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Formal Methods ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Optimization Algorithms ; Planning and Scheduling ; Simulation and Modeling ; Symbolic Systems

Abstract: This paper proposes effective genetic operators for cooperative genetic algorithm (GA) to solve a nurse scheduling problem. A clinical director of a medical department makes a duty schedule of all nurses of the department every month. Such the scheduling is very complex task. It takes one or two weeks to create the nurse schedule even by a veteran director. In conventional ways using the cooperative GA, a crossover operator is only employed for the optimization, because it does not lose consistency between chromosomes. We propose a mutation operator and a virus operator for the cooperative GA, which does not lose consistency of the nurse schedule. The cooperative GA with these new operators has brought a surprisingly good result, it has never been brought by the conventional algorithm.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.238.7.202

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Ohki, M.; Uneme, S.; Hayashi, S. and Ohkita, M. (2007). EFFECTIVE GENETIC OPERATORS OF COOPERATIVE GENETIC ALGORITHM FOR NURSE SCHEDULING.In Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-972-8865-82-5, pages 347-350. DOI: 10.5220/0001618603470350

@conference{icinco07,
author={Makoto Ohki and Shin{-}ya Uneme and Shigeto Hayashi and Masaaki Ohkita},
title={EFFECTIVE GENETIC OPERATORS OF COOPERATIVE GENETIC ALGORITHM FOR NURSE SCHEDULING},
booktitle={Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2007},
pages={347-350},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001618603470350},
isbn={978-972-8865-82-5},
}

TY - CONF

JO - Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - EFFECTIVE GENETIC OPERATORS OF COOPERATIVE GENETIC ALGORITHM FOR NURSE SCHEDULING
SN - 978-972-8865-82-5
AU - Ohki, M.
AU - Uneme, S.
AU - Hayashi, S.
AU - Ohkita, M.
PY - 2007
SP - 347
EP - 350
DO - 10.5220/0001618603470350

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.