Production Planning in Automated Manufacturing
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
- PDF / 16,948,172 Bytes
- 212 Pages / 439.37 x 666.14 pts Page_size
- 26 Downloads / 248 Views
414
Yves Crama Alwin Oerlemans Frits Spieksma
Production Planning in Automated Manufacturing
Springer-Verlag Berlin Heidelberg GmbH
Authors Dr. Yves Crama Universite de Liege Faculte d' Economie, de Gestion et de Sciences Sociales Boulevard du Rectorat 7 (B31) B-4000 Liege, Belgium
Dr. Alwin G. Oerlemans Ministerie van Financien Korte Voorhout 7 NL-2511 CW The Hague, The Netherlands Dr. Frits C. R. Spieksma Rijksuniversiteit Limburg Department of Mathematics P. O. Box 616 NL-6200 MD Maastricht, The Netherlands
ISBN 978-3-540-58082-9 ISBN 978-3-662-00459-3 (eBook) DOI 10.1007/978-3-662-00459-3
Library of congress Cataloging-in-Publication Data Crama, Yves, 1958- Production planning in automated manufacturing IYves Crama, Alwin Oerlemans, Frits Spieksma. p. cm. - (Lecture notes in economics and mathematical systems; 414) ISBN 978-3-540-58082-9 (Alk. paper) 1. Production planning. 2. Automationl. 1. Oerlemans. Alwin ill. TItle. IV. Series. TS176.C73 1994 670.42'7--dc20 94-11600 This work is subject to copyright. AII rights are reserved. whether the whole or part of the material is concemed. specifically the rights of translation. reprinting. re-use of illustrations. recitation. broadcasting. reproduction on microfilms or in any other way. and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9. 1965. in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law. © Springer-Verlag Berlin Heidelberg 1994 Originally published by Springer-Verlag Berlin Heidelberg New York in 1994 Typesetting: Camera ready by author SPIN: 10471075 42/3140-543210 - Printed on acid-free paper
Preface This monograph is based on the theses of Oerlemans (1992) and Spieksma (1992). We would like to thank the many individuals, at the University of Limburg or elsewhere, who have contributed to the genesis of this work. We are especially indebted to Antoon Kolen, who co-authored Chapters 2 and 8, and who delivered numerous comments on all other parts of the monograph. We also want to thank Koos Vrieze and Hans-Jiirgen Bandelt for their constructive remarks.
Contents Preface Contents 1 Automated manufacturing 1.1 Introduction . . . . . . . . 1.2 Production planning for FMSs 1.2.1 What is an FMS? ... 1.2.2 The hierarchical approach 1.2.3 Tactical Planning. . . 1.2.4 Operational planning . 1.3 Overview of the monograph
v vii 1 3 4 4 5 7 10 11
2 Throughput rate optimization in the automated assembly of printed circuit boards 17 2.1 Introduction.................. 19 20 2.2 Technological environment . . . . . . . . . . 2.3 The throughput rate optimization problem 23 25 2.4 Workload balancing .. 25 2.4.1 Subproblem (A) ...... 29 2.4.2 Subproblem (B) ...... 31 2.5 Scheduling of individual machines. 32 2.5.1 Subproblem (C) 34 2.5.2 Subproblem (D) 37 2.5.3 Subproblem (E) 39 2.5.4 Subproblem (F) . 42 2.6 An example . . . . . . .
viii
Contents
Data Loading...
