You are previewing Metaheuristics for Logistics.
O'Reilly logo
Metaheuristics for Logistics

Book Description

This book describes the main classical combinatorial problems that can be encountered when designing a logistics network or driving a supply chain. It shows how these problems can be tackled by metaheuristics, both separately and using an integrated approach. A huge number of techniques, from the simplest to the most advanced ones, are given for helping the reader to implement efficient solutions that meet its needs.

A lot of books have been written about metaheuristics (methods for solving hard optimization problems) and supply chain management (the field in which we find a huge number of combinatorial optimization problems) in the last decades. So, the main reason of this book is to describe how these methods can be implemented for this class of problems.

Table of Contents

  1. Cover
  2. Title
  3. Copyright
  4. Introduction
  5. PART 1: Basic Notions
    1. 1 Introductory Problems
      1. 1.1. The “swing states” problem
      2. 1.2. Adel and his camels
      3. 1.3. Sauron’s forges
    2. 2 A Review of Logistic Problems
      1. 2.1. Some history
      2. 2.2. Some polynomial problems
      3. 2.3. Packing problems
      4. 2.4. Routing problems
      5. 2.5. Production scheduling problems
      6. 2.6. Lot-sizing problems
      7. 2.7. Facility location problems
      8. 2.8. Conclusion
    3. 3 An Introduction to Metaheuristics
      1. 3.1. Optimization problems
      2. 3.2. Metaheuristics: basic notions
      3. 3.3. Individual-based metaheuristics
      4. 3.4. Population-based metaheuristics
      5. 3.5. Conclusion
    4. 4 A First Implementation of Metaheuristics
      1. 4.1. Representing a list of objects
      2. 4.2. The implementation of a local search
      3. 4.3. The implementation of individual-based metaheuristics
      4. 4.14. Conclusion
  6. PART 2: Advanced Notions
    1. 5 The Traveling Salesman Problem
      1. 5.1. Representing a solution: the two-level tree structure
      2. 5.2. Constructing initial solutions
      3. 5.3. Neighborhood systems
      4. 5.4. Some results
      5. 5.5. Conclusion
    2. 6 The Flow-Shop Problem
      1. 6.1. Representation and assessment of a solution
      2. 6.2. Construction of the initial solution
      3. 6.3. Neighborhood systems
      4. 6.4. Results
      5. 6.5. Conclusion
    3. 7 Some Elements for Other Logistic Problems
      1. 7.1. Direct representation versus indirect representation
      2. 7.2. Conditioning problems
      3. 7.3. Lot-sizing problems
      4. 7.4. Localization problems
      5. 7.5. Conclusion
  7. PART 3: Evolutions and Current Trends
    1. 8 Supply Chain Management
      1. 8.1. Introduction to supply chain management
      2. 8.2. Horizontal synchronization of the supply chain
      3. 8.3. Vertical synchronization of a supply chain
      4. 8.4. An integral approach of the supply chain
      5. 8.5. Conclusion
    2. 9 Hybridization and Coupling Using Metaheuristics
      1. 9.1. Metaheuristics for the optimization of the supply chain
      2. 9.2. Hybridization of optimization methods
      3. 9.3. Coupling of optimization methods and performance evaluations
      4. 9.4. Conclusion
    3. 10 Flexible Manufacturing Systems
      1. 10.1. Introduction to the FMS challenges
      2. 10.2. The job-shop problem with transport
      3. 10.3. Proposal for a metaheuristic/simulation coupling
      4. 10.4. Workshop layout problem
      5. 10.5. Conclusion
    4. 11 Synchronization Problems Based on Vehicle Routings
      1. 11.1. Inventory routing problem
      2. 11.2. The location-routing problem
      3. 11.3. Conclusion
    5. 12 Solution to Problems
      1. 12.1. The swing state problem
      2. 12.2. Adel and his camels
      3. 12.3. The forges of Sauron
  8. Conclusion
  9. Bibliography
  10. Index
  11. End User License Agreement