1D cutting stock problem

[pro_imaj 5]

Hi,

 

With Delphi, I am doing research on how to place the incoming orders for a business with the least waste according to the machines in production. The problem is referred to as "1D cutting stock problem" in the literature.
I have to develop an algorithm from scratch that includes all the conditions, or is there a library / API etc. professional solution that I can use for this issue, I will research it and can anyone who has knowledge about the subject guide me.

I found a few old studies but I'm looking for more. The work I found; http://delphiforfun.org/programs/Cutting%20Stock.htm

Thanks in advance for the help.

Edited July 15, 2022 by pro_imaj

[pro_imaj 5]

56 minutes ago, pro_imaj said:

Hi,

 

With Delphi, I am doing research on how to place the incoming orders for a business with the least waste according to the machines in production. The problem is referred to as "1D cutting stock problem" in the literature.
I have to develop an algorithm from scratch that includes all the conditions, or is there a library / API etc. professional solution that I can use for this issue, I will research it and can anyone who has knowledge about the subject guide me.

I found a few old studies but I'm looking for more. The work I found; http://delphiforfun.org/programs/Cutting%20Stock.htm

Thanks in advance for the help.

 

Google has such a solution for this issue, but it's not in use for delphi, why don't they support Delphi 😞

https://developers.google.com/optimization

 

Here is the result of the algorithm I want, but I don't know how to integrate it in delphi.

https://emadehsan.com/csp/

 

Does anyone know of a way to run this in delphi?

 

 

[pro_imaj 5]

Does anyone have a comment on this.

[ULIK 16]

I doubt that there is an library available for Delphi that will solve your problem out of the box. But as you already found, you can use Linear Programming for this but you still have to adjust the evaluation method for your own needs.

 

Here are some libraries I found on the fly:

https://www.optimalon.com/linear_programming_library.htm

https://www.alglib.net/linear-programming/

[Fritzew 51]

4 hours ago, pro_imaj said:

Does anyone have a comment on this.

You can use the Google Project.
It is not so complicated to make a dll with some exports.
But you will need  VS Studio, Git and Cmake.

[pro_imaj 5]

On 18.07.2022 at 16:02, ULIK said:

Delphi için sorununuzu kutudan çıkaracak bir kitaplık olduğundan şüpheliyim. Ancak zaten bulduğunuz gibi, bunun için Doğrusal Programlamayı kullanabilirsiniz, ancak yine de değerlendirme yöntemini kendi ihtiyaçlarınıza göre ayarlamanız gerekir.

 

İşte anında bulduğum bazı kütüphaneler:

https://www.optimalon.com/linear_programming_library.htm

https://www.alglib.net/linear-programming/

Thanks for the replies.

I've seen these examples before someone paid I'll examine in detail.

[pro_imaj 5]

On 7/18/2022 at 7:56 PM, Fritzew said:

You can use the Google Project.
It is not so complicated to make a dll with some exports.
But you will need  VS Studio, Git and Cmake.

Thanks for the answer.

 

I haven't used vscode before, I don't know how to convert dll.
I think I can solve it more easily with an API that I can do with get/post with Postmen, but I haven't found it yet.
Not being able to integrate directly with Delphi is too bad.