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.     

抽油机变频调速的若干现象

变频器产生的最初用途是速度控制，但它还有显著的节能作用．应用变频调速，可以大大提高电机转速的控制精度．使电机在最节能的转速下运行．遗对作为能耗大国的中国来说至关重要，应用前景广阔。从本期开始．“变频器与节能”专栏将陆续邀请国内外知名专家反厂商向广大读者介绍变频器节能的原理和具体应用．希望使更多读者认识和了解变频器在节能方面发挥的重要作用。[编者按]     

基于射频技术的无刷同步电机励磁电流的检测

无刷同步电机的励磁系统对励磁电流的测量是制约该励磁方式发展的一大障碍。设计了一个射频系统可以用来解决同步电机的励磁电流的测量问题。该系统可以方便地检测到同步电机励磁机的整流二极管的工作状态并且可以动态地显示励磁电流，极大地方便了运行人员做出判断，而且结构简单、方便实用。     

Corrosion morphology of AZ91D exposed in an atmospheric environment

The focused ion beam technique was employed to investigate the atmospheric corrosion morphology of AZ91D. It was found that the α matrix of the alloy was preferentially corroded in the areas adjacent to intermetallic phases. The most interesting finding was that the corrosion products in corrosion cavities were pelletlike, which has never been reported before.     

Popular biorthogonal wavelet filters via a lifting scheme and its application in image compression

A technique using a lifting scheme is presented for constructing compactly supported wavelets whose coefficients are composed of free variables locating in an interval. An efficient approach-based wavelet for image compression is developed by selecting the coefficients of the 9-7 wavelet filter and associated lifting scheme. Furthermore, the rationalised coefficients wavelet filter that can be implemented with simple integer arithmetic is achieved and its characteristic is close to the well known original irrational coefficients 9-7 wavelet filters developed by A. Cohen et al. (Commun. Pure Appl. Maths., vol.45, no.1, p.485-560, 1992). To reduce the computational cost of image coding applications further, an acceleration technique is proposed for the lifting steps. Software and hardware simulations show that the new method has very low complexity, and simultaneously preserves the high quality of the compressed image.     

针对不同地质目标的叠前时间偏移成像解释评价

随着计算机硬件和地震勘探成像技术的发展，叠前时间偏移正逐步替代常规的NMO加DMO加叠后时间偏移成为地震数据成像处理方法的主流。但对于不同的地质目标，叠前时间偏移的成像效果是否优于常规NMO加DMO加叠后时间偏移的成像效果呢？为此，从地震数据成像处理方法、处理流程和处理参数等方面进行了讨论，并基于某地区三维数据常规处理结果和叠前时间偏移处理结果，针对不同地质目标进行了剖析与评价。认为：叠前时间偏移成像的垂向分辨率较常规处理明显降低，但对于空间波阻抗变化明显的河流和断层，叠前时间偏移成像的空间分辨率要高于常规处理；对于小于1／4波长的叠置薄储层，叠前时间偏移成像的垂向和空间分辨率低于常规处理结果。     

一种新型注入剖面组合测井仪及其应用

为了提高注入剖面测井的准确性，研制了一种新型注入剖面组合测井仪。该仪器由流量处理单元、伽马处理单元、井温处理单元、磁性定位处理单元、调制式传输、电源电路六部分组成。一次下井可同时测取流量、伽马、井温、磁性定位四组参数。具有测取资料精度高、单芯电缆传输、流量可单点测量也可连续测量以厦现场监测和维修方便等特点。     

长距离输油管道水力瞬变特性分析

针对长输管道输送过程中由于各种原因而引发的水力瞬变现象,提出了管道瞬变流动的数学物理模型及有限差分求解方法,研究了在长距离管道输送过程中常见的几种边界条件。结合具体算例,对水力瞬变物性进行了分析,为提高长输管道的设计和管理水平、深入掌握管道输油的水力瞬变规律提供了依据。     

石蜡基原油对环烷基原油润滑油馏分低温性能的敏感性分析

为了便于开采和集输环烷基原油,需要在其中混入一定量的石蜡基原油。加工环烷基原油的轻质和中质润滑油产品低温性能对石蜡基原油的混入非常敏感。为了保持产品的低温性能,对按不同比例混入石蜡原油的环烷基原油的影响程度进行了实验,对不同比例的混合油进行实沸点蒸馏得到的轻质和中质馏分的物理性质进行了测试分析,确定了混入量对环烷基原油产品的影响程度。     

拖拉器在水平井中的生产测井工艺及应用

随着水平井技术在油田开发中的广泛应用,水平井生产测试作为重要的监测手段日益受到重视.水平井拖拉器是完成水平井测试的一种下井输送工具,为成功进行水平井的电缆测试提供了技术手段.对拖拉器（Mule）与其他生产测井仪配接所录取的资料进行解释分析,可以为油井生产提供可靠的井况资料.