BEST FIT - ALGORITHM 1

[AdamWhitehouse]

I am programming a machine that has to cut variable lengths from roll's of material, my program has got to calculate the best fit from these roll's, ie: The rolls of material are 6.2M long and an order for

5 * 2.4M
7 * 1.2M
3 * 1.86M

I need to calculate the best way to cut these from the rolls with the minimum of waste, the order can be of any quantity of cuts and lengths, not sure where to start can any one give me a pointer?

 

[johnwm]

I notice that although you have visited Tek-Tips for 8 years and asked 17 questions, you have not marked any of your answers as helpful/valuable, and have only responded to one question other than your own. If you have been receiving unsatisfactory answers I suggest you read faq222-2244 to see how to get better answers. If you have had satisfactory answers then read faq222-2244 to see how to acknowledge them properly. The FAQ will also help you understand that this is a forum, not a helpdesk, and that some reciprocal answers are expected.

For this question (which is a standard Computing 101 problem) Google is your friend. Have a look at

http://www.developerfusion.co.uk/show/5540/5/

for a simple example.

___________________________________________________________
If you want the best response to a question, please check out FAQ222-2244 first.
'If we're supposed to work in Hex, why have we only got A fingers?'
Drive a Steam Roller
Steam Engine Prints

 

[AdamWhitehouse]

Hi johnwm, thank you for your thread it linked to just what I was looking for, I appologise if it appears that I have not responded to previous replies, I thought I had always left an acknowledgement post to any one who had spared the time to reply to any of my questions all of which were appreciated.