Kaynak kısıtlı proje çizelgelemede indirgenmiş nakit akışı maksimizasyonu için bir genetik algoritma yaklaşımı
Bu çalışmada kaynak kısıtlı proje çizelgelemede indirgenmiş nakit akışını ençoklamak için geliştirilen bir genetik algoritma sunulmaktadır. Problem hem yenilenebilir hem de yenilenemez kaynaklar göz önüne alınarak tanımlanmaktadır. Kaynakların uygulanmasında sonlu sayıda mod söz konusudur. Genetik algoritmada, çok-bileşenli, düzgün, sıralama temelli bir çaprazlama operatörü kullanılmıştır. Bu çaprazlama operatörünün öncüllük kısıtlarını ihlal etmeyişi önemli bir avantaj sağlamaktadır. Genetik algoritmanın parametrelerinin saptanması için bir meta-seviye genetik algoritma uygulanmıştır. Önerilen algoritmanın sınanması için teknik yazında mevcut 93 problemlik bir test problem kümesi kullanılmıştır. Ayrıca, salt yenilenebilir kaynaklar problemi için, özel amaçlı bir algoritma ile karşılaştırma yapılmış ve önerilen algoritmanın özellikle büyük boyutlu problemlerde başarılı olduğu gösterilmiştir.
In this paper, a genetic algorithm (GA) is presented to maximize the discounted cash flow in multi-mode resource constrained project scheduling problem. The problem is defined to include both renewable and nonrenewable resources. A multi-component uniform order-based crossover operator (MCUOX) is employed. An advantage of MCUOX is that it does not violate precedence constraints. A meta-GA is employed to determine the parameters of the GA. A set of 93 problems from the literature is used to test the GA. Furthermore, for the problem with only renewable resources present, the GA approach is compared with a domain specific heuristic and is shown to outperform it especially for large size problems.
___
- 1. Adil, G. K., Rajamani, D. ve Strong, D., 1996, Celi Formation Considering Alternate Routeings, International Journal of Production Research, 34, 5, s. 1361-1380.
- 2. Akhun, M., 1999, Çifte Kaynak Kısıtlı Grup Teknolojisi Üretim Sistemlerinin Bozucu Faktörlere Dayanıklı Tasanmı, Doktora Tezi, İstanbul Teknik Üniversitesi, Fen Bilimleri Enstitüsü.
- 3. Al-Qattan, İ., 1990, Designing Flexible Manufacturing Cells Using a Branch and Bound Method, International Journal of Production Research, 28, 2, s. 325-336.
- 4. Burbidge, J.L., 1963, Production Flow Analysis, Production Engineer, 42/12, s. 742-752.
- 5. Carpenter, G. A., Grossberg, S. ve Rosen, D. B., 1991, Fuzzy ART: Fast Stable Learning and Categoriztion of Analog Patterns by an Adaptive Resonance System, Neural Networks, 4, s. 759-771.
- 6. Durmuşoğlu, M. B., Durmuşoğlu, S., Akhun, M. ve Şentürk, O., 1995, Sipariş Üzerine Üretim Yapan Sistemlerde Hücresel Organizasyona Geçiş: Bir Örnek Olay, Yöneylem Araştırması ve Endüstri Mühendisliği XVII. Ulusal Kongresi, Ankara.
- 7. Gupta, T, 1993, Design of Manufacturing Cells for Flexible Environment Considering Alternative Routeing, International Journal of Production Research, 31, 6, s. 1259-1273.
- 8. Ho, Y.-C. ve Moodie, C. L., 1996, Solving Cell Formation Problems in a Manufacturing Environment with Flexible Processing and Routeing Capabilities,, International Journal of Production Research, 34, 10, s. 2901-2923.
- 9. Kaparthi, S., Suresh, N. C. ve Cerveny, R. P., 1993, An Improved Neural Network Leader Algorithm for Part-Machine Grouping in Group Technology, European Journal of Operational Research, 69, s. 342-356.
- 10. Liao, T. W., 1994, Design of Line-Type Cellular Manufacturing Systems for Minimum Operating and Material- Handling Costs, International Journal of Production Research, 32, 2, s. 387-397.
- 11. Harhalakis, G., Nagi, R. ve Proth, J. M., 1990, An Efficient Heuristic in Manufacturing Cell Formation for Group Technology Applications, International Journal of Production Research, 28, 1, s. 185-198.
- 12. McAuley, J., 1972, Machine Grouping for Efficient Production, The Production Engineer, 52, s. 53-57.
- 13. Nagi, R., Harhalakis, G. ve Proth, J. M., 1990, Multiple Routeings and Capacity Considerations in Group Technology Applications, International Journal of Production Research, 28, 12, s. 2243-2257.
- 14. Schrage, L., 1986, User's Manual Linear, Integer and Quadratic Programming with LINDO, The Scientific Press.
- 15. Seifoddini, H. ve Wolfe, P. M., 1986, Application of the Similarity Coefficient Method in Group Technology, IIE Transactions, 18, 3, s. 271-277.
- ISSN: 1300-3410
- Yayın Aralığı: Yılda 3 Sayı
- Başlangıç: 1989
- Yayıncı: TMMOB MAKİNA MÜHENDİSLERİ ODASI