Healthcare staff scheduling : emerging fuzzy optimization approaches

182 Pages·2016·7.074 MB·English

by  Mbohwa, Charles, Mutingi, Michael

Healthcare Staff Scheduling
Emerging Fuzzy
Optimization Approaches

Healthcare Staff Scheduling
Emerging Fuzzy
Optimization Approaches
Michael Mutingi
Charles Mbohwa
CRC Press
Taylor & Francis Group
6000 Broken Sound Parkway NW, Suite 300
Boca Raton, FL 33487-2742
© 2016 by Taylor & Francis Group, LLC
CRC Press is an imprint of Taylor & Francis Group, an Informa business
No claim to original U.S. Government works
Version Date: 20150724
International Standard Book Number-13: 978-1-4987-0797-8 (eBook - PDF)
This book contains information obtained from authentic and highly regarded sources. Reasonable
efforts have been made to publish reliable data and information, but the author and publisher cannot
assume responsibility for the validity of all materials or the consequences of their use. The authors and
publishers have attempted to trace the copyright holders of all material reproduced in this publication
and apologize to copyright holders if permission to publish in this form has not been obtained. If any
copyright material has not been acknowledged please write and let us know so we may rectify in any
future reprint.

Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced,
transmitted, or utilized in any form by any electronic, mechanical, or other means, now known or
hereafter invented, including photocopying, microfilming, and recording, or in any information stor-
age or retrieval system, without written permission from the publishers.
For permission to photocopy or use material electronically from this work, please access www.copy-
right.com (http://www.copyright.com/) or contact the Copyright Clearance Center, Inc. (CCC), 222
Rosewood Drive, Danvers, MA 01923, 978-750-8400. CCC is a not-for-profit organization that pro-
vides licenses and registration for a variety of users. For organizations that have been granted a photo-
copy license by the CCC, a separate system of payment has been arranged.
Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and are
used only for identification and explanation without intent to infringe.
Visit the Taylor & Francis Web site at
http://www.taylorandfrancis.com
and the CRC Press Web site at
http://www.crcpress.com
This book is dedicated to all researchers and analysts in Industrial
Engineering, Operations Research, Operations Management, and
Engineering Management, with a focus on Healthcare Systems.

Contents
Preface....................................................................................................................xiii
Authors .....................................................................................................................xv
Section i introduction
Chapter 1 Introduction ..........................................................................................3
1.1 Background ................................................................................3
1.2 Healthcare Staff Scheduling ......................................................3
1.2.1 Nurse Scheduling .........................................................4
1.2.2 Nurse Rerostering .........................................................5
1.2.3 Physician Scheduling ...................................................5
1.2.4 Homecare Nurse Scheduling ........................................6
1.2.5 Care Task Assignment ..................................................6
1.3 Research Challenges ..................................................................7
1.3.1 Need for Practical Multicriteria Reasoning .................7
1.3.2 Need for Adaptability and Flexibility ..........................7
1.3.3 Need for Interactive Decision Support .........................8
1.3.4 Need for Fuzzy Theoretic Approaches ........................8
1.4 Fuzzy Set Theory: Preliminaries ..............................................8
1.5 Outline of the Book ...................................................................9
References ..........................................................................................11
Section ii emerging Fuzzy optimization
Approaches

Chapter 2 Fuzzy Simulated Metamorphosis Algorithm .....................................15
2.1 Introduction .............................................................................15
2.2 Biological Metamorphosis Evolution: Theory and Concepts ...16
2.2.1 Metamorphosis Evolution ...........................................16
2.2.2 Hormonal Control ......................................................17
2.3 Simulated Metamorphosis Algorithm .....................................17
2.4 Fuzzy Simulated Metamorphosis Algorithm ..........................18
2.4.1 Initialization ...............................................................18
2.4.2 Growth ........................................................................18
2.4.2.1 Fuzzy Evaluation ........................................18
2.4.2.2 Transformation ............................................19
vii
viii Contents
2.4.2.3 Regeneration ...............................................20
2.4.3 Maturation ..................................................................20
2.4.3.1 Intensification .............................................20
2.4.3.2 Postprocessing ............................................20
2.5 FSM and Related Algorithms ..................................................21
2.6 Application Areas ....................................................................21
2.7 Summary .................................................................................24
References ..........................................................................................24
Chapter 3 Fuzzy Simulated Evolution Algorithm ...............................................27
3.1 Introduction .............................................................................27
3.2 Simulated Evolution Algorithm ...............................................28
3.3 Fuzzy Simulated Evolution Algorithm ....................................29
3.3.1 Initialization ...............................................................30
3.3.2 Evaluation ...................................................................30
3.3.3 Selection .....................................................................30
3.3.4 Mutation .....................................................................31
3.3.5 Reconstruction ............................................................32
3.3.6 The Overall FSE Algorithm .......................................32
3.4 FSE and Related Algorithms: A Comparison .........................32
3.5 Application Areas ....................................................................33
3.6 Summary .................................................................................35
References ..........................................................................................35
Chapter 4 Fuzzy Grouping Genetic Algorithm ..................................................39
4.1 Introduction .............................................................................39
4.2 Grouping Genetic Algorithm ..................................................40
4.3 Fuzzy Grouping Genetic Algorithm ........................................41
4.3.1 FGGA Coding Scheme ...............................................41
4.3.2 Initialization ...............................................................42
4.3.3 Fuzzy Fitness Evaluation ............................................42
4.3.4 Selection .....................................................................43
4.3.5 Crossover ....................................................................44
4.3.6 Mutation .....................................................................45
4.3.7 Inversion and Diversification ......................................45
4.4 The Overall FGGA Procedure ................................................46
4.5 Application Areas ....................................................................46
4.6 Summary .................................................................................48
References ..........................................................................................49
Chapter 5 Fuzzy Grouping Particle Swarm Optimization ..................................51
5.1 Introduction .............................................................................51
5.2 Particle Swarm Optimization ..................................................52
Contents ix
5.3 Fuzzy Grouping Particle Swarm Optimization .......................53
5.3.1 Group Coding Scheme ...............................................54
5.3.2 Initialization ...............................................................55
5.3.3 Fuzzy Evaluation ........................................................55
5.3.4 Velocity and Position Update .....................................56
5.4 The Overall FGPSO Algorithm ...............................................57
5.5 Potential Application Areas .....................................................58
5.5.1 Care Task Assignment in Hospitals ...........................58
5.5.2 Homecare Worker Scheduling ...................................58
5.5.3 Other Problems ...........................................................60
5.6 Summary .................................................................................60
References ..........................................................................................61
Section iii Research Applications
Chapter 6 Fuzzy Simulated Metamorphosis Algorithm for Nurse Scheduling ....65
6.1 Introduction .............................................................................65
6.2 Nurse Scheduling Problem ......................................................66
6.3 Fuzzy Simulated Metamorphosis for Nurse Scheduling .........67
6.3.1 FSM Coding Scheme..................................................67
6.3.2 Initialization Phase .....................................................68
6.3.3 Growth Phase .............................................................68
6.3.3.1 Fuzzy Evaluation ........................................68
6.3.3.2 Transformation ............................................71
6.3.3.3 Regeneration ...............................................72
6.3.4 Maturation Phase ........................................................73
6.4 Computational Analysis ..........................................................73
6.4.1 Computational Experiments .......................................73
6.4.2 Results and Discussion ...............................................73
6.4.2.1 Experiment 1...............................................73

6.4.2.2 Experiment 2...............................................76
6.4.2.3 Further Experimental Analyses ..................77
6.4.2.4 Further Experiments ...................................77
6.5 Summary .................................................................................80
References ..........................................................................................81
Chapter 7 Fuzzy Simulated Evolution Algorithms for Nurse Rerostering .........83
7.1 Introduction .............................................................................83
7.2 The Nurse Rerostering Problem ..............................................84
7.2.1 Problem Constraints ...................................................85
7.2.2 Problem Objectives ....................................................87
7.3 Fuzzy Simulated Evolution Approach .....................................88
x Contents
7.3.1 FSE Coding Scheme ...................................................89
7.3.2 Initialization ...............................................................89
7.3.3 Fitness Evaluation ......................................................90
7.3.4 Selection .....................................................................94
7.3.5 Mutation .....................................................................94
7.3.6 Reconstruction ............................................................95
7.4 Overall FSEA Structure ..........................................................96
7.5 Illustrative Experiments ..........................................................96
7.6 Results and Discussions ...........................................................99
7.7 Summary ...............................................................................100
References ........................................................................................100
Chapter 8 Fuzzy Particle Swarm Optimization for Physician Scheduling .......103
8.1 Introduction ...........................................................................103
8.2 Related Work .........................................................................104
8.3 The Physician Scheduling Problem .......................................105
8.4 Fuzzy Particle Swarm Optimization Approach ....................107
8.4.1 FPSO Coding Scheme ..............................................108
8.4.2 Initialization .............................................................109
8.4.3 Fitness Evaluation ....................................................110
8.4.3.1 Membership Functions .............................111
8.4.3.2 The Overall Fitness Function ...................111
8.4.4 Velocity and Position Update ...................................112
8.4.5 FPSO Termination Criteria ......................................112
8.5 The FPSO Implementation ....................................................112
8.6 Computational Experiments ..................................................113
8.7 Results and Discussions .........................................................114
8.8 Summary ...............................................................................115
8.8.1 Contributions to Knowledge .....................................116
8.8.2 Contributions to Practice ..........................................116
References ........................................................................................116

Chapter 9 Fuzzy Grouping Genetic Algorithm for Homecare Staff
Scheduling ........................................................................................119
9.1 Introduction ...........................................................................119
9.2 Related Work .........................................................................120
9.3 The Homecare Staff Scheduling Problem .............................121
9.4 The Fuzzy Grouping Genetic Algorithm Approach ..............121
9.4.1 Group Encoding Scheme ..........................................121
9.4.2 Initialization .............................................................123
9.4.3 Fuzzy Fitness Evaluation ..........................................123
9.4.3.1 Membership Function 1: Earliness ...........124
9.4.3.2 Membership Function 2: Lateness ............125
9.4.3.3 Membership Function 3: Overload ...........125