Komarudin / Statistics /
Suatu hari seorang kawan (ahli biologi) menanyakan tentang ‘fractional factorial design’. Tema ini memang pernah saya pelajari kira-kira sepuluh tahun yang lalu (kredit to Pak Boy Nurtjahyo). Akan tetapi, ingatan saya sudah mulai berkarat. Saya jawab besok kita bisa berdiskusi di tempat saya. Itulah salah satu trik jitu dan ampuh. Saya coba review lagi sebelum menjelaskannya […]
——————————————————————————————————————————————————– Disclamer: posting-posting di blog ini hanya mewakili saya pribadi dan tidak mewakili institusi UI terutama pada postingan berikut. ——————————————————————————————————————————————————– Sewaktu saya masih jadi setuden di UI, saya banyak berinteraksi dengan rekan-rekan dengan berbagai macam pemahaman Islam. Salah satu pemahaman yang sangat-amat-berbahaya-sekali adalah pemahaman takfiri. Pemahaman takfiri ini bisa membawa kepada perbuatan terorisme. Ciri pemahaman takfiri […]
Komarudin / Metaheuristics, Optimization /
Masih ingatkah anda pelajaran sekolah dulu tentang permutasi? Permutasi berkaitan dengan mengatur urutan benda atau objek. Misalkan kita punya tiga buah objek, yakni {E,J,K}, maka permutasi yang mungkin ada enam, yakni EJK, EKJ, JEK, JKE, KEJ, dan KJE. Kita biasa menghitung jumlah permutasi dengan factorial. Yakni karena jumlah objek jika ada 3, maka jumlah permutasi […]
Komarudin / Linear Programming, Mathematical programming /
Walaupun solusi global optimum dapat tercapai (seperti disebutkan di post ini), ada keadaan ketika algoritma simpleks mengalami kemacetan. Ada dua istilah yang berkaitan dengan keadaan ini, yakni degeneracy dan cycling. Pada postingan ini, saya akan menjelaskan kedua istilah tersebut dan memaparkan varian dari simpleks yang dapat mengatasinya. Degeneracy terjadi ketika dua iterasi yang berurutan memiliki […]
Komarudin / Integer Programming, Mathematical programming, Optimization /
Selain programa linier, bidang operations research mempunyai satu model umum yang sangat sering dipakai. Model ini adalah model programa linier dengan tambahan kendala integer yang biasa disebut dengan Integer programming (IP). Kendala integer yang dimaksud adalah kendala di mana beberapa (atau semua) variabel keputusan harus bernilai angka integer. Metode dasar yang dapat digunakan untuk menyeleseikan […]
Komarudin / Decision science, Linear Programming /
Sering kali kita dihadapkan persoalan membandingkan kinerja (efisiensi) dari beberapa unit bisnis (Decision making units, DMUs) yang hampir seragam. Jika kita hanya tertarik untuk membandingkan kinerja DMUs dengan satu jenis ukuran output dan satu jenis ukuran input, maka perhitungan kinerja menjadi sederhana (kinerja = output/input)* dan membandingkan kinerja akan menjadi mudah. Akan tetapi, tidak sedikit […]
Komarudin / Linear Programming, Mathematical programming, Optimization /
Pada postingan sebelumnya, kita telah membahas secara singkat tentang algoritma simplex. Akan tetapi, ketika fase initialization, kita mengasumsikan bahwa nilai solusi feasible dapat dicapai dengan mudah. Hal ini tidak berlaku umum. Terkadang kita membutuhkan beberapa iterasi tambahan di awal sebagai langkah mendapatkan solusi awal feasible.
Komarudin / Simulation, Statistics /
Angka random berperan sangat penting untuk melaksanakan simulasi yang melibatkan ketidakpastian. Selain angka random uniform, seringkali kita membutuhkan angka random yang terdistribusi probabilitas tertentu. Hal ini dikarenakan proses/sistem yang ingin kita modelkan mengikuti pola distribusi tertentu. Di dunia teknik industri, simulasi biasanya dilakukan dengan alat bantu komputer. Simulasi digunakan untuk memodelkan sistem antrian, manufaktur, realibilitas […]
Komarudin / Metaheuristics, Optimization /
Sebagai orang yang hidup di lingkungan fakultas teknik, saya sering membaca atau mendengar rekan-rekan saya menghadapi permasalahan optimasi nonlinear kontinyu. Seperti namanya, permasalahan ini memiliki tiga karakteristik, yakni optimasi, nonlinear dan kontinyu. Kata ‘optimasi’ mengisyaratkan bahwa kita diminta untuk mencari nilai dari variabel-variabel tertentu sehingga suatu fungsi tujuan dapat mencapai nilai minimumnya. Kata ‘nonlinear’ memberi […]
Komarudin / Linear Programming, Mathematical programming /
Berawal ketika menonton ceramahnya Prof. Trick di sini, saya tertarik dengan konsep algoritma simpleks parallel. Sudah maklum bahwasanya algoritma branch and bound sangat mudah dijalankan secara parallel. Percabangan dalam branch and bound dapat dijalankan secara parallel karena hampir tidak ada interaksi resource (data) dengan percabangan yang lain. Akan tetapi, Prof. Trick mengisyaratkan algoritma simpleks sendiri […]
Komarudin / Forecasting, Statistics /
Sewaktu saya kecil, ketika dunia dalam berita satu-satunya tontonan, ramalan (sekarang prakiraan) cuaca selalu ditampilkan di akhir acara [1]. Tetapi saat ini, prakiraan cuaca tampaknya tidak lagi populer di Jakarta. Mungkin saat ini perubahan cuaca tidak terlalu mempengaruhi kehidupan di Jakarta. Tetapi di Eropa, prakiraan cuaca adalah menu wajib sebelum kita keluar rumah karena kita […]
Komarudin / Scheduling /
Seperti telah saya singgung di post terdahulu, penjadwalan produksi adalah suatu kegiatan yang sangat penting pada perusahaan manufaktur. Model terdahulu, yakni flow shop scheduling juga dapat diaplikasikan pada perusahaan atau kegiatan jasa. Tetapi seperti telah disebutkan, urutan proses di mesin tiap job (pekerjaan) haruslah sama. Sebagai contoh, kegiatan foto kopi, periklanan, restoran, dan lain-lain. Jika […]
Komarudin / Scheduling /
Penjadwalan produksi merupakan aktivitas yang tak terpisahkan dengan aktivitas-aktivitas lain lantai produksi. Penjadwalan merupakan pengaturan jumlah dan tipe produksi yang akan dilaksanakan dalam kurun waktu tertentu. Selain itu, penjadwalan juga berhubungan dengan waktu peggunaan fasilitas dan bahan material untuk pelaksanaan produksi.
Plant Layout Problem (Tata Letak Pabrik, TLP) atau yang lebih populer dengan Unequal-Area Facility Layout Problem (UA-FLP) adalah permasalahan optimasi dalam tata letak fasilitas. Mata kuliah TLP adalah salah satu momok di kebanyakan mahasiswa teknik industri. Saya sendiri berhasil mendapatkan nilai pas lulus ketika kuliah dulu. 😛 Dalam UA-FLP diasumsikan ada sebuah fasilitas dengan panjang […]
Vehicle Routing Problem (VRP) merupakan permasalahan optimasi penentuan rute dengan keterbatasan kapasitas kendaraan. Pada permasalahan ini, ada sebuah depot awal dan sejumlah n tempat untuk dikunjungi dengan demand yang dapat berbeda-beda. Sebuah kendaraan diharapkan untuk memenuhi permintaan setiap tempat tersebut dari depot.
