2.3. Setup kali
Dalam beberapa kasus, mungkin diperlukan bahwa sumber daya (misalnya, mesin) harus dipersiapkan sebelum kegiatan tertentu dapat dimulai. Waktu yang dibutuhkan untuk persiapan seperti ini disebut waktu setup.
Mika et al. [127] mempertimbangkan tiga jenis setup kali. Urut independen setup kali hanya tergantung pada aktivitas dan sumber daya yang kegiatan akan dilakukan. Urut-dependent setup kali tambahan tergantung pada urutan kegiatan, yaitu, pada aktivitas sebelumnya dijalankan pada sumber daya yang sama. Akhirnya, jadwal-dependent setup kali tergantung pada pendudukan sumber daya oleh aktivitas dari waktu ke waktu, yaitu, waktu setup yang berhubungan dengan pengolahan aktivitas j tergantung pada sumber daya pendahulu langsung dari j diproses pada. Konsep-konsep ini tertanam
ke dalam RCPSP dengan beberapa mode (lihat Bagian 2.4). Para penulis mencatat bahwa jadwal-dependent setup kali bisa ditangkap dengan menambahkan kegiatan dengan mode tertentu, meskipun ini akan menyebabkan sejumlah besar kegiatan tambahan dan mode. Dalam notasi dari Brucker et al. [31], sj dan sij sebagai nilai-nilai b dapat digunakan untuk mewakili
urutan-independen dan urutan-dependent setup kali, masing-masing.
Mika et al. [126] membahas banyak aspek lebih lanjut dari kali setup. Mereka menganggap kali setup antara kegiatan tunggal maupun antara keluarga kegiatan. Selain itu, mereka membedakan antara setup yang tidak terpisahkan yang harus dilaksanakan segera sebelum
kegiatan dimulai dan kegiatan dipisahkan yang juga mungkin mulai awal. Pengaturan dapat dilaksanakan baik setelah pendahulunya selesai atau secara mandiri dari pendahulunya, atau mungkin tumpang tindih dengan pendahulunya untuk waktu tertentu. Setup beberapa sumber mungkin diperlukan untuk menjadi sinkron atau tidak. Akhirnya, socalled kali penghapusan analog dengan setup kali tapi terjadi setelah kegiatan selesai.
Vanhoucke [178] menggabungkan urut-independen setup kali menjadi RCPSP dengan preemption dan pelacakan cepat (lihat Bagian 2.1). Setiap kali suatu kegiatan dilanjutkan setelah terganggu, waktu setup terjadi.
Schwindt dan Trautmann [162] menggabungkan urut-dependent setup kali menjadi RCPSP dengan berbagai ekstensi. Tujuan mereka adalah untuk menangkap masalah penjadwalan yang timbul dalam batch produksi.
Drexl et al. [64] mempekerjakan urut-dependent kali setup (yang disebut kali changeover sini) menjadi RCPSP multi-mode (lihat Bagian 2.4). Waktu setup aktivitas j dilakukan dalam modus mj tergantung pada aktivitas saya sebelumnya dan modus mi. Nonobe dan Ibaraki [141] kali Model setup sebagai kegiatan tambahan yang harus diselesaikan sebelum aktivitas yang memerlukan setup dimulai.
Sedang diterjemahkan, harap tunggu..