Question: 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)

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)

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.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

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

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Chemical Engineering Questions!