A Component Based Heuristic Search Method with AdaptivePerturbations for Hospital Personnel Scheduling

Nurse rostering is a complex scheduling problem that affects hospital personnel on a daily basis all over the world. This paper presents a new component-based approach with adaptive perturbations, for a nurse scheduling problem arising at a major UK hospital. The main idea behind this technique is to decompose a schedule into its components (i.e. the allocated shift pattern of each nurse), and then mimic a natural evolutionary process on these components to iteratively deliver better schedules. The worthiness of all components in the schedule has to be continuously demonstrated in order for them to remain there. This demonstration employs a dynamic evaluation function which evaluates how well each component contributes towards the final objective. Two perturbation steps are then applied: the first perturbation eliminates a number of components that are deemed not worthy to stay in the current schedule; the second perturbation may also throw out, with a low level of probability, some worthy components. The eliminated components are replenished with new ones using a set of constructive heuristics using local optimality criteria. Computational results using 52 data instances demonstrate the applicability of the proposed approach in solving real-world problems.

Cow, farm, and herd management factors in the dry period associated with raised somatic cell counts in early lactation

This study investigated cow characteristics, farm facilities, and herd management strategies during the dry period to examine their joint influence on somatic cell counts (SCC) in early lactation. Data from 52 commercial dairy farms throughout England and Wales were collected over a 2-yr period. For the purpose of analysis, cows were separated into those housed for the dry period (6,419 cow-dry periods) and those at pasture (7,425 cow-dry periods). Bayesian multilevel models were specified with 2 response variables: ln SCC (continuous) and SCC >199,000 cells/mL (binary), both within 30 d of calving. Cow factors associated with an increased SCC after calving were parity, an SCC >199,000 cells/mL in the 60 d before drying off, increasing milk yield 0 to 30 d before drying off, and reduced DIM after calving at the time of SCC estimation. Herd management factors associated with an increased SCC after calving included procedures at drying off, aspects of bedding management, stocking density, and method of pasture grazing. Posterior predictions were used for model assessment, and these indicated that model fit was generally good. The research demonstrated that specific dry-period management strategies have an important influence on SCC in early lactation.