Protected species aerial survey data collection and analysis in waters underlying the R-5306A airspace: final report submitted to US Marine Corps, MCAS Cherry Point

To be in compliance with the Endangered Species Act and the Marine Mammal Protection Act, the United States Department of the Navy is required to assess the potential environmental impacts of conducting at-sea training operations on sea turtles and marine mammals. Limited recent and area-specific density data of sea turtles and dolphins exist for many of the Navy’s operations areas (OPAREAs), including the Marine Corps Air Station (MCAS) Cherry Point OPAREA, which encompasses portions of Core and Pamlico Sounds, North Carolina. Aerial surveys were conducted to document the seasonal distribution and estimated density of sea turtles and dolphins within Core Sound and portions of Pamlico Sound, and coastal waters extending one mile offshore. Sea Surface Temperature (SST) data for each survey were extracted from 1.4 km/pixel resolution Advanced Very High Resolution Radiometer remote images. A total of 92 turtles and 1,625 dolphins were sighted during 41 aerial surveys, conducted from July 2004 to April 2006. In the spring (March – May; 7.9°C to 21.7°C mean SST), the majority of turtles sighted were along the coast, mainly from the northern Core Banks northward to Cape Hatteras. By the summer (June – Aug.; 25.2°C to 30.8°C mean SST), turtles were fairly evenly dispersed along the entire survey range of the coast and Pamlico Sound, with only a few sightings in Core Sound. In the autumn (Sept. – Nov.; 9.6°C to 29.6°C mean SST), the majority of turtles sighted were along the coast and in eastern Pamlico Sound; however, fewer turtles were observed along the coast than in the summer. No turtles were seen during the winter surveys (Dec. – Feb.; 7.6°C to 11.2°C mean SST). The estimated mean surface density of turtles was highest along the coast in the summer of 2005 (0.615 turtles/km², SE = 0.220). In Core and Pamlico Sounds the highest mean surface density occurred during the autumn of 2005 (0.016 turtles/km², SE = 0.009). The mean seasonal abundance estimates were always highest in the coastal region, except in the winter when turtles were not sighted in either region. For Pamlico Sound, surface densities were always greater in the eastern than western section. The range of mean temperatures at which turtles were sighted was 9.68°C to 30.82°C. The majority of turtles sighted were within water ≥ 11°C. Dolphins were observed within estuarine waters and along the coast year-round; however, there were some general seasonal movements. In particular, during the summer sightings decreased along the coast and dolphins were distributed throughout Core and Pamlico Sounds, while in the winter the majority of dolphins were located along the coast and in southeastern Pamlico Sound. Although relative numbers changed seasonally between these areas, the estimated mean surface density of dolphins was highest along the coast in the spring of 2006 (9.564 dolphins/km², SE = 5.571). In Core and Pamlico Sounds the highest mean surface density occurred during the autumn of 2004 (0.192 dolphins/km², SE = 0.066). The estimated mean surface density of dolphins was lowest along the coast in the summer of 2004 (0.461 dolphins/km², SE = 0.294). The estimated mean surface density of dolphins was lowest in Core and Pamlico Sounds in the summer of 2005 (0.024 dolphins/km², SE = 0.011). In Pamlico Sound, estimated surface densities were greater in the eastern section except in the autumn. Dolphins were sighted throughout the entire range of mean SST (7.60°C to 30.82°C), with a tendency towards fewer dolphins sighted as water temperatures increased. Based on the findings of this study, sea turtles are most likely to be encountered within the OPAREAs when SST is ≥ 11°C. Since sea turtle distributions are generally limited by water temperature, knowing the SST of a given area is a useful predictor of sea turtle presence. Since dolphins were observed within estuarine waters year-round and throughout the entire range of mean SST’s, they likely could be encountered in the OPAREAs any time of the year. Although our findings indicated the greatest number of dolphins to be present in the winter and the least in the summer, their movements also may be related to other factors such as the availability of prey. (PDF contains 28 pages)

Heuristics for Job-Shop Scheduling

Two methods of obtaining approximate solutions to the classic General Job-shop Scheduling Program are investigated. The first method is iterative. A sampling of the solution space is used to decide which of a collection of space pruning constraints are consistent with "good" schedules. The selected space pruning constraints are then used to reduce the search space and the sampling is repeated. This approach can be used either to verify whether some set of space pruning constraints can prune with discrimination or to generate solutions directly. Schedules can be represented as trajectories through a Cartesian space. Under the objective criteria of Minimum maximum Lateness family of "good" schedules (trajectories) are geometric neighbors (reside with some "tube") in this space. This second method of generating solutions takes advantage of this adjacency by pruning the space from the outside in thus converging gradually upon this "tube." One the average this methods significantly outperforms an array of the Priority Dispatch rules when the object criteria is that of Minimum Maximum Lateness. It also compares favorably with a recent relaxation procedure.

Job change and workplace learning in the public sector: the significance of new technology for unskilled work.

Focussing here on local authorities and health services, this paper examines the significance of new technology to unskilled work in the public sector as it is developing and the implications for workplace learning. An argument is developed that new technology is central to a minority of examples of job change, although, significantly, it is more important to staff–initiated change and to workers’ ability to fully participate in life beyond the workplace.

Roll Project Job Shop scheduling benchmark problems.

This document describes two sets of benchmark problem instances for the job shop scheduling problem. Each set of instances is supplied as a compressed (zipped) archive containing a single CSV file for each problem instance using the format described in http://rollproject.org/jssp/jsspGen.pdf

A hyper-heuristic ensemble method for static job-shop scheduling.

We describe a new hyper-heuristic method NELLI-GP for solving job-shop scheduling problems (JSSP) that evolves an ensemble of heuristics. The ensemble adopts a divide-and-conquer approach in which each heuristic solves a unique subset of the instance set considered. NELLI-GP extends an existing ensemble method called NELLI by introducing a novel heuristic generator that evolves heuristics composed of linear sequences of dispatching rules: each rule is represented using a tree structure and is itself evolved. Following a training period, the ensemble is shown to outperform both existing dispatching rules and a standard genetic programming algorithm on a large set of new test instances. In addition, it obtains superior results on a set of 210 benchmark problems from the literature when compared to two state-of-the-art hyperheuristic approaches. Further analysis of the relationship between heuristics in the evolved ensemble and the instances each solves provides new insights into features that might describe similar instances.

Slack Stealing Job Admission Control Scheduling

In this paper, we present Slack Stealing Job Admission Control (SSJAC)---a methodology for scheduling periodic firm-deadline tasks with variable resource requirements, subject to controllable Quality of Service (QoS) constraints. In a system that uses Rate Monotonic Scheduling, SSJAC augments the slack stealing algorithm of Thuel et al with an admission control policy to manage the variability in the resource requirements of the periodic tasks. This enables SSJAC to take advantage of the 31\% of utilization that RMS cannot use, as well as any utilization unclaimed by jobs that are not admitted into the system. Using SSJAC, each task in the system is assigned a resource utilization threshold that guarantees the minimal acceptable QoS for that task (expressed as an upper bound on the rate of missed deadlines). Job admission control is used to ensure that (1) only those jobs that will complete by their deadlines are admitted, and (2) tasks do not interfere with each other, thus a job can only monopolize the slack in the system, but not the time guaranteed to jobs of other tasks. We have evaluated SSJAC against RMS and Statistical RMS (SRMS). Ignoring overhead issues, SSJAC consistently provides better performance than RMS in overload, and, in certain conditions, better performance than SRMS. In addition, to evaluate optimality of SSJAC in an absolute sense, we have characterized the performance of SSJAC by comparing it to an inefficient, yet optimal scheduler for task sets with harmonic periods.