Re: ColdFusion to Generate Cutlists?
I wrote one 20+ years ago in Autolisp and C. Wasn't easy, cost the government a ton of money, and don't have any of the source. On 10/30/07, Matthew Reinbold [EMAIL PROTECTED] wrote: It is a fairly common optimization problem and there are hints of other stuff being out there. For example, there is an open source cutlist app written in Delphi that, if I had more patience, I would sit down and try and reverse engineer for CF. There also seems to be shadows of a ruby api(?) for this sort of thing but the links to the actual script their referring to are dead ( http://groups.google.com/group/Ruby-API/browse_thread/thread/41990420606da989/244d39b1a8012627 ). While expecting a library, tag, or cfc in ColdFusion may be a bit of a stretch I really expected there to be some previous work out there in Java that could have been built upon. The way I'm going to proceed is based on what Adam offhandedly mentioned - letting users visually set pieces in place. Rather than doing the equivalent of a mathematical thesis trying to solve this, only to have the user desire a different optimization (rip-cut verses cross cut, max off side verses max off bottom) I'll just allow them to organize the pieces how they best see fit. As long as the number remains low having the user eyeball the desired optimization is vastly more efficient than building a specific algorithm that ignores their work requirements. Having the user start out with an optimized layout would be awesome but, given the new direction, it is a 'would be nice' and not a need. ~| Download the latest ColdFusion 8 utilities including Report Builder, plug-ins for Eclipse and Dreamweaver updates. http;//www.adobe.com/cfusion/entitlement/index.cfm?e=labs%5adobecf8%5Fbeta Archive: http://www.houseoffusion.com/groups/CF-Talk/message.cfm/messageid:292396 Subscription: http://www.houseoffusion.com/groups/CF-Talk/subscribe.cfm Unsubscribe: http://www.houseoffusion.com/cf_lists/unsubscribe.cfm?user=89.70.4
ColdFusion to Generate Cutlists?
I've been working on this problem for some time and I'm about ready to throw in the towel. The client has a sheet of plywood and needs to have an application show the most efficient way to make a series of cuts (cutlist) so that waste is minimized. I know this problem has to have been solved several times over before now and I don't want to be reinventing the wheel. However, my Google searches are either turning up commercial products or binaries created from C or Delphi code. If anyone has an idea how to approach representing this problem or some great resources online I'd love to hear it. Matthew Reinbold Creative Principal - Vox Pop Design - http://voxpopdesign.com ~| Get involved in the latest ColdFusion discussions, product development sharing, and articles on the Adobe Labs wiki. http://labs/adobe.com/wiki/index.php/ColdFusion_8 Archive: http://www.houseoffusion.com/groups/CF-Talk/message.cfm/messageid:292349 Subscription: http://www.houseoffusion.com/groups/CF-Talk/subscribe.cfm Unsubscribe: http://www.houseoffusion.com/cf_lists/unsubscribe.cfm?user=11502.10531.4
RE: ColdFusion to Generate Cutlists?
The process is quite different between square-sided-only versus curved parts, and things like material properties, machine type, and tooling affect minimum distances between cuts. There is no one system for automating this that I know of. Back in my day it required an expert or two and some time to figure it all out. I seen a general approach to this type of computation, but it's quite intensive and definitely not suited to ColdFusion. Respectfully, Adam Phillip Churvis President Productivity Enhancement -Original Message- From: Matthew Reinbold [mailto:[EMAIL PROTECTED] Sent: Tuesday, October 30, 2007 2:12 PM To: CF-Talk Subject: ColdFusion to Generate Cutlists? I've been working on this problem for some time and I'm about ready to throw in the towel. The client has a sheet of plywood and needs to have an application show the most efficient way to make a series of cuts (cutlist) so that waste is minimized. I know this problem has to have been solved several times over before now and I don't want to be reinventing the wheel. However, my Google searches are either turning up commercial products or binaries created from C or Delphi code. If anyone has an idea how to approach representing this problem or some great resources online I'd love to hear it. Matthew Reinbold Creative Principal - Vox Pop Design - http://voxpopdesign.com ~| Create robust enterprise, web RIAs. Upgrade to ColdFusion 8 and integrate with Adobe Flex http://www.adobe.com/products/coldfusion/flex2/?sdid=RVJP Archive: http://www.houseoffusion.com/groups/CF-Talk/message.cfm/messageid:292353 Subscription: http://www.houseoffusion.com/groups/CF-Talk/subscribe.cfm Unsubscribe: http://www.houseoffusion.com/cf_lists/unsubscribe.cfm?user=11502.10531.4
Re: ColdFusion to Generate Cutlists?
my Google searches are either turning up commercial products and there is a good reason: this is really a commercial application. These programs are parts of CAD/CAM systems. Who will ever program such a complicated algorithm just for fun if he has one sheet to cut once a year? And what would be the advantage vs. complexity to run such an application on the Web? -- ___ REUSE CODE! Use custom tags; See http://www.contentbox.com/claude/customtags/tagstore.cfm (Please send any spam to this address: [EMAIL PROTECTED]) Thanks. ~| ColdFusion is delivering applications solutions at at top companies around the world in government. Find out how and where now http://www.adobe.com/cfusion/showcase/index.cfm?event=finderproductID=1522loc=en_us Archive: http://www.houseoffusion.com/groups/CF-Talk/message.cfm/messageid:292359 Subscription: http://www.houseoffusion.com/groups/CF-Talk/subscribe.cfm Unsubscribe: http://www.houseoffusion.com/cf_lists/unsubscribe.cfm?user=11502.10531.4
RE: ColdFusion to Generate Cutlists?
The first hit on Google: http://cutlistplus.com/ Back in my day, when I was programming CNC machinery, we would have our sample shop cut out a set of individual parts, then lay them on a piece of raw material. We would then move them about, manually, until we thought we had the best efficiency. Then, when we got a good 3D solid-modeling CAD system, I would lay out the parts on the screen, then generate the cutting path of the routers. Of course, we would only rout non-straight parts. If they were straight, we would cut them on a table saw or tenoner. However, it's the algorithm you need and I betcha, once you had the algorithm, you could definitely use CF to compute the proper cut list. But it aint gonna be easy. M!ke -Original Message- From: Adam Churvis [mailto:[EMAIL PROTECTED] Sent: Tuesday, October 30, 2007 12:38 PM To: CF-Talk Subject: RE: ColdFusion to Generate Cutlists? The process is quite different between square-sided-only versus curved parts, and things like material properties, machine type, and tooling affect minimum distances between cuts. There is no one system for automating this that I know of. Back in my day it required an expert or two and some time to figure it all out. I seen a general approach to this type of computation, but it's quite intensive and definitely not suited to ColdFusion. Respectfully, Adam Phillip Churvis President Productivity Enhancement -Original Message- From: Matthew Reinbold [mailto:[EMAIL PROTECTED] Sent: Tuesday, October 30, 2007 2:12 PM To: CF-Talk Subject: ColdFusion to Generate Cutlists? I've been working on this problem for some time and I'm about ready to throw in the towel. The client has a sheet of plywood and needs to have an application show the most efficient way to make a series of cuts (cutlist) so that waste is minimized. I know this problem has to have been solved several times over before now and I don't want to be reinventing the wheel. However, my Google searches are either turning up commercial products or binaries created from C or Delphi code. If anyone has an idea how to approach representing this problem or some great resources online I'd love to hear it. Matthew Reinbold Creative Principal - Vox Pop Design - http://voxpopdesign.com ~| Create robust enterprise, web RIAs. Upgrade to ColdFusion 8 and integrate with Adobe Flex http://www.adobe.com/products/coldfusion/flex2/?sdid=RVJP Archive: http://www.houseoffusion.com/groups/CF-Talk/message.cfm/messageid:292368 Subscription: http://www.houseoffusion.com/groups/CF-Talk/subscribe.cfm Unsubscribe: http://www.houseoffusion.com/cf_lists/unsubscribe.cfm?user=11502.10531.4
Re: ColdFusion to Generate Cutlists?
Who will ever program such a complicated algorithm just for fun if he has one sheet to cut once a year? And what would be the advantage vs. complexity to run such an application on the Web? Hi Claude, in response to your questions: The application is to be a web based for a number of cabinetry and crating shops in my area. The business model is as a service, rather than selling a software package, because of the attractiveness of predictable monthly payments for as long as the clients are using it. It also allows me to track what cuts or features are popular and further refine those in real time. Finally, it means that any old machine with a browser that they're not afraid to set out in the sawdust will work - they don't need any special installation or high end equipment. Because these are dedicated woodworking shops they are doing numerous calculations every day and minimizing waste is an issue that, over the course of the year, can save them thousands (if not tens of thousands) on materials. In response to an earlier comment, the sizes of the cuts are all rectangles (sides for crates) and the fudge factor for the size of the cut is fixed. I've managed to work out a fairly efficient greedy algorithm for the board cuts but when I add another dimension for a panel (length and width as opposed to just length) I'm running into a wall. Anyone who has an idea on how to proceed - I'd love to hear from you. Matthew Reinbold Creative Principal - Vox Pop Design - http://voxpopdesign.com ~| Get involved in the latest ColdFusion discussions, product development sharing, and articles on the Adobe Labs wiki. http://labs/adobe.com/wiki/index.php/ColdFusion_8 Archive: http://www.houseoffusion.com/groups/CF-Talk/message.cfm/messageid:292371 Subscription: http://www.houseoffusion.com/groups/CF-Talk/subscribe.cfm Unsubscribe: http://www.houseoffusion.com/cf_lists/unsubscribe.cfm?user=11502.10531.4
Re: ColdFusion to Generate Cutlists?
In response to an earlier comment, the sizes of the cuts are all rectangles Ah ok, in that case, the algorithm is going to be much simpler, otherwise I was wondering how the user could enter the shape of each piece by Internet. I'm affraid you'll have to write the code yourself, it's quite an interesting optimization problem. -- ___ REUSE CODE! Use custom tags; See http://www.contentbox.com/claude/customtags/tagstore.cfm (Please send any spam to this address: [EMAIL PROTECTED]) Thanks. ~| Get the answers you are looking for on the ColdFusion Labs Forum direct from active programmers and developers. http://www.adobe.com/cfusion/webforums/forum/categories.cfm?forumid-72catid=648 Archive: http://www.houseoffusion.com/groups/CF-Talk/message.cfm/messageid:292384 Subscription: http://www.houseoffusion.com/groups/CF-Talk/subscribe.cfm Unsubscribe: http://www.houseoffusion.com/cf_lists/unsubscribe.cfm?user=89.70.4
Re: ColdFusion to Generate Cutlists?
It is a fairly common optimization problem and there are hints of other stuff being out there. For example, there is an open source cutlist app written in Delphi that, if I had more patience, I would sit down and try and reverse engineer for CF. There also seems to be shadows of a ruby api(?) for this sort of thing but the links to the actual script their referring to are dead ( http://groups.google.com/group/Ruby-API/browse_thread/thread/41990420606da989/244d39b1a8012627 ). While expecting a library, tag, or cfc in ColdFusion may be a bit of a stretch I really expected there to be some previous work out there in Java that could have been built upon. The way I'm going to proceed is based on what Adam offhandedly mentioned - letting users visually set pieces in place. Rather than doing the equivalent of a mathematical thesis trying to solve this, only to have the user desire a different optimization (rip-cut verses cross cut, max off side verses max off bottom) I'll just allow them to organize the pieces how they best see fit. As long as the number remains low having the user eyeball the desired optimization is vastly more efficient than building a specific algorithm that ignores their work requirements. Having the user start out with an optimized layout would be awesome but, given the new direction, it is a 'would be nice' and not a need. Matthew ~| Create robust enterprise, web RIAs. Upgrade to ColdFusion 8 and integrate with Adobe Flex http://www.adobe.com/products/coldfusion/flex2/?sdid=RVJP Archive: http://www.houseoffusion.com/groups/CF-Talk/message.cfm/messageid:292386 Subscription: http://www.houseoffusion.com/groups/CF-Talk/subscribe.cfm Unsubscribe: http://www.houseoffusion.com/cf_lists/unsubscribe.cfm?user=11502.10531.4
Re: ColdFusion to Generate Cutlists?
That Ruby code is sitting right there in the thread at the link you provided. With CF8 and Sean Corfield's jRuby/CF stuff, you can probably run the Ruby within CF. On 10/31/07, Matthew Reinbold [EMAIL PROTECTED] wrote: It is a fairly common optimization problem and there are hints of other stuff being out there. For example, there is an open source cutlist app written in Delphi that, if I had more patience, I would sit down and try and reverse engineer for CF. There also seems to be shadows of a ruby api(?) for this sort of thing but the links to the actual script their referring to are dead ( http://groups.google.com/group/Ruby-API/browse_thread/thread/41990420606da989/244d39b1a8012627 ). While expecting a library, tag, or cfc in ColdFusion may be a bit of a stretch I really expected there to be some previous work out there in Java that could have been built upon. The way I'm going to proceed is based on what Adam offhandedly mentioned - letting users visually set pieces in place. Rather than doing the equivalent of a mathematical thesis trying to solve this, only to have the user desire a different optimization (rip-cut verses cross cut, max off side verses max off bottom) I'll just allow them to organize the pieces how they best see fit. As long as the number remains low having the user eyeball the desired optimization is vastly more efficient than building a specific algorithm that ignores their work requirements. Having the user start out with an optimized layout would be awesome but, given the new direction, it is a 'would be nice' and not a need. Matthew -- mxAjax / CFAjax docs and other useful articles: http://www.bifrost.com.au/blog/ ~| Download the latest ColdFusion 8 utilities including Report Builder, plug-ins for Eclipse and Dreamweaver updates. http;//www.adobe.com/cfusion/entitlement/index.cfm?e=labs%5adobecf8%5Fbeta Archive: http://www.houseoffusion.com/groups/CF-Talk/message.cfm/messageid:292387 Subscription: http://www.houseoffusion.com/groups/CF-Talk/subscribe.cfm Unsubscribe: http://www.houseoffusion.com/cf_lists/unsubscribe.cfm?user=89.70.4
