2.5. Masalah tradeoff
Dalam masalah tradeoff waktu-sumber daya diskrit, wj beban kerja untuk setiap aktivitas j berkaitan dengan satu terbarukan sumber daya k ¼ 1 diberikan. Aktivitas j dapat dilakukan di setiap kombinasi diskrit waktu pemrosesan pj dan sumber daya permintaan RJK yang memungkinkan untuk mencapai beban kerja, yaitu, pj? RJK P wj. Perhatikan bahwa kombinasi pj dan RJK harus dipertimbangkan hanya jika itu adalah efisien, yang, DPJ? 1th? RJK <wj dan pj? ðrjk? 1th <wj. Pengaturan masalah ini telah dibahas oleh Demeulemeester et al. [53] dan Ranjbar dan Kianfar [151]. Ranjbar et al. [153] mempertimbangkan kasus beberapa
sumber daya terbarukan.
The diskrit masalah waktu-biaya tradeoff mencakup satu energi tak terbarukan (yang ditafsirkan sebagai anggaran proyek) dan tidak ada sumber daya terbarukan; untuk penjelasan dari sumber daya tak terbarukan mengacu pada Bagian 4.1. Demeulemeester et al. [52] menganggap
masalah ini pengaturan dengan minimisasi makespan sebagai tujuan, dan mereka juga membahas '' ganda "versi dengan tenggat waktu dan tujuan berbasis sumber daya (lihat Bagian 5.4). Pendekatan lebih lanjut untuk diskrit masalah waktu-biaya tradeoff telah disajikan oleh Akkan
et al. [4].
Perhatikan bahwa kedua masalah tradeoff diskrit kasus khusus dari multi-mode RCPSP dan, dengan demikian, ditutupi oleh MPSjprecjCmax menggunakan notasi dari Brucker et al. [31]. Sebuah modus dapat didefinisikan untuk setiap kombinasi efisien waktu pemrosesan dan permintaan sumber daya yang mencakup beban kerja. Perbedaannya adalah bahwa masalah tradeoff biasanya menentukan beban kerja sedangkan daftar masalah multimode setiap cara yang mungkin secara eksplisit. Karena perbedaan ini, kami mengusulkan untuk menggunakan TtrPS ¼ dan TtcPS ¼ untuk menentukan diskrit diskrit masalah tradeoff waktu-waktu biaya-sumber daya dan,
masing-masing, mengingat notasi dari Brucker et al. [31].
Deckro et al. [49] mempertimbangkan versi terus menerus dari masalah timecost tradeoff mana aktivitas jangka waktu tidak terbatas pada nilai-nilai diskrit. Sebuah batas waktu dikenakan, dan fungsi biaya kuadrat dan meningkatkan dengan deviasi meningkat dari yang sebenarnya
durasi dari durasi normal diberikan. Ekstensi mencakup contraint anggaran dan bonus atau denda pembayaran dalam kasus awal atau akhir penyelesaian proyek, masing-masing.
Sedang diterjemahkan, harap tunggu..