Scheduling problems for parallel dedicated machines under multiple resource constraints

The paper considers scheduling problems for parallel dedicated machines subject to resource constraints. A fairly complete computational complexity classification is obtained, a number of polynomial-time algorithms are designed. For the problem with a fixed number of machines in which a job uses at most one resource of unit size a polynomial-time approximation scheme is offered.

World in motion

Professor Ed Galea CEng, MIFireE provides a welcome to Pedestrian and Evacuation Dynamics 2003, (PED 2003) to be held in London on 20-22 August 2003.

Predicting the past

H. Jiang, S. Gwynne, E.R. Galea, P. Lawrence, F. Jia and H. Ingason model a disco fire in Gothenburg, Sweden to compare the simulation’s predictions with actual events

Batching decisions for assembly production systems

The two-stage assembly scheduling problem is a model for production processes that involve the assembly of final or intermediate products from basic components. In our model, there are m machines at the first stage that work in parallel, and each produces a component of a job. When all components of a job are ready, an assembly machine at the second stage completes the job by assembling the components. We study problems with the objective of minimizing the makespan, under two different types of batching that occur in some manufacturing environments. For one type, the time to process a batch on a machine is equal to the maximum of the processing times of its operations. For the other type, the batch processing time is defined as the sum of the processing times of its operations, and a setup time is required on a machine before each batch. For both models, we assume a batch availability policy, i.e., the completion times of the operations in a batch are defined to be equal to the batch completion time. We provide a fairly comprehensive complexity classification of the problems under the first type of batching, and we present a heuristic and its worst-case analysis under the second type of batching.

Demonstration thermo-electric and MHD mathematical models of a 500 kA A1 electrolysis cell

In the present study, a 3D full cell quarter thermo-electric model of a 500kA demonstration cell has been developed and solved. In parallel, a non-linear wave MHD model of the same 500 kA demonstration cell has been developed and solved. A preliminary study of the impact of the interactions between the cell thermo-electric and MHD models will be presented.

Use of Continuous Plankton Recorder information in support of marine management: applications in fisheries, environmental protection, and in the study of ecosystem response to environmental change

The Continuous Plankton Recorder (CPR) survey was conceived from the outset as a programme of applied research designed to assist the fishing industry. Its survival and continuing vigour after 70 years is a testament to its utility, which has been achieved in spite of great changes in our understanding of the marine environment and in our concerns over how to manage it. The CPR has been superseded in several respects by other technologies, such as acoustics and remote sensing, but it continues to provide unrivalled seasonal and geographic information about a wide range of zooplankton and phytoplankton taxa. The value of this coverage increases with time and provides the basis for placing recent observations into the context of long-term, large-scale variability and thus suggesting what the causes are likely to be. Information from the CPR is used extensively in judging environmental impacts and producing quality status reports (QSR); it has shown the distributions of fish stocks, which had not previously been exploited; it has pointed to the extent of ungrazed phytoplankton production in the North Atlantic, which was a vital element in establishing the importance of carbon sequestration by phytoplankton. The CPR continues to be the principal source of large-scale, long-term information about the plankton ecosystem of the North Atlantic. It has recently provided extensive information about the biodiversity of the plankton and about the distribution of introduced species. It serves as a valuable example for the design of future monitoring of the marine environment and it has been essential to the design and implementation of most North Atlantic plankton research.

The CPR Survey (1948-1997): a gridded database browser of plankton abundance in the North Sea.

The Continuous Plankton Recorder (CPR) survey provides a unique multi- decadal dataset on the abundance of plankton in the North Sea and North Atlantic and is one of only a few monitoring programmes operating at a large spatio- temporal scale. The results of all samples analysed from the survey since 1946 are stored on an Access Database at the Sir Alister Hardy Foundation for Ocean Science (SAHFOS) in Plymouth. The database is large, containing more than two million records (~80 million data points, if zero results are added) for more than 450 taxonomic entities. An open data policy is operated by SAHFOS. However, the data are not on-line and so access by scientists and others wishing to use the results is not interactive. Requests for data are dealt with by the Database Manager. To facilitate access to the data from the North Sea, which is an area of high research interest, a selected set of data for key phytoplankton and zooplankton species has been processed in a form that makes them readily available on CD for research and other applications. A set of MATLAB tools has been developed to provide an interpolated spatio-temporal description of plankton sampled by the CPR in the North Sea, as well as easy and fast access to users in the form of a browser. Using geostatistical techniques, plankton abundance values have been interpolated on a regular grid covering the North Sea. The grid is established on centres of 1 degree longitude x 0.5 degree latitude (~32 x 30 nautical miles). Based on a monthly temporal resolution over a fifty-year period (1948-1997), 600 distribution maps have been produced for 54 zooplankton species, and 480 distribution maps for 57 phytoplankton species over the shorter period 1958-1997. The gridded database has been developed in a user-friendly form and incorporates, as a package on a CD, a set of options for visualisation and interpretation, including the facility to plot maps for selected species by month, year, groups of months or years, long-term means or as time series and contour plots. This study constitutes the first application of an easily accessed and interactive gridded database of plankton abundance in the North Sea. As a further development the MATLAB browser is being converted to a user- friendly Windows-compatible format (WinCPR) for release on CD and via the Web in 2003.

Summarising spatial and temporal information in CPR data

The Continuous Plankton Recorder survey provides pan-oceanic data on geographic distribution, species composition, seasonal cycles of abundance, and long-term change during the last 70 years. In this paper we compare and contrast some of the historic data-analytic protocols of the survey, focusing primarily on the various means by which spatio-temporal information in CPR data has been exposed. Relative strengths and limitations are assessed, followed by suggestions for future approaches to the visualisation and summarising of CPR data.

A review of some common Indo-Malayan and western Pacific species of Chthamalus barnacles (Crustacea: Cirripedia)

The type specimens of the common tropical intertidal barnacles Chthamalus malayensis and C. moro, were re-investigated and compared with other specimens of Chthamalus from the Indian Ocean, Indo-Malaya, northern Australia, Vietnam, China and the western Pacific, using ‘arthropodal’ as well as shell characters. Chthamalus malayensis occurs widely in Indo-Malayan and tropical Australian waters. It ranges westwards in the Indian Ocean to East Africa and northwards in the Pacific to Vietnam, China and the Ryukyu Islands. Chthamalus malayensis has the arthropodal characters attributed to it by Pope (1965); conical spines on cirrus 1 and serrate setae with basal guards on cirrus 2. Chthamalus moro is currently fully validated only for the Philippines, Indonesia, Taiwan, the Xisha (Paracel) Islands, the Ryukyu Islands, the Mariana Islands, the Caroline Islands, Fiji and Samoa. It is a small species of the ‘challengeri’ subgroup, lacking conical spines on cirrus 1 and bearing pectinate setae without basal guards on cirrus 2. It may be a ‘relict’ insular species. Chthamalus challengeri also lacks conical spines on cirrus 1 and has pectinate setae without basal guards on cirrus 2. Records of C. challengeri south of Japan are probably erroneous. However, there is an undescribed species of the ‘challengeri’ subgroup in the Indian Ocean, Indo-Malaya, Vietnam and southern China and yet more may occur in the western Pacific. The subgroups ‘malayensis’ and ‘challengeri’ require genetic investigation. Some comments are included on the arthropodal characters and geographical distributions of Chthamalus antennatus, C. dalli and C. stellatus