topic Optimal cutting, milling in Mathematical Optimization, Discrete-Event Simulation, and OR https://communities.sas.com/t5/Mathematical-Optimization/Optimal-cutting-milling/m-p/214240#M1071 <HTML><HEAD></HEAD><BODY><P><SPAN id="result_box" lang="en"><SPAN class="hps">Welcome</SPAN><BR /><BR /> <SPAN class="hps">I'm looking for</SPAN> <SPAN class="hps">a program or</SPAN> <SPAN class="hps">algorithm</SPAN> <SPAN class="hps">that</SPAN> <SPAN class="hps">multi-criteria</SPAN> <SPAN class="hps">(maximizing</SPAN> <SPAN class="hps">value</SPAN> <SPAN class="hps">and minimizing</SPAN> <SPAN class="hps">waste</SPAN>) <SPAN class="hps">to optimize the</SPAN> <SPAN class="hps">cut-out</SPAN> <SPAN class="hps">elements</SPAN> <SPAN class="hps">of</SPAN> <SPAN class="hps">sheet metal</SPAN> <SPAN class="hps">and</SPAN> <SPAN class="hps">steel</SPAN> <SPAN class="hps">block</SPAN>. <SPAN class="hps">The elements are</SPAN> <SPAN class="hps">flat</SPAN> <SPAN class="hps">figures</SPAN> <SPAN class="hps">and</SPAN> <SPAN class="hps">solids</SPAN> <SPAN class="hps">composed of</SPAN> <SPAN class="hps">straight lines</SPAN> <SPAN class="hps">and curves.</SPAN> <SPAN class="hps">The dimensions of</SPAN> <SPAN class="hps">the elements are</SPAN> <SPAN class="hps">available</SPAN> <SPAN class="hps">in the</SPAN> <SPAN class="hps">CAD files</SPAN>.<BR /><BR /> <SPAN class="hps">Thank you very much</SPAN> <SPAN class="hps">for your help.</SPAN><BR /><BR /> <SPAN class="hps">Regards</SPAN>.</SPAN></P></BODY></HTML> Wed, 13 May 2015 13:58:14 GMT makset 2015-05-13T13:58:14Z Optimal cutting, milling https://communities.sas.com/t5/Mathematical-Optimization/Optimal-cutting-milling/m-p/214240#M1071 <HTML><HEAD></HEAD><BODY><P><SPAN id="result_box" lang="en"><SPAN class="hps">Welcome</SPAN><BR /><BR /> <SPAN class="hps">I'm looking for</SPAN> <SPAN class="hps">a program or</SPAN> <SPAN class="hps">algorithm</SPAN> <SPAN class="hps">that</SPAN> <SPAN class="hps">multi-criteria</SPAN> <SPAN class="hps">(maximizing</SPAN> <SPAN class="hps">value</SPAN> <SPAN class="hps">and minimizing</SPAN> <SPAN class="hps">waste</SPAN>) <SPAN class="hps">to optimize the</SPAN> <SPAN class="hps">cut-out</SPAN> <SPAN class="hps">elements</SPAN> <SPAN class="hps">of</SPAN> <SPAN class="hps">sheet metal</SPAN> <SPAN class="hps">and</SPAN> <SPAN class="hps">steel</SPAN> <SPAN class="hps">block</SPAN>. <SPAN class="hps">The elements are</SPAN> <SPAN class="hps">flat</SPAN> <SPAN class="hps">figures</SPAN> <SPAN class="hps">and</SPAN> <SPAN class="hps">solids</SPAN> <SPAN class="hps">composed of</SPAN> <SPAN class="hps">straight lines</SPAN> <SPAN class="hps">and curves.</SPAN> <SPAN class="hps">The dimensions of</SPAN> <SPAN class="hps">the elements are</SPAN> <SPAN class="hps">available</SPAN> <SPAN class="hps">in the</SPAN> <SPAN class="hps">CAD files</SPAN>.<BR /><BR /> <SPAN class="hps">Thank you very much</SPAN> <SPAN class="hps">for your help.</SPAN><BR /><BR /> <SPAN class="hps">Regards</SPAN>.</SPAN></P></BODY></HTML> Wed, 13 May 2015 13:58:14 GMT https://communities.sas.com/t5/Mathematical-Optimization/Optimal-cutting-milling/m-p/214240#M1071 makset 2015-05-13T13:58:14Z Re: Optimal cutting, milling https://communities.sas.com/t5/Mathematical-Optimization/Optimal-cutting-milling/m-p/214241#M1072 <HTML><HEAD></HEAD><BODY><P>A good search phrase is "cutting stock problem."&nbsp; Here is a SAS/OR documentation example that addresses the classical one-dimensional version:</P><P><A class="active_link" href="http://support.sas.com/documentation/cdl/en/ormpug/67517/HTML/default/viewer.htm#ormpug_optmodel_examples05.htm">http://support.sas.com/documentation/cdl/en/ormpug/67517/HTML/default/viewer.htm#ormpug_optmodel_examples05.htm</A></P><P></P><P>Yours is two-dimensional and more complicated, but there is a large body of literature on both heuristics and exact algorithms. </P></BODY></HTML> Wed, 13 May 2015 14:12:03 GMT https://communities.sas.com/t5/Mathematical-Optimization/Optimal-cutting-milling/m-p/214241#M1072 RobPratt 2015-05-13T14:12:03Z