araç sıralama problemi

entry1 galeri
    ?.
  1. Şu anda uğraştığımız mezuniyet projemiz. Fabrikada araçların günlük sırasını belirleme problemidir. ilk olarak 1989'da literatüre geçmiştir. Basit uyarlaması sadece montaj hattında sıralama problemidir. Burada montaj hattında takılan parçaların belli bir oranda takılabilmesi kısıtı vardır. Örneğin montaj hattından geçen araçların klima takılacak bölüme geldiklerinde sıra içerisindeki herhangi pencerenin 2/3 oranında olması demek bu sıra öyle bir şekilde düzenlenmelidir ki sıradaki herhangi bir 3 araçlık alt sırada 3 araçtan en fazla 2 tanesinde klima seçeneği olacaktır. Problemin genişletilmiş versiyonu da vardır. Burada boyahane ve workshop da işin içerisinde yer alır. Problem özü itibari ile NP-Hard problemdir.
    2 ...