Penjadwalan Laluan Kerja
Penjadwalan laluan kerja ialah masalah menetapkan satu set kerja (tugas) kepada satu set mesin (sumber) dari semasa ke semasa, tertakluk kepada kekangan keutamaan dan kapasiti, dengan matlamat mengoptimumkan metrik prestasi seperti masa siap keseluruhan (makespan), kelewatan, atau kos. Masalah laluan kerja ialah masalah pengoptimuman kombinatorial klasik dalam penyelidikan operasi, diatasi melalui heuristik (peraturan penghantaran tamak, penahembusan simulasi, algoritma genetik) dan algoritma tepat (cawangan-dan-sempadan, pengaturcaraan kekangan). Ia adalah asas kepada pembuatan, pengurusan projek, dan penjadwalan komputasi.
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian ini.
Peta kaedah
Kejiranan kaedah berkaitan — pilih satu nod untuk meneroka.
Sumber
- Pinedo, M. L. (2016). Scheduling: Theory, algorithms, and systems (5th ed.). Cham: Springer. DOI: 10.1007/978-3-319-26580-3 ↗
- Taillard, E. (1993). Benchmarks for basic scheduling problems. European Journal of Operational Research, 64(2), 278-285. DOI: 10.1016/0377-2217(93)90182-M ↗
Cara memetik halaman ini
ScholarGate. (2026, June 3). Job Shop Scheduling. ScholarGate. https://scholargate.app/ms/operations-management/job-shop-scheduling
Kaedah yang mana?
Letakkan kaedah ini di sebelah kaedah yang paling rapat dengannya dan baca secara bersebelahan — perpustakaan menyusun buku di atas meja; pilihan terletak pada anda.
- Perancangan AgregatPengurusan Operasi↔ banding
- Penyeimbangan Barisan PemasanganPengurusan Operasi↔ banding
- Perancangan Susun Atur Sistematis (SLP)Pengurusan Operasi↔ banding
- Perancangan Keperluan BahanPengurusan Operasi↔ banding
- Model SCORPengurusan Operasi↔ banding
Dirujuk oleh
Similar methods
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →