7.10. Speedy Delivery provides two-day delivery service of large parcels across the United States. Each morning at each collection center, the parcels that have arrived overnight are loaded onto several trucks for delivery throughout the area. Since the competitive battlefield in this business is speed of delivery, the parcels are divided among the trucks according to their geographical destinations to minimize the average time needed to make the deliveries. On this particular morning, the dispatcher for the Blue River Valley Collection Center, Sharon Lofton, is hard at work. Her three drivers will be arriving in less than an hour to make the day's deliveries. There are nine parcels to be delivered, all at locations many miles apart. As usual, Sharon has loaded these locations into her computer. She is using her company's special software package, a decision support system called Dispatcher. The first thing Dispatcher does is use these locations to generate a considerable number of attractive possible routes for the individual delivery trucks. These routes are shown in the table Page 270 below (where the numbers in each column indicate the order of the deliveries), along with the estimated time required to` traverse the route. Delivery Location A B C D E F G H I Time (in hours) 1 2 3 4 1 2 3 Attractive Possible Route 6 2 1 3 1 3 3 1 5 6 4 1 2 2 3 2 2 3 1 789 10 3 1 1 2 2 1 2 2 3 3 1 4 7 5 4 6 5 37 6 Dispatcher is an interactive system that shows these routes to Sharon for her approval or modification. (For example, the computer may not know that flooding has made a particular route infeasible.) After Sharon approves these routes as attractive possibilities with reasonable time estimates, Dispatcher next formulates and solves a BIP model for selecting three routes that minimize their total time while including each delivery location on exactly one route. a. Using the data in the table, demonstrate how Dispatcher can formulate and solve this BIP model on a spreadsheet.
7.10. Speedy Delivery provides two-day delivery service of large parcels across the United States. Each morning at each collection center, the parcels that have arrived overnight are loaded onto several trucks for delivery throughout the area. Since the competitive battlefield in this business is speed of delivery, the parcels are divided among the trucks according to their geographical destinations to minimize the average time needed to make the deliveries. On this particular morning, the dispatcher for the Blue River Valley Collection Center, Sharon Lofton, is hard at work. Her three drivers will be arriving in less than an hour to make the day's deliveries. There are nine parcels to be delivered, all at locations many miles apart. As usual, Sharon has loaded these locations into her computer. She is using her company's special software package, a decision support system called Dispatcher. The first thing Dispatcher does is use these locations to generate a considerable number of attractive possible routes for the individual delivery trucks. These routes are shown in the table Page 270 below (where the numbers in each column indicate the order of the deliveries), along with the estimated time required to` traverse the route. Delivery Location A B C D E F G H I Time (in hours) 1 2 3 4 1 2 3 Attractive Possible Route 6 2 1 3 1 3 3 1 5 6 4 1 2 2 3 2 2 3 1 789 10 3 1 1 2 2 1 2 2 3 3 1 4 7 5 4 6 5 37 6 Dispatcher is an interactive system that shows these routes to Sharon for her approval or modification. (For example, the computer may not know that flooding has made a particular route infeasible.) After Sharon approves these routes as attractive possibilities with reasonable time estimates, Dispatcher next formulates and solves a BIP model for selecting three routes that minimize their total time while including each delivery location on exactly one route. a. Using the data in the table, demonstrate how Dispatcher can formulate and solve this BIP model on a spreadsheet.
Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter2: Introduction To Spreadsheet Modeling
Section: Chapter Questions
Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...
Related questions
Question
KINDLY USE THE ATTACHED FORMAT.
Transcribed Image Text:7.10. Speedy Delivery provides two-day delivery service of large parcels across the United States. Each morning at each collection
center, the parcels that have arrived overnight are loaded onto several trucks for delivery throughout the area. Since the competitive
battlefield in this business is speed of delivery, the parcels are divided among the trucks according to their geographical
destinations to minimize the average time needed to make the deliveries.
On this particular morning, the dispatcher for the Blue River Valley Collection Center, Sharon Lofton, is hard at work. Her three
drivers will be arriving in less than an hour to make the day's deliveries. There are nine parcels to be delivered, all at locations
many miles apart. As usual, Sharon has loaded these locations into her computer. She is using her company's special software
package, a decision support system called Dispatcher. The first thing Dispatcher does is use these locations to generate a
considerable number of attractive possible routes for the individual delivery trucks. These routes are shown in the table
Page 270
below (where the numbers in each column indicate the order of the deliveries), along with the estimated time required to
traverse the route.
Delivery Location
A
ס 6 ס ח ר 0
D
H
I
Time (in hours)
1 2
1
2
3
Attractive Possible Route
3 4 5 6 7 8 9
6
2
1
3
1
3 3
2 2
1
4
1
2
3
2
1
3
3
1
1 2
2
1
2 2
3
10
4 7 5 4 6 5 3 7
3
1
6
Dispatcher is an interactive system that shows these routes to Sharon for her approval or modification. (For example, the computer
may not know that flooding has made a particular route infeasible.) After Sharon approves these routes as attractive possibilities
with reasonable time estimates, Dispatcher next formulates and solves a BIP model for selecting three routes that minimize their
total time while including each delivery location on exactly one route.
a. Using the data in the table, demonstrate how Dispatcher can formulate and solve this BIP model on a spreadsheet.
Transcribed Image Text:1234567 000
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
A
Time (hours)
Location
ABCDEFG
H
Do Route?
B C
1 2
1
2
D
3
3
E
4
F
4
Route
5
G
6
5
Delivery Location on Route?
Route
H
6
7
7
I
8
8
J
9
K
10
10
L
Total on
Route
ܘ
ܘ
ܘ
ܘ
ܘ
ܘ
ܘ
ܘ
ܘ
Total
M
Total Time (hours)
correct answer
N
12
hours
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 4 images
Recommended textbooks for you
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
Purchasing and Supply Chain Management
Operations Management
ISBN:
9781285869681
Author:
Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:
Cengage Learning
Production and Operations Analysis, Seventh Editi…
Operations Management
ISBN:
9781478623069
Author:
Steven Nahmias, Tava Lennon Olsen
Publisher:
Waveland Press, Inc.