Beberapa bulan ini, saya diajak teman untuk menyelam di dunia pertambangan. Ternyata, cukup banyak penelitian di bidang Operations Research (OR) yang diaplikasikan di pertambangan. Penelitian ini tidak sekadar penelitian di atas kertas. Akan tetapi, benar-benar diterapkan di dunia tambang. Saya sendiri melihat dan ikut berpartisipasi dalam penerapan model-model OR di tambang. Prinsip dan model OR […]
Tags: Logistics · Mathematical programming · mining · my life · Optimization · Scheduling
disalin ulang dari KIPMI Dalam kehidupan sehari-hari, tidak jarang kita memiliki keinginan-keinginan yang disertai keterbatasan. Sebagai contoh, keinginan untuk melahap semua hidangan pada sebuah resepsi pernikahan. Namun, keinginan ini dibatasi oleh keterbatasan perut masing-masing. Jika semua hidangan dilahap tanpa pertimbangan, bisa jadi bukan nikmat yang kita dapat, melainkan kelesuan dan penyesalan.
Tags: 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 […]
Tags: Metaheuristics · Optimization
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 […]
Tags: Linear Programming · Mathematical programming
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 […]
Tags: Integer Programming · Mathematical programming · Optimization