Skip to content
Sign In
Perpustakaan
E-Learning
Agenda
UNDUH (DOWNLOAD)
Beranda
Riset & Kerjasama
Publikasi
Informasi Publikasi
Judul Artikel
:
On-line maintenance of optimal machine schedules
Penulis
:
Amril Aman, Anantaram Balakrishnan and Vijay Chandru (1997)
Judul Publikasi
:
Sadhana Vol.22 No.2 hal. 257-279
Nama Penerbit
:
Springer India
Jenis
:
Jurnal Internasional
Bahasa
:
Inggris
Abstrak
:
Effective and efficient scheduling in a dynamically changing environment is important for real-time control of manufacturing, computer, and telecommunication systems. This paper illustrates the algorithmic and analytical issues associated with developing efficient and effective methods to update schedules on-line. We consider the problem of dynamically scheduling precedence-constrained jobs on a single processor to minimize the maximum completion time penalty. We first develop an efficient technique to reoptimize a rolling schedule when new jobs arrive. The effectiveness of reoptimizing the current schedule as a long-term on-line strategy is measured by bounding its performance relative to oracles that have perfect information about future job arrivals.
URL
:
link
Link Penulis
No
Nama Dosen
1
Dr. Ir. Amril Aman, M.Sc.
Beranda
Profil Departemen
Akademik
Riset & Kerjasama
Fasilitas & Layanan
Dosen & Pendukung
Mahasiswa & Alumni
Situs Terkait
Random Quotes
Jika anda hilang segala-galanya, jangan lupa, kerana anda masih mempunyai masa depan.
anonim