Search

One of the most important methods in dealing with the optimization of large, complex systems is that of hierarchical decomposition. The idea is to reduce the overall complex problem into manageable approximate problems or subproblems, to solve these problems, and to construct a solution of the original problem from the solutions of these simpler prob­ lems. Development of such approaches for large complex systems has been identified as a particularly fruitful area by the Committee on the Next Decade in Operations Research (1988) [42] as well as by the Panel on Future Directions in Control Theory (1988) [65]. Most manufacturing firms are complex systems characterized by sev­ eral decision subsystems, such as finance, personnel, marketing, and op­ erations. They may have several plants and warehouses and a wide variety of machines and equipment devoted to producing a large number of different products. Moreover, they are subject to deterministic as well as stochastic discrete events, such as purchasing new equipment, hiring and layoff of personnel, and machine setups, failures, and repairs.

Intense global competition in manufacturing has compelled manufacturers to incorporate repetitive processing and automation for improving productivity. Modern manufacturing systems use robotic cells – a particular type of computer-controlled system in cellular manufacturing. Throughput optimization in robotic cells provides practitioners, researchers, and students with up-to-date algorithmic results on sequencing of robot moves and scheduling of parts in robotic cells. It brings together the structural results developed over the last 25 years for the various realistic models of robotic cells. After describing industrial applications of robotic cells and presenting fundamental results about cyclic production, several advanced features, such as dual-grippers, parallel machines, multi-part-type production, and multiple robots, are treated. Important open problems in the area are also identified. This book is an excellent text for use in a graduate course or a research seminar on robotic cells.

Most manufacturing systems are large, complex, and operate in an environment of uncertainty. It is common practice to manage such systems in a hierarchical fashion. This book articulates a new theory that shows that hierarchical decision making can in fact lead to a near optimization of system goals. The material in the book cuts across disciplines. It will appeal to graduate students and researchers in applied mathematics, operations management, operations research, and system and control theory.