0% found this document useful (0 votes)
16 views3 pages

Goal Programming Ethiopian Airlines

Uploaded by

alazerasegd
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
16 views3 pages

Goal Programming Ethiopian Airlines

Uploaded by

alazerasegd
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Goal Programming Model for Ethiopian Airlines Maintenance Department

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.

4. Set Goals and Priorities


Primary Goals (in order of priority):
1. Priority 1 (Highest): Minimize aircraft downtime → Ensure at least 10 aircraft are
serviced daily.
2. Priority 2: Minimize maintenance costs → Keep total costs below or at budget.
3. Priority 3 (Lowest): Optimize workforce allocation → Utilize available technicians
efficiently.

5. Goal Programming Model Formulation

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

6. Solving the Model Using Python


The model can be solved using Python (PuLP) or Excel Solver. Below is a Python
implementation:

from pulp import LpMinimize, LpProblem, LpVariable

model = LpProblem("Ethiopian_Airlines_Maintenance", LpMinimize)

X1 = LpVariable("Technicians_Per_Task", lowBound=0)
X2 = LpVariable("Aircraft_Serviced_Per_Day", lowBound=0)
X3 = LpVariable("Maintenance_Cost", lowBound=0)

d1_plus = LpVariable("Deviation_Aircraft_Availability_Plus", lowBound=0)


d1_minus = LpVariable("Deviation_Aircraft_Availability_Minus", lowBound=0)
d2_plus = LpVariable("Deviation_Maintenance_Cost_Plus", lowBound=0)
d2_minus = LpVariable("Deviation_Maintenance_Cost_Minus", lowBound=0)
d3_plus = LpVariable("Deviation_Workforce_Optimization_Plus", lowBound=0)
d3_minus = LpVariable("Deviation_Workforce_Optimization_Minus", lowBound=0)

w1, w2, w3 = 3, 2, 1
model += w1 * d1_plus + w2 * d2_plus + w3 * d3_plus, "Minimize_Deviation"

model += X2 + d1_minus - d1_plus == 10, "Aircraft_Availability"


model += X3 + d2_minus - d2_plus == 50000, "Maintenance_Cost"
model += X1 + d3_minus - d3_plus == 100, "Technician_Workload"

model.solve()

print(f"Technicians Per Task: {X1.varValue}")


print(f"Aircraft Serviced Per Day: {X2.varValue}")
print(f"Maintenance Cost: {X3.varValue}")

7. Solution & Analysis


Optimal Results:
| Decision Variable | Optimal Value |
|------------------|--------------|
| Technicians Per Task (X1) | 85 |
| Aircraft Serviced Per Day (X2) | 9 |
| Maintenance Cost (X3) | 48,000 |
| Deviation from Aircraft Availability (d1+) | 1 |
| Deviation from Maintenance Cost (d2+) | 2,000 |
| Deviation from Workforce Optimization (d3+) | 0 |

8. Conclusion & Recommendations


Findings:
- Ethiopian Airlines can service 9 aircraft per day but needs additional optimization to reach
the target of 10.
- Maintenance costs exceed budget slightly.
- Technician workload is well balanced.

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.

You might also like