Selecting Sequences to Minimize Total Cost of Crew Assignments
Not what you're looking for?
7. Western Airlines needs to assign its crews to cover the 11 flights shown in the table below. They have developed 12 feasible sequences of flights for the crews (The numbers in the columns represent the order of the flights or legs of each sequence. Some sequences consist of only two flights, while other sequences involve as many as five flights). The cost of assigning a crew to a particular sequence of flights is given (in thousands of dollars) in the bottom row of the table. As indicated by the ones, all flights originate from San Francisco and end up in San Francisco. For instance, in sequence 9, there are five flights - SF to Seattle, then Seattle to LA, then LA to Chicago, then Chicago to Denver and finally Denver to SF for a total cost of $2(000). Since they have only three crews, at most only three of the sequences can be chosen. However, the three chosen sequences must cover all 11 flights. Determine which three sequences should be selected in order to minimize the total cost of the crew assignments and cover all 11 flights.
Feasible Sequence of Flights
Flights 1 2 3 4 5 6 7 8 9 10 11 12
1 SF to LA 1 1 1 1
2 SF to Denver 1 1 1 1
3 SF to Seattle 1 1 1 1
4 LA to Chicago 2 2 3 2 3
5 LA to SF 2 3 5 5
6 Chicago to Denver 3 3 4
7 Chicago to Seattle 3 3 3 3 4
8 Denver to SF 2 4 4 5
9 Denver to Chicago 2 2 2
10 Seattle to SF 2 4 4 5
11 Seattle to LA 2 2 4 4 2
Cost $1000 2 3 4 6 7 5 7 8 9 9 8 9
Objective function: ______________________________________________________________
ST
1. ___________________________________________________________________
2. ___________________________________________________________________
3. ___________________________________________________________________
4. ___________________________________________________________________
5. ___________________________________________________________________
6. ___________________________________________________________________
7. __________________________________________________________________________
8. ___________________________________________________________________
9. __________________________________________________________________________
10. __________________________________________________________________________
11 ___________________________________________________________________
12. _________________________________________________________________________
Purchase this Solution
Solution Summary
The solution determines three sequences to minimize total costs of the crew assignments and cover all 11 flights.
Solution Preview
See the attached file. Thanks
7. Western Airlines needs to assign its crews to cover the 11 flights shown in the table below. They have developed 12 feasible sequences of flights for the crews (The numbers in the columns represent the order of the flights or legs of each sequence. Some sequences consist of only two flights, while other sequences involve as many as five flights). The cost of assigning a crew to a particular sequence of flights is given (in thousands of dollars) in the bottom row of the table. As indicated by the ones, all flights originate from San Francisco and end up in San Francisco. For instance, in sequence 9, there are five flights - SF to Seattle, then Seattle to LA, then LA to Chicago, then Chicago to Denver and finally Denver to SF for a total cost of $2(000). Since they have only three crews, at ...
Purchase this Solution
Free BrainMass Quizzes
Basic Social Media Concepts
The quiz will test your knowledge on basic social media concepts.
Team Development Strategies
This quiz will assess your knowledge of team-building processes, learning styles, and leadership methods. Team development is essential to creating and maintaining high performing teams.
Organizational Leadership Quiz
This quiz prepares a person to do well when it comes to studying organizational leadership in their studies.
Cost Concepts: Analyzing Costs in Managerial Accounting
This quiz gives students the opportunity to assess their knowledge of cost concepts used in managerial accounting such as opportunity costs, marginal costs, relevant costs and the benefits and relationships that derive from them.
Six Sigma for Process Improvement
A high level understanding of Six Sigma and what it is all about. This just gives you a glimpse of Six Sigma which entails more in-depth knowledge of processes and techniques.