UID:
almahu_9949198303302882
Format:
X, 214 p.
,
online resource.
Edition:
1st ed. 1994.
ISBN:
9783662004593
Series Statement:
Lecture Notes in Economics and Mathematical Systems, 414
Content:
In this book quantitative approaches are proposed for production planning problems in automated manufacturing. In particular techniques from operations research/combinatorial optimization provide ways to tackle these problems. Special attention is devoted to the efficient use of tools in production planning for automated manufacturing systems. The book presents models and tests solution strategies for different kinds of production decisions. A case study in the manufacturing of printed circuit boards highlights the methodology. This book will help understand the nature of production planning problems emerging in automated manufacturing and show how techniques from operations research may contribute to their solution.
Note:
1 Automated manufacturing -- 1.1 Introduction -- 1.2 Production planning for FMSs -- 1.3 Overview of the monograph -- 2 Throughput rate optimization in the automated assembly of printed circuit boards -- 2.1 Introduction -- 2.2 Technological environment -- 2.3 The throughput rate optimization problem -- 2.4 Workload balancing -- 2.5 Scheduling of individual machines -- 2.6 An example -- 3 Approximation algorithms for three-dimensional assignment problems with triangle inequalities -- 3.1 Introduction -- 3.2 Complexity of T? and S? -- 3.3 Approximation algorithms -- 3.4 Computational results -- 4 Scheduling jobs of equal length: complexity and facets -- 4.1 Introduction -- 4.2 Complexity of SEL -- 4.3 A partial polyhedral description of SEL -- 4.4 A cutting-plane algorithm for SEL -- 5 A column generation approach to job grouping -- 5.1 Introduction -- 5.2 Lower bounds -- 5.3 Upper bounds -- 5.4 Implementation -- 5.5 Computational experiments -- 5.6 Summary and conclusions -- 6 The job grouping problem for flexible manufacturing systems: some extensions -- 6.1 Introduction -- 6.2 Multiple slots -- 6.3 Multiple machines -- 6.4 Other extensions -- 6.5 Summary and conclusions -- 7 A local search approach to job grouping -- 7.1 Introduction -- 7.2 Local search environment -- 7.3 Local search approaches -- 7.4 Computational experiments -- 7.5 Summary and conclusions -- 8 Minimizing the number of tool switches on a flexible machine -- 8.1 Introduction -- 8.2 Basic results -- 8.3 Heuristics -- 8.4 Computational experiments -- 8.5 Lower bounds -- Appendix: Graph-theoretic definitions -- References.
In:
Springer Nature eBook
Additional Edition:
Printed edition: ISBN 9783662004609
Additional Edition:
Printed edition: ISBN 9783540580829
Language:
English
Subjects:
Economics
,
Mathematics
Keywords:
Hochschulschrift
DOI:
10.1007/978-3-662-00459-3
URL:
https://doi.org/10.1007/978-3-662-00459-3
URL:
Volltext
(URL des Erstveröffentlichers)
