Optimisasi cutting stock dua dimensi pada lebar kolom website untuk pemasangan iklan

MUHAMMAD UMAR SAHID, Dr. Irwan Endrayanto, M.Sc.; Dr. Fajar Adi Kusumo, M.Si.

2016 | Skripsi | S1 MATEMATIKA

Perkembangan teknologi internet berpengaruh pada perkembangan dunia e-commerce, khususnya di bidang periklanan melalui media publikasi website. Iklan website menjadi media yang efektif dan efisien untuk menyebarkan informasi secara masif. Optimalnya pemasangan iklan pada suatu website setidaknya menguntungkan dua pihak, yaitu pihak pembuat iklan (Advertiser) dan pihak pembuat website (Publisher). Skripsi ini membahas bagaimana seorang Publisher dapat mengoptimalkan tampilan halaman website buatannya agar pemasangan iklan menjadi maksimal. Pemasangan iklan website dapat dipandang sebagai permasalahan cutting stock dua dimensi. Setiap iklan dikombinasikan dengan iklan lainnya untuk mendapatkan lebar kombinasi iklan fisibel. Metode pencarian kombinasi fisibel menggunakan Algoritma Wang yang diimprovisasi. Selanjutnya lebar dari kombinasi fisibel tersebut dijadikan acuan untuk menentukan lebar kolom optimal suatu website. Pembentukan model pada tujuan dan kendala permasalahan dijabarkan dalam skripsi ini. Pemodelan tersebut ditujukan agar fungsi estetika website tetap terjaga.

E-commerce is affected by the growth of internet technology, especially in the field of online advertising which using a website. Website ads is an effective and efficient way for publishing an information. Publishers and Advertisers has an optimum profit possibility when the web ads is optimum. This thesis explain about how the Publisher will get an optimum layout website for advertisement fit. Ads placement on website likes a constrained two-dimensional cutting stock problem. Each ad unit has a dimensions and it can be combined with each other by the improve Wang algorithm. Then, the feasible combination is used for finding an optimal website layout. The models of objective function and constrained problem are given. Both models are build for preserve the aesthetic value of advertising ads.

Kata Kunci : optimisasi, iklan website, cutting stock