home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / numanal / 2328 < prev    next >
Encoding:
Internet Message Format  |  1992-07-30  |  1.5 KB
  1. Path: sparky!uunet!dtix!darwin.sura.net!mips!swrinde!zaphod.mps.ohio-state.edu!sol.ctr.columbia.edu!The-Star.honeywell.com!umn.edu!noc.msc.net!uc.msc.edu!apctrc!zkdc05
  2. From: zkdc05@trc.amoco.com (Kelly D. Crawford)
  3. Newsgroups: sci.math.num-analysis
  4. Subject: Re: Maximize Volume of Boxes in Shipping Container
  5. Message-ID: <1992Jul30.095958@trc.amoco.com>
  6. Date: 30 Jul 92 14:59:58 GMT
  7. References: <24JUL199212572842@vx.cis.umn.edu> <SCHULTZ.92Jul24214213@halley.est.3m.com>
  8. Sender: usenet@trc.amoco.com
  9. Organization: Amoco Production Company, Tulsa Research
  10. Lines: 21
  11. Originator: zkdc05@church
  12.  
  13.  
  14. > BTW, I was trying to apply genetic algorithms to this problem but lacked a
  15. > good mutation and cross-over technique to prevent boxs (or squares in the 2D
  16. > case) from falling outside the boundaries.  Without this you end up wasting
  17. > most of the time on impossible combinations (unless you don't mind boxes
  18. > slopping over the side of the truck :-)
  19.  
  20. You might try the following paper:
  21.  
  22. Smith, Derek.  "Bin Packing with Adaptive Search", First International Conference
  23. on Genetic Algorithms and their Applications, John J. Grefenstette, editor,
  24. Lawrence Erlbaum Associates, New Jersey, 1985.
  25.  
  26. The proceedings is still available from Lawrence Erlbaum.
  27.  
  28. Kelly
  29. -- 
  30. Kelly D. Crawford             | Amoco Production Research | These are my own
  31. kcrawford@trc.amoco.com       | 4502 East 41st Street     | opinions, not
  32. phone: (918) 660-4043         | Tulsa, OK  74102          | Amoco's...
  33.           >>> *** This line intentionally left blank *** <<<
  34.