Free Shipping in Australia
Proud to be B-Corp

Constraint Propagation in Flexible Manufacturing Toan Phan Huy

Constraint Propagation in Flexible Manufacturing By Toan Phan Huy

Constraint Propagation in Flexible Manufacturing by Toan Phan Huy

Condition - New
Only 2 left


This text provides an analysis of scheduling problems that arise in a flexible manufacturing environment with scarce resource supply. As a basic and common technique for solving these problems constraint propagation is applied in various solution methods.

Constraint Propagation in Flexible Manufacturing Summary

Constraint Propagation in Flexible Manufacturing by Toan Phan Huy

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.

Table of Contents

Introduction.- General Solution Methods.- Constraint Satisfaction and Optimization; Constraint Propagation; Exhaustive Search; Local Search; The Disjunctive Scheduling Problem.- The Disjunctive Scheduling Model; Disjunctive Clique Decompositions; Constraint Propagation and the DSP.- Some Basic Definitions; Conjunctive Consistency Tests; Lower-Level Bound-Consictency; Input/Output Consistency Tests; Input/Output Negation Consistency Tests; Input-or-Output Consistency Tests; Energetic Reasoning.- Shaving; A Comparison of Disjunctive Consistency Tests; Conjunctive vs. Disjunctive Consistency Tests; Bound-Consistency Revisited; A Branch-and-Bound Algorithm.- The Block Branching Scheme; Lower Bound Calculation; Upper Bound Calculation; Putting Things Together: The Algorithm; Computational Results; A Decomposition Based Heuristic.- Edge-Guessing; A Parallel Strategy; A Sequential Strategy; Computational Results; A Local Search Based Heuristic.- Neighbourhood Structures; Makespan Approximations; A Tabu Search Approach; Edge-Guessing and Local Search; Computational Results; Some Concluding Remarks

Additional information

Constraint Propagation in Flexible Manufacturing by Toan Phan Huy
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Constraint Propagation in Flexible Manufacturing