A variable neighborhood search for minimizing single machine weighted earliness and tardiness with common due date

Although the concept of just-in-time (JIT) production systems has been proposed for over two decades, it is still important in real-world production systems. In this paper, we consider minimizing the total weighted earliness and tardiness with a restrictive common due date in a single machine environment, which has been proved as an NP-hard problem. Due to the complexity of the problem, metaheuristics, including simulated annealing, genetic algorithm, tabu search, among others, have been proposed for searching good solutions in reasonable computation times. In this paper, we propose a hybrid metaheuristic that uses tabu search within variable neighborhood search (VNS/TS). There are several distinctive features in the VNS/TS algorithm, including different ratio of the two neighborhoods, generating five points simultaneously in a neighborhood, implementation of the B/F local search, and combination of TS with VNS. By examining the 280 benchmark problem instances, the algorithm shows an excellent performance in not only the solution quality but also the computation time. The results obtained are better than those reported previously in the literature.     

On Bandwidth-Efficient Overlay Multicast

In this paper, we propose a new multicast delivery mechanism for bandwidth-demanding applications in IP networks. Our mechanism, referred to as multiple-destination overlay multicast (MOM), combines the advantages of IP multicast and overlay multicast. We formulate the MOM routing problem as an optimization problem. We then design an algorithm based on Lagrangian relaxation on our formulation and propose a distributed protocol based on the algorithm. For network operators, MOM consumes less network bandwidth than both IP multicast and overlay multicast. For users, MOM uses less interface bandwidth than overlay multicast.     

Decision support for risk analysis on dynamic alliance

Dynamic alliance has been considered a temporary organization of member enterprises formed to pool their core competencies and exploit fast changing market opportunities. Although many problems on dynamic alliance such as partner selection, operation management, information exchanges and their standards, etc., have been investigated, the risk management of dynamic alliance has not received deserved attention until now. For risk evaluation is the most important phase of risk management, so this paper is mainly concerned with the risk evaluation problem. Various kinds of risk factors that affect the operation of alliance are identified, and their levels are measured by three parameters such as risk occurrence likelihood, consequence severity and risk control degree. These parameters are expressed by trapezoidal fuzzy numbers. Furthermore, risk evaluation is regarded as a multiattribute decision-making (MADM) problem with uncertainty. A new evaluation approach based on the framework of the evidential reasoning (ER) is proposed. Finally, a numerical example is given to illustrate the application of this approach in the process of risk evaluation.     

线性流形上一类矩阵方程的最佳逼近问题

本文研究矩阵方程AXB=C在线性流形Γ={X∈SR~(n×n)|||TX-Y||=min}上的最佳逼近问题,得到了问题解的表达式．此外,还给出了求解该问题的数值算法和算例．     

A novel key agreement protocol based on chaotic maps

Based on the semi-group property of Chebyshev chaotic map and some effective improvements of our original protocol, we propose a novel chaotic maps-based key agreement protocol which is proved to be secure, feasible and extensible.     

A novel image watermarking scheme based on amplitude attack

This paper presents a novel image watermark scheme based on the characteristics of amplitude attacks. First of all, the analysis of amplitude attacks is performed. Then the amplitude attacks are categorized into three types: positive attack, negative attack and random attack. Finally, based on these attack types, we design three corresponding detectors. The detectors remove the unreliable discrete cosine transform (DCT) coefficients in the attacked image so that only reliable coefficients are used for the extraction of the watermark embedded. The experimental results indicate that the proposed technique improves robustness significantly without sacrificing the false alarm rate.     

基于GPRS的水文数据采集系统的设计

利用通用分组无线业务(GPRS)技术实现水文数据的采集是水文部门选择的通信手段之一.文章描述了基于GPRS技术的水文数据采集系统的组成,工作站与集中器以及采集器之间的数据传输原理,介绍了监控中心工作站应用软件的设计方法,同时,给出了工作站应用软件的主界面设计图.     

中板厂钢坯氧割渣在线清除系统的制作及应用

介绍了柳钢中板厂钢坯氧割渣的在线清除系统的组成及其生产性能。     

户式空调新风引入方式对室内热环境的影响

选择典型的装有分体空调的居室和办公室,对多种新风不同引入方式下室内的环境参数作了测试,比较并分析了新风引入方式对室内热环境的影响,提出了采用低位大新风量高风速引入方式室内温度场不平均度最小,即温度环境最好,并对所得结果进行了的理论分析。     

A novel autofocus algorithm based on maximum total variation criteria for SAR images

A novel autofocus algorithm for synthetic aperture radar (SAR) based on total variation is presented in this paper. The method, which starts with a complex phasedegraded SAR image, after the phase errors model is introduced into the range-compressed phase-history domain, carries out phase errors correction by changing the focus till the total variation of the azimuth profile is maximized. Compared with the minimum entropy autofocus algorithm, the autofocus algorithm has less computational complexity and is easier to implement. The simulation and the processing results of the measured data show the validity of the proposed method. Translated from Journal of Xidian University, 2006, 33(2): 167–172 [译自: 西安电子科技大学学报]