1 / 10

Pertemuan 16 Flow Shop Scheduling

Pertemuan 16 Flow Shop Scheduling. Matakuliah : T0034/Analisis & Perancangan Algoritma Tahun : 2005 Versi : 1/0. Learning Outcomes. Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : << TIK-99 >> << TIK-99>>. Outline Materi. Materi 1 Materi 2 Materi 3 Materi 4 Materi 5.

teenie
Download Presentation

Pertemuan 16 Flow Shop Scheduling

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Pertemuan 16Flow Shop Scheduling Matakuliah : T0034/Analisis & Perancangan Algoritma Tahun : 2005 Versi : 1/0

  2. Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : • << TIK-99 >> • << TIK-99>>

  3. Outline Materi • Materi 1 • Materi 2 • Materi 3 • Materi 4 • Materi 5

  4. Flow Shop Scheduling Suatu job i diproses dalam waktu Tij, j>1 tidak dapat diproses sebelum job yang waktu prosesnya Tj-1,i selesai. The finish time fi(s) suatu job i adalah waktu yang diperlukan oleh job i pada schedule s. The mean flow time didefinisikan sebagai dimana n banyaknya job yang akan diselesaikan

  5. Contoh 1 Misalkan n=4, ( a1, a2, a3, a4 ) = ( 3, 4, 8, 10 ) dan ( b1, b2, b3, b4 ) = ( 6, 2, 9, 15) Deretan terurut dari a dan b adalah = ( b2, a1, a2, b1, a3, b3, a4, b4 ) = ( 2, 3, 4, 6, 8, 9, 10, 15 ). Misalkan 1, 2, 3, 4 adalah schedule optimal dan karena bilangan terkecil adalah b2, tetapkan 4 = 2. Maka bilangan berikut adalah a1 dan set 2 = a1 dan seterusnya, maka 3 = 4. Schedule diatas dapat di implementasikan, dengan waktu proses

  6. Contoh 2 misalkan 2 job diproses pada 3 prosessor. Waktu proses dinyatakan dengan matriks Yang dapat di jadwalkan dengan dua cara, seperti pada gambar 5.15 (a) dan (b) pada buku : Fundamental of Computer Algorithms oleh Ellis Horrowitz dan Sakni Sartaj hal 234.

  7. Flow Shop Scheduling contd’ Fi (s) = waktu penyelesaian total job i F(s) = waktu penjadwalan pada schedule s Waktu proses rata-rata OFT = Optimal Finish Time Schedule dari set job dalam non preemptive schedule s POFT = Preemptive Optimal Finish Time Schedule OMFT = Optimal Mean Finish Time Schedule POMFT = Preemptive Optimal Finish Time

  8. Flow Shop Scheduling contd’ Pada problema dengan banyak job (m > 2), maka untuk OFT, POFT dan OMFT sangat sukar dan ini termasuk NP-hard dan NP- Complete problem. Disini ditinjau untuk m=2 Lihat contoh 5.25 pada buku tersebut diatas halaman 238.

  9. Reabilitas Rancangan (Reability Design) Problemnya adalah merancang suatu sistem yang merupakan gabungan dari beberapa alat yang dihubungkan secara serie, seperti pada gambar 5.12 dan 5.13 pada buku Fundamental of Computer Algorithms oleh Ellis Horrowitz dan Sakni Sartaj, halaman 228. Fungsi objektive-nya : dengan kendala dan mi  1 bilangan bulat serta 1in mi = duplikat dari alat Di ci = Cost dari tiap unit alat I C = Cost maksimum yang diijinkan

  10. Contoh seperti pada contoh 5.23 pada buku tersebut diatas halaman 230. End of Pertemuan 16

More Related