You are on page 1of 8

International Series in Operations Research

& Management Science

Volume 161

Series Editor
Frederick S. Hillier
Stanford University, CA, USA
Special Editorial Consultant
Camille C. Price
Stephen F. Austin State University, TX, USA

For further volumes:
http://www.springer.com/series/6161

Marc Goetschalckx Supply Chain Engineering 1  3 .

except for brief excerpts in connection with reviews or scholarly analysis.Marc Goetschalckx Georgia Institute of Technology H. LLC 2011 All rights reserved.springer. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media. electronic adaptation. is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights.. trademarks. 765 30332-0205 Atlanta Georgia USA marc. service marks.goetschalckx@isye.gatech. even if they are not identified as such.edu ISSN 0884-8289 ISBN 978-1-4419-6511-0     e-ISBN 978-1-4419-6512-7 DOI 10.com) . The use in this publication of trade names.1007/978-1-4419-6512-7 Springer New York Dordrecht Heidelberg London Library of Congress Control Number: 2011930401 © Springer Science+Business Media. NY 10013. LLC. USA). 233 Spring Street. New York. Use in connection with any form of information storage and retrieval. computer software. or by similar or dissimilar methodology now known or hereafter developed is forbidden. Milton Stewart School of Industrial & Systems Engineering Ferst Drive NW. Printed on acid-free paper Springer is part of Springer Science+Business Media (www. and similar terms.

A supply chain system can be loosely described as a system that—through procurement.Then four chapters focus on the planning of transportation activities depending on who controls the transportation assets.The second section of the book focuses on transportation systems.First.The first section focuses on data management. there exists a very large variety of supply chain system types with different goals. ranging from traditional business supply chains.The third target is an introductory course on supply chains either in a master of engineering or a master of business administration programs. as well as the design of the supply chain infrastructure or network design. This book is targeted at several audiences. and solution algorithms.Preface The focus of this book is the engineering design and planning of supply chain systems. transportation.Since most of planning and design requires making decisions today so that supply chain functions can be executed efficiently in the future.The next two sections treat decision making in the two primary areas of transportation and inventory.The last section of the book is focused on supply chain systems that consider simultaneously procurement. The book can be roughly divided into four sections. first a model of the process being studied is developed followed by a description of practical solution algorithms. the characteristics of transportation assets and infrastructure are shown. But a systematic approach to the design and planning of any supply chain can be based on the principles and methods of system engineering. Most organizations have a supply chain supporting their missing. to military logistics. As a consequence. and distribution—delivers goods to satisfy the demands of customers.The second target is use in a capstone senior design project in the supply chain area. constraints. to disaster relief or medical delivery systems. models.More advanced material is typical- v . and decisions. and inventory. Systems engineering methodology uses three fundamental components: data.The first target is a course for upperlevel undergraduate students on supply chains. this section introduces forecasting principles and techniques. production. The last audience consists of students enrolled in logistics or supply chain postgraduate or continuing education courses.The third section of the book is focused on storing goods. In each chapter. production.

This makes it possible to use an integrated.A more in-depth treatment of a specific topic or process can be found towards the end of each chapter.vi Preface ly described in appendices. breadth-first treatment of supply chain systems by using the initial material in each chapter. .

5  Exercises���������������������������������������������������������������������������������������������    57 References����������������������������������������������������������������������������������������������������    58 3  Forecasting��������������������������������������������������������������������������������������������������    61 3.Table of Contents 1  Introduction������������������������������������������������������������������������������������������������      1 1.1  Engineering Design and Design Process���������������������������������������������    15 2.4  Seasonal Data Pattern��������������������������������������������������������������������������    97 4.2  Logistics Planning and Decisions Support������������������������������������������     9 1.3  Summary and Conclusions������������������������������������������������������������������    13 1.1  Introduction�����������������������������������������������������������������������������������������    61 3.3  Forecast Quality and Performance Measures��������������������������������������    67 3.3  Algorithms�������������������������������������������������������������������������������������������    49 2.6  Exercises���������������������������������������������������������������������������������������������    73 References����������������������������������������������������������������������������������������������������    73 4  Time Series Analysis����������������������������������������������������������������������������������    75 4.3  Trend Data Pattern�������������������������������������������������������������������������������    87 4.1  The Supply Chain and Logistics Domains������������������������������������������     1 1.4  Forecasting Software���������������������������������������������������������������������������    72 3.6  Exercises���������������������������������������������������������������������������������������������   120 References����������������������������������������������������������������������������������������������������   126 vii .5  Summary���������������������������������������������������������������������������������������������    72 3.4  Summary and Conclusions������������������������������������������������������������������    57 2.5  Summary���������������������������������������������������������������������������������������������   120 4.2  Constant Data Pattern��������������������������������������������������������������������������    77 4.2  Modeling���������������������������������������������������������������������������������������������    20 2.2  Classification of Forecasting Methods������������������������������������������������    64 3.4  Exercises���������������������������������������������������������������������������������������������    13 References����������������������������������������������������������������������������������������������������    14 2  Engineering Planning and Design������������������������������������������������������������    15 2.1  Time Series Characteristics�����������������������������������������������������������������    75 4.

2  Simple TSP Heuristics������������������������������������������������������������������������   224 8.2  Transportation Modes and Infrastructure��������������������������������������������   133 5.1  Introduction���������������������������������������������������������������������������������������   431 10.1  Introduction�����������������������������������������������������������������������������������������   271 9.1  Vehicle Routing Systems Classification����������������������������������������������   155 6.3  Network Solution Algorithms�������������������������������������������������������������   188 7.4  Exercises��������������������������������������������������������������������������������������������   483 Appendix A  Expected Lost Sales for Discrete Distribution Function�������   488 .5  Exercises���������������������������������������������������������������������������������������������   211 References����������������������������������������������������������������������������������������������������   212 8  Single-Vehicle Roundtrip Routing������������������������������������������������������������   213 8.3  Exercises���������������������������������������������������������������������������������������������   178 References����������������������������������������������������������������������������������������������������   180 7  Routing Multiple Flows Through a Network������������������������������������������   181 7.1  Introduction�����������������������������������������������������������������������������������������   213 8.3  Optimization Based Heuristics������������������������������������������������������������   251 8.3  Vehicle Routing with Backhauling (VRPB)���������������������������������������   332 9.4  Tours Software Illustration������������������������������������������������������������������   260 8.4  Exercises���������������������������������������������������������������������������������������������   152 References����������������������������������������������������������������������������������������������������   153 6  Single Flow Routing Through a Network������������������������������������������������   155 6.6  Exercises���������������������������������������������������������������������������������������������   373 Appendix A  Extended VRP Example (VRP16)����������������������������������������   382 References����������������������������������������������������������������������������������������������������   429 10  Inventory Systems��������������������������������������������������������������������������������������   431 10.1  Introduction�����������������������������������������������������������������������������������������   181 7.3  Transportation Documents and Contract Terms����������������������������������   150 5.2  Network Variants and Applications�����������������������������������������������������   184 7.1  Introduction�����������������������������������������������������������������������������������������   127 5.3  Dependent Demand Systems�������������������������������������������������������������   480 10.4  Minimum Cost Network Flow Formulation���������������������������������������   207 7.5  Exercises���������������������������������������������������������������������������������������������   260 References����������������������������������������������������������������������������������������������������   268 9  Vehicle Routing and Scheduling���������������������������������������������������������������   271 9.viii Table of Contents 5  Transportation Systems�����������������������������������������������������������������������������   127 5.2  Single Vehicle Origin–Destination Routing����������������������������������������   156 6.2  Classic Vehicle Routing (VRP)�����������������������������������������������������������   274 9.5  Fleet Sizing and Fleet Mix������������������������������������������������������������������   368 9.4  Vehicle Routing Problem with Time Windows (VRPTW)�����������������   365 9.2  Independent Demand Systems����������������������������������������������������������   442 10.

5  Discrete Supply Chain Models�������������������������������������������������������   556 12.6  Exercises�����������������������������������������������������������������������������������������   664 References �������������������������������������������������������������������������������������������������   668 Appendix A  Standard Distributions������������������������������������������������������������   671 A.4  Continuous Location Model�����������������������������������������������������������   547 12.2  Unit Loss Function���������������������������������������������������������������������������   673 Index �����������������������������������������������������������������������������������������������������������������   675 .2  Distribution Channel Selection�������������������������������������������������������   529 12.1  Cumulative Normal Distribution�����������������������������������������������������   671 A.4  Information Technology������������������������������������������������������������������   516 11.4 Strategic Robust Supply Chain Design Incorporating Uncertainty��������������������������������������������������������������������������������������   642 13.3  Strategic Global Supply Chain Design�������������������������������������������   634 13.1  Introduction�������������������������������������������������������������������������������������   521 12.3  Tactical Supply Chain Planning������������������������������������������������������   540 12.5  Conclusions�������������������������������������������������������������������������������������   663 13.2  Strategic Single-Country Supply Chain Design�����������������������������   617 13.2  Supply Chain Design Objectives����������������������������������������������������   497 11.A Continuous Point Location Based on the Euclidean Distance Norm����������������������������������������������   587 Appendix 12.3  Supply Chain Objects and their Characteristics������������������������������   503 11.1  Introduction�������������������������������������������������������������������������������������   495 11.C  AMPL Implementation of the G&G Model������������������   605 Appendix 12.D  AMPL Implementation of the Multi-Echelon Model ���   607 References��������������������������������������������������������������������������������������������������   611 13  Advanced Supply Chain Models�������������������������������������������������������������   615 13.1  Introduction�������������������������������������������������������������������������������������   615 13.6  Geoffrion and Graves Distribution Model��������������������������������������   569 12.9  Exercises�����������������������������������������������������������������������������������������   577 Appendix 12.7  Multi-Echelon Supply Chain Model�����������������������������������������������   571 12.8  Conclusions�������������������������������������������������������������������������������������   576 12.B  AMPL Model for the WLP��������������������������������������������   603 Appendix 12.Table of Contents ix Appendix B  Optimal (s.Q) Policy for Service Level 2���������������������������   490 References��������������������������������������������������������������������������������������������������   493 11  Supply Chain Systems�����������������������������������������������������������������������������   495 11.5  Exercises�����������������������������������������������������������������������������������������   519 References��������������������������������������������������������������������������������������������������   520 12  Supply Chain Models�������������������������������������������������������������������������������   521 12.