PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS KATOLIK PARAHYANGAN 2014

Transkripsi

1 PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS KATOLIK PARAHYANGAN 2014 Silabus Mata Kuliah IND-301: Penelitian Operasional Jumlah SKS: 3 SKS SEMESTER GANJIL 2014/2015 Mata kuliah Prasyarat: IND102 Statistika Deskriptif IND 301 Penelitian Operasional I Jadwal Pertemuan: Kelas Dosen Hari/Pukul Ruang A Y.M. Kinley Aritonang Kamis, B Carles Sitompul Rabu, C Cynthia Prithadevi Rabu, D Sani Susanto Rabu, Deskripsi mata kuliah: Penelitian Operasional II merupakan mata kuliah yang memanfaatkan ilmu-ilmu matematika dan statistika untuk menganalisis, memperbaiki dan merancang sistem di dunia industri seperti sistem antrian, sistem rantai Markov, sistem jaringan serta masalah-masalah yang dapat diselesaikan dengan Program Dinamis.

2 Tujuan Pembelajaran dan Metode Pembelajaran NamaMatakuliah:IND-301 Penelitian Operasional II SKS: 3 Metode Pembelajaran Metode pemberian Tugas dan Evaluasi Kelas Responsi Praktikum Tugas Individu Tugas Kelompok Tugas Besar/ Proyek Kelas v v v v Learning Objectives yang diharapkan dicapai peserta 1. Mampu mendefinisikan state, stage dalam programa Dinamis Presentasi/ Seminar JenisKompetensi KU KP KL 1, 4, 5 2. Mampu mendefinisikan dan membedakan dan sistem antrian 3. Mampu menjelaskan dan mendefinisikan proses rantai Markov 4. Mampu menjelaskan dan mengidentifikasi model jaringan 1,4, 5 1, 5 1, 5 Pokok bahasan: 1. Programa Dinamis 2. Rantai Markov 3. Teori Antrian 4. Analisa Jaringan Referensi Wayne L. Winston, Operations Research : Applications and Algorithms, 3 rd edition, 1994 Pengajar: Kelas A B C D Dosen Y.M. Kinley Aritonang Carles Sitompul Cynthia Prithadevi Sani Susanto

3 Materi Bahasan: Minggu Tanggal Materi Tugas Referensi 1 18/08 22/08 Markov Chains Winston Ch /08 29/08 Markov Chains Winston Ch /09 05/09 Markov Chains Winston Ch /09 12/09 Queuing Theory Winston Ch /09 19/09 Queuing Theory Winston Ch /09 26/09 Queuing Theory Winston Ch /09 03/10 Queuing Theory Winston Ch UJIAN TENGAH SEMESTER 8 20/10 24/10 Deterministic DP Winston Ch /10 31/10 Deterministic DP Winston Ch. 20.5, 2.6, /11 07/11 Probabilistik DP Winston Ch /11 14/11 Probabilistik DP Winston Ch /11 21/11 Probabilistik DP Winston Ch /11 28/11 Network Model Winston Ch /12 05/12 Network Model Winston Ch. 8.3, 8.6 UJIAN AKHIR SEMESTER Detail Materi: 1. Markov Chains (Ch. 19) a. What is a stochastic process? (19.1) b. What is a markov chain? (19.2) c. N-Step transition probabilities (19.3) d. Classification of states in a MC (19.4) e. Steady-state probabilities and mean first passage times (19.5) f. Absorbing chains (19.6) g. Workforce planning models (19.7) 2. Queuing Theory (Ch. 22) a. Some queuing terminology (22.1) b. Modeling arrival and service processes (22.2) c. Birth-Death processes (22.3) d. M/M/1/GD/ / queuing system and queuing optimization model (22.4) e. M/M/1/GD/c/ queuing system (22.5) f. M/M/s/GD/ / queuing system (22.6) g. M/G/ /GD/ / and GI/G/ /GD/ / models (22.7) h. M/G/1/GD/ / queuing system (22.8) i. Finite source models (22.9) j. Exponential Queues in series and open queuing networks (22.10) k. M/G/s/GD/s/ system (BCC) (22.11)

4 3. Deterministic Dynamic Programming (Ch. 20) a. Introduction : Two puzzles (20.1) b. A network problem and characteristics of DP applications (20.2) c. An inventory problem (20.3) d. Resource allocation problem and knapsack problem (20.4) e. Equipment Replacement Problems (20.5) f. Formulating DP recursions : the aspects, examples 8, 9, 10, 11, 12, 13, 14 (20.6) g. Forward recursions (20.8) 4. Probabilistic Dynamic Programming (Ch. 21) a. Current stage costs uncertain, next period s state certain (21.1) b. A probabilistic Inventory model (21.2) c. Examples of probabilistic DP formulations : examples 5, 6, 7, 8, 9, 10 (21.4) 5. Networks Models (Ch 8) a. Basic definitions (8.1) b. Shortest path problems Dijkstra alg (8.2) c. Maximum flow problems: LP formulation, Ford-Fulkerson method, cut (8.3) d. Minimum spanning tree problems (8.6) Referensi: Wayne L. Winston, Operations Research : Applications and Algorithms, 3 rd edition, 1994 Evaluasi: UTS 35% UAS 35% Tugas 30% 1. UTS dan UAS bersifat open textbook only 2. Tiap dosen memberikan paling sedikit 2 buah nilai tugas (tidak ada jumlah maksimum) dimana paling sedikit 1 buah tugas berupa PR dan paling sedikit 1 buah tugas berupa quiz. 3. Untuk sebuah PR, nilai maksimum yang diberikan adalah 85 dan nilai minimum adalah 0 (bila tidak mengumpulkan PR). Untuk sebuah quiz, nilai maksimum adalah 100 dan nilai minimum adalah 0 (bila tidak mengikuti). Aturan Perkuliahan 1. Mahasiswa yang dianggap hadir dalam satu pertemuan adalah mahasiswa yang hadir penuh waktu. 2. Mahasiswa harus menghadiri minimal 80% dari tatap muka yang terselenggara. 3. Dilarang untuk titip tanda kehadiran dan/atau menandatangani daftar hadir untuk orang lain. Jika ada mahasiswa yang titip tanda kehadiran, maka mahasiswa yang titip tanda

5 kehadiran dan menandatangani daftar hadir untuk orang lain akan mendapatkan nilai E untuk mata kuliah ini. 4. Jika mahasiswa menandatangani kolom kehadiran pertemuan sebelumnya (yang sudah disilang oleh dosen), maka mahasiswa tersebut akan mendapatkan nilai E untuk mata kuliah ini. 5. Setiap tugas yang dibuat harus merupakan hasil kerja sendiri atau kelompok. Jika dosen menemukan tugas yang dikerjakan dengan cara mencontek tugas orang lain (kelompok lain, mahasiswa lain ataupun orang/sumber lain selain mahasiswa itu sendiri) maka mahasiswa/kelompok tersebut akan dikenakan sangsi berupa pembatalan kuliah (nilai kuliah menjadi E ). 6. Setiap mahasiswa diwajibkan menuliskan sumber pustaka yang digunakan dalam mengerjakan tugasnya. Cara penulisan sumber pustaka disesuaikan dengan aturan yang berlaku di Program Studi Teknik Industri (lihat Petunjuk Pelaksanaan Skripsi hal , yang dapat diunduh dari link berikut: Informasi Padlet: