A multi-objective ve approach the resource constrained project scheduling

Abstract

Kaynak kısıtlı proje çizelgelemesi çerçevesinde, çizelgeleme problemini modellemeye ve çözmeye uygun hem literatürde hem de pratikte birçok örnek bulunmaktadır. Özellikle son zamanlarda daha gerçekçi kaynak modelleri ve amaç fonksiyonları geliştirilmiştir. Kaynak kısıtlı proje çizelgelemede, literatürde varolan sezgisel yöntemler ya gecikmeyi enazlamayı ya da Net Şimdiki Değeri (NŞD) ençoklamayı amaçlamışlardır. Bir proje seliminde, kaynak kısıtlı proje çizelgeleme probleminin kısıtlan, teknolojik serimi temsil eden öncelik kısıtlarını ve kaynak kısıtlarını ihtiva etmektedir. Bu modelde kontrata bağlı olabilen bir proje termini ve her geç kalman zaman için bir ceza öngörülmektedir. NŞD olayların meydana geliş zamanlarında oluşan nakit akışlarının üssel veya kesitli bir biçimde şimdiki zamana indirgenmiş halidir. Projedeki gecikme ise proje termininin üstüne toplam geç kalman zaman sayısını göstermektedir. Gerçek yaşamda, şirketin müşteri gözündeki durumunu müşteri memnuniyetini proje terminine uyarak sağlamak ve para kazanmak esastır. Bu yüzden bu çalışmada bu iki amacı da gözönüne alan yeni sezgisel yöntemler önerilmiş ve NŞD ve gecikme kriterlerine göre bunların performansları, literatürdeki sezgisel yöntemlerin performanslanyla istatiksel bir biçimde karşılaştırılmıştır. Bu sayede, NŞD ve gecikme arasındaki ödünleşim kolayca gösterilmektedir. Yeni geliştirilen sezgisel yöntemler melez olarak adlandırılmıştır; çünkü öncelikler, gecikmeyi enazlamayı ve Net Şimdiki Değeri ençoklamayı amaçlayan iki amaç fonksiyonunun ağırlıklı bileşimine bağlı kılınmıştır. Bu çalışmada kullanılan çizelgeleme algoritması, ardışık ileri/geri çizelgeleme geçişleri yapan iteratif bir algoritmadır. Olay zamanlarını ileri iterek ve öne çekerek faaliyet zaman aralıkları kullanmanın avantajları da gösterilmiştir.

Many examples where the resource constrained project scheduling framework is applicable for modelling and solving the scheduling problem under consideration can be found both in the literature and in practice. Recently, more realistic and accurate resource models and objectives have been developed. These models provide better means for coping with practical issues faced in real world applications. In the resource constrained project scheduling, the heuristics that are existent in the literature aim at either minimizing the tardiness or maximizing the Net Present Value (NPV). In a project network, the constraints of the resource constrained project scheduling problem include precedence constraints representing the technological network and resource limitations. The resource constraints used in resource constrained project scheduling models have recently become more descriptive of real life situations. It is assumed that there is a project due date that is contractual and causes a penalty for each tardy period. NPV is the exponential or discrete discounting of the cash flows accrued at the event occurrence times to the present. Tardiness in a project stands for the total number of late periods over the project due date. In real life, it is essential to make money while keeping the image of the company at its highest level on customers' eyes. Therefore, in this study new heuristics are generated and their performance according to NPV and tardiness criteria is statistically compared with that of the heuristics from the literature. The trade-off between NPV and tardiness is easily illustrated. The new heuristics are named as hybrid heuristics, because their priorities are based on the weighted combination of the two objectives, namely minimizing tardiness and maximizing NPV. The scheduling algorithm used in this study is iterative, making consecutive forward/backward scheduling passes. The advantages of using the dynamic activity time windows in pushing and pulling event times are shown.