3. Generalized temporal constraints

3. Generalized temporal constraints
3.1. Minimal time lags
In the classical RCPSP, an activity must have finished before any of its successors can be started. This basic precedence concept can be extended by so-called minimal time lags dFS ij between the completion time Ci of an activity i and the start time Sj of successor activity j, which leads to constraints Ci þ dFS ij 6 Sj (note that we always
have dFS ij ¼ 0 in the standard RCPSP). Allowing negative minimal time lags implies that the corresponding activities may overlap. Minimal time lags are captured by the value temp for b in the ajbjc notation of Brucker et al. [31].
Minimal time-lags have recently been considered by, e.g., Chassiakos and Sakellaropoulos [37], Klein [101,102], Klein and Scholl [103,104], Kolisch [106], and Vanhoucke [180]. Demeulemeester and Herroelen [50] show how minimal time-lags can be used to capture sequence-independent setup times as well as batches in production projects. Drexl et al. [64] consider a multi-mode problem with minimum time-lags that depend on the modes.
In addition to a minimal time lag between the completion time of activity i and the start time of activity j, we may also consider minimal time lags between the start time of i and the start time of j, between the start time of i and the completion time of j,
and between the finish time of i and the completion time of j. Note that these four types of minimal time-lags can all be transformed into each other such that one type is sufficient to obtain the full expressive power of minimal time lags. We omit further
details here and refer to the transformation rules provided in Bartusch et al. [16]. It should be mentioned, however, that these transformations are not applicable if a multi-mode problem is considered.

Hasil (Bahasa Indonesia) 1:

3. generalized kendala sementara3.1. Minimal waktu kelambatanDalam RCPSP klasik, kegiatan harus selesai sebelum salah satu penerusnya dapat dimulai. Konsep dasar didahulukan ini dapat diperpanjang oleh disebut minimal waktu kelambatan dFS ij antara waktu penyelesaian Ci aktivitas saya dan waktu mulai Sj pengganti aktivitas j, yang mengarah ke kendala Ci þ dFS ij 6 Sj (Perhatikan bahwa kami selalumemiliki dFS ij ¼ 0 di RCPSP standar). Memungkinkan negatif minimal waktu kelambatan menyiratkan bahwa kegiatan sesuai dapat tumpang tindih. Minimal waktu kelambatan ditangkap oleh temp nilai untuk b dalam notasi ajbjc Brucker et al. [31].Waktu-kelambatan minimal baru-baru ini telah dianggap oleh, misalnya, Chassiakos dan Sakellaropoulos [37], [101,102] Klein, Klein Scholl [103,104], Kolisch [106] dan Vanhoucke [180]. Demeulemeester dan Herroelen [50] menunjukkan bagaimana minimal waktu-kelambatan dapat digunakan untuk menangkap urutan-independen setup kali serta batch dalam proyek-proyek produksi. Drexl et al. [64] mempertimbangkan masalah multi-mode dengan minimal waktu kelambatan yang bergantung pada mode.Selain sedikit jeda waktu antara waktu penyelesaian aktivitas saya dan waktu mulai dari aktivitas j, kita mungkin juga mempertimbangkan minimal waktu kelambatan antara waktu mulai i dan j, antara waktu mulai i dan waktu penyelesaian j, waktu mulaidan antara waktu selesai saya dan waktu penyelesaian j. Catatan bahwa jenis empat minimal waktu-kelambatan semua dapat berubah menjadi satu sama lain sehingga satu jenis cukup untuk mendapatkan kekuatan penuh ekspresif minimal waktu kelambatan. Kita menghilangkan lebih lanjutrincian di sini dan merujuk kepada aturan transformasi yang disediakan dalam Bartusch et al. [16]. Harus disebutkan, namun, transformasi ini tidak berlaku jika masalah multi-mode dianggap.

Hasil (Bahasa Indonesia) 2:

3. Generalized kendala duniawi
3.1. Waktu minimal tertinggal
Dalam RCPSP klasik, kegiatan harus selesai sebelum salah penerusnya dapat dimulai. Konsep diutamakan dasar ini dapat diperpanjang oleh apa yang disebut waktu minimal tertinggal DFS ij antara waktu penyelesaian Ci suatu kegiatan saya dan awal waktu Sj aktivitas pengganti j, yang mengarah ke kendala Ci þ DFS ij 6 Sj (perhatikan bahwa kita selalu
memiliki DFS ij ¼ 0 di RCPSP standar). Sehingga waktu minimal negatif tertinggal menyiratkan bahwa kegiatan yang sesuai mungkin tumpang tindih. Kelambatan waktu minimal ditangkap oleh suhu nilai b dalam notasi ajbjc dari Brucker et al. [31].
Minimal waktu-lags baru-baru ini telah dipertimbangkan oleh, misalnya, Chassiakos dan Sakellaropoulos [37], Klein [101102], Klein dan Scholl [103104], Kolisch [106], dan Vanhoucke [180]. Demeulemeester dan Herroelen [50] menunjukkan bagaimana waktu minimal-lags dapat digunakan untuk menangkap urutan-independen kali penyiapan serta batch dalam proyek produksi. Drexl et al. [64] menganggap masalah multi-mode dengan minimal waktu-lags yang bergantung pada mode.
Selain jeda waktu minimal antara waktu penyelesaian kegiatan saya dan waktu mulai aktivitas j, kami juga dapat mempertimbangkan waktu minimal tertinggal antara awal waktu saya dan waktu mulai dari j, antara waktu mulai dari i dan waktu penyelesaian j,
dan antara waktu selesai dari saya dan waktu penyelesaian j. Perhatikan bahwa empat jenis minimal waktu-lags semua dapat berubah menjadi satu sama lain sehingga satu jenis cukup untuk mendapatkan kekuatan ekspresif penuh waktu minimal tertinggal. Kami menghilangkan lanjut
rincian di sini dan mengacu aturan transformasi yang disediakan di Bartusch et al. [16]. Perlu disebutkan, bagaimanapun, bahwa transformasi ini tidak berlaku jika masalah multi-mode dianggap.