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.     

Direct Ray Tracing of Phong Tessellation

There are two major ways of calculating ray and parametric surface intersections in rendering. The first is through the use of tessellated triangles, and the second is to use parametric surfaces together with numerical methods such as Newton's method. Both methods are computationally expensive and complicated to implement. In this paper, we focus on Phong Tessellation and introduce a simple direct ray tracing method for Phong Tessellation. Our method enables rendering smooth surfaces in a computationally inexpensive yet robust way.     

Compact electrostatic levitator for diffraction measurements with a two axis diffractometer and a laboratory x-ray source

A compact electrostatic levitator was developed for the structural analysis of high-temperature liquids by x-ray diffraction methods. The size of the levitator was 200 mm in diameter and 200 mm in height and can be set up on a two axis diffractometer with a laboratory x-ray source, which is very convenient in performing structural measurements of high-temperature liquids. In particular, since the laboratory x-ray source allows a great amount of user time, preliminary or challenging experiments can be performed with trial and error, which prepares and complements synchrotron x-ray experiments. The present small apparatus also provides the advantage of portability and facility of setting. To demonstrate the capability of this electrostatic levitator, the static structure factors of alumina and silicon samples in their liquid phases were successfully measured.     

New oxide phosphors for FEDs: Ruddlesden—Popper phases synthesized with IIIB‐group elements

Abstract— A red‐emitting phosphor, SrTiO³:Pr³⁺, for low‐voltage‐type FEDs and VFDs was developed by Futaba Corporation in 1996. The addition of Al or Ga is essential in the preparation of this phosphor because it improves the luminescence efficiency dramatically. For this impurity effect, Futaba Corporation proposed a charge‐compensation mechanism, which was supported by a recent observation of emission lines due to Al³⁺‐Pr³⁺ pairs. In addition, it was found that Al also works as a scavenger of planar defects, presumably SrO thin layers interleaved in the SrTiO³ lattice, by forming strontium aluminates. The latter mechanism suggests the possibility that a similar impurity effect can be found in materials with crystal structures, including alkaline‐earth oxide layers (Ruddlesden‐Popper phases).     

Dielectric Dispersion of Polycrystalline Aluminum Nitride at Microwave Frequencies

Complex permittivity of polycrystalline AlN was measured over the frequency range 100 MHz to 13 GHz using reflection coefficient and cavity resonator methods. Dielectric relaxation peaks of loss tangent were observed in the frequency range 200 MHz to 3 GHz. The maximum value of loss tangent was ∼200 × 10⁻⁴. Relative permittivities decreased by ∼4% with increased frequency at the region of relaxation peaks. It was shown that these dispersion frequencies were inversely proportional to the grain sizes of AlN and independent of purities and processes. Model calculations for elastic vibration of a single-crystal grain of AlN were performed to investigate the origin of the dielectric dispersion due to piezoelectric effect. The calculated results of elastic sphere and 14-faced-polyhedron models showed a good quantitative agreement with the observed dispersion frequencies, which suggested that the dispersion was due to a piezoelectric vibration of a single grain of AlN ceramics at microwave frequencies.     

Discrete choice in commuter space: Small area analysis of diurnal population change in the Tokyo Metropolitan Region

Considerations of metropolitan commuting have often related to urban space as a continuum, and to commuting itself as a process. This approach has led to escalating complexity in the measurement, modeling and analysis of commuting, often with no commensurate results. The present study extends an alternative approach that considers commuter space of a metropolis as a discrete set of small areas. Each small area throughout the metropolis is a nighttime location of some households and, as a possible discrete destination choice of individuals within households, each subarea is also a daytime location of some persons. Each subarea, therefore, may be thought of as attaining two values, corresponding to its daytime (e.g., noontime) and nighttime (e.g., midnight) populations. The diurnal demographic shift of subareas, as a set of binary events, or toggles, between daytime and nighttime populations, is associated with commuter access throughout the metropolis. Diurnal shift offers structural simplicity aimed at estimating small-area daytime populations across a metropolitan region that might suitably precede and complement conventional continuum considerations of commuting. Using data for the Tokyo Metropolitan Region, we identify average household size as the nighttime indicator of small-areas, and daytime population density as their daytime indicator. The potential for the estimation of daytime populations across metropolitan regions where daytime population data are unavailable, is underscored by the clear tendency towards inverse relation of these two indicators of diurnal shift.     

Effect of O2 on NO removal by ammonia radical injection using one-cycle sinusoidal power source

NO reduction experiment was performed by injecting ammonia radicals, which were externally generated by flowing the NH₃ gas diluted with Ar gas through a dielectric barrier discharge with a one-cycle sinusoidal-wave power source. The discharge was intermittently formed between coaxial cylindrical electrodes with a space of 1.5 mm at an applied peak-to-peak voltage of 3-25 kV. The generated radicals were injected into simulation gas (NO/O₂/N₂). The simulation gas contained 0-5.6% O₂, and the effect of O₂ on NO_x removal was discussed. The minimum reaction temperature for NO reduction was low when simulation gas contained O₂. High O₂ concentration (O₂=5.6%) in simulation gas, high repetition rate to NH₃, and high applied power to NH₃ decreased NO removal efficiency.     

Glasslike Transitions in Thin Polymer-Melt Films Due to Thickness Constraint

The shear properties of thin films of star and linear polyisoprene (PIP) melts under high pressure were investigated as a function of sliding velocity (shear rate) using the surface forces apparatus. The results were contrasted with their bulk rheological properties; effects of thickness constraint on the shear behavior were discussed. The melts of PIP in bulk exhibit Newtonian-like constant viscosity at least at low shear rates (frequencies), which suggests that individual molecules flow with lateral sliding motion. However, thin films of PIP melts show tribological features involving apparent shear-thinning behavior, indicative of the correlated motions in confined geometries. The shear-property change from bulk rheological behavior to thin-film tribological behavior along with the thickness decrease reflects the physical states and their transitions in the systems; the thickness constraint induces glasslike transitions. Effects of molecular weights and molecular architecture (star-branched or linear) on the shear properties are also discussed.     

Voltage Control of Static Var Compensator for a Remote System Interconnected by Long‐Distance AC Cables

The voltage variation in a remote system is large when the system is connected by long‐distance AC cables due to the cable capacitance. In Japan, the longest 54‐km 66‐kV AC submarine cable interconnection between the Kyushu mainland and Goto Islands was commissioned in 2005. It was requested to mitigate the voltage variation caused by switching off and on one circuit of the two circuits in the AC cables when a fault occurs. Since the conventional voltage control methods such as transformer tap changer or shunt capacitor and reactor banks are not sufficient because of their slow response time, a static var compensator (SVC) was installed on the Goto Islands. In such an application, an SVC control method should be developed so as not to override the existing voltage control systems. This paper describes the SVC control method developed for the Goto Islands AC interconnection project, which can be applied to similar situations. The effectiveness of the control method was verified by the results of effective value simulation and of field testing, which was implemented before the SVC was commissioned in 2007. © 2013 Wiley Periodicals, Inc. Electr Eng Jpn, 186(3): 19–30, 2014; Published online in Wiley Online Library ( wileyonlinelibrary.com ). DOI 10.1002/eej.22337     

Characteristics of the Arc Voltage of a High‐Current Air Arc in a Sealed Chamber

The effect of the arc voltage on various factors of design and control was investigated for high currents in order to develop design guidelines for circuit breakers. In this study, the dependence on such factors, namely, the current, arc length, electrode surface area, and internal pressure of the arc voltage, was evaluated quantitatively. As a result of the evaluations, it was estimated that the arc voltage near the electrode surface rises linearly with the arc current and the power ?0.8 of the surface area, and that the voltage in the arc column rises as the 0.3 power of the pressure increase. We confirmed the validity of the estimated voltage characteristics by comparison with the generated voltage in an actual arc‐extinction chamber. The characteristics of the estimated voltage can provide effective guidelines for the design of arc extinguishing chambers. © 2013 Wiley Periodicals, Inc. Electr Eng Jpn, 186(1): 34–42, 2014; Published online in Wiley Online Library ( wileyonlinelibrary.com ). DOI 10.1002/eej.22487