×
INTELLIGENT WORK FORUMS
FOR ENGINEERING PROFESSIONALS

Log In

Come Join Us!

Are you an
Engineering professional?
Join Eng-Tips Forums!
  • Talk With Other Members
  • Be Notified Of Responses
    To Your Posts
  • Keyword Search
  • One-Click Access To Your
    Favorite Forums
  • Automated Signatures
    On Your Posts
  • Best Of All, It's Free!
  • Students Click Here

*Eng-Tips's functionality depends on members receiving e-mail. By joining you are opting in to receive e-mail.

Posting Guidelines

Promoting, selling, recruiting, coursework and thesis posting is forbidden.

Students Click Here

Jobs

Optimising Pipe Cutting

Optimising Pipe Cutting

Optimising Pipe Cutting

(OP)
A colleague of mine have been asked if he could establish a computer program for optimising usage of pipes when cutting.

The problem:

Pipes on stock exist in a number of random lengths, typically 6m but with some variations.

Pipes for fabrication needs to be cut into specific lengths normally smaller than random length.

Find out which combination of the required cut lengths shall be selected for each pipe length on stock, in order to minimise scrap material.

I'm not sure if this is the right forum for this, but I would appreciate if anyway could anyone point which mathematical method to use for this.

regards
Mogens

 
 

RE: Optimising Pipe Cutting

The biggest problem is entering the lenghts -- or keeping
track of the individual pipes. If e.g. I cut off 1ft
from a 6 feet pipe, the program has to remember that it is 5
feet and where it can be found.

Any suggestion ? The programming is simpler...

<nbucska@pcperipherals.com>

RE: Optimising Pipe Cutting

Hi,

  I thought I'd responded to this before, but perhaps I neglected to send the response.  Anyway, I suggest that you look to the forest industry, as programs of this nature are widely used in sawmills.

RE: Optimising Pipe Cutting

What you are referring to is a very common problem and referred as "one dimensional bin packing problem/ algorithm". Do an internet search, you will fing both the algorithm as well as some programs. This name apparently came from packing industry where they wanted to optimise number of differenly sized bins for packing odd sized pipes and this is very relevent for you also.
Hope it helps.
flame

RE: Optimising Pipe Cutting

(OP)
Thanks flame for the hint - there seems to be a lot of links with this search.

To Bruce (ve7brz)
You did in fact respond before.
I resubmitted my question to this forum due to your advice in your last response - with good result, thanks.

regards
Mogens

Red Flag This Post

Please let us know here why this post is inappropriate. Reasons such as off-topic, duplicates, flames, illegal, vulgar, or students posting their homework.

Red Flag Submitted

Thank you for helping keep Eng-Tips Forums free from inappropriate posts.
The Eng-Tips staff will check this out and take appropriate action.

Reply To This Thread

Posting in the Eng-Tips forums is a member-only feature.

Click Here to join Eng-Tips and talk with other members!


Resources