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. This book is ideally suited for use in a graduate course or a research seminar on robotic cells.

A great deal of work has been done to analyze the problem of robot move sequencing and part scheduling in robotic flowshop cells. We examine the recent developments in this literature. A robotic flowshop cell consists of a number of processing stages served by one or more robots. Each stage has one or more machines that perform that stage's processing. Types of robotic cells are differentiated from one another by certain characteristics, including robot type, robot travel-time, number of robots, types of parts processed, and use of parallel machines within stages. We focus on cyclic production of parts. A cycle is specified by a repeatable sequence of robot moves designed to transfer a set of parts between the machines for their processing. We start by providing a classification scheme for robotic cell scheduling problems that is based on three characteristics: machine environment, processing restrictions, and objective function, and discuss the influence of these characteristics on the methods of analysis employed. In addition to reporting recent results on classical robotic cell scheduling problems, we include results on robotic cells with advanced features such as dual gripper robots, parallel machines, and multiple robots. Next, we examine implementation issues that have been addressed in the practice-oriented literature and detail the optimal policies to use under various combinations of conditions. We conclude by describing some important open problems in the field.

This article assesses the benefits of implementing a dual-arm robot in a flow shop manufacturing cell. Such a robot has the ability to tend (unload or load) to two adjacent machines simultaneously. This significantly changes the analysis required to find sequences of robot actions that maximize a cell's throughput. For cells processing identical parts, optimal sequences are identified for two- and three-machine cells and also structural results are derived for cells with an arbitrary number of machines. Cells processing different part-types are fully analyzed for the case of two-machine cells. For each case the productivity of single-arm and dual-arm robotic cells is compared.

This handbook provides full coverage of the most recent and advanced topics in scheduling, assembling researchers from all relevant disciplines to facilitate new insights. Presented in six parts, these experts provides introductory material, complete with tutorials and algorithms, then examine classical scheduling problems. Part 3 explores scheduling models that originate in areas such as computer science, operations research. The following section examines scheduling problems that arise in real-time systems. Part 5 discusses stochastic scheduling and queueing networks, and the final section discusses a range of applications in a variety of areas, from airlines to hospitals.

In nature, it is possible to observe a cooperative behaviour in all animals, since, according to Charles Darwin’s theory, every being, from ants to human beings, form groups in which most individuals work for the common good. However, although study of dozens of social species has been done for a century, details of how and why cooperation evolved remain to be worked out. Actually, cooperative behaviour has been studied from different points of view. Swarm robotics is a new approach that emerged on the field of artificial swarm intelligence, as well as the biological studies of insects (i.e. ants and other fields in nature) which coordinate their actions to accomplish tasks that are beyond the capabilities of a single individual. In particular, swarm robotics is focused on the coordination of decentralised, self-organised multi-robot systems in order to describe such a collective behaviour as a consequence of local interactions with one another and with their environment. This book has only provided a partial picture of the field of swarm robotics by focusing on practical applications. The global assessment of the contributions contained in this book is reasonably positive since they highlighted that it is necessary to adapt and remodel biological strategies to cope with the added complexity and problems that arise when robot individuals are considered.

Combinatorial optimization is a multidisciplinary scientific area, lying in the interface of three major scientific domains: mathematics, theoretical computer science and management. The three volumes of the Combinatorial Optimization series aims to cover a wide range of topics in this area. These topics also deal with fundamental notions and approaches as with several classical applications of combinatorial optimization. “Applications of Combinatorial Optimization” is presenting a certain number among the most common and well-known applications of Combinatorial Optimization.

Pinedo is a major figure in the scheduling area (well versed in both stochastics and combinatorics) , and knows both the academic and practitioner side of the discipline. This book includes the integration of case studies into the text. It will appeal to engineering and business students interested in operations research.

Industrieroboter gehoren heute zum Alltag. In den letzten zehn Jahren verlagerte sich der Schwerpunkt der Neuentwicklungen weg von den Robotern selbst, hin zu alternativen Formen der kunstlichen Intelligenz, mit denen die Gerate ausgestattet werden. Dem Rechnung tragend, beschaftigt sich die zweite Auflage dieses Handbuchs vor allem mit Anwendungen und Strategien zur Problemlosung in der Industrie. Angesprochen werden Themen wie Graphiksimulatoren, objektorientierte Software, Kommunikationssysteme und Mikro- und Nanoroboter. (04/99)