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.     

A high-performance multichannel dual-gate poly-Si TFT fabricated by excimer laser irradiation on a floating a-Si thin film

A new excimer laser annealing (ELA) process that uses a floating amorphous-Silicon (a-Si) thin film with a multichannel structure is proposed for high-performance poly-Si thin-film transistors (TFTs). The proposed ELA method produces two-dimensional (2-D) grain growth, which can result in a high-quality grain structure. The dual-gate structure was employed to eliminate the grain boundaries perpendicular to the current flow in the channel. A multichannel structure was adapted in order to arrange the grain boundary to be parallel to the current flow. The proposed poly-Si TFT exhibits high-performance electrical characteristics, which are a high mobility of 504 cm/sup 2//Vsec and a low subthreshold slope of 0.337 V/dec.     

Inhibition effect of carbon dioxide on the oxidation of hydrogen over a platinum foil catalyst

This paper investigates the catalytic ignition of the H₂/O₂/CO₂ mixture on platinum in a stagnation flow at atmospheric pressure experimentally and numerically. We measure the ignition temperatures of the gas mixtures flowing towards resistively heated platinum with various composition ratios and various diluent gases of N₂, Ar and CO₂. Compared with N₂ or Ar, the CO₂ dilution shows higher ignition temperature by about 50 K, even at the same composition ratio. The ignition temperature increase is proportional to the dilution ratio. Through the numerical simulation, it is illustrated that higher ignition temperature is caused by the adsorption of CO₂ and following dissociation on platinum surface, which was to date considered negligible in catalytic combustion.     

Observer design for autonomous discrete-time nonlinear systems

We obtain a necessary and sufficient condition for a discrete-time nonlinear system to be locally state equivalent to the nonlinear observer form. The result looks similar to the continuous counterpart except for the fact that Ad-operation is utilized instead of ad-operation.     

Production and structural features of a water-soluble polysaccharide from a mutant strain of Agrobacterium sp.

We have developed a mutant strain derived from Agrobacterium sp. ATCC 31750, which produces a water-soluble polysaccharide having potential utility to the food, feed, pharmaceutical and cosmetic industries. A high concentration of product (15 g/L) is obtained by 48 h cultivation of the mutant strain under optimized fermentation conditions. The water-soluble polysaccharide obtained from cultures of the mutant strain beta82 has Glc:Man:Gal in approximate molar ratios of 5.8:6.7:1.0. The molecular weight of the polysaccharide was determined to be approximately 1000 kDa by HPSEC analysis. Linkage analysis contained 3-Glcp, 3-Manp, terminal Glcp and terminal Manp, as well as a small proportion of 3- and 3,4-Galp, and 4,6-Manp residues. Based on analyses using FT-IR and ¹³C NMR spectrometers, most glycosidic bonds joining these sugar residues are of the α-type, and acetyl groups are apparently attached to the polymer chain at random.     

Design of software systems based on axiomatic design

The ability to utilize fully automated flexible manufacturing systems (FMS) or develop reliable computer-integrated manufacturing (CIM) systems will depend on our ability to develop reliable and reusable software for large complex systems on a timely basis. To date, software design has not gone very far beyond the ad hoc trial-and-error stage. Consequently, the development of software is slow, expensive, unreliable, and unmanageable. The purpose of this paper is to provide a scientific basis for designing software. The approach used here is that of axiomatic design, which is based on two design axioms: the Independence Axiom and the Information Axiom. The axiomatic approach is based on the recognition of the following common elements in design: the existence of independent domains (i.e. the consumer domain, the functional domain, the physical domain, and the process domain); the need to map between various domains during the design process; the decomposition of the characteristic vectors (i.e. functional requirements, design parameters, and process variables) in their respective domains; the zig-zagging required between the domains for decomposition; and the need to satisfy the design axioms during the design process. The axiomatic approach discussed in this paper provides decision making tools for software design in addition to systematic means of knowledge and data representation, synthesis and analysis of software, and the construction of the module-junction structure diagram.     

Fast DCT algorithm with fewer multiplication stages

A novel fast DCT scheme with reduced multiplication stages and fewer additions and multiplications is proposed. The proposed algorithm is structured so that most multiplications tend to be performed at the final stage, which reduces the propagation error that could occur in the fixed-point computation. Minimisation of the multiplication stages can further decrease the error     

Effect of type of processing on the microstructural features and mechanical properties of Al-Cu/SiC metal matrix composites

In this study, an aluminum based metallic matrix (Al-2wt.% Cu) was reinforced with SiC particulates using a conventional casting technique and a new disintegrated melt deposition technique. Microstructural characterization studies conducted on the samples taken from disintegrated melt deposition technique revealed a more uniform distribution of SiC particulates and good interfacial integrity between SiC particulates and metallic matrix when compared to the conventionally cast composite samples. Results of ambient temperature mechanical tests demonstrate an increase in 0.2% YS and ultimate tensile strength of samples taken from disintegrated melt deposition technique when compared with the unreinforced and conventionally cast composite samples. The results of microstructural characterization and mechanical testing were finally rationalized in terms of the nature of processing technique employed to reinforce Al-2wt.% Cu metallic matrix with SiC particulates.