Solving the irregular strip packing problem via guided local search for overlap minimization

The irregular strip-packing problem (ISP) requires a given set of non-convex polygons to be placed without overlap within a rectangular container having a fixed width and a variable length, which is to be minimized. As a core sub-problem to solve ISP, we consider an overlap minimization problem (OMP) whose objective is to place all polygons into a container with given width and length so that the total amount of overlap between polygons is made as small as possible. We propose to use directional penetration depths to measure the amount of overlap between a pair of polygons, and present an efficient algorithm to find a position with the minimum overlap for each polygon when it is translated in a specified direction. Based on this, we develop a local search algorithm for OMP that translates a polygon in horizontal and vertical directions alternately. Then we incorporate it in our algorithm for OMP, which is a variant of the guided local search algorithm. Computational results show that our algorithm improves the best-known values of some well-known benchmark instances.     

Response analysis for identifying the origin of photo-modulated current contrasts in scanning tunneling microscopic imaging semiconductor surfaces

Inhomogeneities in semiconductor solids can be imaged by two-dimensional mapping of the amplitude of periodically modulated tip current in scanning tunneling microscopy that is induced by illumination of semiconductor samples with a chopped light. It has been shown that it is possible to distinguish between plural origins of the photo-modulated current by analyzing the response properties of the current signal. A judicial choice of the modulation frequency is important for the required contrasts to be obtained.     

Effects of heated seats in vehicles on thermal comfort during the initial warm-up period

Eight subjects participated in a subjective experiment of eight conditions to investigate the effects of heated seats in vehicles on skin temperature, thermal sensation and thermal comfort during the initial warm-up period. The experimental conditions were designed as a combination of air temperature in the test room (5, 10, 15, or 20 °C) and heated seat (on/off). The heated seat was effective for improving thermal comfort during the initial warm-up period when air temperature was lower than 15 °C. Use of heated seats prevented decreases in or increased toe skin temperature. Heated seats also increased foot thermal sensation at 15 and 20 °C. Optimal thermal sensation in contact with the seat was higher when air temperature was lower. Optimal skin temperature in contact with the seat back was higher than that with the seat cushion. Moreover, these optimal skin temperatures were higher when air temperature was lower.     

Formation of Zirconia Solid Solutions Containing Alumina Prepared by New Preparation Method

In the system ZrO₂–Al₂O₃, a new method for preparing ZrO₂ solid solutions from ZrCl₄ and AlCl₃ using hydrazine monohydrate is investigated. c -ZrO₂ solid solutions containing up to ∼40 mol% Al₂O₃ crystallize at low temperatures from amorphous materials. The formation mechanism is discussed from IR spectral data. The values of the lattice parameter α increase linearly from 0.5072 to 0.5105 nm with increasing Al₂O₃ content. At higher temperatures, transformation of the solid solutions proceeds as follows: c ( SS ) → t ( ss ) → t ( ss ) +α-Al₂O₃→ m +α-Al₂O₃. m -ZrO₂–α-Al₂O₃ composite ceramics are fabricated by hot isostatic pressing for 2 h at 1250°C and 196 MPa. Microstructures and mechanical properties are examined, in connection with increasing Al₂O₃ content.     

Agglomeration control of hydroxyapatite nano-crystals grown in phase-separated microenvironments

Materials synthesis processes that require high temperatures consume large quantities of energy that generate an environmental burden. We attempted to synthesize hydroxyapatite (HAp) nano-crystals without firing or melting. “Water in oil” (W/O) emulsions were employed as microreactors for HAp formation. The surfactant-bounded water mediated HAp crystal nucleation, and HAp nano-crystallites were obtained. The obtained particles were aggregates composed of plate-like nano-crystals and monodisperse tiny crystals. Utilization of the W/O emulsions resulted in tunable nucleation frequency and the reactant provision, and yielded HAp nano-crystals with characteristic agglomeration properties.     

Study on high performance ice slurry formed by cooling emulsion in ice storage (discussion on adaptability of emulsion to thermal storage material)

This study focuses on an emulsion as a new thermal storage material for ice storage. Two types of emulsions were formed using an oil–water mixture with a small amount of additive. A silicone, light and lump oils were used. The water contents of the emulsions were 70, 80 and 90%. The additive was an amino group modified silicone oil. No depression of freezing point was observed for the emulsions because of their hydrophobic properties. In order to determine the structure of the emulsions, their electrical resistances were measured. Moreover, components of the liquids separating from the emulsions were analyzed. The results indicated that one emulsion was a W/O type emulsion, while the other was an O/W type. Finally, adaptability of the two emulsions to ice storage was discussed, it was concluded that a high performance ice slurry could be formed by the W/O type emulsion.     

Crystal orientation changes of Ag thin films on the Si(111) substrate due to tribo-assisted recrystallization

Crystal orientation changes of Ag thin films due to the tribo-assisted recrystallization have been studied using grazing incidence X-ray diffraction with synchrotron radiation. After preparation of an Si(111) √3 × √3-Ag surface, a 5-nm-thick Ag film was deposited on the surface at the substrate temperature of 303 K in an ultra-high vacuum chamber. The friction experiments were carried out using a diamond pin-on-plate type tribometer just after the Ag deposition in the same UHV chamber. We found that the coefficient of friction of the Ag films on the Si(111) √3 × √3-Ag surface decreases from 0.07 to 0.03, with increasing reciprocal sliding cycles. In synchronization with the coefficient change, Ag{100} grains are gradually disappearing. As a result, the Ag{111} grains cover the entire surface after 50 sliding cycles. Moreover, we found that the domain size of the Ag{111} grains increases with increasing reciprocal sliding cycles by measuring the rocking curve width. These results directly show that the Ag(111) plane is the sliding plane of friction and the coefficient of friction of Ag films is determined by the fraction of the Ag(111) grains in the Ag films. Moreover, to clarify the reaction between the Ag film and the Si substrate due to the tribo-assisted recrystallization, the substrate strain has been studied by an extremely asymmetric X-ray diffraction technique using synchrotron radiation.     

Enhanced dielectric properties of bismuth titanate/silver composites

Bismuth titanate (BiT) based composites containing silver particles are fabricated by a solution chemical process. Incorporation of silver particles does not result in unwanted reaction phase. SEM micrographs reveal fine silver particles distribute at BiT grain boundaries and into larger BiT plate-like grains. With the addition of silver, the dielectric constant increases up to ∼10 times higher than that of pure BiT ceramic, which can be attributed to the effective electric fields developed around the dispersed metal particles and the percolation effect. Additionally, the dielectric losses are significantly reduced by incorporating silver particles, and the values of BiT/Ag composites are lower than 0.5%. The dielectric properties of BiT/Ag composites are nearly frequency independent in the measured frequency range (1 kHz to 1 MHz).     

Effect of gravity on InGaSb crystal growth

The effect of gravity on dissolution of GaSb in InSb melt and growth of InGaSb was experimentally investigated. Experiments were carried out in a GaSb(seed)/InSb/GaSb(feed) sandwich system under an imposed temperature gradient. In the experiments, the GaSb feed crystal dissolved into the InSb melt to supply the required GaSb component for the growth of In_0.1Ga_0.9Sb crystal. Two parameters were considered: (1) the inclination angle (θ) of the sample for gravity as 0° and 53°, and (2) the sample diameter (D) as 9 mm and 5mm. When θ was 0°, the interface was almost flat, indicating that convection was axisymmetric and stable. Whereas the interface was distorted towards gravitational direction when θ was 53°, indicating that solutal convection was dominant. The decrease of growth temperature and sample diameter reduced the distortion of interface and the dissolution amount of GaSb feed. The homogeneous crystals were grown at the initial growth stage by supplying the GaSb component during growth.     

Sensor Fusion System Using Recurrent Fuzzy Inference

In robotic and manufacturing systems, it is difficult to measure the state of systems accurately because of many uncertain factors and noise, and it is very important to estimate the state of systems. We must measure the phenomena of systems by multiple sensors and estimate the state of systems by acquiring information of sensors. However, we can not acquire all of sensor information synchronically, because each sensor has particular sensor information and measuring time. For estimating the state of systems by multiple sensors, a multi-sensor fusion system fusing various sensory information is needed. In this paper, we propose a Recurrent Fuzzy Inference (RFI) with recurrent inputs and apply it to a multi-sensor fusion system for estimating the state of systems. The membership functions of RFI are expressed by Radial Basis Function (RBF) with insensitive ranges. The shape of the membership functions can be adjusted by a learning algorithm. The learning algorithm is based on the steepest descent method and incremental learning which can add new fuzzy rules. The effectiveness of the multi-sensor fusion system using RFI will be shown through a numerical experiment of moving robot and estimation of surface roughness in grinding process.