Ebook Production scheduling: Part 1

Part 1 book "Production scheduling" includes content: Statement of production scheduling, basic concepts and methods in production scheduling, metaheuristics and scheduling; genetic algorithms and scheduling, constraint propagation and scheduling, simulation approach.
Nội dung trích xuất từ tài liệu:
Ebook Production scheduling: Part 1 This page intentionally left blank Production Scheduling This page intentionally left blank Production Scheduling Edited by Pierre Lopez François Roubellat First published in France in 2001 by Hermes Science entitled “Ordonnancement de la production” First published in Great Britain and the United States in 2008 by ISTE Ltd and John Wiley & Sons, Inc. Apart from any fair dealing for the purposes of research or private study, or criticism or review, as permitted under the Copyright, Designs and Patents Act 1988, this publication may only be reproduced, stored or transmitted, in any form or by any means, with the prior permission in writing of the publishers, or in the case of reprographic reproduction in accordance with the terms and licenses issued by the CLA. Enquiries concerning reproduction outside these terms should be sent to the publishers at the undermentioned address: ISTE Ltd John Wiley & Sons, Inc. 6 Fitzroy Square 111 River Street London W1T 5DX Hoboken, NJ 07030 UK USA www.iste.co.uk www.wiley.com © ISTE Ltd, 2008 © Hermes Science Ltd, 2001 The rights of Pierre Lopez and François Roubellat to be identified as the authors of this work have been asserted by them in accordance with the Copyright, Designs and Patents Act 1988. Library of Congress Cataloging-in-Publication Data [Ordonnancement de la production. English] Production scheduling / edited by Pierre Lopez, Francois Roubellat. p. cm. Includes bibliographical references and index. ISBN 978-1-84821-017-2 1. Production scheduling. 2. Inventory control. I. Lopez, Pierre. II. Roubellat, Francois. III. Title. TS157.5.07313 2008 658.5'3--dc22 2007043950 British Library Cataloguing-in-Publication Data A CIP record for this book is available from the British Library ISBN: 978-1-84821-017-2 Printed and bound in Great Britain by Antony Rowe Ltd, Chippenham, Wiltshire. Table of Contents Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xiii Chapter 1. Statement of Production Scheduling . . . . . . . . . . . . . . . . . . . 1 François ROUBELLAT and Pierre LOPEZ Chapter 2. Basic Concepts and Methods in Production Scheduling. . . . . . . 5 Patrick ESQUIROL and Pierre LOPEZ 2.1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2. Basic scheduling concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.2.1. Tasks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.2.2. Resources . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.2.3. Modeling. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.2.4. Resolution methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.2.5. Representation of solutions . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.3. Project scheduling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.3.1. Modeling. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.3.2. Resolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.4. Shop scheduling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 2.4.1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 2.4.2. Basic model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 2.4.3. One-machine problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 2.4.4. Parallel machine problems . . . . . . . . . . . . . . . . . . . . . . . . . 22 2.4.5. Flow shop . . . . . . . . . . . . . . . ...