Amazon Air Fleet Route Optimization
Analysis
WGU D605 Task 2 Performance Assessment
Student Name: Shanikwa Haynes
Date: July 16, 2025
Course: D605 - Optimization
, Executive Summary
This performance assessment presents a comprehensive optimization solution for Amazon Air's
fleet routing and scheduling challenges. The analysis employs Mixed Integer Linear
Programming (MILP) methodology to minimize operational costs while ensuring efficient service
delivery across Amazon's distribution network. The solution addresses the complex
combinatorial optimization problem of aircraft assignment, route planning, and resource
allocation within Amazon's air logistics operations.
The optimization model successfully reduces total operational costs through systematic aircraft
deployment, optimal route selection, and efficient capacity utilization. Implementation using
Python's PuLP optimization library demonstrates the practical viability of the mathematical
formulation, while comprehensive risk assessment ensures realistic deployment expectations.
A. Optimization Problem Identification
Amazon Air faces a critical fleet route optimization and scheduling problem that directly impacts
operational efficiency and cost management. The company operates a diverse fleet of cargo
aircraft serving multiple distribution centers and destinations across the United States, requiring
systematic coordination to minimize costs while meeting service level requirements.
The core optimization challenge involves determining the optimal assignment of aircraft to
routes while satisfying multiple operational constraints. Amazon Air must decide which aircraft
should serve which routes, when departures should occur, and how to manage capacity
allocation across the network. This decision-making process becomes increasingly complex due
to varying aircraft capacities, different fuel costs, handling requirements at different airports,
and strict delivery time windows demanded by Amazon's logistics commitments.
The optimization problem encompasses several key components:
Aircraft Assignment: Amazon Air operates multiple aircraft types with varying cargo capacities,
fuel efficiency characteristics, and operational costs. The challenge lies in selecting the most
appropriate aircraft for each route segment while considering capacity constraints and cost
implications.
Route Planning: The network includes major distribution hubs (Cincinnati CVG, Ontario ONT,
Seattle BFI) and numerous destination airports. Each route has associated distance, flight time,
and cost parameters that must be optimized collectively rather than individually.
Capacity Management: Each destination has specific demand requirements that must be
satisfied exactly once, while ensuring that aircraft capacity constraints are never exceeded. This
creates a complex balancing act between service requirements and resource limitations.
Analysis
WGU D605 Task 2 Performance Assessment
Student Name: Shanikwa Haynes
Date: July 16, 2025
Course: D605 - Optimization
, Executive Summary
This performance assessment presents a comprehensive optimization solution for Amazon Air's
fleet routing and scheduling challenges. The analysis employs Mixed Integer Linear
Programming (MILP) methodology to minimize operational costs while ensuring efficient service
delivery across Amazon's distribution network. The solution addresses the complex
combinatorial optimization problem of aircraft assignment, route planning, and resource
allocation within Amazon's air logistics operations.
The optimization model successfully reduces total operational costs through systematic aircraft
deployment, optimal route selection, and efficient capacity utilization. Implementation using
Python's PuLP optimization library demonstrates the practical viability of the mathematical
formulation, while comprehensive risk assessment ensures realistic deployment expectations.
A. Optimization Problem Identification
Amazon Air faces a critical fleet route optimization and scheduling problem that directly impacts
operational efficiency and cost management. The company operates a diverse fleet of cargo
aircraft serving multiple distribution centers and destinations across the United States, requiring
systematic coordination to minimize costs while meeting service level requirements.
The core optimization challenge involves determining the optimal assignment of aircraft to
routes while satisfying multiple operational constraints. Amazon Air must decide which aircraft
should serve which routes, when departures should occur, and how to manage capacity
allocation across the network. This decision-making process becomes increasingly complex due
to varying aircraft capacities, different fuel costs, handling requirements at different airports,
and strict delivery time windows demanded by Amazon's logistics commitments.
The optimization problem encompasses several key components:
Aircraft Assignment: Amazon Air operates multiple aircraft types with varying cargo capacities,
fuel efficiency characteristics, and operational costs. The challenge lies in selecting the most
appropriate aircraft for each route segment while considering capacity constraints and cost
implications.
Route Planning: The network includes major distribution hubs (Cincinnati CVG, Ontario ONT,
Seattle BFI) and numerous destination airports. Each route has associated distance, flight time,
and cost parameters that must be optimized collectively rather than individually.
Capacity Management: Each destination has specific demand requirements that must be
satisfied exactly once, while ensuring that aircraft capacity constraints are never exceeded. This
creates a complex balancing act between service requirements and resource limitations.
