Generating robust and flexible job shop schedules using genetic algorithms

The problem of finding robust or flexible solutions for scheduling problems is of utmost importance for real-world applications as they operate in dynamic environments. In such environments, it is often necessary to reschedule an existing plan due to failures (e.g., machine breakdowns, sickness of employees, deliveries getting delayed, etc.). Thus, a robust or flexible solution may be more valuable than an optimal solution that does not allow easy modifications. This paper considers the issue of robust and flexible solutions for job shop scheduling problems. A robustness measure is defined and its properties are investigated. Through experiments, it is shown that using a genetic algorithm it is possible to find robust and flexible schedules with a low makespan. These schedules are demonstrated to perform significantly better in rescheduling after a breakdown than ordinary schedules. The rescheduling performance of the schedules generated by minimizing the robustness measure is compared with the performance of another robust scheduling method taken from literature, and found to outperform this method in many cases.     

Thermal distribution during destructive pulses in ESD protection devices using a single-shot two-dimensional interferometric method

Thermal distribution during single destructive electrostatic discharge (ESD) events is investigated in smart power ESD protection devices using a two-dimensional holographic interferometry technique. The hot spot dynamics and the position of destructive current filaments is correlated with the thermal distribution under the nondestructive conditions and with the failure analysis results.     

Rendering Caustics on Non-Lambertian Surfaces

This paper presents a new technique for rendering caustics on non-Lambertian surfaces. The method is based on an extension of the photon map which removes previous restrictions limiting the usage to Lambertian surfaces. We add information about the incoming direction to the photons and this allows us to combine the photon map with arbitrary reflectance functions. By using a cone-filter we improve the quality of the radiance estimate in particular at discontinuities. Furthermore we introduce balancing of the photon map which not only reduces the memory requirements but also significantly reduces the rendering time. We have used the method to render caustics on surfaces with reflectance functions varying from Lambertian to glossy specular.     

Learning a decision maker's utility function from (possibly) inconsistent behavior

When modeling a decision problem using the influence diagram framework, the quantitative part rests on two principal components: probabilities for representing the decision maker's uncertainty about the domain and utilities for representing preferences. Over the last decade, several methods have been developed for learning the probabilities from a database. However, methods for learning the utilities have only received limited attention in the computer science community.

A promising approach for learning a decision maker's utility function is to take outset in the decision maker's observed behavioral patterns, and then find a utility function which (together with a domain model) can explain this behavior. That is, it is assumed that decision maker's preferences are reflected in the behavior. Standard learning algorithms also assume that the decision maker is behavioral consistent, i.e., given a model of the decision problem, there exists a utility function which can account for all the observed behavior. Unfortunately, this assumption is rarely valid in real-world decision problems, and in these situations existing learning methods may only identify a trivial utility function. In this paper we relax this consistency assumption, and propose two algorithms for learning a decision maker's utility function from possibly inconsistent behavior; inconsistent behavior is interpreted as random deviations from an underlying (true) utility function. The main difference between the two algorithms is that the first facilitates a form of batch learning whereas the second focuses on adaptation and is particularly well-suited for scenarios where the DM's preferences change over time. Empirical results demonstrate the tractability of the algorithms, and they also show that the algorithms converge toward the true utility function for even very small sets of observations.     

Local effects in the vicinity of inserts in sandwich panels

The paper considers local bending effects induced in the vicinity of inserts in sandwich panels. Such local bending effects are associated with an increase of bending stresses in the sandwich faces and normal and shear stresses in the sandwich core. An earlier developed analytic model [Proceedings of the Sixth International Conference on Sandwich Structures (ICSS-6) (2002) 551] is adapted for the case of a sandwich panel with circular insert, with elastic properties differing from those of the core. The locally induced stresses in the faces and core due to presence of the insert are expressed via simple analytic relations (and charts) enabling an estimation of these local stresses. Finite element analysis is employed to demonstrate the applicability of the analytic model, and a good correspondence between the numerical and the analytical data is found. A study case related to marine applications, namely a circular insert in a sandwich deck panel used for mounting of a rigging fixture, is considered, and optimization of an existing design is carried out.     

An improved model for the prediction of intra-cell buckling in CFRP sandwich panels under in-plane compressive loading

Local instability in the form of “intra-cell buckling” or “dimpling” is a well-known failure mode in honeycomb-cored sandwich panels with very thin faces. Most work reported on the subject suggests relatively simple design formulae for the estimation of the intra-cell buckling load. It is however widely known that these classical design formulae in some cases considerably underpredict the intra-cell buckling load. In this paper a series of experimental results obtained for different CFRP/honeycomb sandwich panel configurations loaded in compression are presented. The results confirm that the “classical” design formulae provide overly conservative results. During the tests the intra-cell buckling patterns were monitored carefully, and it was observed that the hitherto assumed buckling patterns did not correspond to the experimental observations. Based on these findings a new simplified design formula is suggested, which for the investigated CFRP/honeycomb sandwich panels provides significantly more accurate predictions than the “classical” design formulae.     

Computer-based determination of size and shape in living cells

Measurement of cell volume in living epithelial cells has become an important technique in studies of membrane transport processes that function in cell volume regulation. Planimetry of video images of optical sections enables the measurement of the cross sectional area of each section. Cell volume is calculated from the measured area of each section and the known focus displacements. In the past the measurement of cross section area has been done by manual positioning of a cursor superimposed on the video image. Each experiment generates approximately 200 images in which two or more cells may be analysed. We have developed a computer-based method that uses one image as a template, and allows automated area determination of successive images by template matching and digital image processing. This new method is comparable to the older method in speed and accuracy, but requires much less effort from the experimenter.