Palet Yerleşim Programı

  1. KısayolKısayol reportŞikayet pmÖzel Mesaj
    NmC
    NmC's avatar
    Kayıt Tarihi: 23/Kasım/2008
    Erkek
    end bunu yazdı

    greedy algorithm diye de gecer :))

    https://web.itu.edu.tr/~keceli/optimizasyon/greedy.pdf

    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

     


    There are 10 types of people in the world. Those who knows binary and those who dont...
  2. KısayolKısayol reportŞikayet pmÖzel Mesaj
    end
    end's avatar
    Kayıt Tarihi: 16/Ekim/2016
    Erkek
    NmC bunu yazdı
    end bunu yazdı

    greedy algorithm diye de gecer :))

    https://web.itu.edu.tr/~keceli/optimizasyon/greedy.pdf

    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

    Cemberi genislettigin icin tesekkurler :)

    Peki ne isteseydik greedy daha verimli/sorun cozucu olurdu?


    0x0480 takilin madem ﷽﷽﷽
  3. KısayolKısayol reportŞikayet pmÖzel Mesaj
    NmC
    NmC's avatar
    Kayıt Tarihi: 23/Kasım/2008
    Erkek
    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 :)

     


    There are 10 types of people in the world. Those who knows binary and those who dont...
  4. KısayolKısayol reportŞikayet pmÖzel Mesaj
    TheBattal
    TheBattal's avatar
    Kayıt Tarihi: 11/Şubat/2015
    Erkek
    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

Toplam Hit: 5398 Toplam Mesaj: 15
c# dorse palet