Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William &...
-
date post
30-Jan-2016 -
Category
Documents
-
view
224 -
download
0
Transcript of Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William &...
![Page 1: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/1.jpg)
Space Allocation Optimizationat NASA Langley Research Center
•
Rex K. Kincaid, College of William & MaryRobert Gage, NASA Langley Research CenterRaymond Gates, NASA Langley Research Center
![Page 2: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/2.jpg)
Goals
• Integrated planning system– Schedule allocation of office and technical space
based on current and projected organizational and project requirements
– Maintain organizational synergy by co-locating within/between related organizations
– Comply with space guidelines/requirements– Plan for changes in available space due to new
construction, demolition, rehab, lease– Minimize moves– Save money
![Page 3: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/3.jpg)
• 3,500 employees • 6,200 rooms• 1,600 labs• 300 buildings
Center Characteristics
![Page 4: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/4.jpg)
Visualization
• Problems– Buildings are
sparsely distributed– Disjoint E/W areas– Floors overlay– Difficult to provide a
single image that conveys all the details necessary
![Page 5: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/5.jpg)
Visualization
• Spatial Subdivision Diagram
– Permits display of large amounts of information in a compact form
– Rectangular features are proxies for the actual spatial entities such as buildings
– Features are scaled relatively to represent any quantity such as gross area, office area, or capacity
![Page 6: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/6.jpg)
![Page 7: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/7.jpg)
![Page 8: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/8.jpg)
![Page 9: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/9.jpg)
![Page 10: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/10.jpg)
![Page 11: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/11.jpg)
Data Sources
Data Analysis / Preparation
Low Level Algorithmic Components
Mid Level Algorithmic Components
High Level Algorithmic Components
User Interface
System Architecture
![Page 12: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/12.jpg)
Data Sources
Data Analysis / Preparation
Low Level Algorithmic Components
Mid Level Algorithmic Components
High Level Algorithmic Components
User Interface
• Existing Data Personnel Space Utilization GIS Center and Floor Plan Spatial Data
• New Data Technical Space Features Technical Function Requirements
![Page 13: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/13.jpg)
Data Sources
Data Analysis / Preparation
Low Level Algorithmic Components
Mid Level Algorithmic Components
High Level Algorithmic Components
User Interface
• Dynamic Inconsistent and continually changing Planned and unplanned changes Planning based on snapshots Need to be reconciled often
![Page 14: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/14.jpg)
Monthly Move Data Histogram
![Page 15: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/15.jpg)
Monthly Move Data Histograms
![Page 16: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/16.jpg)
Details of Move Data
Time Period A: 8 months (July 2004—February 2005)
- 1,791 total moves
- 335 moves within same building
Time Period B: 22 months (March 2005—December 2006)
- 455 total moves
- 7% of employees move each year
- 13 moves within same building
![Page 17: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/17.jpg)
Data Sources
Data Analysis / Preparation
Low Level Algorithmic Components
Mid Level Algorithmic Components
High Level Algorithmic Components
User Interface
• Filter and Classify Input Data• Problem Domain Reduction• Examples
Classify Personnel for Space Requirements Determine Pools of Compatible Space
![Page 18: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/18.jpg)
Data Sources
Low Level Algorithmic Components
Mid Level Algorithmic Components
High Level Algorithmic Components
User Interface
•Components for modeling aspects of optimization problem
•Examples Space represents areas to be
assigned, i.e. rooms Consumers represent any function
that consumes space, i.e. people, technical functions, conference areas
Data Analysis / Preparation
![Page 19: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/19.jpg)
Data Sources
Mid Level Algorithmic Components
High Level Algorithmic Components
User Interface
• Components for modeling requirements and goals of optimization problem
Constraints Minimum necessary conditions May reduce problem domain
Metrics Define the measures for an optimal
solution Use a cost-based minimization
approach
Data Analysis / Preparation
Low Level Algorithmic Components
![Page 20: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/20.jpg)
Data Sources
Mid Level Algorithmic Components
High Level Algorithmic Components
User Interface
• Examples Constraints
Space Compatibility Minimal Area Requirements Consumer Compatibility
Metrics Move Cost Office Area Per Person Synergy
Data Analysis / Preparation
Low Level Algorithmic Components
![Page 21: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/21.jpg)
System Architecture
• Synergy Metric– Hierarchical, flat interaction model assumes
equal interaction between peers in each organization
– Reality is different– Organizations self-organize– Use current allocation to find probable
interactions
![Page 22: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/22.jpg)
Data Sources
High Level Algorithmic Components
User Interface
• Components for modeling techniques for searching problem domain
• Examples Local Greedy Heuristic Random Search, Tabu Search,
Simulated Annealing, Genetic Algorithms, Hybrid Techniques
Data Analysis / Preparation
Low Level Algorithmic Components
Mid Level Algorithmic Components
![Page 23: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/23.jpg)
Search Techniques
• Large Search Space– Exhaustive Search
not possible– Find the best local
optima in a limited amount of time
![Page 24: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/24.jpg)
Search Techniques
• Greedy Approach– From a random starting
point, proceed in the most downhill direction
– compare features of local optima
• Beyond Greedy – implement simple tabu
search
![Page 25: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/25.jpg)
Current NASA configuration
![Page 26: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/26.jpg)
Local Optimum: NASA Space Allocation
![Page 27: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/27.jpg)
Status
• Visualization tools largely complete• Primary metrics and constraints for
personnel defined and implemented• Greedy Heuristic implemented to search
from any initial state to a local optimum• Continuing to tune heuristic to improve
speed and adjust definition of local neighborhood with new operators
![Page 28: Space Allocation Optimization at NASA Langley Research Center Rex K. Kincaid, College of William & Mary Robert Gage, NASA Langley Research Center Raymond.](https://reader035.fdocuments.in/reader035/viewer/2022062217/56649d5f5503460f94a3f88c/html5/thumbnails/28.jpg)
Status
• Plan to extend local search by including simple tabu search features
• Plan to experiment with long term memory by keeping track of high (low) quality partial solutions