Optimization Logistics Challenges

OPTIMIZATION AND LOGISTICS CHALLENGES IN THE ENTERPRISE

Springer Optimization and Its Applications
VOLUME 30
Managing Editor Panos M. Pardalos (University of Florida) Editor–Combinatorial Optimization Ding-Zhu Du (University of Texas at Dallas) Advisory Board J. Birge (University of Chicago) C.A. Floudas (Princeton University) F. Giannessi (University of Pisa) H.D. Sherali (VirginiaPolytechnic and State University) T. Terlaky (McMaster University) Y. Ye (Stanford University)

Aims and Scope Optimization has been expanding in all directions at an astonishing rate during the last few decades. New algorithmic and theoretical techniques have been developed, the diffusion into other disciplines has proceeded at a rapid pace, and our knowledge of all aspects of the field has grown evenmore profound. At the same time, one of the most striking trends in optimization is the constantly increasing emphasis on the interdisciplinary nature of the field. Optimization has been a basic tool in all areas of applied mathematics, engineering, medicine, economics and other sciences. The series Optimization and Its Applications publishes undergraduate and graduate textbooks, monographs andstate-of-the-art expository works that focus on algorithms for solving optimization problems and also study applications involving such problems. Some of the topics covered include nonlinear optimization (convex and nonconvex), network flow problems, stochastic optimization, optimal control, discrete optimization, multiobjective programming, description of software packages, approximation techniquesand heuristic approaches.

OPTIMIZATION AND LOGISTICS CHALLENGES IN THE ENTERPRISE
Edited By

WANPRACHA CHAOVALITWONGSE Rutgers University, Piscataway, NJ, USA KEVIN C. FURMAN ExxonMobil Research and Engineering, Annandale NJ, USA PANOS M. PARDALOS University of Florida, Gainesville, FL

123

Editors Wanpracha Chaovalitwongse Department of Industrial and Systems Engineering RutgersState University of New Jersey 96 Frelinghuysen Rd. Piscataway NJ 08854 USA wchaoval@rci.rutgers.edu Panos M. Pardalos Department of Industrial and Systems Engineering 303 Weil Hall P.O.Box 116595 Gainesville FL 32611-6595 USA pardalos@ise.ufl.edu

Kevin C. Furman ExxonMobil Research and Engineering Corporate Strategic Research 1545 Route 22 East Annandale NJ 08801 USA kevin.c.furman@exxonmobil.comISSN 1931-6828 ISBN 978-0-387-88616-9 e-ISBN 978-0-387-88617-6 DOI 10.1007/978-0-387-88617-6 Springer Dordrecht Heidelberg London New York
Library of Congress Control Number: 2009929376 Mathematics Subject Classification (2000): 90B06, 90C06, 90C59 c Springer Science+Business Media, LLC 2009 All rights reserved. This work may not be translated or copied in whole or in part without the writtenpermission 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 thispublication 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. Cover illustration: Picture taken by Elias Tyligadas Printed on acid-free paper Springer is part of Springer Science+Business Media (www.springer.com)

Dedicated to ourloving families

Preface

“The wisest mind has something yet to learn.” -George SantayanaThis book represents a collection of computational challenges and recent advances in supply chain, logistics, and optimization research that practically applies to a collaborative and integrative environment in the enterprise. This book has been designed in response to an explosion of interest by academic...