3.2. Maximal time lagsSimilarly to

3.2. Maximal time lags
Similarly to minimal time lags, we denote a maximal time lag between the completion time of activity i and the start time of successsor activity j as dFS ij , which means that Ci þ dFS ij P Sj must hold. In other words, activity j may not start later than dFS ij periods after the completion time of activity i. Analogously, maximal start–start, start–finish, and finish–finish time lags can be given. The RCPSP with minimal and maximal time lags is often referred to as RCPSP/max. Note that maximal time lags might lead to infeasible project instances, and the associated feasibility problem is NP-complete. Like minimal time lags, maximal time lags are covered
by temp for b in the classification scheme of Brucker et al. [31].
Problems with minimal and maximal time lags have been discussed by, e.g., Bartusch et al. [16], Cesta et al. [36], Dorndorf et al. [58], Neumann and Zimmermann [135], Neumann and Zimmermann [137], Neumann et al. [138], Schwindt [161], and Schwindt
and Trautmann [162]). The concepts of minimal and maximal time lags has also been considered within the multimode RCPSP, see Barrios et al. [14], Brucker and Knust [30], Heilmann [82,83], de Reyck and Herroelen [47] and Calhoun et al. [34]. Sabzehparvar and Seyed-Hosseini [156] consider minimal and maximal mode-dependent time lags, i.e. any time lag between two activities i and j depends on the modes mi and mj (thus, a maximal
finish–start time lag can be written as dFS imijmj ).
It should be noted that maximal time lags typically lead to cyclic network structures, see Franck and Neumann [70] for a discussion of this issue. A survey of exact and heuristic algorithms for problems with maximal time lags has been given by Neumann
and Zimmermann [136].

Hasil (Bahasa Indonesia) 1:

3.2. maksimal waktu kelambatanDemikian pula untuk minimal waktu kelambatan kami menunjukkan maksimal tenggang waktu antara waktu penyelesaian aktivitas saya dan waktu mulai successsor aktivitas j sebagai dFS ij, yang berarti bahwa Ci þ dFS ij P Sj harus memegang. Dengan kata lain, kegiatan j mungkin tidak memulai lambat dFS ij periode setelah waktu penyelesaian aktivitas i. analog, mulai-mulai maksimal, mulai-selesai dan selesai-selesai waktu kelambatan dapat diberikan. RCPSP dengan minimal dan maksimal waktu kelambatan sering disebut sebagai RCPSP/max. Dicatat bahwa maksimal waktu kelambatan mungkin menyebabkan tidak mudah proyek contoh, dan masalah terkait kelayakan NP-lengkap. Seperti minimal waktu kelambatan maksimal waktu kelambatan ditutupioleh temp untuk b dalam skema klasifikasi dari Brucker et al. [31].Masalah dengan minimal dan maksimal waktu kelambatan telah dibahas oleh, misalnya, Bartusch et al. [16], Cesta et al. [36], Dorndorf et al. [58], Neumann dan Zimmermann [135], Neumann Zimmermann [137], Neumann et al. [138], Schwindt [161] dan Schwindtdan Trautmann [162]). Konsep-konsep minimal dan maksimal waktu kelambatan juga telah dianggap dalam multimode RCPSP, lihat Barrios et al. [14], Brucker dan Knust [30], Heilmann [82,83], de Reyck dan Herroelen [47] Calhoun et al. [34]. Sabzehparvar dan Seyed-Hosseini [156] mempertimbangkan minimal dan maksimal bergantung pada modus waktu kelambatan, yaitu ada jeda waktu antara kedua kegiatan i dan j tergantung pada mode mi dan mj (dengan demikian, maksimaltenggang waktu selesai-mulai dapat ditulis sebagai dFS imijmj).Harus dicatat bahwa maksimal waktu kelambatan biasanya mengarah pada struktur jaringan siklik, lihat Franck dan Neumann [70] untuk diskusi mengenai masalah ini. Sebuah survei algoritma heuristic dan tepat untuk masalah dengan maksimal waktu kelambatan telah diberikan oleh Neumanndan Zimmermann [136].

Hasil (Bahasa Indonesia) 2:

3.2. Waktu maksimal tertinggal
pula untuk tertinggal waktu minimal, kami menunjukkan jeda waktu maksimal antara waktu penyelesaian kegiatan saya dan waktu mulai dari successsor aktivitas j sebagai? DFS ij, yang berarti bahwa Ci þ? DFS ij P Sj harus memegang. Dengan kata lain, aktivitas j mungkin tidak mulai lambat? DFS ij periode setelah waktu penyelesaian aktivitas i. Analog, maksimal start-start, start-finish, dan kelambanan waktu selesai-selesai dapat diberikan. The RCPSP dengan waktu minimal dan maksimal LAG sering disebut sebagai RCPSP / max. Perhatikan bahwa waktu tertinggal maksimal mungkin menyebabkan kasus proyek tidak layak, dan masalah kelayakan terkait adalah NP-lengkap. Seperti tertinggal waktu minimal, waktu kelambanan maksimal ditutupi
oleh suhu untuk b dalam skema klasifikasi Brucker et al. [31].
Masalah dengan minimal dan maksimal waktu tertinggal telah dibahas oleh, misalnya, Bartusch et al. [16], Cesta et al. [36], Dorndorf et al. [58], Neumann dan Zimmermann [135], Neumann dan Zimmermann [137], Neumann et al. [138], Schwindt [161], dan Schwindt
dan Trautmann [162]). Konsep waktu minimal dan maksimal LAG juga telah dipertimbangkan dalam RCPSP multimode, melihat Barrios et al. [14], Brucker dan KNUST [30], Heilmann [82,83], de Reyck dan Herroelen [47] dan Calhoun et al. [34]. Sabzehparvar dan Seyed-Hosseini [156] pertimbangkan minimal dan maksimal waktu modus tergantung tertinggal, yaitu setiap jeda waktu antara dua kegiatan i dan j tergantung pada mode mi dan mj (dengan demikian, maksimal
finish-start jeda waktu dapat ditulis sebagai? DFS imijmj).
perlu dicatat bahwa waktu maksimal tertinggal biasanya menyebabkan struktur jaringan siklik, melihat Franck dan Neumann [70] untuk pembahasan masalah ini. Sebuah survei dari algoritma yang tepat dan heuristik untuk masalah dengan kelambanan waktu maksimal telah diberikan oleh Neumann
dan Zimmermann [136].