Industrial Applications of Combinatorial Optimization
Industries rely more and more on advanced technology. Accelerated computer evolution makes large-scale computation practical. Many enterprises are be ginning to benefit from more efficient allocation of resources and more effective planning, scheduling,
- PDF / 845,900 Bytes
- 17 Pages / 439.37 x 666.142 pts Page_size
- 45 Downloads / 282 Views
Applied Optimization Volume 16 Series Editors:
Panos M. Pardalos University of Florida, U.S.A.
Donald Hearn University of Florida, U.S.A.
The titles published in this series are listed at the end of this volume.
Industrial Applications of Combinatorial Optimization Edited by
GangYu Department of Manogement Science & Information Systems, and the Center for Manogement of Operations and Logistics, University of Texas at Austin, Austin, Texas, U.S.A.
SPRINGER-SCIENCE+BUSINESS MEDIA, B.V.
A c.I.P. Catalogue record for this book is avaiIabIe from the Library of Congress.
ISBN 978-1-4419-4797-0 ISBN 978-1-4757-2876-7 (eBook) DOI 10.1007/978-1-4757-2876-7
Printed on acid-free paper
AII Rights Reserved © 1998 Springer Science+Business Media Dordrecht Originally published by Kluwer Academic Publishers in 1998 No part of the material protected by this copyright notice may be reproduced or utilized in any form or by any means, electronic or mechanical, including photocopying, recording or by any information storage and retrieval system, without written permission from the copyright owner.
CONTENTS
PREFACE
xi
ACKNOWLEDGMENTS
XV
xvii
CONTRIBUTORS 1
MOVING TOWARD AN INTEGRATED DECISION SUPPORT SYSTEM FOR MANPOWER PLANNING AT CONTINENTAL AIRLINES: OPTIMIZATION OF PILOT TRAINING ASSIGNMENTS Gang Yu, Stacy Dugan, and Mike Arguello 1 1 Introduction 2 2 The Optimization Model 5 3 Heuristic Method for Solving the Manpower Planning Problem 11 4 Computational Results 18 5 Conclusions and Future Work 21 REFERENCES 23
2
SHORTCOMINGS OF MRP II AND A NEW PLANNING META-METHOD Alf Kimms and Andreas Drexl 1 Problem Context 2 Problem Outline 3 Current Practice 4 Basic Assumptions 5 A Mixed-Integer Programming Model 6 A Meta-Method 7 Conclusion v
25 25 26 28 31 33
36 40
INDUSTRIAL APPLICATIONS OF COMBINATORIAL OPTIMIZATION
VI
REFERENCES
3
THE DEVELOPMENT, IMPLEMENTATION AND USE OF A PACKAGE TO FACILITATE PLANNING AND PRODUCTION SCHEDULING IN A TOBACCO PROCESSING PLANT Miles G. Nicholls
1 2 3 4
Introduction The Production Process The Core Mathematical Model The Development of a Management-Oriented Package for Production Scheduling Based on the Core Mathematical Model Implementation and Operation of the Production Scheduling 5 Package Concluding Remarks 6 REFERENCES
4
44 45 47 49 59 68 69 70
STABILITY RADIUS OF AN OPTIMAL SCHEDULE: A SURVEY AND RECENT DEVELOPMENTS Yuri N. Sotskov, Vyacheslav S. Tanaev, and Frank Werner
1 2 3 4 5 6 7 8 9
Introduction The Definition of the Stability Radius Regular Criterion Makespan Criterion Mean Flow Time Criterion Example Computational Results Related Approaches Conclusions REFERENCES
5
40
72 73 77 78 79 88 94 96 101 103 106
SCHEDULING JOBS WITH SEQUENCE DEPENDENT SETUPS ON COUPLED LINES E. C. Sewell and J. C. Tan
1
Introduction
109 109
Contents
Vll
2 3 4 5
Objective Function Heuristics Integer Program and Lower Bounds Computational Results REFERENCES
6
OPTIMIZING THE RADIAL COMPONENT INSERTION OPERATIONS ON PCBS Soo Y. Chang, Hark-Chin Hwang, and Katta G. Murty
Data Loading...
