PROF. DR. MERAL AZİZOĞLU

Flexible assembly line design problem with fixed number of workstations Sabit sayıda iş istasyonu içeren esnek montaj hattı tasarımı problemi

Bu tezde Esnek Montaj Hattı Tasarımı problemini ele aldık. İş süreleri ve ekipman maliyetlerinin bağlantılı olduğu, işlerin pahalı ekipmanlarla, daha ucuz ekipmanlarla yapıldığından daha uzun sürede yapılamayacağı varsayıldı. Çevrim zamanı ve iş istasyonu sayısı verilmiş iken, işlerin ve ekipmanların iş istasyonlarına toplam ekipman maliyetini en aza indirecek şekilde atanması hedeflendi. Öncelikle problemin özdeş işleri varsayan özel durumu çalışıldı. Genel problem için, güçlü alt limitler ve eleme mekanizmaları kullanan bir dal-sınır algoritması geliştirildi. Dal-sınır algoritmasının performansı rassal olarak yaratılan test problemleri üzerinde değerlendirildi. Deneysel sonuçlar, büyük ölçekli problemlerin önerilen algoritma ile makul sürelerde çözülebildiğini göstermiştir.

Multi resource agent bottleneck generalized assignment problem Darboğaz çok kaynaklı genelleştirilmiş atama problemi

Bu çalışmada, Darboğaz Çok Kaynaklı Genelleştirilmiş Atama Problemi ele alınmıştır. Amacımız, temsilcilere dönemler üzerinden atanan en büyük toplam iş yükünü enazlamaktır. Problemin doğrusal programlama gevşetmesini çalıştık. Optimal doğrusal programlama gevşetmesi çözümlerini önerdiğimiz dal-sınır yönteminde alt ve üst sınır ve dallandırma yöntemini belirlemekte kullandık. Dal-sınır yöntemimizin büyüklüğü temsilci sayısı 5 iken 60 işe ve temsilci sayısı 10 iken 30 işe kadar olan problemleri 20 dakikadan daha kısa sürede çözdüğünü gördük. Yaklaşık çözümler bulmak için, bir tabu arama algoritması ve ? yaklaşıklama algoritması geliştirdik. Deneylerimizin sonuçları bu yöntemlerin büyük boyuttaki problemlere kısa sürede yüksek kaliteli çözümler bulduğunu göstermiştir.

Resource investment problem with time/resource trade-offs Zaman/kaynak ödünleşimli kaynak yatırım problemi

Bu çalışmada proje ortamlarında zaman/kaynak ödünleşimini dikkate alan bir kaynak yatırım planlaması problemini ele aldık. Aktivitelerin işlem zamanı ve kaynak gereksinimleri ile tanımlandıklarını ve tek bir yenilebilir kaynak olduğunu varsaydık. Amacımız en büyük kaynak kullanımını, dolayısıyla, toplam kaynak yatırımını enazlamaktır. Problemi tam sayılı karmaşık model olarak formüle ettik ve küçük boylu projeler için optimal çözümleri bulabildik. Optimal kaynak maliyetlerine yakın sonuçlar üretebilmek amacıyla alt sınırlama yöntemleri geliştirdik. Alt sınırlarımızı sezgisel yöntemlerin verimliliğini ölçmek için kullandık. Deneysel sonuçlarımız, alt sınırlar ve sezgisel yöntemlerimizin başarılı sonuçlar verdiğini göstermiştir.