All information is assumed to be de

All information is assumed to be deterministic and known in advance. The parameters are assumed to be nonnegative and integer valued. A schedule is an assignment of start times Sj to the activities j ¼ 0; 1; . . . ; J þ 1. The objective is to find a schedule
which leads to the earliest possible end of the project, i.e., the minimal makespan. Blazewicz et al. [21] have shown that the RCPSP belongs to the class of the strongly NP-hard problems. A mathematical model for the RCPSP has been developed by Pritsker
et al. [150]. Brucker et al. [31] have provided a notation to classify resource-constrained project scheduling problems. This notation follows the famous three field notation ajbjc for machine scheduling problems introduced in Graham et al. [75]. In the context of project scheduling a specifies characteristics of the resources, b describes
activities (and can be assigned more than one value), and c denotes the problem’s objective. The standard RCPSP is denoted by PSjprecjCmax.

Hasil (Bahasa Indonesia) 1:

Semua informasi yang dianggap deterministik dan dikenal di muka. Parameter diasumsikan nonnegative dan bulat dihargai. Jadwal adalah tugas mulai kali Sj untuk kegiatan j ¼ 0; 1; . . . ; J þ 1. Tujuannya adalah untuk menemukan jadwalyang mengarah ke awal kemungkinan akhir proyek, yaitu, makespan minimal. Blazewicz et al. [21] menunjukkan bahwa RCPSP milik kelas masalah NP-keras yang kuat. Sebuah model matematis untuk RCPSP telah dikembangkan oleh Pritskeret al. [150]. Brucker et al. [31] telah menyediakan notasi untuk mengklasifikasikan terbatas sumber daya proyek penjadwalan masalah. Notasi ini mengikuti tiga bidang notasi ajbjc terkenal untuk mesin penjadwalan masalah diperkenalkan di Graham et al. [75]. Dalam konteks proyek penjadwalan menentukan karakteristik dari sumber daya, menggambarkan bkegiatan (dan dapat diberikan nilai lebih dari satu), dan c menunjukkan masalah yang objektif. RCPSP standar dilambangkan dengan PSjprecjCmax.