Production Planning in Production Networks

Transcription

1 Production Planning in Production Networks

2 Pierluigi Argoneto Giovanni Perrone Paolo Renna Giovanna Lo Nigro Manfredi Bruccoleri Sergio Noto La Diega Production Planning in Production Networks Models for Medium and Short-term Planning 123

3 Pierluigi Argoneto, Dr. Ing. Paolo Renna, Dr. Ing. Dipartimento di Ingegneria e Fisica dell Ambiente (DIFA) Università degli Studi della Basilicata Macchia Romana Potenza Manfredi Bruccoleri, Dr. Ing. Giovanni Perrone, Prof. Ing. Giovanna Lo Nigro, Prof. Ing. Sergio Noto La Diega, Prof. Ing. ISBN e-isbn DOI / British Library Cataloguing in Publication Data A catalogue record for this book is available from the British Library Library of Congress Control Number: Springer-Verlag London Limited 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 of licences issued by the Copy-right Licensing Agency. Enquiries concerning reproduction outside those terms should be sent to the publishers. The use of registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant laws and regulations and therefore free for general use. The publisher makes no representation, express or implied, with regard to the accuracy of the information contained in this book and cannot accept any legal responsibility or liability for any errors or omissions that may be made. Cover design: estudio Calamar S.L., Girona, Spain Printed on acid-free paper springer.com

4 Preface Globalisation is pushing manufacturing companies toward a more distributed production approach. Indeed, corporate manufacturing firms are spreading their production all over the world in order to stay close to the customers, while medium manufacturing firms organise themselves in networks in order to scale their production to a global level. This tendency is putting a lot of stress on production planning. Indeed, the more distributed production facilities are, the more difficult and complex production planning becomes. Both multi-plant facility and manufacturing networks require to be coordinated in order to reach effectiveness and efficiency required by the competitive arena. Most of the production planning tools, such as Advanced Planning and Scheduling (APS) tools, are designed to manage a centralised production, i.e. a production that is accomplished in a single plan. When it comes to managing a network of plants or a manufacturing network, the application of APS tools becomes complex, since the complexity of the planning problem scales up and most of all, because the necessity to recollect data from different sites in a centralised planner causes several problems of data consistency and updating. This is the reason why, in managing production networks, decentralised production planning tools have been recommended by researchers and industrial managers. Indeed, decentralised production planning has several positive outcomes when it comes to managing production networks: a) data management is easier and more trustworthy; b) production planning systems are more robust, scalable, reliable; c) as a result production planning activities are easier and more reliable. However, distributed production planning has some drawbacks: a) production planning outcomes are considered less efficient than centralised production planning outcomes; b) coordination among the different entities involved in production planning activities needs to be properly designed; c) properly commercial tools are not available yet.

5 vi Preface This book concerns the above-mentioned issues. It faces the production planning problem in complex and very structured manufacturing firms such as those involved in the semiconductor industry. The book presents research work answering major issues dealing with decentralised production planning; in particular, for the considered research context it shows: How to structure and organise decentralised production planning for a complex multi-national corporate; How to organise business processes among the decentralised entities involved in the production planning process; Which kind of methodological tools can be used to obtain a reliable, effective and efficient cooperative production plan; Which kind of technology can be used to develop a distributed cooperative production planning system; A benchmark analysis showing how the proposed approach and methodologies allow obtaining realistic production plans in the considered research context. Very briefly (a more detailed outline of this book is given at the end of Chapter 1), the book is organised as follows: Chapter 1 introduces the research problem and the research context with reference to the state of the art; Chapters 2 and 3 provide respectively an overview of Game Theory and Negotiation Theory which are the methodological tools used to build cooperative production plans in a distributed environment; Chapter 4 presents an overview of the Agent Theory that is the technological tool suggested to develop a distributed production planning tool; Chapter 5 presents our approach for organising and structuring a distributed production planning system in a complex environment such as the semiconductor industry. Chapters 6 and 7 present the methodological approach suggested to reach a cooperative production plan in distributed networks such as described in Chapter 5. Specifically, Chapter 6 presents the methodological approach for planning production at medium-term level, and Chapter 7 at plant level. Chapter 8 presents the integration of the methodological approach presented in Chapters 6 and 7 in order to show how the proposed algorithms integrate with each other in order to provide a consistent production planning tool; finally, Chapter 9 presents the conclusions of the research developed in the book. I wish to thank all the researchers who have been involved in this project. Special thanks go to Dr. Pierluigi Argoneto who, with his Ph.D. work, has allowed us to develop a consistent and unitary body of methodological approaches for planning production in production networks. Palermo, 25 July 2007 Giovanni Perrone

6 Contents 1 Introduction and Literature Overview Introduction Production Planning in High-tech, High-volume Industry Strategic and Tactical Level Operational Models: Optimization and Decision Support Mathematical Approach Queuing and Stochastic Approaches Heuristics and Simulation-based Approaches Motivation Book Outline References Game Theory: an Overview Introduction Game Setup Non-cooperative Static Games Existence of Equilibrium Multiple Equilibria Dynamic Games Simultaneous Moves: Repeated and Stochastic Games Cooperative Games N-Person Cooperative Games Characteristic Function and Imputation Shapley Value The Bargaining Game Model References Negotiation: an Overview Introduction Negotiation and Rational Self-interested Agents Negotiation Models...29

7 viii Contents 3.4 Underlying Principle for Electronic Negotiation Electronic Negotiation Protocols Characteristics that Differentiate Negotiations Protocols Modelling Approaches and Solution Concepts Decision Theory Game Theory Negotiation Analysis Strategic Negotiation Negotiation Strategies References Multiple-agent Systems: an Overview Introduction Applications Challenging Issues Individual Agent Reasoning Observable Worlds Stochastic Transitions and Utilities Distributed Decision Making Recognising and Resolving Conflicts Communicating Agents References Distributed Production Planning in Reconfigurable Production Networks Introduction Production Planning in DPS Context of the Semiconductor Industry PP in the Considered Industrial Case IDEF0 Architecture Agent Architecture Top PP Level High PP Level Medium PP Level Low PP Level Shop-floor PP Level References Distributed Models for Planning Capacity of Reconfigurable Production Networks at Medium Term Introduction Initial State The Centralised Model The Negotiation Model The Game-theoretical Model Case 1: Characteristic Function h ij > Case 2: Characteristic Function h ij <

8 Contents ix The Bargaining Solution Simulation Case Study The Simulation Environment Simulation Case Study Results Two-way Analysis of Variance Design of Experiment (DoE) References Distributed Models for Plant Capacity Allocation Introduction Initial State The Centralised Model The Negotiation Model Generative Function Reactive Function The Game -theoretical Model The Simulation The Simulation Environment The Simulation Case Study Results Efficiency Performance Analysis: Two-way ANOVA Efficiency Performance Analysis: DoE Distance Performance Analysis: Two-way ANOVA Distance Performance Analysis: DoE Number of Reconfigurations Performance Analysis: Two-way ANOVA Number of Reconfigurations Performance Analysis: DoE Absolute Residual Performance Analysis: Two-way ANOVA Absolute Residual Performance Analysis: DoE Distributed Production Planning Models: an Integrated Approach Introduction The Simulation Case Study Results Efficiency Performance Analysis: Two-way ANOVA Efficiency Performance Analysis: DoE Distance Performance Analysis: Two-way ANOVA Distance Performance Analysis: DoE Absolute Residual Performance Analysis: Two-ways ANOVA Absolute Residual Performance Analysis: DoE Conclusions Conclusions Summary Major Scientific Contributions of This Book Directions for Future Work...227

9 x Contents Appendix A: Simulation Results Related to Chapter Appendix B: Simulation Input Parameters and Results Related to Chapter Appendix C: Simulation Input Parameters and Results Related to Chapter Index...255