Goldengorin, Boris I.
Cell Formation in Industrial Engineering : Theory, Algorithms and Experiments.
Dordrecht : Springer, ©2013
Boris I Goldengorin; Dmitry Krushinsky; Panos M Pardalos
|ISBN:||9781461480020 1461480027 1461480019 9781461480013|
|描述：||1 online resource (213 pages).|
|内容：||Preface; Acknowledgements; Contents; Notation and Abbreviations; Chapter1 The Problem of Cell Formation: Ideas and Their Applications; 1.1 Introduction; 1.2 Cellular Layout and Its Alternatives; 1.3 (Dis)similarity and Performance Measures; 1.3.1 Similarities and Dissimilarities: An Overview; 1.3.2 Performance Measures: Are They Different; 1.4 An Overview of the Existing Models and Approaches; 1.4.1 Bond Energy Analysis; 1.4.2 Iterative Approaches Based on Similarity Measures; 1.4.3 Fuzzy Logic Approaches; 1.4.4 Genetic Algorithms and Simulated Annealing; 1.4.5 Neural Network Approaches. 1.4.6 Graph-Theoretic Approaches1.4.7 MILP Based Approaches; 1.5 Conclusions and the Outline of This Book; Chapter2 The p-Median Problem; 2.1 Introduction; 2.2 The Pseudo-Boolean Representation; 2.3 Reduction Techniques; 2.3.1 Reduction of the Number of Monomials in the pBp; 2.3.2 Reduction of the Number of Clients (Columns); 188.8.131.52 Experiments; 2.3.3 Preprocessing: An Overview and Application to the PMP; 2.3.4 Minimality of the Pseudo-Boolean Representation; 2.4 A Compact Mixed Boolean LP Model; 2.4.1 Further Reductions; 2.4.2 Computational Experiments; 2.5 Instance Data Complexity. 2.5.1 Data Complexity and Problem Size Reduction2.5.2 Complex Benchmark Instances; 2.6 Equivalent PMP Instances; 2.6.1 Dimensions of PMP Equivalence Polyhedra; 2.7 Summary and Future Research Directions; Chapter3 Application of the PMP to Cell Formation in Group Technology; 3.1 Introduction; 3.1.1 Background; 3.1.2 Objectives and Outline; 3.2 The p-Median Approach to Cell Formation; 3.2.1 The MBpBM Formulation; 3.2.2 Compactness of the MBpBM Formulation; 3.2.3 A Note on the Optimality of PMP-Based Models; 3.3 How to Model Additional Constraints of CF; 3.3.1 Availability of Workforce. 3.3.2 Capacity Constraints3.3.3 Workload Balancing; 3.3.4 Utilizing Sequences of Operations; 3.4 Experimental Results; 3.5 Summary and Future Research Directions; Chapter4 The Minimum Multicut Problem and an Exact Model for Cell Formation; 4.1 Introduction; 4.2 The Essence of the Cell Formation Problem; 4.3 MINpCUT: A Straightforward Formulation (SF); 4.4 MINpCUT: An Alternative Formulation (AF); 4.5 Additional Constraints; 4.6 Computational Experiments; 4.7 Summary; Chapter5 Multiobjective Nature of Cell Formation; 5.1 Introduction; 5.2 Problems with a Minimization of the Intercell Movement. 5.2.1 Inter-Versus Intracell Movement5.2.2 Preserving Flows; 5.3 Workforce-Related Objectives; 5.4 Set-Up Time Savings; 5.5 Concluding Remarks; Chapter6 Pattern-Based Heuristic for the Cell Formation Problem in Group Technology; 6.1 Introduction; 6.2 Clustering and Patterns; 6.2.1 Patterns in CFP; 6.3 The CFP Formulation; 6.3.1 The CFP Objective Functions; 6.4 Pattern Based Heuristic; 6.5 Computational Results; 6.6 Patterns for Other Combinatorial Optimization Problems; 6.7 Summary and Future Research Directions; Chapter7 Two Models and Algorithms for Bi-Criterion Cell Formation.|
|叢書名：||Springer optimization and its applications.|
This book focuses on a development of optimal, flexible, and efficient models and algorithms for cell formation in group technology. Its main aim is to provide a reliable tool that can be used by managers and engineers to design manufacturing cells based on their own preferences and constraints imposed by a particular manufacturing system. This tool could potentially lower production costs by minimizing other costs in a number of areas, thereby increasing profit in a manufacturing system. In the volume, the cell formation problem is considered in a systematic and formalized way, and several mo.
- Manufacturing cells.
- Computer integrated manufacturing systems.
- Computational Science and Engineering.
- Operations Research, Management Science.
- Mathematical Modeling and Industrial Mathematics.
- TECHNOLOGY & ENGINEERING -- Industrial Engineering.
- TECHNOLOGY & ENGINEERING -- Industrial Technology.
- TECHNOLOGY & ENGINEERING -- Manufacturing.
- TECHNOLOGY & ENGINEERING -- Technical & Manufacturing Industries & Trades.