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) 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
To formulate this problem as a Generalized Assignment Integer Linear Programming ILP problem we need ... View full answer
Get step-by-step solutions from verified subject matter experts
