A simulation-based scheduling system for real-time optimization and decision making support

This paper presents an industrial application of simulation-based optimization (SBO) in the scheduling and real-time rescheduling of a complex machining line in an automotive manufacturer in Sweden. Apart from generating schedules that are robust and adaptive, the scheduler must be able to carry out rescheduling in real time in order to cope with the system uncertainty effectively. A real-time scheduling system is therefore needed to support not only the work of the production planner but also the operators on the shop floor by re-generating feasible schedules when required. This paper describes such a real-time scheduling system, which is in essence a SBO system integrated with the shop floor database system. The scheduling system, called OPTIMISE scheduling system (OSS), uses real-time data from the production line and sends back expert suggestions directly to the operators through Personal Digital Assistants (PDAs). The user interface helps in generating new schedules and enables the users to easily monitor the production progress through visualization of production status and allows them to forecast and display target performance measures. Initial results from this industrial application have shown that such a novel scheduling system can help both in improving the line throughput efficiently and simultaneously supporting real-time decision making.     

Water diffusion in polymer nano-films measured with microcantilevers

We present a method to measure the absorption of water molecules from the liquid and the vapour phase into polymer nano-films and the diffusion inside these films. Film thickness can be down to 45 nm. To demonstrate the possibilities of this method we use polymer films that are deposited on the upper side of a silicon cantilever by plasma polymerization of norbornene. When a microdrop of water is deposited onto the initially straight cantilever, the drop causes the cantilever to bend while it evaporates. Evaporation of such small water drops usually takes less than a second. An upwards bending is due to capillary forces and a downwards bending is due to the diffusion of water into the polymer film – and the consequent volume expansion (swelling) of the film. The magnitude of the capillary forces and the extent of swelling continuously change during drop evaporation. When drop evaporation is over the cantilever returns to its initial straight position. We simulate the time dependent bending with a numerical model that qualitatively agrees with the experiment. From the time dependence of cantilever bending we are able to determine the diffusion coefficient of water in the thin polymer film.     

Evolution and development of brain networks: from Caenorhabditis elegans to Homo sapiens

Neural networks show a progressive increase in complexity during the time course of evolution. From diffuse nerve nets in Cnidaria to modular, hierarchical systems in macaque and humans, there is a gradual shift from simple processes involving a limited amount of tasks and modalities to complex functional and behavioral processing integrating different kinds of information from highly specialized tissue. However, studies in a range of species suggest that fundamental similarities, in spatial and topological features as well as in developmental mechanisms for network formation, are retained across evolution. 'Small-world' topology and highly connected regions (hubs) are prevalent across the evolutionary scale, ensuring efficient processing and resilience to internal (e.g. lesions) and external (e.g. environment) changes. Furthermore, in most species, even the establishment of hubs, long-range connections linking distant components, and a modular organization, relies on similar mechanisms. In conclusion, evolutionary divergence leads to greater complexity while following essential developmental constraints.     

Asymmetric information distances for automated taxonomy construction

A novel method for automatically constructing taxonomies for specific research domains is presented. The proposed methodology uses term co-occurrence frequencies as an indicator of the semantic closeness between terms. To support the automated creation of taxonomies or subject classifications we present a simple modification to the basic distance measure, and describe a set of procedures by which these measures may be converted into estimates of the desired taxonomy. To demonstrate the viability of this approach, a pilot study on renewable energy technologies is conducted, where the proposed method is used to construct a hierarchy of terms related to alternative energy. These techniques have many potential applications, but one activity in which we are particularly interested is the mapping and subsequent prediction of future developments in the technology and research.     

Accelerating geoscience and engineering system simulations on graphics hardware

Many complex natural systems studied in the geosciences are characterized by simple local-scale interactions that result in complex emergent behavior. Simulations of these systems, often implemented in parallel using standard central processing unit (CPU) clusters, may be better suited to parallel processing environments with large numbers of simple processors. Such an environment is found in graphics processing units (GPUs) on graphics cards.This paper discusses GPU implementations of three example applications from computational fluid dynamics, seismic wave propagation, and rock magnetism. These candidate applications involve important numerical modeling techniques, widely employed in physical system simulations, that are themselves examples of distinct computing classes identified as fundamental to scientific and engineering computing. The presented numerical methods (and respective computing classes they belong to) are: (1) a lattice-Boltzmann code for geofluid dynamics (structured grid class); (2) a spectral-finite-element code for seismic wave propagation simulations (sparse linear algebra class); and (3) a least-squares minimization code for interpreting magnetic force microscopy data (dense linear algebra class). Significant performance increases (between 10× and 30× in most cases) are seen in all three applications, demonstrating the power of GPU implementations for these types of simulations and, more generally, their associated computing classes.     

SimpleGrid toolkit: Enabling geosciences gateways to cyberinfrastructure

Cyberinfrastructure science and engineering gateways have become an important modality to connect science and engineering communities and cyberinfrastructure. The use of cyberinfrastructure through gateways is fundamental to the advancement of science and engineering. However, learning science gateway technologies and developing science gateways remain a significant challenge, given that science gateway technologies are still actively evolving and often include a number of sophisticated components. A geosciences gateway must be designed to accommodate legacy methods that geoscientists use in conventional computational tools. The research described in this paper establishes an open-source toolkit—SimpleGrid for learning and developing science gateways based on a service-oriented architecture using a component-based approach that allows flexible separation and integration of the components between geocomputation applications and cyberinfrastructure. The design and implementation of SimpleGrid is based on the National Science Foundation TeraGrid—a key element of the U.S. and world cyberinfrastructure. This paper illustrates our experience of using SimpleGrid and a spatial interpolation method in a tutorial to teach TeraGrid science gateways.     

Instructional animations can be superior to statics when learning human motor skills

Based on the assumption of a working memory processor devoted to human movement, cognitive load theory is used to explore some conditions under which animated instructions are hypothesised to be more effective for learning than equivalent static graphics. Using paper-folding tasks dealing with human movement, results from three experiments confirmed our hypothesis, indicating a superiority of animation over static graphics. These results are discussed in terms of a working memory processor that may be facilitated by our mirror-neuron system and may explain why animated instructional animations are superior to static graphics for cognitively based tasks that involve human movement.     

Assessing tropical cyclone impacts using object-based moderate spatial resolution image analysis: a case study in Bangladesh

The environmental and societal impacts of tropical cyclones could be reduced using a range of management initiatives. Remote sensing can be a cost effective, accurate, and potential tool for mapping the multiple impacts caused by tropical cyclones using high-to-moderate spatial resolution (5–30 m) satellite imagery to provide data on the following essential parameters – evacuation, relief, and management of natural resources. This study developed and evaluated an approach for assessing the impacts of tropical cyclones through object-based image analysis and moderate spatial resolution imagery. Pre- and post-cyclone maps of artificial and natural features are required for assessing the overall impacts in the landscape that could be acquired by mapping specific land cover types. We used the object-based approach to map land-cover types in pre- and post-cyclone Satellite Pour l’Observation de la Terre (SPOT) 5 image data and the post-classification comparison technique to identify changes in the particular features in the landscape. Cyclone Sidr (2007) was used to test the applicability of this approach in Sarankhola Upazila in Bangladesh. The object-based approach provided accurate results for classifying features from pre- and post-cyclone satellite images with an overall accuracy of 95.43% and 93.27%, respectively. Mapped changes identified the extent, type, and form of cyclone induced impacts. Our results indicate that 63.15% of the study area was significantly affected by cyclone Sidr. The majority of mapped damage was found in vegetation, cropped lands, settlements, and infrastructure. The damage results were verified through the high spatial resolution satellite imagery, reports and pictures that were taken after the cyclone. The methods developed may be used in future to assess the multiple impacts caused by tropical cyclones in Bangladesh and other similar environments for the purposes of tropical cyclone disaster management.     

Racing to the precipice: a model of artificial intelligence development

This paper presents a simple model of an AI (artificial intelligence) arms race, where several development teams race to build the first AI. Under the assumption that the first AI will be very powerful and transformative, each team is incentivised to finish first—by skimping on safety precautions if need be. This paper presents the Nash equilibrium of this process, where each team takes the correct amount of safety precautions in the arms race. Having extra development teams and extra enmity between teams can increase the danger of an AI disaster, especially if risk-taking is more important than skill in developing the AI. Surprisingly, information also increases the risks: the more teams know about each others’ capabilities (and about their own), the more the danger increases. Should these results persist in more realistic models and analysis, it points the way to methods of increasing the chance of the safe development of AI.