A warehouse facility has packing stations at both its front and back entrances. The fol- lowing...

 

Transcribed Image Text:

A warehouse facility has packing stations at both its front and back entrances. The fol- lowing 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. 2 21 17 13 18 Time 44 60 Front Back Job 3 4 5 6 10 30 40 22 29 24 33 29 51 80 73 67 Schedulers seek a minimum handling plan that completes all packing within the 200 hours availa- ble at the front station and 190 hours available at the back. Assume that jobs must go entirely to a single packing station. (a) Formulate this problem as a generalized assignment ILP. (b) Explain why this is a generalized rather than an ordinary assignment problem. A warehouse facility has packing stations at both its front and back entrances. The fol- lowing 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. 2 21 17 13 18 Time 44 60 Front Back Job 3 4 5 6 10 30 40 22 29 24 33 29 51 80 73 67 Schedulers seek a minimum handling plan that completes all packing within the 200 hours availa- ble at the front station and 190 hours available at the back. Assume that jobs must go entirely to a single packing station. (a) Formulate this problem as a generalized assignment ILP. (b) Explain why this is a generalized rather than an ordinary assignment problem.

Answer rating: 100% (QA)

To formulate this problem as a Generalized Assignment Integer Linear Programming ILP problem we need ... View the full answer