Constraint Propagation in Flexible Manufacturing: 492 (Lecture Notes in Economics and Mathematical Systems) - Tapa blanda

According to Askin and Standridge, "the purpose ofmanufacturing, at least idealistically, is to enrich society through the production of functionally de­ sirable, aesthetically pleasing, environmentally safe, economically affordable, highly reliable, top-quality products" [AS93]. A less pointed and more prag­ matic description ofmanufacturing purposes is to satisfy customer's demand (function, reliability, quality of products) while considering management's objectives (minimum of costs). In this context, the organization of manu­ facturing systems has become an increasingly important factor, stimulated by impressive productivity gains that have been observed in the japanese industry in the 80s. The boost of efficiency especially became apparent in the automobileindustry which experienced a "second revolution" as has been demonstrated in the famous study of the International Motor Vehicle Pro­ gram (IMVP) of Womack et al. [WJR92]. Due to this study and other re­ search initiated by this work, the opinion eventually has gained acceptance that competitive advantages offirms can be considerably influenced by inno­ vations in the organization of manufacturing systems [Laz90, AD94]. Manufacturing systems cover the following functions [AS93]: (a) product de­ sign and development, (b) process planning, (c) manufacturing operations, (d) facilities layout and (e) production planning. Product design and devel­ opment is responsible for analyzing the information provided by marketing and sales regarding customer's demands. Its task is to transform these in­ formation into the description of products that both satisfy the customer's needs and can be efficiently manufactured.

This book provides a thorough analysis of scheduling problems that arise in a flexible manufacturing environment with scarce resource supply. Generalizations of the famous job shop scheduling problem are discussed. As a basic and common technique for solving these problems constraint propagation is applied in various solution methods. The effectiveness of constraint propagation is demonstrated by the solution of a high number of benchmark problem instances.