Proje Ağlarında Kaynak Dengeleme Problemine Yönelik Meta-Sezgisel Optimizasyon Algoritmalarına Bakış
Şafak EBESEK & Hakan YAMAN
İstanbul Technical University, Faculty of Architecture
PYYK 2014: 3. Proje ve Yapım Yönetimi Kongresi, 6 – 8 Kasım 2014, Akdeniz Üniversitesi, Antalya
Proje Ağlarında Kaynak Dengeleme Problemine Yönelik Meta-Sezgisel Optimizasyo...Safak EBESEK
Proje ağlarında kaynak dengeleme, çözümü zor problemler arasında yer almaktadır. Aktivite sayısı arttıkça kesin çözüm veren yöntemler etkisizleşmektedir. Çok aktiviteli proje ağlarında, meta-sezgisel optimizasyon algoritmaları makul bir süre içerisinde en iyi çözüme yakın çözümler üretmektedirler. Bu bildiride, proje ağlarında kaynak dengeleme probleminin çözümüne yönelik mata-sezgisel optimizasyon algoritmaların değinilmekte ve bu alandaki güncel gelişmeler aktarılmaktadır.
Srae2014 - Construction Projects Risks from the Perspective of Project Manage...Safak EBESEK
Construction Projects Risks from the Perspective of Project Management
Özlem Tüz, PhD & Safak EBESEK, PhD.C
The 23rd SRA-Europe conference 16-18 June 2014 in Istanbul, Turkey
Hosted by Istanbul Technical University
Proje Yönetiminde Karmaşıklık Yaklaşımı, Yeniden Bakış, PYYK 2012Safak EBESEK
2. Proje ve Yapım Yönetimi Kongresi, 13 – 16 Eylül 2012 İzmir Yüksek Teknoloji Enstitüsü, Urla-İzmir
Proje yönetimi ve projelerle yönetim yaklaşımı, gittikçe artan bir uygulama alanı bulmaktadır. Bu alanda kullanılan teknik araçlar ve bu araçlardan beklenen sonuçlar yüksek bir kesinlik beklentisi üzerine kurulmuştur. Karmaşıklık teorisi proje yönetimi yaklaşımına yeni olanaklar getirmektedir. Böylece, sağlanamayan kesinliklerden hesaplanmış belirsizliklere doğru etkin bir açılım yapılabilir, karmaşıklık yaklaşımının temel anlayışları proje yönetimine yansıtılabilir. Yerleşik yaklaşımın dayattığı kalıpları karmaşıklık teorisinin ışığında yeniden gözden geçirmek örgütlere etkin bir iç görü ve sağlamlık sağlayabilir. Bu bildiride; aslında sorunlarımızın büyük bir kısmını oluşturan yaklaşım biçimlerinin uygulama aralığı ve bu yaklaşımın çözümsüzlüklerine yönelik araçlar, yeni bir bakışla incelenecektir
Safak Ebesek Insaatta fleksibilite ve kapasiteSafak EBESEK
İnşaatta fleksibilite ve kapasite konusunu sektör ve firma düzeyinde özellikle Türkiye koşullarında irdelenmesi. Firmaların stratejik planlarını arz, talep ve fiyat ilişkileri içinde nasıl yapabileceklerinin tartışılması.
Proje Ağlarında Kaynak Dengeleme Problemine Yönelik Meta-Sezgisel Optimizasyo...Safak EBESEK
Proje ağlarında kaynak dengeleme, çözümü zor problemler arasında yer almaktadır. Aktivite sayısı arttıkça kesin çözüm veren yöntemler etkisizleşmektedir. Çok aktiviteli proje ağlarında, meta-sezgisel optimizasyon algoritmaları makul bir süre içerisinde en iyi çözüme yakın çözümler üretmektedirler. Bu bildiride, proje ağlarında kaynak dengeleme probleminin çözümüne yönelik mata-sezgisel optimizasyon algoritmaların değinilmekte ve bu alandaki güncel gelişmeler aktarılmaktadır.
Srae2014 - Construction Projects Risks from the Perspective of Project Manage...Safak EBESEK
Construction Projects Risks from the Perspective of Project Management
Özlem Tüz, PhD & Safak EBESEK, PhD.C
The 23rd SRA-Europe conference 16-18 June 2014 in Istanbul, Turkey
Hosted by Istanbul Technical University
Proje Yönetiminde Karmaşıklık Yaklaşımı, Yeniden Bakış, PYYK 2012Safak EBESEK
2. Proje ve Yapım Yönetimi Kongresi, 13 – 16 Eylül 2012 İzmir Yüksek Teknoloji Enstitüsü, Urla-İzmir
Proje yönetimi ve projelerle yönetim yaklaşımı, gittikçe artan bir uygulama alanı bulmaktadır. Bu alanda kullanılan teknik araçlar ve bu araçlardan beklenen sonuçlar yüksek bir kesinlik beklentisi üzerine kurulmuştur. Karmaşıklık teorisi proje yönetimi yaklaşımına yeni olanaklar getirmektedir. Böylece, sağlanamayan kesinliklerden hesaplanmış belirsizliklere doğru etkin bir açılım yapılabilir, karmaşıklık yaklaşımının temel anlayışları proje yönetimine yansıtılabilir. Yerleşik yaklaşımın dayattığı kalıpları karmaşıklık teorisinin ışığında yeniden gözden geçirmek örgütlere etkin bir iç görü ve sağlamlık sağlayabilir. Bu bildiride; aslında sorunlarımızın büyük bir kısmını oluşturan yaklaşım biçimlerinin uygulama aralığı ve bu yaklaşımın çözümsüzlüklerine yönelik araçlar, yeni bir bakışla incelenecektir
Safak Ebesek Insaatta fleksibilite ve kapasiteSafak EBESEK
İnşaatta fleksibilite ve kapasite konusunu sektör ve firma düzeyinde özellikle Türkiye koşullarında irdelenmesi. Firmaların stratejik planlarını arz, talep ve fiyat ilişkileri içinde nasıl yapabileceklerinin tartışılması.
Çevik(Agile) değer ve prensipleri, geleneksel yaklaşımdan farklarını ele alan, Scrum Çerçevesi ile XP(Extreme Programming) pratiklerinin anlatıldığı detaylı bir sunum.
Süreç iyileştirme, üst ve orta düzey yöneticilerin öncelikli konusu olarak ajandalarında yer almaktadır. Süreç iyileştirme yapılabilmesi için öncelikle mevcut süreçlerin anlaşılması ve modellenmesi ile kurum stratejilerine uyumlu hale getirilmesi, gelecekte olması düşünülen süreçlerin modellenmesi elzemdir. İş süreçleri yönetimi (Business Process Management, BPM) kavram, yöntem ve araçların bütünleşmiş halidir. Bu bütünleşmiş hal iş operasyon tanımları, uygulamaları ve iyileştirmeleri ile sarılmıştır. İş süreçlerine olan talebin arkasında operasyonel işlerin mükemmelleştirilmesi ve fiyat-etkinlik göstergelerini ölçme ihtiyacı bulunur. Küresel analist şirketlerin yıllarca BPM’i kurumların en öncelikli hedefi olarak görmesi sürpriz değildir.
ERP çözümleri başlı başına kompleks çözümlerdir. Özellikle son dönemde gitgide fonksiyonelliği artan yeni jenerasyon ERP çözümlerinin işletmenizde neredeyse dokunmadığı departman, operasyon ve kişi yok gibidir.
Optimum Planlama, kurumsal iş süreçlerinde mükemmellik ve optimizasyon odaklı eğitim ve danışmanlık hizmetleri sunmaktadır. Detaylı bilgi için www.optimumplanlama.com
Çevik(Agile) değer ve prensipleri, geleneksel yaklaşımdan farklarını ele alan, Scrum Çerçevesi ile XP(Extreme Programming) pratiklerinin anlatıldığı detaylı bir sunum.
Süreç iyileştirme, üst ve orta düzey yöneticilerin öncelikli konusu olarak ajandalarında yer almaktadır. Süreç iyileştirme yapılabilmesi için öncelikle mevcut süreçlerin anlaşılması ve modellenmesi ile kurum stratejilerine uyumlu hale getirilmesi, gelecekte olması düşünülen süreçlerin modellenmesi elzemdir. İş süreçleri yönetimi (Business Process Management, BPM) kavram, yöntem ve araçların bütünleşmiş halidir. Bu bütünleşmiş hal iş operasyon tanımları, uygulamaları ve iyileştirmeleri ile sarılmıştır. İş süreçlerine olan talebin arkasında operasyonel işlerin mükemmelleştirilmesi ve fiyat-etkinlik göstergelerini ölçme ihtiyacı bulunur. Küresel analist şirketlerin yıllarca BPM’i kurumların en öncelikli hedefi olarak görmesi sürpriz değildir.
ERP çözümleri başlı başına kompleks çözümlerdir. Özellikle son dönemde gitgide fonksiyonelliği artan yeni jenerasyon ERP çözümlerinin işletmenizde neredeyse dokunmadığı departman, operasyon ve kişi yok gibidir.
Optimum Planlama, kurumsal iş süreçlerinde mükemmellik ve optimizasyon odaklı eğitim ve danışmanlık hizmetleri sunmaktadır. Detaylı bilgi için www.optimumplanlama.com
Proje Ağlarında Kaynak Dengeleme Problemine Yönelik Meta-Sezgisel Optimizasyon Algoritmalarına Bakış
1. Proje Ağlarında Kaynak Dengeleme Problemine Yönelik
Meta-Sezgisel Optimizasyon Algoritmalarına Bakış
Şafak EBESEK
İstanbul Technical University,
Faculty of Architecture
ebesek@itu.edu.tr
Hakan YAMAN
İstanbul Technical University,
Faculty of Architecture
yamanhak@itu.edu.tr
3. Proje ve Yapım Yönetimi Kongresi, 6 – 8 Kasım 2014, Akdeniz Üniversitesi, Antalya
2. Agenda
Meta Sezgisel Optimizasyon
2014.11.07 Algoritmaları
2
Giriş
Proje Ağlarında Kaynak Dengeleme Problemi
Meta Sezgisel Optimizasyon Algoritmaları
Görüş ve Değerlendirmeler
3. Proje Ağlarında Kaynak Dengeleme Problemi
NP-hard (Non-deterministic Polynomial-time hard)
Aktivite sayısı arttıkça kesin çözüm veren yöntemler
Meta Sezgisel Optimizasyon
2014.11.07 Algoritmaları
3
etkisizleşir
PSPLIB kıyaslama problemleri kümesi
http://www.bwl.unikiel.de/Prod/psplib/index.html
Yapım projeleri, robotik uygulamaları, bilgisayar
işlemcilerinin iş yükünün dengelenmesi, uçak ve
uçuş personeli rotalama, ...
6. Meta Sezgisel Optimizasyon Algoritmaları
Optimizasyon; bir problemde belirli koşullar altında
mümkün olan alternatifler içinden en iyisini seçmek
olarak tanımlanabilir.
Global optimum, Local Optimum
Meta Sezgisel algoritmalar kısa sürede sonuç
üretebilirler ancak global optimum garanti edilemez.
Genetik algoritma (GA), Diferansiyal gelişim
algoritması (DE), benzetilmiş tavlama (SA) ve sürü
zekâsı algoritmaları (SI), … + 40 ve artıyor
Meta Sezgisel Optimizasyon
2014.11.07 Algoritmaları
6
7. Meta Sezgisel Optimizasyon Algoritmaları
Sezgisel yaklaşımın amacı: tüm arama uzayı yerine,
amaç fonksiyonu eniyileyeceği umulan alanları
taramaktır.
Sezgisel algoritmalar iki temel parçadan
oluşmaktadırlar. Birinci parça yerel optimuma hızla
ulaşmaktan, ikicisi ise çözüm uzayı da yeni
sıçramalar yapmaktan sorumludur.
Meta Sezgisel Optimizasyon
2014.11.07 Algoritmaları
7
8. Meta Sezgisel Optimizasyon Algoritmaları
Eğer çözüm uzayı global optimum için işaretler
taşıyorsa global optimuma ulaşılabilir. Optimum
çözüme yönelik patikalar belirlenemiyorsa, yerel
optimumlardan en iyisi çözüm olarak belirir.
Sezgisel algoritmalar belirli bir iterasyon sayacına
ulaşılınca, belirli bir süre dolunca, yakınsama
yavaşlayınca veya daha iyi bir sonuç üretilemeyince
sonlanabilirler.
Meta Sezgisel Optimizasyon
2014.11.07 Algoritmaları
8
9. Görüş ve Değerlendirmeler
Meta-sezgisel optimizasyon algoritmaları makul bir
süre içerisinde en iyi çözüme yakın çözümler
üretebilirler
Meta-Sezgisel algoritmalar -çok büyük farklar
oluşturmadan- benzer sonuçlar üretmektedirler
Aşırı optimizasyon sarmalından uzakta kalınması,
basit ve kararlı yapıların seçilmesi önerilir.
Birçok durumda algoritma başarısı olarak kabul
edilen çözüm süresi, yapım projelerinde çok büyük
önem taşımayabilir
Meta Sezgisel Optimizasyon
2014.11.07 Algoritmaları
9
10. Görüş ve Değerlendirmeler
Kaynak dengeleme problemi özellikle üretim
öncesinde, ön planlama aşamasında ele alınmalıdır.
Böylece kaynak miktarına bağlı toplam proje süresi
dağılımları elde edilebilir. Yapım projelerinde ana
sözleşme, nakit akışı ve iş programı bu bilgiler
altında hazırlanabilir. Sözleşme sonrası, imalat
aşamasında yapılan kaynak dengeleme yaklaşımları,
çoğunlukla ön varsayımlar tarafından kısıtlanmıştır
ve etkili bir kaynak dengeleme olanağının
kaybedilmesine yol açabilir
Meta Sezgisel Optimizasyon
2014.11.07 Algoritmaları
10
11. Proje Ağlarında Kaynak Dengeleme Problemine Yönelik
Meta-Sezgisel Optimizasyon Algoritmalarına Bakış
Şafak EBESEK
İstanbul Technical University,
Faculty of Architecture
ebesek@itu.edu.tr
Hakan YAMAN
İstanbul Technical University,
Faculty of Architecture
yamanhak@itu.edu.tr
3. Proje ve Yapım Yönetimi Kongresi, 6 – 8 Kasım 2014, Akdeniz Üniversitesi, Antalya