Crew Scheduling
CREW SCHEDULING
İ.HAKAN KARAÇİZMELİ
GENERAL VIEW
• • • • • •
CREW SCHEDULING TYPES FLEXIBLE MANAGEMENT STRATEGIES DESCRIPTION OF PROBLEM FORMULATION OF PROBLEM MODEL IN LINGO SOLUTION & ANALYSIS
CREW SCHEDULING
• Airline Crew Scheduling
1.The most appropriate pairings.
2.Equal workloads. 3.Minimum crew COSTS.
• Mass Transit Crew Scheduling
1.Railway track maintenance problems.
2.Mathematical program. 3.Tabu search.
• Generic Crew Scheduling
1.Manpower scheduling problems.
2.Mixed integer program. 3.Mimimum manpower. 4.Package programs(CPLEX..).
FLEXIBLE MANAGEMENT STRATEGIES
• Functional Flexibility
•
• •
-Deployment on different tasks. Numerical Flexibility -Variable working hours. Temporal Flexibility -Career breaks,job sharing,term-time works.. Wage Flexibility -Performance related pays.
DESCRIPTION OF PROBLEM
-Algorithm of Problem:
SOFTWARE COMPANY SOFTWARE COMPANY
CALL OF CUSTOMER CALL OF CUSTOMER
CUSTOMER
ASSIGN SERVICE ENGINEER
Informations about problem
• Service engineering is not different job . All of
•
• •
Software engineers may go services . Service time includes times which pass on the way too . We see that service times did not pass over 2 hours according to old datas . This problem include assignments only for an afternoon .
Customer Number 1 2 3 4 5 6 7 8 9 10 11
Time of Appointment 13:00 13:00 14:00 14:00 14:30 15:00 15:00 16:00 16:00 16:00 17:00
# of Services in one tour 1
Costs($) 10
2
3 4
18
25 30
Tour Number 1 2 3 4 5 6 7 8 9 10 11
Customer Number
1 2 3 4 5 6 7 8 9 10 11
Cost1 10 10 10 10 10 10 10 10 10 10 10
Tour Number 12(1) 13(2) 14(3) 15(4) 16(5)
Customer Number 1,6 1,7 1,8 1,9 1,10
Cost2 18 18 18 18 18
17(6)
18(7) 19(8) 20(9)
1,11
2,6 2,7 2,8
18
18 18 18
21(10)
22(11) 23(12) 24(13) 25(14) 26(15) 27(16) 28(17) 29(18) 30(19) 31(20) 32(21)
2,9
2,10 2,11 3,8 3,9 3,10 3,11 4,8 4,9 4,10 4,11 5,11
18
18
İ.HAKAN KARAÇİZMELİ
GENERAL VIEW
• • • • • •
CREW SCHEDULING TYPES FLEXIBLE MANAGEMENT STRATEGIES DESCRIPTION OF PROBLEM FORMULATION OF PROBLEM MODEL IN LINGO SOLUTION & ANALYSIS
CREW SCHEDULING
• Airline Crew Scheduling
1.The most appropriate pairings.
2.Equal workloads. 3.Minimum crew COSTS.
• Mass Transit Crew Scheduling
1.Railway track maintenance problems.
2.Mathematical program. 3.Tabu search.
• Generic Crew Scheduling
1.Manpower scheduling problems.
2.Mixed integer program. 3.Mimimum manpower. 4.Package programs(CPLEX..).
FLEXIBLE MANAGEMENT STRATEGIES
• Functional Flexibility
•
• •
-Deployment on different tasks. Numerical Flexibility -Variable working hours. Temporal Flexibility -Career breaks,job sharing,term-time works.. Wage Flexibility -Performance related pays.
DESCRIPTION OF PROBLEM
-Algorithm of Problem:
SOFTWARE COMPANY SOFTWARE COMPANY
CALL OF CUSTOMER CALL OF CUSTOMER
CUSTOMER
ASSIGN SERVICE ENGINEER
Informations about problem
• Service engineering is not different job . All of
•
• •
Software engineers may go services . Service time includes times which pass on the way too . We see that service times did not pass over 2 hours according to old datas . This problem include assignments only for an afternoon .
Customer Number 1 2 3 4 5 6 7 8 9 10 11
Time of Appointment 13:00 13:00 14:00 14:00 14:30 15:00 15:00 16:00 16:00 16:00 17:00
# of Services in one tour 1
Costs($) 10
2
3 4
18
25 30
Tour Number 1 2 3 4 5 6 7 8 9 10 11
Customer Number
1 2 3 4 5 6 7 8 9 10 11
Cost1 10 10 10 10 10 10 10 10 10 10 10
Tour Number 12(1) 13(2) 14(3) 15(4) 16(5)
Customer Number 1,6 1,7 1,8 1,9 1,10
Cost2 18 18 18 18 18
17(6)
18(7) 19(8) 20(9)
1,11
2,6 2,7 2,8
18
18 18 18
21(10)
22(11) 23(12) 24(13) 25(14) 26(15) 27(16) 28(17) 29(18) 30(19) 31(20) 32(21)
2,9
2,10 2,11 3,8 3,9 3,10 3,11 4,8 4,9 4,10 4,11 5,11
18
18