Anggota : Login |Pendaftaran |Upload pengetahuan
Cari
Penjadwalan job shop [Modifikasi ]
Penjadwalan job shop atau masalah job-shop (JSP) adalah masalah optimisasi dalam ilmu komputer dan riset operasi di mana pekerjaan yang ideal ditugaskan untuk sumber daya pada waktu tertentu. Versi yang paling dasar adalah sebagai berikut: Kami diberikan n pekerjaan J1, J2, ..., Jn dari berbagai waktu pemrosesan, yang perlu dijadwalkan pada mesin m dengan kekuatan pemrosesan yang bervariasi, sambil mencoba meminimalkan makespan. The makespan adalah total panjang dari jadwal (yaitu, ketika semua pekerjaan telah selesai diproses). Dalam sebagian besar pengaturan praktis, masalah disajikan sebagai masalah online (penjadwalan dinamis), yaitu, keputusan penjadwalan pekerjaan hanya dapat dilakukan online, ketika pekerjaan disajikan ke algoritma.
Masalah ini adalah salah satu masalah optimisasi kombinatorial yang paling dikenal, dan merupakan masalah pertama yang analisis persaingan disajikan, oleh Graham pada tahun 1966. Contoh masalah terbaik untuk model dasar dengan tujuan makespan adalah karena Taillard.
Menerapkan pembelajaran mesin untuk penjadwalan pekerjaan merupakan pendekatan yang baru muncul. Dalam pendekatan ini, kecerdasan buatan menentukan pengoptimalan tanpa kebutuhan pemrogram manusia untuk membuat algoritme untuk mereka atau untuk sepenuhnya memahami penyebab kompleks yang mendorong mereka.
Nama aslinya berasal dari penjadwalan pekerjaan di toko pekerjaan, tetapi temanya memiliki aplikasi luas di luar jenis instance tersebut.
[Ilmu Komputer][Operasi pencarian][Pembelajaran mesin][Kecerdasan buatan][Algoritma]
1.Variasi masalah
2.NP-kekerasan
3.Representasi masalah
4.Menjadwalkan efisiensi
5.Masalah biaya tak terbatas
6.Hasil utama
7.Minimalisasi makespan offline
7.1.Pekerjaan atom
7.2.Pekerjaan yang terdiri dari beberapa operasi
7.2.1.Algoritma Johnson
8.Prediksi Makespan
9.Contoh
[Upload Lebih Isi ]


Hak cipta @2018 Lxjkh