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, 09.00 – 12.00
10208
B
Carles Sitompul
Rabu, 08.00 – 11.00
10206
C
Cynthia Prithadevi
Rabu, 11.00 – 14.00
10205
D
Sani Susanto
Rabu, 09.00 – 12.00
10212
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.
Tujuan Pembelajaran dan Metode Pembelajaran NamaMatakuliah:IND-301 Penelitian Operasional II Metode Pembelajaran Kelas
Responsi
Praktikum
SKS: 3
Metode pemberian Tugas dan Evaluasi Tugas Individu
Tugas Kelompok
v v v v “Learning Objectives” yang diharapkan dicapai peserta
Tugas Besar/ Proyek Kelas
Presentasi/ Seminar
JenisKompetensi KU
1. Mampu mendefinisikan state, stage dalam programa Dinamis
1, 4, 5
2. Mampu mendefinisikan dan membedakan dan sistem antrian
1,4, 5
3. Mampu menjelaskan dan mendefinisikan proses rantai Markov
1, 5
4. Mampu menjelaskan dan mengidentifikasi model jaringan
1, 5
KP
Pokok bahasan: 1. 2. 3. 4.
Programa Dinamis Rantai Markov Teori Antrian Analisa Jaringan
Referensi rd
Wayne L. Winston, Operations Research : Applications and Algorithms, 3 edition, 1994
Pengajar:
Kelas
Dosen
A
Y.M. Kinley Aritonang
B
Carles Sitompul
C
Cynthia Prithadevi
D
Sani Susanto
KL
Materi Bahasan: Minggu 1 2 3 4 5 6 7
Tanggal 18/08 – 22/08 25/08 – 29/08 01/09 – 05/09 08/09 – 12/09 15/09 – 19/09 22/09 – 26/09 29/09 – 03/10
Materi Tugas Referensi Markov Chains Winston Ch. 19.1 – 19.3 Markov Chains Winston Ch. 19.4 – 19.5 Markov Chains Winston Ch. 19.5 – 19.6 Queuing Theory Winston Ch. 22.1 – 22.3 Queuing Theory Winston Ch. 22.4 -22.6 Queuing Theory Winston Ch. 22.7 – 22.9 Queuing Theory Winston Ch. 22.10 – 22.11 UJIAN TENGAH SEMESTER
8 9 10 11 12 13 14
20/10 – 24/10 27/10 – 31/10 03/11 – 07/11 10/11 – 14/11 17/11 – 21/11 24/11 – 28/11 01/12 – 05/12
Deterministic DP Deterministic DP Probabilistik DP Probabilistik DP Probabilistik DP Network Model Network Model UJIAN AKHIR SEMESTER
Winston Ch. 20.1 – 20.4 Winston Ch. 20.5, 2.6, 20.8 Winston Ch. 21.1 – 21.2 Winston Ch. 21.4 Winston Ch. 21.4 Winston Ch. 8.1 – 8.2 Winston Ch. 8.3, 8.6
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)
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, 3rd edition, 1994
Evaluasi: UTS UAS Tugas
35% 35% 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
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. 18-25, yang dapat diunduh dari link berikut: https://drive.google.com/file/d/0By_pTAydRPBWMGV2aERLaVRpSk0/edit?usp=sharing
Informasi Padlet: http://padlet.com/ieunpar_8th/ieunpar_ind301