Telegram scheduling for the periodic phase of the multifunction vehicle bus

ren haberleşme ağı, farklı araçlar arasındaki veri aktarımını sağlayan WTB (Wire Train Bus) ve araç içindeki veri iletişimini sağlayan MVB (Multifunction Vehicle Bus) gibi farklı standartları kapsamaktadır. MVB, özellikle demiryolu araçları içerisindeki kontrol sistemleri için tasarlanmış son derece sağlam, gerçek zamanlı bir veriyoludur. MVB, hem periyodik işlem verilerinin hem de aperiyodik mesaj verilerinin aktarımını telegramlar ile yapmaktadır. MVB için, zamanında ve verimli veri alışverisi yapabilmek amacıyla mevcut bant genişliğinin etkili kullanılması gerekmektedir. Buna göre tez, esas olarak MVB üzerindeki periyodik telegramlar için sistematik çizelgeleme yaklaşımlarının geliştirilmesine odaklanmaktadır. Bu bağlamda, tezin dört temel amacı bulunmaktadır. İlk olarak tez, MVB çizelgeleme işlemi için özgün tamsayılı doğrusal programlama (ILP) formülasyonunu sunmaktadır. İkinci katkı olarak tez, uygun MVB çizelgeleme işleminin hızlı yapılabilmesi için 5 farklı temel buluşsal algoritma geliştirmektedir. Üçüncü olarak tez, temel buluşsal algoritmalar tarafından oluşturulan çizelgelemelerin geliştirilmesi için değişim işlemlerini tanıtmaktadır. Son olarak tez, geliştirilen çizelgeleme metotları için kapsamlı değerlendirmeleri sunmaktadır. Bu değerlendirmeler, ILP formülasyonunun geliştirilen buluşsal algoritmalardan farklı olarak büyük veri setleri için makul çalışma süreleri içerisinde uygun çizelgelemeyi yapamadığını göstermektedir. Özellikle, hem geliştirilen buluşsal algoritmaların hem de değişim işlemlerinden ikisi MVB çizelgeme probleminde en uygun pratik çözümlerdir.