Penjadwalan proyek multimode terbatas

Penjadwalan proyek multimode terbatas sumber daya pre-emptive menggunakan algoritme genetika: Pendekatan maju dinamis pada Masalah penjadwalan proyek dengan kendala sumber daya klasik (RCPSP), yang berhubungan dengan penjadwalan kegiatan proyek dengan mempertimbangkan kendala waktu dan sumber daya, digeneralisasikan untuk meminimalkan waktu penyelesaian (atau rentang waktu) proyek Kelley (1963). Biasanya, dalam RCPSP, kegiatan dijadwalkan dengan mempertimbangkan dua jenis kendala utama:
•Relasi prioritas eksekutif antara aktivitas yang diekspresikan oleh matriks relasi
• Tingkat ketersediaan sumber daya untuk melaksanakan kegiatan Masalah penjadwalan proyek kendala sumber daya multi-mode (MRCPSP) adalah masalah kendala sumber daya yang berbeda di mana setiap kegiatan dapat dilakukan melalui mode yang berbeda (berkaitan dengan teknologi atau material).
Akibatnya, periode pelaksanaan (durasi aktivitas), tingkat kebutuhan sumber daya dan bahkan arus kas dapat bervariasi dari satu mode ke mode lainnya. Kolisch dan Drexl (1997) membuktikan bahwa masalah MPRCPSP adalah masalah NP-hard.
Pada bagian Penjadwalan proyek multimode terbatas ini, kami menyajikan model penjadwalan matematis yang diusulkan dengan tujuan NPV dalam kondisi kendala sumber daya. Model mempertimbangkan multi-mode eksekusi untuk setiap aktivitas. Tujuan kami adalah untuk mensurvei bagaimana alokasi sumber daya pre-emptive dapat mengubah penjadwalan aktivitas dan apa dampaknya terhadap nilai sekarang bersih. Sebagai ringkasan kami dapat menyebutkan keuntungan dari model yang diusulkan sebagai berikut: Mempertimbangkan sumber daya pre-emptive dalam memaksimalkan nilai sekarang bersih proyek, mempertimbangkan kegiatan eksekusi multi-mode, mempertimbangkan kemampuan pemisahan aktivitas sehubungan dengan pendahulunya, menggunakan jumlah sumber daya yang tersisa yang tidak berguna. Kendala utama adalah kapasitas sumber daya, waktu perencanaan yang tetap, hanya arus kas positif yang dipertimbangkan, kejadian yang tepat dari semua aktivitas, dan durasi yang tepat dari setiap mode aktivitas dan arus kas yang tepat untuk setiap mode aktivitas.