Scheduling Theory Algorithms and Systems
Springer Series in Operations Research
Editors:
Peter W. Glynn Stephen M. Robinson
Michael L. Pinedo
Planning and Scheduling in
Manufacturing and Services
Includes CD-ROM
Michael L. Pinedo
Department of Operations Management
Stern School of Business
New York University
40 West 4th Street, Suite 700
New York, NY 10012-1118
USA
mpinedo@stern.nyu.edu
Series Editors:
Peter W. Glynn
Department of Management Science and Engineering
Terman Engineering Center
Stanford University
Stanford, CA 94305-4026
USA
glynn@leland.stanford.edu
Stephen M. Robinson
Department of Industrial Engineering
University of Wisconsin–Madison
1513 University Avenue
Madison, WI 53706-1572
USA
smrobins@facstaff.wisc.edu
Mathematics Subject Classification (2000): 90-xx
Library of Congress Cataloging-in-Publication Data
Pinedo, Michael.
Planning and scheduling in manufacturing services / Michael L. Pinedo.
p.
cm.
Includes bibliographical references and index.
ISBN 0-387-22198-0
1. Production scheduling. 2. Production planning. I. Title.
TS157.5.P558 2005
658.5′3—dc22
2004062622
ISBN 0-387-22198-0
Printed on acid-free paper.
© 2005 Springer Science+Business Media, Inc.
All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, Inc., 233 Spring Street, New York, NY
10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden.
The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights.
Printed in the United States of America.
9 8
Editors:
Peter W. Glynn Stephen M. Robinson
Michael L. Pinedo
Planning and Scheduling in
Manufacturing and Services
Includes CD-ROM
Michael L. Pinedo
Department of Operations Management
Stern School of Business
New York University
40 West 4th Street, Suite 700
New York, NY 10012-1118
USA
mpinedo@stern.nyu.edu
Series Editors:
Peter W. Glynn
Department of Management Science and Engineering
Terman Engineering Center
Stanford University
Stanford, CA 94305-4026
USA
glynn@leland.stanford.edu
Stephen M. Robinson
Department of Industrial Engineering
University of Wisconsin–Madison
1513 University Avenue
Madison, WI 53706-1572
USA
smrobins@facstaff.wisc.edu
Mathematics Subject Classification (2000): 90-xx
Library of Congress Cataloging-in-Publication Data
Pinedo, Michael.
Planning and scheduling in manufacturing services / Michael L. Pinedo.
p.
cm.
Includes bibliographical references and index.
ISBN 0-387-22198-0
1. Production scheduling. 2. Production planning. I. Title.
TS157.5.P558 2005
658.5′3—dc22
2004062622
ISBN 0-387-22198-0
Printed on acid-free paper.
© 2005 Springer Science+Business Media, Inc.
All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, Inc., 233 Spring Street, New York, NY
10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden.
The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights.
Printed in the United States of America.
9 8
References: 435 Lawton (1992), Della Croce, Tadei and Volta (1992), Bean (1994), Pesch (1994), Corne and Ross (1997), and Kreipl (2000). The three step procedure described in the discussion section is due to Lee, Bhaskaran and Pinedo (1997) discussed in Roundy, Maxwell, Herer, Tayur and Getzler (1991). Other approaches are based on decomposition techniques; see, for example, Sidney and Steiner (1986), Monma and Sidney (1987), Uzsoy (1993), Ovacik and Uzsoy (1997).