Comparison of a centralised and distributed approach for a generic scheduling system

PEGS (Production and Environmental Generic Scheduler) is a generic production scheduler that produces good schedules over a wide range of problems. It is centralised, using search strategies with the Shifting Bottleneck algorithm. We have also developed an alternative distributed approach using software agents. In some cases this reduces run times by a factor of 10 or more. In most cases, the agent-based program also produces good solutions for published benchmark data, and the short run times make our program useful for a large range of problems. Test results show that the agents can produce schedules comparable to the best found so far for some benchmark datasets and actually better schedules than PEGS on our own random datasets. The flexibility that agents can provide for today's dynamic scheduling is also appealing. We suggest that in this sort of generic or commercial system, the agent-based approach is a good alternative.

Expressed sequence tag-derived microsatellites for the cool-water marine copepod Calanus finmarchicus

The copepod Calanus finmarchicus is the major contributor to zooplankton biomass in the North Atlantic and Norwegian Sea, but recent studies have shown a 70% decrease in abundance as well as a northward shift in the species' range. Insights into dispersal capabilities gained from population genetic studies will be crucial in predicting the response of C. finmarchicus communities to climate change and, consequently, we have developed a set of expressed sequence tag-derived microsatellite markers to allow fine-scale elucidation of population structuring and dispersal. Ten polymorphic markers displayed between two and 19 alleles, with levels of expected heterozygosity ranging from 0.044 to 0.924.

Development of microsatellites for the invasive riparian plant Impatiens glandulifera (Himalayan balsam) using intersimple sequence repeat cloning

Impatiens glandulifera (Himalayan balsam) is an invasive riparian plant species that can outcompete native perennials. Population genetic data on dispersal may aid in the management of invasive species, so we have developed microsatellite markers for this significant invader using an intersimple sequence repeat (ISSR)-based cloning method. Eight polymorphic markers displayed between two and five alleles, with overall levels of observed and expected heterozygosities ranging from 0.0500 to 0.7500 and from 0.1449 to 0.7692, respectively.