Newsgroups: comp.ai.genetic
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!news2.near.net!howland.reston.ans.net!news.moneng.mei.com!uwm.edu!psuvax1!news.pop.psu.edu!hudson.lm.com!godot.cc.duq.edu!newsfeed.pitt.edu!dsinc!ub!freenet.buffalo.edu!ah818
From: ah818@freenet.buffalo.edu (Phillip M. Fries)
Subject: Re: Seek help
Message-ID: <D679x4.KGr@freenet.buffalo.edu>
Sender: nntp@acsu.buffalo.edu
Nntp-Posting-Host: freenet.buffalo.edu
Reply-To: ah818@freenet.buffalo.edu (Phillip M. Fries)
Organization: State University of New York At Buffalo, NY (USA)
References: <3l094k$77f@newsbf02.news.aol.com> <D5DD69.KKJ@freenet.buffalo.edu>
Date: Wed, 29 Mar 1995 11:43:51 GMT
Lines: 52


In a previous article, bkearns704@aol.com (BKearns704) says:

>Earlier, Phillip M. Fries wrote:
>
>>>Dear sir/madam,
>>>
>>>I have a problem to be solved. If you could spend a little time to make
>>>any suggestion or reference to me, it will be greatly appericated.
>>>
>>>Problem :
>>>A factory receives order of purchasing steel plates.  An order may
>contains
>>>different volume of different sizes of plates.  However, they must be in
>>>rectangle sharp.  For example, an order may have 10 pieces of size
>1m*1m, 5
>>>pieces of 2m*3m and 4 pieces of 4m*5m.  The factory have to make these
>>>plates by cutting from large steel plates, says 10m*7m.  Now the problem
>is
>>>how to produce the order's plates with minimum large steel plates.  In
>>>another word, how to make those small plates 'best fit' into the large
>>>plates.
>>>
>>>However, there is one more thing we have to consider.  We don't want the
>>>outcome cutting layout too complicated as it will introduce problem in
>>>cutting.  That is, we do also want to minimize the number of cutting
>>>required, or says, minimize the number of lines on the cutting layout.
>...

Hello Barry,

Having had some computer problems, I haven't had as much time to devote 
to this problem as I'd like. But, I'm back up now, and have a couple 
questions.

Using my high level prototyping language I'm fairly pleased with the 
initial results that I'm getting following the ideas in my earlier 
response to this thread. A technical question arises though. [and anyone 
who can provide direction is welcome to respond - I can use all the help 
I can get!] Has there been any work on whether utilizing arrays in a high 
level language vs. bit strings in a low level language produces any 
negative effects on GA processing?

Also, does anyone know of others who have addressed this type of problem, 
and whether they've produced any papers on their work? I'd like to get 
hold of some valid "comparison" criteria before I get too excited about 
what I may (or may not) be able to accomplish.


-- 
Phillip M. Fries
ah818@freenet.buffalo.edu
