Systems Techniques Computational Methods: Computer-Aided Design, Engineering, and Manufacturing
Systems Techniques Computational Methods: Computer-Aided Design, Engineering, and Manufacturing
VOLUME
I
SYSTEMS
TECHNIQUES AND
COMPUTATIONAL
METHODS
VOLUME
I
SYSTEMS
TECHNIQUES AND
COMPUTATIONAL
METHODS
Editor
CORNELIUS LEONDES
CRC Press
Boca Raton London New York Washington, D.C.
Library of Congress Cataloging-in-Publication Data
This book contains information obtained from authentic and highly regarded sources. Reprinted material is
quoted with permission, and sources are indicated. A wide variety of references are listed. Reasonable efforts
have been made to publish reliable data and information, but the author and the publisher cannot assume
responsibility for the validity of all materials or for the consequences of their use.
Neither this book nor any part may be reproduced or transmitted in any form or by any means, electronic or
mechanical, including photocopying, microfilming, and recording, or by any information storage or retrieval
system, without prior permission in writing from the publisher.
The consent of CRC Press LLC does not extend to copying for general distribution, for promotion, for creating
new works, or for resale. Specific permission must be obtained in writing from CRC Press LLC for such
copying.
Direct all inquiries to CRC Press LLC, 2000 N.W. Corporate Blvd., Boca Raton, Florida 33431.
Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and are used
only for identification and explanation, without intent to infringe.
A strong trend today is toward the fullest feasible integration of all elements of manufacturing, including
maintenance, reliability, supportability, the competitive environment, and other areas. This trend toward
total integration is called concurrent engineering. Because of the central role information processing
technology plays in this, the computer has also been identified and treated as a central and most essential
issue. These are the issues that are at the core of the contents of this volume.
This set of volumes consists of seven distinctly titled and well-integrated volumes on the broadly
significant subject of computer-aided design, engineering, and manufacturing: techniques and applica-
tions. It is appropriate to mention that each of the seven volumes can be utilized individually. In any
event, the great breadth of the field certainly suggests the requirement for seven distinctly titled and well-
integrated volumes for an adequately comprehensive treatment. The seven volume titles are:
1. Systems Techniques and Computational Methods
2. Computer-Integrated Manufacturing
3. Operational Methods in Computer-Aided Design
4. Optimization Methods for Manufacturing
5. The Design of Manufacturing Systems
6. Manufacturing Systems Processes
7. Artificial Intelligence and Robotics in Manufacturing
The contributors to this volume clearly reveal the effectiveness and great significance of the techniques
available and, with further development, the essential role that they will play in the future. I hope that
practitioners, research workers, students, computer scientists, and others on the international scene will
find this set of volumes to be a unique and significant reference source for years to come.
Cornelius T. Leondes
Editor
Cornelius T. Leondes, B.S., M.S., Ph.D., is an Emeritus Professor at the School of Engineering and Applied
Science, University of California, Los Angeles. Dr. Leondes has served as a member or consultant on
numerous national technical and scientific advisory boards. He has served as a consultant for numerous
Fortune 500 companies and international corporations, published over 200 technical journal articles,
and edited and/or co-authored over 120 books. Dr. Leondes is a Guggenheim Fellow, Fulbright Research
Scholar, and Fellow of IEEE. He is a recipient of the IEEE Baker Prize, as well as its Barry Carlton Award.
Chapter 2 Models and Algorithms for Machine Scheduling with Setup Times
Simon Dunstall and Andrew Wirth