A synergy of multi-objective optimization and data mining for the analysis of a flexible flow shop

A method for analyzing production systems by applying multi-objective optimization and data mining techniques on discrete-event simulation models, the so-called Simulation-based Innovization (SBI) is presented in this paper. The aim of the SBI analysis is to reveal insight on the parameters that affect the performance measures as well as to gain deeper understanding of the problem, through post-optimality analysis of the solutions acquired from multi-objective optimization. This paper provides empirical results from an industrial case study, carried out on an automotive machining line, in order to explain the SBI procedure. The SBI method has been found to be particularly suitable in this case study as the three objectives under study, namely total tardiness, makespan and average work-in-process, are in conflict with each other. Depending on the system load of the line, different decision variables have been found to be influencing. How the SBI method is used to find important patterns in the explored solution set and how it can be valuable to support decision making in order to improve the scheduling under different system loadings in the machining line are addressed.     

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.     

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.     

alt.metadata.health: Ontological Context for Data Use and Integration

Increasingly powerful computers and increased emphasis on evidence based decision making are creating a demand for merging and integrating data from different sources into a single data set. The demand for data is outstripping our ability to ensure data integrity, and sometimes analysis is performed on data that are not appropriate for the purposes they are used for. Here we describe problems that arise when data from different sources are merged, and we suggest that one way to add context to data so that users can make informed decisions about their ontological context is through ontology-based metadata. Examples of the problem are taken from health data with emphasis on difficulties in standardizing Emergency Room wait times. We describe eight fields that can be used to capture contextual metadata. These fields are captured using ethnographic methods from users and database stewards who frequently understand precisely how context and institutional usage have shaped interpretation of semantic fields. We argue that attaching a portable archive of ontological context to travel with data—based on information from users and developers—is a means of ensuring that data are integrated and compared in multiple contexts with greater integrity and more robust results.

Utilising psychophysical techniques to investigate the effects of age,typeface design,size and display polarity on glance legibility

Psychophysical research on text legibility has historically investigated factors such as size, colour and contrast, but there has been relatively little direct empirical evaluation of typographic design itself, particularly in the emerging context of glance reading. In the present study, participants performed a lexical decision task controlled by an adaptive staircase method. Two typefaces, a ‘humanist’ and ‘square grotesque’ style, were tested. Study I examined positive and negative polarities, while Study II examined two text sizes. Stimulus duration thresholds were sensitive to differences between typefaces, polarities and sizes. Typeface also interacted significantly with age, particularly for conditions with higher legibility thresholds. These results are consistent with previous research assessing the impact of the same typefaces on interface demand in a simulated driving environment. This simplified methodology of assessing legibility differences can be adapted to investigate a wide array of questions relevant to typographic and interface designs.

Practitioner Summary: A method is described for rapidly investigating relative legibility of different typographical features. Results indicate that during glance-like reading induced by the psychophysical technique and under the lighting conditions considered, humanist-style type is significantly more legible than a square grotesque style, and that black-on-white text is significantly more legible than white-on-black.     

Guided Image Filtering for Interactive High‐quality Global Illumination

Interactive computation of global illumination is a major challenge in current computer graphics research. Global illumination heavily affects the visual quality of generated images. It is therefore a key attribute for the perception of photo‐realistic images. Path tracing is able to simulate the physical behaviour of light using Monte Carlo techniques. However, the computational burden of this technique prohibits interactive rendering times on standard commodity hardware in high‐quality. Trying to solve the Monte Carlo integration with fewer samples results in characteristic noisy images. Global illumination filtering methods take advantage of the fact that the integral for neighbouring pixels may be very similar. Averaging samples of similar characteristics in screen‐space may approximate the correct integral, but may result in visible outliers. In this paper, we present a novel path tracing pipeline based on an edge‐aware filtering method for the indirect illumination which produces visually more pleasing results without noticeable outliers. The key idea is not to filter the noisy path traced images but to use it as a guidance to filter a second image composed from characteristic scene attributes that do not contain noise by default. We show that our approach better approximates the Monte Carlo integral compared to previous methods. Since the computation is carried out completely in screen‐space it is therefore applicable to fully dynamic scenes, arbitrary lighting and allows for high‐quality path tracing at interactive frame rates on commodity hardware.     

Limiting optimal discounted-cost control of a class of time-varying stochastic systems

We consider a class of time-varying -valued control models, and with possibly unbounded costs. The processes evolve according to the system equation x_n+1=G_n(x_n,a_n)+ξ_n ( ), where {ξ_n} are i.i.d. random vectors and {G_n} a sequence of known functions converging to some function G_∞. Under suitable hypotheses, we show the existence of an α-discount optimal policy for the limiting system x_n+1=G_∞(x_n,a_n)+ξ_n.