Scheduling Theory, Algorithms, and Systems
This new edition of the well established text Scheduling - Theory, Algorithms, and Systems provides an up-to-date coverage of important theoretical models in the scheduling literature as w
- PDF / 6,934,470 Bytes
- 672 Pages / 439.37 x 666.14 pts Page_size
- 26 Downloads / 393 Views
Michael L. Pinedo
Scheduling Theory, Algorithms, and Systems Fourth Edition
Michael L. Pinedo New York University New York NY, USA [email protected]
ISBN 978-1-4614-1986-0 e-ISBN 978-1-4614-2361-4 DOI 10.1007/978-1-4614-2361-4 Springer New York Dordrecht Heidelberg London Library of Congress Control Number: 2011945105
Mathematics Subject Classification (2010): 68Mxx, 68M20, 90Bxx, 90B35 © Springer Science+Business Media, LLC 2012 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, LLC, 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 on acid-free paper Springer is part of Springer Science+Business Media (www.springer.com)
To Paula, Esti, Jaclyn, and Danielle, Eddie, Jeffrey, and Ralph, Franciniti, Morris, Izzy, and baby Michael.
HE ENR RY LA AUR RENC CE G GA ANT TT (118611-199199) Henrry L H Lauurennce Ganttt w was ann inndustriial enggineeer annd a ddiscciplee oof Frredeericck W W. Tayylorr. H He ddeveeloppedd his noow fam mouus ccharrts ddurringg World W d W I too eevaluate pprodducttionn sccheddulees. Gaantt disscusssedd thhe uundderlyyingg War prrincciplees iin hhis papper “Effficcienncy andd Dem D mocrracyy,” which hee preesentedd att thee annnuual meeetinng oof tthe Am meriicann Soocieety of Meechaaniccal Ennginneerrs inn 19918.. Thhe G Ganntt ccharrts ccurrrently in uuse aree tyypicallyy a sim mpliificaatioon oof thhe oorigiinalls, bbothh inn puurpoose andd inn deesignn.
Preface
Preface to the First Edition Sequencing and scheduling is a form of decision-making that plays a crucial role in manufacturing and service industries. In the current competitive environment effective sequencing and scheduling has become a necessity for survival in the market-place. Companies have to meet shipping dates that have been committed to customers, as failure to do so may result in a significant loss of goodwill. They also have to schedule activities in such a way as to use the resources available in an efficient manner. Scheduling began to be taken seriously in manufacturing at the beginning of this century with the work of Henry Gantt and other pioneers. However, it took many years for the first scheduling publications to appear in the industrial engineering and operations research literature. Some of the first publications appeared in Naval Research Logistics Quarterly in the early fifties and contained results by W.E. Smith, S.M. Johnson and J.R. Jackson. During the sixties a significant amount
Data Loading...
