The paper investigates a stochastic production scheduling problem with unrelated parallel machines. A closed-loop scheduling technique is presented that on-line controls the production process. To achieve this, the sc...
详细信息
作者：
Miloš, ŠedaBrno University of Technology
Faculty of Mechanical Engineering Institute of Automation and Computer Science Technická 2 Brno616 69 Czech Republic
The focus of programming techniques for solving problems of operations research, graph theory, and many others areas is on how to design good algorithms and how to analyse their efficiency. Besides the fact that many ...
详细信息
ISBN:
(纸本)809692642X
The focus of programming techniques for solving problems of operations research, graph theory, and many others areas is on how to design good algorithms and how to analyse their efficiency. Besides the fact that many problems can be solved more or less efficiently by various algorithms, their implementation efficiency can also be controlled by used data structures. In this paper, we present a simple algorithm for solving the minimum spanning tree problem and its more efficient implementation using a binary heap. This procedure is also used for an approximation algorithm of solving the network Steiner tree problem that belongs to the class of NP-hard problems.
The paper suggests the necessity of the estimation of unmeasured variables of traffic systems. The presented method proposes constrained state estimation of unmeasured traffic variable such as turning rates. The weigh...
详细信息
The paper suggests the necessity of the estimation of unmeasured variables of traffic systems. The presented method proposes constrained state estimation of unmeasured traffic variable such as turning rates. The weighted constrained state approach uses moving horizon along the state trajectory which permits to handle equality and inequality constraints belonging to the nature of the traffic model. A numerical example illustrates the importance of constrained estimation.
Thousands of fragments of ceramics (called sherds for short) are found at archaeological excavation sites. One of these excavations sites is Tel Dor in Israel. The excavators in Dor use hand drawings and a profilograp...
详细信息
Thousands of fragments of ceramics (called sherds for short) are found at archaeological excavation sites. One of these excavations sites is Tel Dor in Israel. The excavators in Dor use hand drawings and a profilograph for documentation of sherds. Both techniques acquire a cross-section of the sherd, the so called profile line, which is used for classification and statistical analysis about the ancient population of Dor. As proposed in previous work we are developing a fully automated system for documentation of sherds by 3D-acquisition based on structured light and extraction of the profile line. Consequently we joined the field trip to Tel Dor in July, 2004 to compare in-situ the accuracy and performance of the traditional hand drawings, the profilograph and our system. We therefore alos measured the time for each step of documentation in-situ to find bottle-necks in documented sherds per hour. Based on these results we could propose an improvement to increase the throughput of our system by a factor of 5. The results of the comparison of all three techniques of documentation of sherds, the improvement for our system and a methodological experiment for future work are shown in this report.
Cellular wave computers and cellular nonlinear network (CNN) technology are discussed in this paper. It is a system-on-chip (SoC) architecture with xK processors and sensor arrays. The architectural lessons from the t...
详细信息
ISBN:
(纸本)078039254X
Cellular wave computers and cellular nonlinear network (CNN) technology are discussed in this paper. It is a system-on-chip (SoC) architecture with xK processors and sensor arrays. The architectural lessons from the trends in manufacturing billion component devices when crossing the threshold of 100 nm feature size will determine the architecture, the elementary instructions, and the type of algorithms needed, hence also the complexity of the solution.
The phonetics properties of Chinese Mandarin features clearly demarcated syllables with tonal phonemes. A tone codebook mapping method is proposed to obtain a better performance in voice conversion of Chinese Mandarin...
详细信息
Infrared (IR) and visible images are commonly used in the detection and tracking of a moving target. A novel contour extraction scheme for a moving vehicle is proposed in this paper. Firstly, a motion segmentation tec...
详细信息
Building automation systems (BAS) provide automatic control of the conditions of indoor environments. The historical root and still core domain of BAS is the automation of heating, ventilation and air-conditioning sys...
详细信息
The Bi-i standalone cellular vision system is introduced and discussed. In the first part, the underlying sensor and system level architectures are presented and various implementations are overviewed. This computing ...
详细信息
The efficiency of an image compression technique relies on the capability of finding sparse M-terms for best approximation with reduced visually significant quality loss. By "visually significant" it is mean...
详细信息
暂无评论