1 / 25

İki-Aşamalı Ayrışımlı Çoklu Proje Çizelgeleme

İki-Aşamalı Ayrışımlı Çoklu Proje Çizelgeleme . Anıl Can Gündüz Ulusoy. Sabancı Üniversitesi, 2 Temmuz 2010. Sunum Planı. Çoklu proje ç izelgeleme ve Planlama Hiyerarşisi İlgili teknik yazın örnekleri Problem ortamı Yöntem Alt yöntemler Önişleme Makro-kaynak reçete yaratma

noleta
Download Presentation

İki-Aşamalı Ayrışımlı Çoklu Proje Çizelgeleme

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. İki-Aşamalı Ayrışımlı Çoklu Proje Çizelgeleme Anıl Can Gündüz Ulusoy Sabancı Üniversitesi, 2 Temmuz 2010

  2. Sunum Planı Çoklu proje çizelgeleme ve Planlama Hiyerarşisi İlgili teknik yazın örnekleri Problem ortamı Yöntem Alt yöntemler Önişleme Makro-kaynak reçete yaratma Makro-proje çizelgeleme Zaman ufku seçimi Zamana bağlı kaynaklara tabi proje çizelgeleme Özet Öngörülen çalışmalar

  3. Çoklu Proje Çizelgeleme • Farklı kaynak reçetelerine sahip faaliyetlerden oluşan projelerin, ortak yenilenebilir ve yenilenemez kaynak kısıtlarına tabi olarak beraberce çizelgelenmesi. 90% 10% Tekli Proje Çoklu Proje 1J. H. Payne, “Management of multiple simultaneous projects: a state-of-theart review”,International Journal of Project Management, vol. 13, no. 3, pp.163-168, 1995. Fig. 1 Projelerin gerçekleşme ortamları1

  4. Çoklu Projeler ve Planlama Hiyerarşisi Teknolojik planlama Kaynak kapasitesi planlama Malzeme koordinasyonu Ar-Ge, bilgi yönetimi Stratejik kaynak planlama Tedarik zinciri tasarımı, depo tasarımı Stratejik Makro süreç planlama Proje seçimi, kaba-kesim kapasite planlama Tedarik ve satınalma Taktiksel Mikro süreç planlama, mühendislik Kaynak kısıtlı proje çizelgeleme Sipariş hazırlanması, rotalanması ve gruplanması Operasyonel Ayrıntılı çizelgeleme ve kaynak dağıtımı Fig. 2 Hiyerarşik planlama yapısı2 2E. W. Hans, W. Herroelen, R. Leus, and G. Wullink, “A hierarchical approachto multi-project planning under uncertainty”, Omega-International Journal ofManagement Science, vol. 35, no. 5, pp. 563-577, 2007.

  5. İlgili TeknikYazın Örnekleri • Çoklu Proje Çizelgeleme • L. J. Pritsker, A. A. B.Walters, and P. M.Wolfe, “Multiproject scheduling withlimited resources: a zero one programming approach," Management Science,vol. 16, no. 1, pp. 93-108, 1969. • M. G. Speranza and C. Vercellis, “Hierarchical models for multi-project planningand scheduling”, European Journal of Operational Research, vol. 64, no. 1,pp. 312-325, 1993. • R. Kurtulus and E. W. Davis, “Multi-project scheduling: categorization ofheuristic rules performance”,Management Science, vol. 28, no. 2, pp. 161-172,1982. • D. B. Bock and J. H. Patterson, “A comparison of due date setting, resource assignmentand job preemption heuristics for multi project scheduling problem”, Decision Sciences, vol. 21, no. 2, pp. 387-402, 1990. • Lova, C. Maroto, and P. Tormos, “A multicriteria heuristic method to improveresource allocation in multiproject scheduling”,European Journal of Operational Research, vol. 127, pp. 408-424, 2000. • Kaynak Kısıtlı Proje Çizelgeleme • A. Sprecher, S. Hartmann, and A. Drexl, “An exact algorithm for projectscheduling with multiple modes”,OR Spektrum, vol. 19, no. 3, pp. 195-203,1997. • G. D. Zhu, J. F. Bard, and G. Yu, “A branch-and-cut procedure for the multimoderesource-constrained project-scheduling problem”,Informs Journal onComputing, vol. 18, no. 3, pp. 377-390, 2006. • A. Kimms, “Maximizing the net present value of a project under resource constraintsusing a lagrangian relaxation based heuristic with tight upper bounds”, Annals of Operations Research, vol. 102, pp. 221-236, 2001. • R. Klein, Scheduling of Resource-Constrained Projects. Kluwer Academic,2000, vol. 2. • L. Özdamarand G. Ulusoy, “A survey on the resource-constrained projectscheduling problem”, IIE Transactions, vol. 27, no. 5, pp. 574-586, 1995. • R. Kolisch and R. Padman, “An integrated survey of deterministic projectscheduling”,Omega, vol. 29, no. 3, pp. 249-272, 2001.

  6. Problem Ortamı • İki tür kaynak kullanılmaktadır. • Çoklu kaynak reçeteleri • Kesintisiz gerçekleştirme • Sıfır zaman boşluklu bitiş-başlangıç tipi öncüllük ilişkileri Yenilenemez Kaynak Yenilenebilir Kaynak Fig. 4 Örnek kaynak kullanım profili Fig. 3 Örnek kaynak kullanım profili

  7. F C H I B E G D K M O J L N R W Q P U V Y S T X Problem Ortamı Proje 1 Proje 2 Proje 3 Fig. 5 Üç projeden oluşan bir örnek

  8. F F C C H H I I B B E E G G D D K K M M O O Z A J J L L N N R R W W Q Q P P U U V V Y Y S S T T X X Problem Ortamı Proje serimlerinin birleştirilmesi Proje 1 Proje 2 Yapay Başlangıç Düğümü Yapay Bitiş Düğümü Proje 3 Çoklu Proje Fig. 6 Proje serimlerinin birleştirilmesi

  9. İki-Aşamalı Ayrışımlı Çoklu Proje Çizelgeleme Yöntemi İki-aşamalı ayrışım => 0-1 matematiksel programlama modelleri hiyerarşisi Aşama 0:Önişleme (altyöntem 1) Aşama 1a:Makro-reçete yaratma (altyöntem 2) Aşama 1b:Makro-proje çizelgeleme (altyöntem 3) Aşama 2: Zamana bağlı kaynaklara tabi proje çizelgeleme (altyöntem 4)

  10. Altyöntem 1:Önişleme Gerçekleştirilemez kaynak-reçetesi eleme3: Yenilenemez kaynağa bağlı: Yenilenebilir kaynağa bağlı: veya (1) veya (2)’den biri sağlanırsa, kaynak-reçetesi j elenir. Gereksiz yenilenemez kaynak eleme3: Bu koşul sağlanırsa, yenilenemez kaynak r elenir 3A. Sprecher, S. Hartmann, and A. Drexl, “An exact algorithm for projectscheduling with multiple modes”,OR Spektrum, vol. 19, no. 3, pp. 195-203,1997.

  11. Altyöntem 2:Makro-reçete yaratma

  12. Altyöntem 2:Makro-reçete yaratma

  13. Altyöntem 2:Makro-reçete yaratma

  14. Altyöntem 3:Makro-proje çizelgeleme Yatırım maliyeti Kaynak kullanım maliyeti Gelir

  15. Altyöntem 3:Makro-proje çizelgeleme * Makro-Proje modeli kurulmadan önce uygulanır. * Zaman ufku belirleme, değişken miktarını ciddi anlamda etkiler. (i) Süre enazlama amaç işleviyle tam çözümleme (ii) Gevşek Açgözlü Buluşsal (iii) Yapay Kaynak Bütçeli Açgözlü Buluşsal (iv) Lagrange Gevşetmeli Buluşsal * Bu dört yöntem sonucunda elde edilen olurlu çözümlerin makro-proje süresi, zaman ufku olarak seçilir. Zaman Ufku Belirleme

  16. Altyöntem 3:Makro-proje çizelgeleme Süre enazlama amaç işleviyle tam çözümleme : Zaman Ufku Belirleme

  17. Altyöntem 3:Makro-proje çizelgeleme Gevşek Açgözlü Buluşsal : Zaman Ufku Belirleme

  18. Yapay Kaynak Bütçeli Açgözlü Buluşsal : Altyöntem 3:Makro-proje çizelgeleme Zaman Ufku Belirleme

  19. Altyöntem 3:Makro-proje çizelgeleme Lagrange Gevşetmeli Buluşsal : Zaman Ufku Belirleme

  20. İki-Aşamalı Ayrışımlı Çoklu Proje Çizelgeleme Yöntemi Fig. 7 Ufuk Belirleme yöntemlerinin karşılaştırması

  21. Altyöntem 4: Zamana Bağlı Kaynaklara Tabi Proje Çizelgeleme Kaynak kapasitesi Süre Fig. 8 Örnek zaman bağlı kaynak kapasitesi profili

  22. İki-Aşamalı Ayrışımlı Çoklu Proje Çizelgeleme Yöntemi Bütün gerçekleştirilemez reçeteleri eleme 0: Önişleme Bütün gereksiz yenilenemez kaynakları eleme Tüm projeler için makro-reçeteleri yaratma 1a: Makro-reçete Yaratma Zaman ufku belirle ve olurlu başlangıç çözümü elde etme 1b: Makro-proje Çizelgeleme Makro-proje modelini Net Bugünkü Değeri en çoklamak amacıyla çöz Tüm projeleri zaman bağlı kaynak kısıtlarına tabi çizelgeleme 2: Zamana Bağlı Kaynaklara Tabi Proje Çizelgeleme

  23. P1 P3 P5 P0 • P2 P4 Öngörülen Çalışmalar • Yenilenebilir kaynaklar üzerinden geçerli eşitsizlik ekleme (alt yöntem 3) • İkili ve üçlü kıyaslamalar • Ardıl işleme • Fazla kaynakların, projelere atanıp sonucun iyileştirilmesi • Ayrıntılı deneysel çalışmalar • Kaynak kullanımı ve faaliyet miktarı birbirinden farklı olan projelerin beraber çizelgelenmesi • Projeler arası öncüllük ilişkileri Fig. 9 İkili Gecikme hesabı örneği Fig. 10 Projeler arası öncüllük ilişkileri için örnek serim

  24. Sorular?

  25. Teşekkür ederim

More Related