IBM ILOG Solver User's Manual > More on Modeling > Using Set Variables: Crew Scheduling > Describe

An airline has to assign flight attendants to flights. There are 10 flights a day. Each flight requires a certain number of flight attendants, which varies with the size of the plane. The company employs 20 flight attendants, all of whom speak English.

There are certain constraints on the composition of each crew. Each crew must contain a certain minimum number of senior and junior staff and certain minimum numbers of attendants fluent in the following languages besides English: French, German, and Spanish. Flight attendants must rest at least two flights between assignments.

You will design the model so that it can be extended; the number of flights and the constraints on the composition of the crew can be easily adjusted.

Here is a table with the 10 flights and their staffing requirements:

Table 7.1 Flight requirements 
Flight Number  
Size of Crew  
Minimum Number of Senior Staff  
Minimum Number of Junior Staff 
Minimum Number of French Staff  
Minimum Number of German Staff 
Minimum Number of Spanish Staff 
#1 
#2 
#3 
#4 
#5 
#6 
#7 
#8 
#9 
#10 

Here is a table listing staff and their attributes:

Table 7.2 Staff Attributes 
Employee Name  
Experience Level 
Language Skills other than English 
Bill 
Senior 
French, Spanish 
Bob 
Senior 

 
Carol 
Senior 

 
Carolyn 
Senior 

 
Cathy 
Junior 
German 
David 
Junior 

 
Ed 
Senior 

 
Fred 
Senior 
Spanish 
Heather 
Junior 
Spanish 
Inez 
Junior 
French, Spanish 
Janet 
Senior 

 
Jean 
Junior 
French 
Jeremy 
Junior 
German 
Joe 
Junior 
Spanish 
Juliet 
Junior 
French, German 
Marilyn 
Senior 
Spanish 
Mario 
Senior 
German, Spanish 
Ron 
Junior 
French 
Tom 
Junior 
German 
Tracy  
Senior 

 

Step 1   -  

Describe the problem

The first step in modeling and solving a problem is to write a natural language description of the problem, identifying the decision variables and the constraints on these variables.

Write a natural language description of this problem. Answer these questions: