4. A warehouse facility has packing stations at both its front and back entrances. The following table shows the number of ton-feet (in thousands) of materials handling that would be required to move each of the 6 pending jobs to either of the 2 stations, along with the number of hours packing that would be required at which- ever station does the work. Job 1 2 3 4 5 6 Front 21 17 10 30 40 22 Back 13 18 29 24 33 29 Time 44 60 51 80 73 67 Schedulers seek a minimum handling plan that completes all packing within the 200 hours available at the front station and 190 hours available at the back. Assume that jobs must go entirely to a single packing station. formulate the problem as a generalized assignment ILP and find the optimal solution.

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter5: Network Models
Section5.5: Shortest Path Models
Problem 34P
icon
Related questions
Question

2

4. A warehouse facility has packing stations at both its front and back entrances. The following
table shows the number of ton-feet (in thousands) of materials handling that would be required
to move each of the 6 pending jobs to either of the 2 stations, along with the number of hours
packing that would be required at which- ever station does the work.
Job
3 4 5 6
30
40
22
24 33
29
80 73
67
1
2
Front 21 17 10
Back 13 18 29
Time 44 60 51
Schedulers seek a minimum handling plan that completes all packing within the 200 hours
available at the front station and 190 hours available at the back. Assume that jobs must go
entirely to a single packing station.
formulate the problem as a generalized assignment ILP and find the optimal solution.
Transcribed Image Text:4. A warehouse facility has packing stations at both its front and back entrances. The following table shows the number of ton-feet (in thousands) of materials handling that would be required to move each of the 6 pending jobs to either of the 2 stations, along with the number of hours packing that would be required at which- ever station does the work. Job 3 4 5 6 30 40 22 24 33 29 80 73 67 1 2 Front 21 17 10 Back 13 18 29 Time 44 60 51 Schedulers seek a minimum handling plan that completes all packing within the 200 hours available at the front station and 190 hours available at the back. Assume that jobs must go entirely to a single packing station. formulate the problem as a generalized assignment ILP and find the optimal solution.
Expert Solution
steps

Step by step

Solved in 4 steps with 4 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,