by Yves Crama, Alwin G. Oerlemans, Frits C.R. Spieksma.
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
Berlin, Heidelberg
Name of Publisher, Distributor, etc.
Springer Berlin Heidelberg
Date of Publication, Distribution, etc.
1994
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
(x, 214 pages)
SERIES
Series Title
Lecture notes in economics and mathematical systems, 414.
CONTENTS NOTE
Text of 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.
SUMMARY OR ABSTRACT
Text of Note
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.
TOPICAL NAME USED AS SUBJECT
Economics.
Engineering economy.
Operations research.
LIBRARY OF CONGRESS CLASSIFICATION
Class number
TS176
Book number
.
B998
1994
PERSONAL NAME - PRIMARY RESPONSIBILITY
by Yves Crama, Alwin G. Oerlemans, Frits C.R. Spieksma.