Mdthbs

Misspelling my name on my mathematical publications

"was fiction" vs "were fictions"

The joke office

Received a dinner invitation through my employer's email, is it ok to attend?

Why did Harry Potter get a bedroom?

What would +1/+2/+3 items be called in game?

Why did Old English lose both thorn and eth?

Graduate student with abysmal English writing skills, how to help

What minifigure is this?

Is it OK to leave real names & info visible in business card portfolio?

Is there a nice way to implement a conditional type with default fail case?

What is the parallel of Day of the Dead with Stranger things?

How to tell someone I'd like to become friends without letting them think I'm romantically interested in them?

Is it possible to split a vertex?

Misrepresented my work history

Is there a minimum field size for peah to apply?

Are there any sports for which the world's best player is female?

Yet another hash table in C

Can Jimmy hang on his rope?

How do we handle pauses in a dialogue?

What are the original Russian words for a prostitute?

Integer Lists of Noah

Why do you use the "park" gear to park a car and not only the handbrake?

What happens to unproductive professors?

Help figuring a formula for my job

Help me create formula for such sequenceI need help figuring this error percentage homework problem.I need help figuring this error percentage homework problem.Using differentials, estimate the difference in the deflection between the point midway on the beam and the point 1 10 ft above itCalculus formula help for velocityDetermining Rate of Change of an EquationIn Trouble by the Sunny Side of MercuryExpress $x=theta-sin(theta)$ using differential notation.Need help figuring out error on Improper Integral ResolutionNeed Help with Complex Equation and finding all Zs

.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty{ margin-bottom:0;
}

8

2

$begingroup$

I'm a metal worker, I cut, weld, whatever.

I'm trying to figure out a formula where I could take my cutting list
And figure out the most efficient way to cut it with the materials I have.

For example
I have 2 20ft lengths of tubes
I want 5 peices cut at 1.5ft, 3 at 2ft and 1 at 2ft

What I'm trying to do is calculate the most efficient cutting order to save the most material I'm using.
My education is limited so any help would be appreciated, thank you.

calculus

share|cite|improve this question

asked 8 hours ago

John DonJohn Don

4111 bronze badge

New contributor

John Don is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

$endgroup$

add a comment | 

8

2

$begingroup$

I'm a metal worker, I cut, weld, whatever.

I'm trying to figure out a formula where I could take my cutting list
And figure out the most efficient way to cut it with the materials I have.

For example
I have 2 20ft lengths of tubes
I want 5 peices cut at 1.5ft, 3 at 2ft and 1 at 2ft

What I'm trying to do is calculate the most efficient cutting order to save the most material I'm using.
My education is limited so any help would be appreciated, thank you.

calculus

share|cite|improve this question

asked 8 hours ago

John DonJohn Don

4111 bronze badge

New contributor

John Don is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

$endgroup$

add a comment | 

$begingroup$

I'm a metal worker, I cut, weld, whatever.

I'm trying to figure out a formula where I could take my cutting list
And figure out the most efficient way to cut it with the materials I have.

For example
I have 2 20ft lengths of tubes
I want 5 peices cut at 1.5ft, 3 at 2ft and 1 at 2ft

What I'm trying to do is calculate the most efficient cutting order to save the most material I'm using.
My education is limited so any help would be appreciated, thank you.

calculus

share|cite|improve this question

asked 8 hours ago

John DonJohn Don

4111 bronze badge

New contributor

John Don is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

$endgroup$

share|cite|improve this question

asked 8 hours ago

John DonJohn Don

4111 bronze badge

New contributor

John Don is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

share|cite|improve this question

asked 8 hours ago

John DonJohn Don

4111 bronze badge

New contributor

John Don is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

asked 8 hours ago

John DonJohn Don

4111 bronze badge

New contributor

John Don is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

asked 8 hours ago

John DonJohn Don

4111 bronze badge

2 Answers
2

active

oldest

votes

6

$begingroup$

This is a very well known, difficult problem, called the "bin packing problem". There is no known algorithm that would work efficiently for large numbers of pipes, but for reasonably small numbers
it can be done in practice.

A reasonably good, though not always optimal, strategy is "first fit decreasing".
Sort the desired output lengths in decreasing order, and cut each from the first
tube where it will fit.

share|cite|improve this answer

answered 7 hours ago

Robert IsraelRobert Israel

342k2323 gold badges234234 silver badges495495 bronze badges

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Yes I usually cut large to small, I don't deal with too many tubes at a time maybe 30 max
  $endgroup$
  – John Don
  7 hours ago
  

  
  
  
  

add a comment | 

-2

$begingroup$

"For example I have 2 20ft lengths of tubes I want 5 pieces cut at 1.5ft, 3 a 2ft and 1 at 2ft."

That adds up to 5(1.5)+ 3(2)+ 2= 7.5+ 6+ 1= 14.5 feet

I see no reason not to cut those 9 pieces in the order given. You will only need to use one of your 20 ft lengths and it will have 20- 14.5= 5.5 feet left.

share|cite|improve this answer

answered 8 hours ago

user247327user247327

12.3k11 gold badge66 silver badges1616 bronze badges

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  That was just an example. He’s asking for a formula.
  $endgroup$
  – Chase Ryan Taylor
  8 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Okay, a formula for what? What is the given input and what output is expected?
  $endgroup$
  – user247327
  8 hours ago
  

  
  
  
  


• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  $begingroup$
  Input: desired lengths of product and given length of supply. Output: the order to cut them to minimise waste.
  $endgroup$
  – Chase Ryan Taylor
  8 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Exactly as chase said above, thank you for understanding
  $endgroup$
  – John Don
  7 hours ago
  

  
  
  
  

add a comment | 

Your Answer

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});

John Don is a new contributor. Be nice, and check out our Code of Conduct.

draft saved

draft discarded

Sign up or log in

StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name

Email

Required, but never shown

StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3287031%2fhelp-figuring-a-formula-for-my-job%23new-answer', 'question_page');
}
);

Post as a guest

Name

Email

Required, but never shown

6

$begingroup$

This is a very well known, difficult problem, called the "bin packing problem". There is no known algorithm that would work efficiently for large numbers of pipes, but for reasonably small numbers
it can be done in practice.

A reasonably good, though not always optimal, strategy is "first fit decreasing".
Sort the desired output lengths in decreasing order, and cut each from the first
tube where it will fit.

share|cite|improve this answer

answered 7 hours ago

Robert IsraelRobert Israel

342k2323 gold badges234234 silver badges495495 bronze badges

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Yes I usually cut large to small, I don't deal with too many tubes at a time maybe 30 max
  $endgroup$
  – John Don
  7 hours ago
  

  
  
  
  

add a comment | 

6

$begingroup$

This is a very well known, difficult problem, called the "bin packing problem". There is no known algorithm that would work efficiently for large numbers of pipes, but for reasonably small numbers
it can be done in practice.

A reasonably good, though not always optimal, strategy is "first fit decreasing".
Sort the desired output lengths in decreasing order, and cut each from the first
tube where it will fit.

share|cite|improve this answer

answered 7 hours ago

Robert IsraelRobert Israel

342k2323 gold badges234234 silver badges495495 bronze badges

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Yes I usually cut large to small, I don't deal with too many tubes at a time maybe 30 max
  $endgroup$
  – John Don
  7 hours ago
  

  
  
  
  

add a comment | 

$begingroup$

This is a very well known, difficult problem, called the "bin packing problem". There is no known algorithm that would work efficiently for large numbers of pipes, but for reasonably small numbers
it can be done in practice.

A reasonably good, though not always optimal, strategy is "first fit decreasing".
Sort the desired output lengths in decreasing order, and cut each from the first
tube where it will fit.

share|cite|improve this answer

answered 7 hours ago

Robert IsraelRobert Israel

342k2323 gold badges234234 silver badges495495 bronze badges

$endgroup$

share|cite|improve this answer

answered 7 hours ago

Robert IsraelRobert Israel

342k2323 gold badges234234 silver badges495495 bronze badges

answered 7 hours ago

Robert IsraelRobert Israel

342k2323 gold badges234234 silver badges495495 bronze badges

answered 7 hours ago

Robert IsraelRobert Israel

342k2323 gold badges234234 silver badges495495 bronze badges

-2

$begingroup$

"For example I have 2 20ft lengths of tubes I want 5 pieces cut at 1.5ft, 3 a 2ft and 1 at 2ft."

That adds up to 5(1.5)+ 3(2)+ 2= 7.5+ 6+ 1= 14.5 feet

I see no reason not to cut those 9 pieces in the order given. You will only need to use one of your 20 ft lengths and it will have 20- 14.5= 5.5 feet left.

share|cite|improve this answer

answered 8 hours ago

user247327user247327

12.3k11 gold badge66 silver badges1616 bronze badges

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  That was just an example. He’s asking for a formula.
  $endgroup$
  – Chase Ryan Taylor
  8 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Okay, a formula for what? What is the given input and what output is expected?
  $endgroup$
  – user247327
  8 hours ago
  

  
  
  
  


• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  $begingroup$
  Input: desired lengths of product and given length of supply. Output: the order to cut them to minimise waste.
  $endgroup$
  – Chase Ryan Taylor
  8 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Exactly as chase said above, thank you for understanding
  $endgroup$
  – John Don
  7 hours ago
  

  
  
  
  

add a comment | 

-2

$begingroup$

"For example I have 2 20ft lengths of tubes I want 5 pieces cut at 1.5ft, 3 a 2ft and 1 at 2ft."

That adds up to 5(1.5)+ 3(2)+ 2= 7.5+ 6+ 1= 14.5 feet

I see no reason not to cut those 9 pieces in the order given. You will only need to use one of your 20 ft lengths and it will have 20- 14.5= 5.5 feet left.

share|cite|improve this answer

answered 8 hours ago

user247327user247327

12.3k11 gold badge66 silver badges1616 bronze badges

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  That was just an example. He’s asking for a formula.
  $endgroup$
  – Chase Ryan Taylor
  8 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Okay, a formula for what? What is the given input and what output is expected?
  $endgroup$
  – user247327
  8 hours ago
  

  
  
  
  


• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  $begingroup$
  Input: desired lengths of product and given length of supply. Output: the order to cut them to minimise waste.
  $endgroup$
  – Chase Ryan Taylor
  8 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Exactly as chase said above, thank you for understanding
  $endgroup$
  – John Don
  7 hours ago
  

  
  
  
  

add a comment | 

$begingroup$

"For example I have 2 20ft lengths of tubes I want 5 pieces cut at 1.5ft, 3 a 2ft and 1 at 2ft."

That adds up to 5(1.5)+ 3(2)+ 2= 7.5+ 6+ 1= 14.5 feet

I see no reason not to cut those 9 pieces in the order given. You will only need to use one of your 20 ft lengths and it will have 20- 14.5= 5.5 feet left.

share|cite|improve this answer

answered 8 hours ago

user247327user247327

12.3k11 gold badge66 silver badges1616 bronze badges

$endgroup$

share|cite|improve this answer

answered 8 hours ago

user247327user247327

12.3k11 gold badge66 silver badges1616 bronze badges

answered 8 hours ago

user247327user247327

12.3k11 gold badge66 silver badges1616 bronze badges

answered 8 hours ago

user247327user247327

12.3k11 gold badge66 silver badges1616 bronze badges