Frequency Insertion Strategy for Channel Assignment Problem

This paper presents a new heuristic method for quickly finding a good feasible solution to the channel assignment problem (CAP). Like many other greedy-type heuristics for CAP, the proposed method also assigns a frequency to a call, one at a time. Hence, the method requires computational time that increases only linear to the number of calls. However, what distinguishes the method from others is that it starts with a narrow enough frequency band so as to provoke violations of constraints that we need to comply with in order to avoid radio interference. Each violation is then resolved by inserting frequencies at the most appropriate positions so that the band of frequencies expands minimally. An extensive computational experiment using a set of randomly generated problems as well as the Philadelphia benchmark instances shows that the proposed method perform statistically better than existing methods of its kind and even yields optimum solutions to most of Philadelphia benchmark instances among which two cases are reported for the first time ever, in this paper. Won-Young Shin was born in Busan, Korea in 1978. He received B.S. in industrial engineering from Pohang University of Science and Technology (POSTECH) in 2001 and M.S in operation research and applied statistics from POSTECH in 2003. Since 2003 he has been a researcher of Agency for Defense Development (ADD) in Korea. He is interested in optimization of communication system and applied statistics. Soo Y. Chang is an associate professor in the Department of Industrial Engineering at Pohang University of Science and Technology (POSTECH), Pohang, Korea. He teaches linear programming, discrete optimization, network flows and operations research courses. His research interests include mathematical programming and scheduling. He has published in several journals including Discrete Applied Mathematics, Computers and Mathematics with Application, IIE Transactions, International Journal of Production Research, and so on. He is a member of Korean IIE, and ORMSS. Jaewook Lee is an assistant professor in the Department of Industrial Engineering at Pohang University of Science and Technology (POSTECH), Pohang, Korea. He received the B.S. degree in mathematics with honors from Seoul National University, and the Ph.D. degree from Cornell University in applied mathematics in 1993 and 1999, respectively. He is currently an assistant professor in the department of industrial engineering at the Pohang University of Science and Technology (POSTECH). His research interests include nonlinear systems, neural networks, nonlinear optimization, and their applications to data mining and financial engineering. Chi-Hyuck Jun was born in Seoul, Korea in 1954. He received B.S. in mineral and petroleum engineering from Seoul National University in 1977, M.S. in industrial engineering from Korea Advanced Institute of Science and Technology in 1979 and Ph.D. in operations research from University of California, Berkeley, in 1986. Since 1987 he has been with the department of industrial engineering, Pohang University of Science and Technology (POSTECH) and he is now a professor and the department head. He is interested in performance analysis of communication and production systems. He has published in several journals including IIE Transactions, IEEE Transactions, Queueing Systems and Chemometrics and Intelligent Laboratory Systems. He is a member of IEEE, INFORMS and ASQ.     

Influence of the second phase on the room-temperature tensile and creep deformation mechanisms of α-β titanium alloys: Part I. Tensile deformation

The effects of α and β phase interactions on the room-temperature tensile and creep deformation behavior of α + β titanium alloys with Widmanst?tten microstructures were studied using Ti-6.0 wt pct Mn and Ti-8.1 wt pct V as the model two-phase alloy systems. This article, Part I, deals with tensile deformation. It was found that when the α phase is present as thin (<10-μm) plates in the α + β alloys, significant twinning occurs. No significant twinning was observed in single-phase alloys with the same chemistry and similar grain size. Additionally, the β phase of Ti-8.1 V deforms by stress-induced hexagonal martensite (α′), while only twinning occurs in the single-phase β alloy with the same chemistry. Twinning in the α phase in association with stress-induced martensite (SIM) in the β phase was observed for the first time in a two-phase titanium alloy. This behavior is explained in terms of a number of factors including elastic interaction stresses between the α and β phases, coherency between the α phase and hexagonal martensite, and β phase stability.     

Identification of the adverse effect of nitrate on the phosphate release rate and improvement of EBPR process models.

The adverse effect of nitrate on the phosphate release rate in the anaerobic phase was observed and was hardly explainable with conventional EBPR process models. Four possible mechanisms were proposed including substrate competition, reduced fermentation, parallel reaction and sequential reaction. Batch experiments were designed and conducted to identify the dominant mechanism. Results showed that the sequential reaction was the only possible mechanism where only denitrification occurred if any nitrate existed in the anaerobic phase. Then the phosphate release following after the nitrate was completely removed. Nitrate inhibition effect was added into the PHA storage rate to incorporate the sequential reaction in the conventional ASM3 plus EAWAG bio-P module (ASM3 + P). Nitrate inhibition coefficient, K(I,NO,PAO) was found to be as low as 0.05 mg/L. This correlated well with experimental observation where no also meant that the anaerobic compartment of a continuous flow reactor could be seriously affected by the residual nitrate contained in the sludge recycle flow. This phenomenon caused overestimation of the phosphate uptake rate and consequently underestimation of PO4(3-) -P concentration. This problem was resolved by incorporation of a nitrate inhibition term in the ASM3 + P for more accurate simulation of the EBPR process.     

Improved homogenization of Ni in sintered steels through the use of Cr-containing prealloyed powders

The homogenization of Ni in powder metal (PM) steel compacts is usually difficult even after high-temperature sintering at 1250°C. An earlier study by the authors demonstrated that this problem can be alleviated through the addition of 0.5 wt pct Cr in the form of stainless steel powders. To further improve the microstructure and mechanical properties of Ni-containing PM steels and to understand the mechanisms, an attempt was made in this study using the Fe-3Cr-0.5Mo prealloyed powder as the base material. The results showed that the distribution of the Ni additives was significantly improved. As a result, the tensile strength of the Fe-3Cr-0.5Mo-4Ni-0.5C compact sintered at 1250°C reached 1323 MPa. The elongation was higher than 1 pct. These sinter-hardened properties, which were attained using a slow furnace cooling rate, were comparable to those of the sinter-hardened alloys reported in the literature using accelerated cooling and were equivalent to those of the best quenched-and-tempered alloys registered in the Metal Powder Industries Federation (MPIF) standards. These improvements were attributed to the positive effect of Cr addition on alloy homogenization due to the reduction of the repelling effect between Ni and C, as was demonstrated through the thermodynamic analysis using the Thermo-Calc program.     

Experimental studies of the bond response of three-wire strands and some influencing parameters

The bond behavior of prestressing strands is of great importance for the capacity of precast prestressed concrete structures. In the present study, the bond behavior of three-wire strands, and some influencing parameters, were examined by means of steel encased pull-through and push-in tests. The three mechanisms: adhesion, friction and other mechanical actions were found to be present at the strand-concrete interface at different slip values. The results from the experiments showed that the micro roughness of the strand surface strongly affected the initial bond response of the strand, that is the adhesion in the interface. The maximum bond capacity of indented three-wire strands was found to be directly connected to the geometric properties of the strand indents. The influence of the concrete strength on the bond capacity of the strand was hard to interpret. However, the density of the concrete matrix was found to be a better parameter for determine the influence of the concrete rather than the compressive strength.     

Inhibition of microbial growth in ready‐to‐eat food stored at ambient temperature by modified atmosphere packaging

This study was undertaken to develop a modified atmosphere package to control microbial growth in ready‐to‐eat (RTE) products stored at ambient temperature. Ethanol and/or limonene associated with modified atmosphere (CO₂ : O₂ : N₂ = 30% : 5% : 65%) was used to inhibit the growth of total air‐borne microorganisms and Escherichia coli in RTE products stored at 25°C. The results indicated that 0.05% ethanol vapour in the headspace was effective to inhibit the growth of air‐borne microorganisms and E. coli at 25°C for 72 h in a model study, and the effectiveness was related to ethanol content. Both 73 ppm limonene and 0.05% ethanol vapour enhanced the bacteriostatic effect of modified atmosphere in RTE sushi roll products, and no off‐flavour was detected using this formulated gas; however, no significant inhibitory effect was observed for RTE cold noodle products. This study concludes that combinations of carbon dioxide, ethanol or limonene vapours are effective to inhibit microbial growth in RTE food at ambient temperature, and the outcome may be due to the hurdle effect. Copyright © 2003 John Wiley & Sons, Ltd.     

Structure and electrical characteristics of Ce4+-doped Ba2In2O5

The In-site of Ba₂In₂O₅ with Brownmillerite structure was partially substituted for Ce⁴⁺ ions in order to examine the doping effect on the order-disorder transition. Ba₂In_{2 – x} Ce _x O_{5 + x/2} (x = 0.1, 0.2, 0.3, 0.5, 1.0, and 1.5) were prepared by solid state reaction. X-Ray diffraction analyses of these powder samples demonstrated that Ba₂In_{2 – x} Ce _x O_{5 + x/2} (x = 0.1 and 0.2) possesses Brownmillerite structure. With increasing content of Ce⁴⁺ ion the crystal system of Ba₂In_{2 – x} Ce _x O_{5 + x/2} (x = 0.3, 0.5, and 1.0) changed to cubic perovskite structure above the order-disorder transition temperature of Ba₂In₂O₅. Arrhenius plots of the electrical conductivities of Ba₂In_{2 – x} Ce _x O_{5 + x/2} (x = 0.2, 0.3, and 1.0) exhibited no discontinuity. These compounds had high transference numbers of oxide ion above 973 k.     

Assessing the Market Stability of Chemical Industry Enterprises

Breakdown of a company is examined and the concept of its stability is given. A system of indexes for characterizing the market position of an enterprise in the chemical industry and predicting its dynamics is proposed. An integral index can be an effective tool in the hands of managers in making managerial decisions related to effectively reacting to changes in the company's market position.     

Verhalten von Magnesiumlegierungen für Anwendungen im Fahrzeugbau bei mechanisch‐elektrochemischer Komplexbeanspruchung: Einfluss passivierender Deckschichten und Mechanismen der lokalen Schädigung

Behavior of Magnesium‐Alloys for Automotive Applications under Mechanical and Environmental Loading: Influence of Passivating Films and Mechanisms of Local Breakdown To assure an efficient design of components under cyclic loading, all available data concerning fatigue have to be observed. Therefore the influences of manufacturing on the material condition, the mechanical loads and environmental effects have to be analysed. Magnesium‐alloys are of special interest for lightweight applications because of their excellent strength‐density ratio. The corrosion resistance of magnesium‐alloys depends on the same factors that are critical to other metals. The alloys have a good stability to atmospheric exposure and a good resistance to attack by alkali, chromic and hydrofluoric acids. However, because of the electrochemical activity of magnesium, the relative importance of some factors is greatly amplified. The nature and composition of passive films formed on magnesium‐alloys depend on the prevailing conditions, viz. alloy‐composition, passivation potential, pH, electrolyte composition and temperature. Passive films may be damaged by local breakdown. Because of this, magnesium‐alloys suffer a degradation of their properties when exposed to an aqueous environment. The main topic of the present investigations is the verification of mechanisms of the local breakdown of the protecting film. At least two mechanisms are possible for this localization: mechanical breakdown by slip steps and electrochemical breakdown (for e.g. by the effects of chloride ions). Corrosion and passivation of different high purity alloys have been studied in different solutions (neutral, alkaline with specific anions and cations) using electrochemical techniques. The diecasted alloys were tested as produced and machined. The results clarified that depending on alloy/material and surface condition/corrosion environment different mechanisms for electrochemical breakdown of the protecting films are possible. Hence fatigue life under environmental loading is influenced by surface and testing conditions.     

Java multimedia telecollaboration

Using Java-based tools in multimedia collaborative environments accessed over the Internet can increase an application's client base. Most operating systems support Java, and its "compile once-run everywhere" architecture is easy to maintain and update. The Java-based tools presented here let users share Internet resources, including resources originally designed for single use.