Goal Programming Ethiopian Airlines
Goal Programming Ethiopian Airlines
1. Problem Definition
Ethiopian Airlines Maintenance Department is responsible for aircraft inspections, repairs,
and overhauls. The primary challenges include:
- Minimizing aircraft downtime while ensuring high safety standards.
- Reducing maintenance costs (labor and spare parts expenses).
- Optimizing technician workload without exceeding available workforce hours.
Objectives:
1. Minimize aircraft downtime to increase availability.
2. Minimize labor and maintenance costs while maintaining quality.
3. Optimize workforce allocation to avoid underutilization or overworking.
Constraints:
- Limited workforce hours available per day.
- Fixed budget for maintenance operations.
- Maintenance capacity limitations per day.
2. Decision Variables
Let:
- X1 = Number of technicians assigned per maintenance task.
- X2 = Number of aircraft serviced per day.
- X3 = Total maintenance cost (labor + spare parts).
3. Deviation Variables
Deviation variables represent the amount by which goals are not fully met:
- Aircraft Availability Goal Deviation:
- d1+ = Excess aircraft serviced beyond the target.
- d1- = Shortfall in aircraft serviced compared to the target.
- Maintenance Cost Goal Deviation:
- d2+ = Maintenance cost exceeding the budget.
- d2- = Savings below the allocated budget.
- Workforce Utilization Goal Deviation:
- d3+ = Over-utilization of technicians.
- d3- = Under-utilization of technicians.
Objective Function:
Minimize the total weighted deviations:
Z = w1 * d1+ + w2 * d2+ + w3 * d3+
where:
- w1 * d1+ → Penalty for servicing fewer aircraft than required.
- w2 * d2+ → Penalty for exceeding the maintenance budget.
- w3 * d3+ → Penalty for over-utilizing workforce.
Constraints:
1. Aircraft Availability Constraint:
X2 + d1- - d1+ = 10
2. Maintenance Cost Constraint:
X3 + d2- - d2+ = 50000
3. Workforce Allocation Constraint:
X1 + d3- - d3+ = 100
4. Non-Negativity Constraints:
X1, X2, X3, d1+, d1-, d2+, d2-, d3+, d3- ≥ 0
X1 = LpVariable("Technicians_Per_Task", lowBound=0)
X2 = LpVariable("Aircraft_Serviced_Per_Day", lowBound=0)
X3 = LpVariable("Maintenance_Cost", lowBound=0)
w1, w2, w3 = 3, 2, 1
model += w1 * d1_plus + w2 * d2_plus + w3 * d3_plus, "Minimize_Deviation"
model.solve()
Recommendations:
1. Increase technician efficiency through training and better workflow management.
2. Negotiate with suppliers to lower spare parts costs.
3. Improve scheduling to reduce maintenance turnaround time.