Article View: sci.math.num-analysis
Article #139Re: Maximize Volume of Boxes in Shipping Container
From: Kelly D. Crawford
Date: Thu, 30 Jul 1992 14:59
Date: Thu, 30 Jul 1992 14:59
21 lines
1573 bytes
1573 bytes
> BTW, I was trying to apply genetic algorithms to this problem but lacked a
> good mutation and cross-over technique to prevent boxs (or squares in the 2D
> case) from falling outside the boundaries. Without this you end up wasting
> most of the time on impossible combinations (unless you don't mind boxes
> slopping over the side of the truck :-)
You might try the following paper:
Smith, Derek. "Bin Packing with Adaptive Search", First International Conference
on Genetic Algorithms and their Applications, John J. Grefenstette, editor,
Lawrence Erlbaum Associates, New Jersey, 1985.
The proceedings is still available from Lawrence Erlbaum.
Kelly
--
Kelly D. Crawford | Amoco Production Research | These are my own
kcrawford@trc.amoco.com | 4502 East 41st Street | opinions, not
phone: (918) 660-4043 | Tulsa, OK 74102 | Amoco's...
>>> *** This line intentionally left blank *** <<<
Technical Details
Message-ID:
<1992Jul30.095958@trc.amoco.com>Path:
arc1-ca.pugleaf.net!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!zkdc05References:
<24JUL199212572842@vx.cis.umn.edu> <SCHULTZ.92Jul24214213@halley.est.3m.com>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!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 From: zkdc05@trc.amoco.com (Kelly D. Crawford) Newsgroups: sci.math.num-analysis Subject: Re: Maximize Volume of Boxes in Shipping Container Message-ID: <1992Jul30.095958@trc.amoco.com> Date: 30 Jul 92 14:59:58 GMT References: <24JUL199212572842@vx.cis.umn.edu> <SCHULTZ.92Jul24214213@halley.est.3m.com> Sender: usenet@trc.amoco.com Organization: Amoco Production Company, Tulsa Research Lines: 21 Originator: zkdc05@church