Delphi İle Kapasite Hesaplayabilen Algoritma

[pro_imaj]

Merhaba,

Belli bir uzunluğu olan üretim makinası için farklı enlerde en iyi değeri hesaplayabileceğim Delphi'de kullanılabilen bir algortima var mı bildiğiniz.
Kargo, Konteyner hesaplama gibi düşünebilirsiniz belki daha önce kullanan olmuştur diye sormak istedim.


C# tarafında buradaki gibi açık kaynak algoritmalar var.

*Belli bir En'i olan bir kumaş üretimi düşünebilirsiniz Örn;500 cm En'i var. Gelen siparişlerde 200, 100, 250, 50, 80 cm En ile geliyor, hangileri yanyana koyulursa en az fire ile üretim yapılabilir'i hesaplamak istiyorum en basit haliyle. Kargoda en, boy veya desi var bu daha basit, bunu bir algoritma ile yapmak istiyorum.

[mkysoft]

Uretim makinasinda ne uretiliyor tam anlamadim verilen bilgiden. O yuzden bir makaradan seritler kestiginizi varsayiyorum. Bu problemin teknik tek boyutlu kesme problemidir. Cutting stock problem olarak gecer. Bir cok algortimayi bilimsel makalelerde bulabilirsiniz. Degisken sayiniza gore kucuk problemleri bilgisayarda cozebilirsiniz. Ancak buyuk problemler icin cok fazla ram ve islemci gerekir kesin cozum icin. Bu nedenle bir seviyeden sonra sezgisel algortitmalara gecilir. Kabul edilebilir bir sure icinde, kabul edilebilir bir cevap bulmaya calisirsiniz.
Probleminizi oncelikle matematiksel olarak ifade edebilmeniz gerekir. Sonrasinda bu matematiksel modeli cozebilecek algoritmalari kullanabilirsiniz. https://en.wikipedia.org/wiki/List_of_op...n_software adresinde ucretli, ucretsiz tum programlari bulabilrsiniz.
Baglantisini verdiginiz C# kodu EB-AFIT algoritmasini kullaniyormus. Bu algoritma hakkinda detayli bilgim yok ancak tahminim bu yontem de sezgisel sanirim.
Daha fazla detay verirseniz dogru noktaya yonlendirebilirim sanirim.

[barutali]

(12-11-2021, Saat: 18:07)mkysoft Adlı Kullanıcıdan Alıntı: Uretim makinasinda ne uretiliyor tam anlamadim verilen bilgiden. O yuzden bir makaradan seritler kestiginizi varsayiyorum. Bu problemin teknik tek boyutlu kesme problemidir. Cutting stock problem olarak gecer. Bir cok algortimayi bilimsel makalelerde bulabilirsiniz. Degisken sayiniza gore kucuk problemleri bilgisayarda cozebilirsiniz. Ancak buyuk problemler icin cok fazla ram ve islemci gerekir kesin cozum icin. Bu nedenle bir seviyeden sonra sezgisel algortitmalara gecilir. Kabul edilebilir bir sure icinde, kabul edilebilir bir cevap bulmaya calisirsiniz.
Probleminizi oncelikle matematiksel olarak ifade edebilmeniz gerekir. Sonrasinda bu matematiksel modeli cozebilecek algoritmalari kullanabilirsiniz. https://en.wikipedia.org/wiki/List_of_op...n_software adresinde ucretli, ucretsiz tum programlari bulabilrsiniz.
Baglantisini verdiginiz C# kodu EB-AFIT algoritmasini kullaniyormus. Bu algoritma hakkinda detayli bilgim yok ancak tahminim bu yontem de sezgisel sanirim.
Daha fazla detay verirseniz dogru noktaya yonlendirebilirim sanirim.

"Kargo, konteyner hesaplama gibi" cümlesini okuyunca benimde aklıma Bin Packing Problem (Kutulama problemi) geldi.

[gbg]

Paketlerinizin bir listesini yapın.
Bu paketleri hacim olarak bir araya yığmak için bir "recursive function" yazın.
Ardından, düzenlenmiş hacmi hesaplayın ve cevap olarak en iyi hacmi görüntüleyin.

[pro_imaj]

Cevaplar için teşekkürler, eksik bilgi ile sorduğumu cevaplarınızdan anladım özür dilerim. Sorunun altına örneklendirerek açıkladım.

[mkysoft]

(12-11-2021, Saat: 15:20)pro_imaj Adlı Kullanıcıdan Alıntı: Belli bir En'i olan bir kumaş üretimi düşünebilirsiniz Örn;500 cm En'i var. Gelen siparişlerde 200, 100, 250, 50, 80 cm En ile geliyor, hangileri yanyana koyulursa en az fire ile üretim yapılabilir'i hesaplamak istiyorum en basit haliyle. Kargoda en, boy veya desi var bu daha basit, bunu bir algoritma ile yapmak istiyorum.

Bu problem tek boyutlu kesme problemidir. 1D cutting stock problem. Arama yaparsaniz bir cok calisma bulacaksiniz. Ornek bir delphi projesi asagidaki sayfada var.

http://delphiforfun.org/programs/Cutting%20Stock.htm