published_or_final_version / Mathematics / Master / Master of Philosophy

Kuo, Yong Hong. / "August 2010." / Thesis (M.Phil.)--Chinese University of Hong Kong, 2010. / Includes bibliographical references (p. 130-133). / Abstracts in English and Chinese. / Abstract --- p.i / Acknowledgement --- p.iii / Chapter 1 --- Introduction --- p.1 / Chapter 2 --- Ground Staff Allocation at Airports --- p.4 / Chapter 2.1 --- Background --- p.4 / Chapter 2.2 --- Literature Review --- p.8 / Chapter 2.3 --- Model --- p.12 / Chapter 2.3.1 --- Notation --- p.13 / Chapter 2.3.2 --- Basic Model --- p.17 / Chapter 2.3.3 --- Model Structure --- p.20 / Chapter 2.3.4 --- Definition of Tasks --- p.22 / Chapter 2.3.5 --- Job x Language Model --- p.25 / Chapter 2.3.6 --- Job + Language Model --- p.27 / Chapter 2.4 --- Methodology --- p.35 / Chapter 2.4.1 --- Branch-and-Cut Algorithm --- p.36 / Chapter 2.4.2 --- Constraint-Driven Approach --- p.40 / Chapter 2.5 --- Optimization Tool --- p.51 / Chapter 2.6 --- Computational Results --- p.53 / Chapter 2.6.1 --- Branch-and-Cut Algorithm --- p.53 / Chapter 2.6.2 --- Constraint-Driven Approach --- p.59 / Chapter 2.7 --- Conclusions and Future Work --- p.64 / Chapter 3 --- Staff Scheduling in Emergency Departments --- p.67 / Chapter 3.1 --- Background --- p.67 / Chapter 3.1.1 --- Patient Flows --- p.69 / Chapter 3.1.2 --- Doctor Duties --- p.71 / Chapter 3.2 --- Simulation Model --- p.72 / Chapter 3.2.1 --- Assumptions --- p.73 / Chapter 3.2.2 --- Event-Scheduling --- p.74 / Chapter 3.2.3 --- Arrival Events --- p.80 / Chapter 3.2.4 --- Service Activities --- p.82 / Chapter 3.2.5 --- Paperwork-Processing --- p.84 / Chapter 3.2.6 --- Impact of Doctors' Schedules --- p.85 / Chapter 3.3 --- Parameter Estimation --- p.87 / Chapter 3.3.1 --- Data Scarcity --- p.87 / Chapter 3.3.2 --- Estimation of Service Time Distributions --- p.87 / Chapter 3.3.3 --- Search Procedure for Parameter Estimation --- p.90 / Chapter 3.3.4 --- Parameter Estimation by Descent Method --- p.91 / Chapter 3.3.5 --- Parameter Estimation by Simulated An- nealing --- p.93 / Chapter 3.4 --- Data Analysis and Simulated Results --- p.97 / Chapter 3.5 --- Conclusions and Future Work --- p.114 / Chapter A --- Mathematical Proofs --- p.116 / Chapter B --- Getting Started with the Manpower Optimization Tool --- p.122 / Chapter B.l --- Required Files or Programs --- p.122 / Chapter B.2 --- Input Parameters --- p.123 / Chapter B.3 --- Operational Tasks --- p.125 / Chapter B.4 --- Language Requirements --- p.126 / Chapter B.5 --- Flight Schedules --- p.126 / Chapter B.6 --- Availabilities of Workers --- p.128 / Chapter B.7 --- Staff Assignments --- p.128 / Bibliography --- p.130