Palet Yerleşim Programı
-
end bunu yazdı
greedy algorithm diye de gecer :))
Greedy bu is icin en verimsiz cozumlerden birisi olur :) Dinamik programlama veya daha kompleks yontemlere bakmakta fayda var.
https://machinelearningmastery.com/tour-of-optimization-algorithms/
Bu arada problemin 2D Bin Packing diye geciyor ve NP-Complete problem
https://www.ahmetcevahircinar.com.tr/2017/06/07/np-np-complete-np-hard-nedir/
Ayrica cozum icin yapilan huristik yaklasimlarin oldugu bi makale de surda.
http://www.numdam.org/article/RO_2012__46_1_41_0.pdf
-
NmC bunu yazdıend bunu yazdı
greedy algorithm diye de gecer :))
Greedy bu is icin en verimsiz cozumlerden birisi olur :) Dinamik programlama veya daha kompleks yontemlere bakmakta fayda var.
https://machinelearningmastery.com/tour-of-optimization-algorithms/
Bu arada problemin 2D Bin Packing diye geciyor ve NP-Complete problem
https://www.ahmetcevahircinar.com.tr/2017/06/07/np-np-complete-np-hard-nedir/
Ayrica cozum icin yapilan huristik yaklasimlarin oldugu bi makale de surda.
Cemberi genislettigin icin tesekkurler :)
Peki ne isteseydik greedy daha verimli/sorun cozucu olurdu?
-
end bunu yazdı
Cemberi genislettigin icin tesekkurler :)
Peki ne isteseydik greedy daha verimli/sorun cozucu olurdu?
Hocam greedy onundeki seceneklerden hep en verimlisini secmeye yariyor ama bir adim sonrasini goremiyor. Soyle dusun istanbuldan canakkaleye gideceksin ve her seferinde bir sehir secmen gerekiyor. Istanbula kocaeli 50km tekirdag 80km olsun. Algoritma once kocaeliyi sececek sonra ordan yalova vs yol alacak. Halbuki tekirdag'i secse bir sonraki adimdaki secim canakkaleye cok daha yakin olacakti. Tum problemi gormek yerine ac gozlu bi secim yapiyorsun yani.
https://medium.com/javarevisited/when-to-use-greedy-algorithms-in-problem-solving-a081d5867186 surada job scheduling ornek olarak verilmis bu mantikta dusunebilirsin. Problem satranc gibi katmanli olmayinca guzel calisir :)
-
alkolikkarga bunu yazdı
Merhaba,
Tır dorsesine palet yerleşimi ile ilgili program yapmak istiyorum. Yükseklik bilgisi olmayacak sadece paletin eni ve boyuna göre, en uygun şekilde yerleşim yapılacak. Biraz araştırma yaptım ama tam olarak bulamadım. Nasıl bir yol izlemeliyim? Nelere bakmalıyım?

Tır dorsesin uzunluğu, genişliği sabit olacak. Değişkenlik gösterenler sadece palet en ve boyu olacak. Ben palet en ve boy bilgisi girince en uygun şekilde yerleşim yapmasını istiyorum.
Cam firmaları bunun için Optima adlı bir program kullanıyor, camı plaka haline alıp gelen siparişleri yerleştirmek ve firesiz kesim yapabilmek için. Ama nereden nasıl bulursun, crack falan var mı bilemiyorum
