Front Cover

Defense Transportation: Algorithms, Models, and Applications for the 21st Century

Copyright Page

Table of Contents

Preface

Introduction and Dedication

Chapter 1. Continuous Management of Airlift and Tanker Resources: A Constraint-Based Approach

1. INTRODUCTION

2. THE AMC BARREL MASTER ALLOCATION PROBLEM

3. INCREMENTAL CONSTRAINT-BASED SEARCH MODELS

4. THE AMC ALLOCATOR

5. PROJECT HISTORY AND STATUS

6. SUMMARY AND CURRENT DIRECTIONS

REFERENCES

Chapter 2. Solving the Theater Distribution Vehicle Routing and Scheduling Problem using Group Theoretic Tabu Search

1. INTRODUCTION

2. LITERATURE REVIEW

3. PROBLEM STATEMENT

4. TDVRSP SOLUTION METHODOLOGY

5. A DETAILED TDVRSP EXAMPLE WITH COMPUTATIONAL RESULTS

6. CONCLUDING REMARKS

REFERENCES

Chapter 3. Solving the Aerial Fleet Refueling Problem using Group Theoretic Tabu Search

1. INTRODUCTION

2. PROBLEM STATEMENT

3. LITERATURE REVIEW

4. ALGEBRAIC CONCEPTS

5. IMPLEMENTATION OF THE GTTS FOR THE AFRP

6. SOLUTION METHODOLOGY

7. EXAMPLE RESULTS

8. CONCLUSIONS AND DIRECTIONS FOR FUTURE WORK

REFERENCES

Chapter 4. An Algorithm for Finding the Shortest Sailing Distance from Any Maritime Navigable Point to a Designated Port

1. INTRODUCTION

2. DELAUNAY TRIANGULATION

3. PARTITIONING THE POLYGON

4. PRIMITIVES

5. LOCATING THE ENCLOSING TRIANGLE

6. CONCLUSION

REFERENCES

Chapter 5. The Algebra of Airlift

1. INTRODUCTION

2. EQUATIONS

3. CONCLUSIONS

REFERENCES

Chapter 6. Using Low-Dimensional Patterns in Optimizing Simulators: An Illustration for the Military Airlift Problem

1. THE OPTIMIZING SIMULATOR CONCEPT

2. INCORPORATING EXPERT KNOWLEDGE THROUGH LOW-DIMENSIONAL PATTERNS

3. HIERARCHICAL PATTERN REPRESENTATION

4. AN ALGORITHM FOR PATTERNS

5. A NUMERICAL ILLUSTRATION

6. CONCLUSIONS

REFERENCES

Chapter 7. The Covalidation of Dissimilarly Structured Strategic Airlift Models

INTRODUCTION

MOTIVATION

OUTPUT/INPUT CROSSFLOW

GRADIENT ANALYSIS

RESULTS

CONCLUSION

REFERENCES

Chapter 8. Large-Scale Optimization Planning Methods for the Distribution of United States Army Munitions

1. INTRODUCTION

2. NETWORK REPRESENTATION

3. OPTIMIZATION-BASED MODEL FORMULATION

4. HEURISTIC PLANNER FORMULATION

5. PLANNING WITH A ROLLING HORIZON

6. RESULTS

7. SUMMARY

REFERENCES

Chapter 9. PORTSIM 5: Modeling from a Seaport Level

1. INTRODUCTION

2. PORTSIM 4—MODELING THE PORT OF EMBARKATION (POE)

3. CPORTS 1.4—MODELING THE PORT OF DEBARKATION (POD)

5. CONCLUSION

REFERENCES

Chapter 10. Modelling Force Deployments from Army Installations using the Transportation System Capability (TRANSCAP) Model: A Standardized Approach

1. INTRODUCTION

2. MODELLING APPROACH

3. IMPLEMENTING THE COMPONENT MODULES IN DIFFERENT LANGUAGES

4. SOFTWARE DESIGN OF THE DISCRETE EVENT SIMULATION

5. ARCHITECTURE OF COMPONENT MODULES

6. STANDARDIZATION BETWEEN MODULES

7. CONCLUSION

REFERENCES

Chapter 11. Airfield Simulation with Optimization via Decomposition

1. INTRODUCTION

2. BRACE SIMULATION

3. STUDIES USING BRACE

4. SYSTEM IMPROVEMENT BY DECOMPOSITION

5. SUMMARY

REFERENCES

Chapter 12. Mathematically Modeling Munitions Prepositioning and Movement

INTRODUCTION

BACKGROUND AND PROBLEM STATEMENT

METHODOLOGY

CASE STUDY AND RESULTS

CONCLUSIONS AND FUTURE WORK

REFERENCES

Chapter 13. A Multimethod Approach to the Combat Air Forces Mix and Deployment Problem

1. BACKGROUND

2. MODEL OVERVIEW

3. OPTIMIZATION OF INHERENT SUITABILITY

4. EXTRINSIC SUITABILITY—VALUE FOCUSED THINKING

5. APPLICATION

6. SUMMARY AND CONCLUSIONS

APPENDIX A VALUE FUNCTION FACTORS

APPENDIX B SINGLE DIMENSION VALUE FUNCTIONS

REFERENCES

Chapter 14. Analytical Modeling of Joint Reception, Staging, Onward Movement, and Integration

1. INTRODUCTION

2. FORMAL MODEL DESCRIPTION

3. LOW RESOLUTION MODEL

4. HIGH RESOLUTION MODEL

5. NUMERICAL EXAMPLES

6. CONCLUSIONS

REFERENCES

Chapter 15. A Simulation Architecture to Support Intratheater Sealift Operations

1. INTRODUCTION

2. INTRATHEATER SEALIFT OPERATIONS

3. EXAMPLE INTRATHEATER SEALIFT OPERATION SCENARIO

4. INTRATHEATER SEALIFT MODEL

5. CONCLUSION

REFERENCES

Chapter 16. A Review of Strategic Mobility Models Supporting the Defense Transportation System

1. INTRODUCTION

2. LEGACY MODELS

3. STRATEGIC MOBILITY MODELS

4. SUPPORTING MODELS

5. CONCLUSION

APPENDIX

GLOSSARY

REFERENCES

Chapter 17. The NATO Strategic Commanders' Assessment of Requirements for Strategic Sea and Airlift

1. INTRODUCTION

2. ASSESSMENTS OF STRATEGIC LIFT CAPABILITY

3. DEFENSE PLANNING AND REQUIREMENTS ANALYSIS

4. THE STRATEGIC LIFT REQUIREMENT MODEL (SLRM)

5. RESULTS

6. FURTHER ANALYSIS

7. CURRENT STATUS

8. SUMMARY AND CONCLUSIONS

REFERENCES

Chapter 18. A Multiagent Framework for Collaborative Airlift Planning using Commercial Air Assets

1. BACKGROUND

2. MULTIAGENT VIRTUAL TRANSPORTATION COMPANY

3. EXPERIMENTS

4. CONCLUSIONS

REFERENCES

Chapter 19. Deploying the Army Interim Brigade Combat Team. A Quick-Look Approach for Strategic Force Closure Assessments

1. INTRODUCTION

2. OVERVIEW

3. DECOMPOSING THE PROBLEM

4. STRATEGIC AIRLIFT QUICK-LOOK TOOL GRAPHICAL USER INTERFACE

5. CONCLUSION

REFERENCES

Chapter 20. The Deployment Scheduling Analysis Tool (DSAT)

1. INTRODUCTION

2. MODELING A DEPLOYMENT PROBLEM WITH DSAT

3. DSAT SCHEDULING AND ASSET-ROUTE REALLOCATION ROUTINES

4. OUTPUT AND SENSITIVITY ANALYSIS

5. CONCLUSIONS

REFERENCES

Chapter 21. Network Design Formulations for Scheduling U.S. Air Force Channel Route Missions

1. INTRODUCTION

2. CHANNEL ROUTES AND THE CURRENT PLANNING SYSTEM

3. CONVENTIONAL NETWORK DESIGN APPROACHES

4. COMPOSITE VARIABLE FORMULATION

5. CONCLUSION

REFERENCES

Chapter 22. Performing Comprehensive Reception, Staging, Onward Movement, and Integration Analysis in a Theater of Operations

1. INTRODUCTION

2. INTRATHEATER DEPLOYMENT

3. SIMULATION DATA

4. SIMULATION

5. IMPLEMENTATION AND USE

6. CONCLUSIONS AND FUTURE DIRECTION

7. MILITARY FIELD MANUALS

REFERENCES