Jeppesen Pairing & Rosteringww1.jeppesen.com/main/corporate/company/events/con… · · 2016-10-13Manpower planning Pairing 18 months 6 ... Assign flights and maintenance to tails

Jeppesen Pairing & RosteringJohan KristoffersonGlobal Program Sales Leader Crew, Ops & AnalyticsOctober 5th, 2016

What successful Airlines have in common…

TrackingManpower planning

Pairing

18 months 6 months 2-6 weeks 7 days

Rostering

Aircraft planningFleeting

Aircraft planningTail Assignment Tracking

Network (Commercial)

Flight Deck Management / Cabin Crew Management

=

KPI’s/$$$

Strategic pairing

What successful airlines have in common

Clear targets. A shared ‘definition of good’. KPI’s corresponding to the targets Strong focus on data quality Well defined planning process

interfaces Follow-up routines including

reporting Adaptability. Ability to change

processes and targets when needed

TrackingManpower planning

Pairing Rostering

Aircraft planningFleeting

Aircraft planningTail Assignment Tracking

Network (Commercial)

Flight Deck Management / Cabin Crew Management

=

KPI’s/

$$$

Strategic pairing

What successful Airlines have in common…

What we provide

• Efficiency – More efficient and robust operation• Facts – Easy to evaluate detailed scenarios before taking decisions• Process – Fact based process changes, fast to implement

Manpower Planning

Manpower Planning Crew PairingCrew Pairing Crew

RosteringCrew

Rostering Crew TrackingCrew Tracking

LONG-TERM PLANNING PLANNING OPERATIONS +

Long-term planning. Build duty patterns …. … and assign to crew Repair plan

Tail AssignmentTail Assignment Ops ControlOps Control

Assign flights and maintenance to tails Repair plan

FOLLOW-UP

Fatigue Mobile

Lower cost, reliable plan

Lower cost, fly more, analysis

Lower cost, crew bidding Cost control

Lower cost, fly more, robustness

Cost & revenue control

Integrating systems and processes

Driving efficiency

Manage change

Regular new releases

Schedule safety

Manage growth and reduce costs while protecting stability

Analyze and implement business changes fast

Integrate across company “silos”

Continuous improvement

Measure and improve schedule safety

Six Differentiators

Control work-life balance

Enable crew to influence rosters

Jeppesen Proprietary - Copyright © 2016 Jeppesen. All rights reserved.

Crew Pairing

Jeppesen Crew Pairing Customers

• Superior Efficiency through best-of-breed optimization

• Crew Pairing as a strategic tool

Driving Efficiency

TacticalExecution

StrategicThinking

The value of best-of-bread Optimization

9

Keeping crew together


Augmentation Augmentation

Variable crewingVariable crewing

QualificationsQualifications

Rules agreements

Rules agreements

Base BalancingBase BalancingRobustnessRobustness

Fatigue risk managementFatigue risk

managementTrip regularityTrip regularity

RetimingRetimingWhat-if scenariosWhat-if scenarios

Dynamic aircraft rotations

Dynamic aircraft rotations

Evolution of Crew Pairing as a Strategic tool

Crew PairingInputTimetableRotations

HeadcountHotelsBases


HeadcountHotelsBases Input

TimetableAircraft

RotationsHeadcount

HotelsTransports


HeadcountHotelsBases

Very Limited Capabilities Constrained Capabilities Unconstrained Capabilities

StrategicThinking

Dynamic Base BalancingLet the optimizer identify optimal base balance

Examples

Dynamic Aircraft RotationIdentify forced turns that improves the Crew Pairing solution

Re-timingIdentify small changes to the time table that improves Crew Pairing solution

Crew Pairing & Aircraft Rotations

1

Crew usually follows the aircraft part of a day: Increase robustness More efficient pairings

Changing aircraft turns can: Improve the robustness Additional cost savings

102 105

102

105

Too short to allow aircraft change for crew

102 105

102 105

A different routing allows crew to stay on aircraft

From a crew perspective we would like 102 and 105 to be connected

Dynamic Aircraft RotationIdentify forced turns that improves the Crew Pairing solution

Aircraft Rotations Workflow

1

Crew PairingsNew Rotations

1170 k€4:231728332

Direct costsBlock per dutyDuty daysAircraft changes# Aircraft cxn

Crew PairingsReference

1181 k€4:201746354

1689

328

Crew PairingsDynamic Aircraft

Rotations

1167 k€4:241722

27 changes identified 24 changes accepted

1. Create reference solution with optimizer2. Create solution with Dynamic Aircraft Rotations3. Communicate findings to Fleet department4. Receive new rotations from Fleet5. Create solution based on new rotations

-1%

-6%

Re-timing• Retiming is about changing the timetable (a little bit)

so that a better crew schedule can be accomplished

• Example: Leg A can’t connect to leg B due to connection time being to short.

A B

0:30 < 0:40 not OK

A B

0:40 >= 0:40 OK!

Re-time leg B 10 minutes!

+0:10

A A’A’’1

2

3

The planner sets possible retiming alternatives down to each individual flight

Optimizer considers all alternatives but will chose the alternative that gives the best overall cost

Created solution includes flights including retimings

B’B’’

B

Re-timing workflow

Unconstrained Bace Balancing


Add realistic base options

Remove base constraints

Run Optimization

Dynamic Base Balancing

Pattern Optimizer SuggestionOriginal Base Distribution

Idea

Analysis

!!

Optimization

Model

Hours!

A culture of strategic thinking

Crew Rostering

Jeppesen Crew Rostering Customers

”I want a cup of coffee...”

”I want a cup of coffee...”

Caffè Americano

Caffè Latte

Caffè Mocha

Cappuccino Caramel Macchiato

Cinnamon Dolce Latte

Cinnamon Spice Mocha

EspressoEspresso Macchiato

Pumpkin Spice Latte

Syrup Flavored Latte

Vanilla Latte

White Chocolate Mocha

Caffè Au Lait

Decaf

”I want a bidding system...”

Bid ratio system

Strict seniority

Golden / joker / trump days (off)

Rolling seniority

Bid groups

Auction bidding

Fairness

Bid lines

Requests

History

Bidding window

Crew Rostering - Overview

25

Recurrent training

Recurrent training

Mixed fleets/ranks

Mixed fleets/ranks

QualificationsQualifications

Rules agreements

Rules agreements


Keeping crew together Vertical

constraintsVertical

constraints

Robustness Robustness

Fatigue risk managementFatigue risk

management

Crew bidsCrew bids

Fly below rankFly below rank

What-if scenariosWhat-if scenarios

Fairness Fairness

Base variants

Base variantsRecencyRecency

Strict SeniorityStrict Seniority

•Allows the crewmember to weigh different properties of trips and rosters

•Each bid is associated with a weight

•So for each crewmember in seniority order:

•The total sum of the weights is maximized for that crewmember

•All trips not yet assigned to senior crew are considered

26

500 points300 points100 points10 points

…as long as overall constraints are met!

Strict Seniority PBS Weighted bid model

AVOID work 25-26DecAWARD check in > 10:00AWARD check out > 8:00AWARD layover in CDG

• Allows the crewmember to bid for a number of different scenarios - Bid Groups

• So for each crewmember in seniority order:

• Bid Groups are evaluated in a sequential order until a legal roster can be awarded

• A Bid Group is awarded (i.e. fulfilled) if a legal roster can be built using ONLY trips satisfying the bids in the Bid Group

• All trips not yet assigned to senior crew are considered

Bid Group 2AVOID work 25-26DecAWARD Time Away from Base > 30:00 HIGHAWARD Time Away from Base > 20:00 MEDIUM


Bid Group 1AVOID work 24-26DecAWARD layover in CDG HIGHAWARD layover in FCO LOW


27

…and as long as overall constraintscan be met!

Strict Seniority PBS Bid groups model

Initial Award Constrained Solution

Jeppesen Award Process – Strict Seniority

Sequential optimization process awarding lines to crew in seniority order

Objective – Maximize bid fulfilment in seniority order

Affects all crew

How Can the World’s Best Optimization Help a Crew Member?


1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

3045

3045

3045

3045

3045

3045

3028

3033

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

3045

3028

2356

3028

3028

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

3045

3033

3045

3045

3045

3045

3045

3028

3028

Award Trip number 3045 Limit 6 Award Trip number 3028 Limit 3 Award Trip number 3033 Limit 2

Crew Member 1 – Bid Group 1

Award Trip number 2356Award Trip number 3028 Limit 5 Award Trip number 3045 Limit 1

Crew Member 2 – Bid Group 1

.

.

.

Senior Alternates Results


Initial Award Constrained Solution

Jeppesen Award Process – Strict Seniority

Global optimization

Objective – Ensure global constraints (Stacking, Reserve Levels, etc...) are met

Only affects required number of junior crew members in reverse seniority order

VAC

V

#2...

#1

Constrained Solution

Primary objective - Optimization process focusing on the overall constraints

Secondary objective – Maximum consideration of bid preferences

The most senior crew affected by the constrained solution is defined by the agreement.

Best-of-bread optimizer ensures least amount of crew is affected in reverse seniority order

VAC

V

#2...

#1


Primary objective - Optimization process focusing on the overall constraints




VAC

V

#2...

#1 Primary objective - Optimization process focusing on the overall constraints





Crew Web & Mobile

Crew Access (PAL 2014)

Crew Bid (GC 2016)

• Crew Request (KLM 2017)

• Crew Exchange (Alaska 2016)

• Crew Bid Bid Group (Undisclosed 2017)

• Crew Leave• Crew Career

Next Generation Crew Web & Mobile

Crew Modules vision

3

Anywhere at Anytime – user experience made easy, so that bidding and trading can be done when & where needed.

Simplicity – configuration so that the focus is business logic integration, but the User Interface remains generic. Decline one off complicated solutions rather than squeezing them in.

Up to date – a simple way to deploy and migrate to new core features modules in production.

CrewBid – Point ModelCrew Bid Point model – same module used for WFS &

Strict Seniority

Combination bids are standard in Crew Bid

The weighted model for strict seniority is used and recommended for large planning areas.

Strict Seniority preferences Trip properties

Roster properties expressed as Rule Relaxations / Global Bids

Crew can create backup bids so that bids work for both reserve lines and flight lines.

CrewBid - Bid GroupsProcess support

Possibility to express preferences for flight line or reserve line as pre-process

Crew creates backup bids so that bids work for both cases

Dynamic Bid Model Roster property defined in top Bid Group level, so that crew can

decide and express which Bid Groups are for Flight Lines and which ones are for Reserve lines.

Bid groups Expressing preferences as bid groups using bids with

Award/Avoid logic within each Bid Group

Create, Sort and Copy bid groups

Create and Copy bids within the bid groups

Copy a bid from one bid group to another bid group

Qualifiers

Rule Relaxations & Preferences (Global Bids)

Bid group legality validation

The Bid group model is used for small to medium planning areas in the strict seniority market.Bid Groups are powerful to build and express different scenarios.

Crew Bid – Bid Groups


Thank You


Documents

Jeppesen Pairing & Rosteringww1.jeppesen.com/main/corporate/company/events/con… · · 2016-10-13Manpower planning Pairing 18 months 6 ... Assign flights and maintenance to tails