Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
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.

Random Quotes

Jika anda hilang segala-galanya, jangan lupa, kerana anda masih mempunyai masa depan.

anonim