Search
Now showing items 1-10 of 17
A New Class of Petri Nets for Modeling, Planning and Scheduling of Flexible, Manufacturing Systems
(1994)
This work addresses the modeling, verification, planning and scheduling problems of non-cycle discrete systems with emphasis on Flexible Manufacturing Systems. We introduce a special type of Petri nets, the Conflict-Free ...
An Improved Algorithm for Solving Constrained Optimal Control Problems
(1994)
Motivated by the need to have an algorithm which (1) can solve generally constrained optimal control problems, (2) is globally convergent, (3) has a fast local convergence rate, a new algorithm, which solves fixed end-time ...
Analysis of the n-dimensional quadtree decomposition for arbitrary hyper-rectangles
(1994)
We give a closed-form expression for the average number of n- dimensional quadtree nodes (ieces' or locks') required by an n-dimensional hyper-rectangle aligned with the axes. Our formula includes as special cases the ...
Manufacturing Feature Instances: Which Ones to Recognize?
(1994)
Manufacturing features and feature-based representations have become an integral part of research on manufacturing systems, largely due to their ability to model correspondences between design information and manufacturing ...
Experimenting with Pattern Matching Algorithms
(1994)
Two new pattern matching algorithms based on the Boyer-Moore algorithm are presented. Their performance is compared to that of earlier relevant variants in terms of the number of character comparisons and the required ...
A Population-Based Search from Genetic Algorithms through Thermodynamic Operation
(1994)
The guided random search techniques, genetic algorithms and simulated annealing, are very promising strategies, and both techniques are analogs from physical and biological systems. Through genetic algorithms, the simulation ...
Fast Map: A Fast Algorithms for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets
(1994)
A very promising idea for fast searching in traditional and multimedia databases is to map objects into points in k-d space, using k feature-extraction functions, provided by a domain expert [Jag91]. Thus, we can subsequently ...
Integral Geometry in Hyperbolic Spaces and Electrical Impedance Tomography
(1994)
We study the relation between convolution operators and the totally geodesic Radon transform on hyperbolic spaces. as an application we show that the linearized inverse conductivity problem in the disk can be interpreted ...
Split Recursive Least Squares: Algorithms, Architectures, and Applications
(1994)
In this paper, a new computationally efficient algorithm for recursive least-squares (RLS) filtering is presented. The proposed Split RLS algorithm can perform the approximated RLS with O(N) complexity for signals having ...
On Parallel-Machine Scheduling with Operator-Constrained Setups
(1994)
The processing of a task on a machine often requires an operator to setup the job. In this paper we consider the problem of scheduling a finite set of jobs on a number of identical parallel machines. Each job has a setup ...