COMPUTER-AIDED DESIGN,

ENGINEERING, AND MANUFACTURING

Syst ems Tec h n i q ues An d Appl i c at i o n s
optimization
methods for
manufacturing
V OL UME
V I
2001 by CRC Press LLC
COMPUTER-AIDED DESIGN,
ENGINEERING, AND MANUFACTURING
Syst ems Tec h n i q ues An d Appl i c at i o n s
VO L U M E
I
Editor
CORNELIUS LEONDES
Boca Raton London New York Washington, D.C.
CRC Press
optimization
methods for
MANUFACTURING
V
Elsevier Science is acknowledged for permission to reprint the following tables and gures in this book:

Tables 5.1 through 5.5:

Reprinted from D. Golenko-Ginzburg et al., Industrial Job-Shop Scheduling with
Random Operations and Different Priorities,

International Journal of Production Economics

, 40, 185195,
1995.

Tables 5.6 through 5.10:

Reprinted from D. Golenko-Ginzburg and A. Gonik, Using Look Ahead
Techniques in Job-Shop Scheduling with Random Operations,

International Journal of Production Econom-
ics

, 50:1, 1322, 1997.

Figures 9.1, 9.4, and 9.18:

Reprinted from S. Ema and E. Marui, A Fundamental
Study on Impact Dampers,

International Journal of Machine Tools and Manufacture

, 34, 3, 1994.

Figures
9.1, 9.2, 9.4 through 9.7, 9.9 through 9.11, and 9.13, and Tables 9.1 through 9.4:

Reprinted from S. Ema
and E. Marui, Damping Characteristics of an Impact Damper and Its Application,

International Journal of
Machine Tools and Manufacture

, 36, 3, 1996.
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, microlming, 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. Specic 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 identication and explanation, without intent to infringe.

2001 by CRC Press LLC
No claim to original U.S. Government works
International Standard Book Number 0-8493-0996-4
Printed in the United States of America 1 2 3 4 5 6 7 8 9 0
Printed on acid-free paper

Library of Congress Cataloging-in-Publication Data

Catalog record is available from the Library of Congress.
Preface

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 identied and treated as a central and
most essential issue. These are the issues which 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
signicant subject of computer-aided design, engineering, and manufacturing: systems techniques and
applications. It is appropriate to mention that each of the seven volumes can be utilized individually. In
any event, the great breadth of the eld 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. Articial Intelligence and Robotics in Manufacturing
The contributions to this volume clearly reveal the effectiveness and great signicance 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
nd this set of volumes to be a unique and signicant reference source for years to come.

Cornelius T. Leondes

Editor
2001 by CRC Press LLC
Editor

Cornelius T. Leondes, B.S., M.S., Ph.D.,

is Emeritus Professor, 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 scientic advisory boards and as a consultant for a number of Fortune 500
companies and international corporations. He has published more than 200 technical journal articles
and edited or co-authored more than 120 books. Dr. Leondes has been a Guggenheim Fellow, Fulbright
Research Scholar, and IEEE Fellow. He is a recipient of the IEEE Baker Prize Award and the IEEE Barry
Carlton Award.
2001 by CRC Press LLC
Contributors

Vito Albino

Universit della Basilicata
Potenza, Italy

Alka Chaudhary

Meerut College
Meerut, India

Satoshi Ema

Gifu University
Gifu-shi, Japan

Dimitri Golenko-
Ginzburg

Ben-Gurion University of the Negev
Beer Sheva, Israel

Aharon Gonik

Ben-Gurion University of the Negev
Beer Sheva, Israel

Rakesh Gupta

Ch. Charan Singh University
Meerut, India

Peter Heimann

Aachen University of Technology
(RWTH)
Aachen, Germany

Udo Konradt

University of Kiel
Kiel, Germany

Hochang Lee

Kyung Hee University
Korea

E. Mauri

Gifu University
Gifu-shi, Japan

O. Geoffrey Okogbaa

University of South Florida
Tampa, Florida

Hui-Ming Wee

Chung Yuan Christian University
Chungli, Taiwan

Bernhard Westfechtel

Aachen University of Technology
(RWTH)
Aachen, Germany

Huanxin Henry Xiong

Unxipros, Inc.
Eatontown, New Jersey

MengChu Zhou

New Jersey Institute of Technology
Newark, New Jersey
2001 by CRC Press LLC
Contents

Chapter 1

Synchronization of Production Rate with Demand Rate
in Manufacturing Systems

Vito Albino and O. Geoffrey Okogbaa

Chapter 2

Integrated Product and Process Management for Engineering
Design in Manufacturing Systems

Peter Heimann and Bernhard Westfechtel

Chapter 3

Project Selection Problem for Production-Inventory-Distribution
Scheduling in Manufacturing Plants

Hochang Lee

Chapter 4

Computer-Aided and Integrated Manufacturing Systems

Hui-Ming Wee

Chapter 5

Job-Shop Scheduling for Manufacturing with Random
Time Operations

Dimitri Golenko-Ginzburg and Aharon Gonik

Chapter 6

Failure Diagnosis in Computer-Controlled Systems

Udo Konradt

Chapter 7

Analysis of Stochastic Models in Manufacturing Systems
Pertaining to Repair Machine Failure

Rakesh Gupta and Alka Chaudhary

Chapter 8

Petri Net Modeling and Scheduling of Automated
Manufacturing Systems

MengChu Zhou and Huanxin Henry Xiong

Chapter 9

Improvement of Damping Characteristics in Machine Tools
in Manufacturing Systems

Satoshi Ema and E. Mauri

2001 by CRC Press LLC