Algoritma Criss-crosss dan Branch and Bound dalam Pemrograman Linier Integer, Studi Kasus: Produksi Pangan

Antonius Bima Murti Wijaya

Abstract


Dalam laporan analisis situasi pangan dan gizi tahun 2014 oleh badan ketahanan pangan dan penyuluhan Daerah Istimewa Yogyakarta terdapat 16 desa yang resiko pangan dan gisi tergolong waspada dan 26 desa yang resiko pangan dan gisi tergolong rawan, efisiensi penggunaan bahan baku pangan menjadi sangat penting peranannya. Efisiensi bahan baku bisa digunakan juga untuk mencapai keuntungan dalam industry makanan.

Dalam penelitian ini masalah pangan tersebut dipandan dan diformulasikan dengan menggunakan pemrograman linier yang diselesaikan dengan model integer. Algoritma criss-crosss yang dikombinasikan dengan algoritma branch and bound diusulkan dalam penyelesaian masalah integer linier programming. Penelitian ini berfokus pada penerapan kedua algoritma tersebut dalam studi kasus produksi makanan dan pencarian kondisi batasan yang sesuai.

Penelitian ini berhasil menerapkan penggabungan algoritma criss-crosss dan branch and bound. Penelitian ini mendefinisikan 4 batasan yang dapat diperhatikan untuk mengurangi pencabangan dalam pencarian nilai integer

Full Text:

PDF

References


Badan Ketahanan Pangan dan Penyuluhan (BKPP). 2014. analisis situasi pangan dan gizi tahun 2014 SeDIY, Yogyakarta , (http://bkpp.jogjaprov.go.id/download/index/3/ kategori/Data+dan+Informasi), diakses 17 januari 2016

Sundary, Beby. 2014. Penerapan Program Linier Dalam Optimasi Biaya Pakan Ikan Dengan Metode Simpleks (Studi Kasus Pt. Indojaya Agrinusa Medan, Informasi dan Teknologi Ilmiah (INTI), Volume : IV, No 3, (hlm. 156-161), LPPM Budi Darma medan

Okubo, Hitomi, Satoshi Sasaki, Kentaro Murakami3, Tetsuji Yokoyama1, Naoko Hirota4, Akiko Notsu5, Mitsuru Fukui and Chigusa Date. 2015. Designing optimal food intake patterns to achieve nutritional goals for Japanese adults through the use of linear programming optimization models, Nutrition Journal, DOI 10.118, (hlm. 1-10), BioMed Central.

Wijaya, Wenny.2015. Implementasi Metode Criss Cross Untuk Optimalisasi Pada Studi Kasus Produksi Roti Berdasarkan Biaya Energi Sebagai Biaya Produksi, Universitas Kristen Duta Wacana.

Wang, Shinjin, dan Ming Liu. 2011. A branch and bound algorithm for single-machine production scheduling integrated with preventive maintenance planning, International Journal of Production Research, Vol. 51, No. 3, (hlm. 491-506), Taylor & Francis

Kang, M and K.Yoon. 2011. An improved best-first branch-and-bound algorithm for unconstrained two-dimensional cutting problems, International Journal of Production Research Vol. 49, No. 15 (hlm. 4437–4455), Taylor & Francis

Akyüz, M. Hakan, I. Kuban Altınel, Temel Öncan. 2012. Location and allocation based branch and bound algorithms for the capacitated multi-facilityWeber problem , Ann Oper Res, 222:45–71, Springer

Oberdieck, Richard, MartinaW.H, Efstratios N. Pistikopoulos. 2014. A branch and bound method for the solution of multiparametric mixed integer linear programming problems, J Glob Optim,vol 59 (hlm. 527–543), Springer.

Melo, Wendel, Marcia Fampa , Fernanda Raupp. 2012. Integrating nonlinear branch-and-bound and outer approximation for convex Mixed Integer Nonlinear Programming, J Glob Optim vol 60 (hlm.373–389), Springer Science+Business Media New York

Wang, Lizhi. 2013. Branch-and-bound algorithms for the partial inverse mixed integer linear programming problem, J Glob Optim 55, (hlm. 491–506), Springer Science+Business Media New York

Bazaraa, Mokhtar S, John J. Jarvis, Hanif D. Sherali. 2011. Linear Programming and Network Flows, 4th Edition, willey

Dhal, Dipty R, P.K. Mishra. 2015. Linear Programming in Subsistence Agriculture, International Journal of Multidisciplinary Approach and Studies vol 2 no 4, (hlm. 143-150)

Bonates, Tiberius, nelson maculan. 2003. Performance evaluation of a family of criss-crosss algorithms for linear programming, International Transcation of Operational Research, vol 10, (hlm. 53-64), Blackwell

Csizmadia, Zsolt And Tibor Illés. 2006. New criss-crosss type algorithms for linear complementarity problems with sufficient matrices, Optimization Methods and Software, Vol. 21, No. 2(hlm. 247-266), Taylor& Franchis.

Achterberg, Tobias, Thorsten Koch, Alexander Martin. 2005. Branching rules revisited, Operations Research Letters, vol 33 (hlm.42 – 54), elsevier




DOI: http://dx.doi.org/10.14203/j.inkom.473

Refbacks

  • There are currently no refbacks.


INKOM - Jurnal Informatika, Sistem Kendali dan Komputer