Heuristic search is a core area of artificial intelligence and the employment of an efficient search algorithm is critical to the performance of an intelligent system. This paper addresses a production scheduling problem with complex precedence constraints in an identical parallel machines environment. Although this particular problem can be found in several production and other scheduling appl...

This paper deals with a preventive maintenance strategy optimization correlated to production for a manufacturing system made by several parallel machines under lease contract. In order to minimize the total cost of production and maintenance by reducing the production system interruptions due to maintenance activities, a correlated group preventive maintenance policy is developed using the gra...

Workspace analysis is one of the most important issues in the robotic parallel manipulator design. ‎However, ‎the unidirectional constraint imposed by cables causes this analysis more challenging in the cabledriven redundant parallel manipulators. Controllable workspace is one of the general workspace in the cabledriven redundant parallel manipulators due to the dependency on geometry parameter...

Data-intensive batch jobs increasingly compete for resources with customer-facing online workloads in modern data centers. Today, the two classes of workloads run on separate infrastructures using different resource managers that pursue different objectives. Batch processing systems strive for coarse-grained throughput whereas online systems must keep the latency of fine-grained enduser request...

When rules are executed in a parallel production system, the goal of control is to ensure both that a highquality solution is achieved and that processing resources are used e ectively. We argue that the conventional con ict resolution algorithm is not suitable as a control mechanism for parallel rulering systems. The necessity for examining all eligible rules within a system imposes a synchron...

Multiprocessors have permitted astounding increases in computational performance, but many cannot meet the intense I/O requirements of some scientiic applications. An important component of any solution to this I/O bottleneck is a parallel le system that can provide high-bandwidth access to tremendous amounts of data in parallel to hundreds or thousands of processors. Most successful systems ar...

The paper explores the implementation of rule-based patterndirected inference systems on parallel computers. The paper discusses one of these approaches in detail, the use of a graphreduction machine such as ALICE. The technique is illustrated through two example domains: automobile fault diagnosis and organic psychiatric mental disorders. The paper discusses extensions to the graph reduction t...

Production systems (or rule-based systems) are widely used in Artificial Intelligence for modeling intelligent behavior and building expert systems. On the surface production systems appear to be capable of using large amounts of parallelism—it is possible to perform match for each production in parallel. Initial measurements and simulations, however, show that the speed-up available from such ...

Rising interest in production systems has led to a number of research efforts aimed at increasing their execution speed. The bottleneck in current implementations is the matching required during each production cycle. CUPID is a multiprocessor architecture designed to execute OPS5 matching using DRete, a distributed version of the Rete matching algorithm. This paper describes CUPID and the DRet...