home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / numanal / 2286 < prev    next >
Encoding:
Internet Message Format  |  1992-07-25  |  2.5 KB
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!cs.utexas.edu!sun-barr!olivea!mintaka.lcs.mit.edu!zurich.ai.mit.edu!ara
  2. From: ara@zurich.ai.mit.edu (Allan Adler)
  3. Newsgroups: sci.math.num-analysis
  4. Subject: Re: Maximize Volume of Boxes in Shipping Container
  5. Message-ID: <ARA.92Jul24174319@camelot.ai.mit.edu>
  6. Date: 24 Jul 92 22:43:19 GMT
  7. References: <24JUL199212572842@vx.cis.umn.edu>
  8. Sender: news@mintaka.lcs.mit.edu
  9. Organization: M.I.T. Artificial Intelligence Lab.
  10. Lines: 34
  11. In-Reply-To: mjfrisch@vx.cis.umn.edu's message of 24 Jul 92 17:57:00 GMT
  12.  
  13.  
  14.  About 12 years ago, I helped my sister with a problem like this, only
  15. it was a matter of maximizing the weight. I didn't need a computer and
  16. didn't have one. Just by simple fiddling, I was able to figure
  17. out how to get just 5 grams under an allowable limit of 20 tonnes. This
  18. also took into account how they would all physically fit in the container.
  19.  
  20. Unfortunately, a mathematical solution to this apparently mathematical
  21. problem overlooks some practical difficulties: (1) if the people who actually
  22. have to do the work of packing the stuff into the container have to learn
  23. something special or complicated in order to load the stuff into the container
  24. according to the optimal solution, it is not going to happen. (2) The
  25. specifications of the boxes, both their sizes and weights, are subject to
  26. variations, often because of variations in their manufacture, sometimes
  27. because of stupid reasons such as moisture absorbed by the cardboard.
  28. (3) If the variations, which are not known, or the failure of the workers to
  29. conform to the actual solution, cause one to exceed the constraints
  30. of the problem (in your case, the dimensions of the container, in my sister's
  31. case, the allowed weight), then that is a serious problem (in your case, it
  32. won't fit, in my sister's case, there would be a fine).
  33.  
  34. The difficulty of taking into account variations in the parameters of the 
  35. problem or constraints in the work practices of the people who load the 
  36. container, when no one has ever bothered to collect that information, seems 
  37. to argue against seeking a mathematical solution of the problem. Instead,
  38. it seems like a better idea to tinker together a solution which is 
  39. somewhat less than optimal and simply to ask someone in authority in the 
  40. company  if that solution is good enough for their purposes. If they insist 
  41. on pushing the limits of the problem, explain you can deliver better
  42. solutions if necessary, but you need detailed information about the
  43. factors I mentioned above.
  44.  
  45. Allan Adler
  46. ara@altdorf.ai.mit.edu
  47.