a b s t r a c tThe resource-constra

a b s t r a c t
The resource-constrained project scheduling problem (RCPSP) consists of activities that must be scheduled subject to precedence and resource constraints such that the makespan is minimized. It has become a well-known standard problem in the context of project scheduling which has attracted numerous researchers who developed both exact and heuristic scheduling procedures. However, it is a rather basic model with assumptions that are too restrictive for many practical applications. Consequently, various
extensions of the basic RCPSP have been developed. This paper gives an overview over these extensions.
The extensions are classified according to the structure of the RCPSP. We summarize generalizations of the activity concept, of the precedence relations and of the resource constraints. Alternative objectives and approaches for scheduling multiple projects are discussed as well. In addition to popular variants and extensions such as multiple modes, minimal and maximal time lags, and net present value-based objectives, the paper also provides a survey of many less known concepts.

Hasil (Bahasa Indonesia) 1:

b s t r c tProyek sumber daya terbatas penjadwalan masalah (RCPSP) terdiri dari kegiatan yang harus dijadwalkan dapat kendala sumber daya dan prioritas sehingga makespan diminimalkan. Hal ini telah menjadi masalah standar terkenal dalam konteks proyek penjadwalan yang telah menarik banyak peneliti yang mengembangkan prosedur penjadwalan yang tepat dan heuristic. Namun, itu adalah sebuah model yang agak dasar dengan asumsi-asumsi yang terlalu ketat untuk banyak aplikasi praktis. Akibatnya, berbagaiekstensi RCPSP dasar telah dikembangkan. Makalah ini memberikan gambaran atas ekstensi ini.Ekstensi diklasifikasikan menurut struktur RCPSP. Kami meringkas generalisasi konsep aktivitas, dari hubungan didahulukan dan kendala sumber daya. Alternatif tujuan dan pendekatan untuk penjadwalan beberapa proyek yang dibahas juga. Selain populer varian dan ekstensi seperti beberapa mode, minimal dan maksimal waktu kelambatan dan bersih hadir berdasarkan nilai tujuan, karya ini juga menyediakan sebuah survei dari banyak kurang dikenal konsep.

Hasil (Bahasa Indonesia) 2:

abstrak
Masalah penjadwalan proyek sumber daya terbatas (RCPSP) terdiri dari kegiatan yang harus dijadwalkan tunduk didahulukan dan sumber daya kendala sehingga makespan diminimalkan. Hal ini telah menjadi masalah standar terkenal dalam konteks penjadwalan proyek yang telah menarik banyak peneliti yang mengembangkan kedua prosedur penjadwalan yang tepat dan heuristik. Namun, itu adalah model agak dasar dengan asumsi yang terlalu ketat untuk banyak aplikasi praktis. Akibatnya, berbagai
ekstensi dari RCPSP dasar telah dikembangkan. Makalah ini memberikan gambaran lebih ekstensi ini.
Ekstensi diklasifikasikan menurut struktur RCPSP. Kami meringkas generalisasi dari konsep aktivitas, dari hubungan didahulukan dan kendala sumber daya. Tujuan dan pendekatan untuk penjadwalan beberapa proyek alternatif dibahas juga. Selain varian populer dan ekstensi seperti beberapa mode, minimal dan maksimal waktu tertinggal, dan sekarang tujuan berdasarkan nilai-net, kertas juga menyediakan sebuah survei dari banyak konsep yang kurang dikenal.