Pemrograman tujuan

Cabang dari optimisasi multiobjektif

Pemrograman tujuan (bahasa Inggris: Goal programming; disingkat dengan GP), adalah sebuah metode optimisasi multiobjektif dalam bidang analisis keputusan multi-kriteria (multi-criteria decision analysis, MCDA). Metode ini dapat dianggap sebagai perumuman dari pemrograman linear, agar dapat menangani beberapa objektif secara serentak yang umumnya saling berkonflik. Contoh permasalahan ini dapat berupa mencari solusi yang dapat meningkatkan keuntungan bersih sekaligus mengurangi besarnya ongkos usaha. Menggunakan informasi target nilai yang ingin dicapai setiap objektif, GP melakukan optimisasi dengan meminimumkan besar penyimpangan-penyimpangan yang tidak diinginkan solusi dengan nilai target-target tersebut. Fungsi objektif dalam GP disebut dengan fungsi pencapaian, dan digunakan untuk menghampiri preferensi pengambil keputusan terkait caranya meminimumkan penyimpangan-penyimpangan tersebut. Fungsi ini dapat bernilai skalar maupun vektor, tergantung varian GP yang digunakan.

Model GP menggunakan filosofi satisficing ketimbang optimising dalam pengambilan solusi.[1] GP dapat digunakan untuk melakukan analisis terkait: daftar sumber daya yang diperlukan untuk memenuhi suatu kumpulan objektif, besarnya ketercapaian (atau kompromi) setiap objektif yang dihasilkan suatu kombinasi sumber daya, dan solusi dominan dari berbagai kendala dan tingkat kepentingan setiap objektif. Saat ini, GP telah diterapkan dalam pemilihan portofolio,[2] perencanaan agrikultur,[3] penjadwalan,[4] dan banyak lagi.

Sejarah

sunting

Formulasi model GP paling awal diperkenalkan oleh Charnes et al. dalam permasalahan menentukan kompensasi untuk manajer.[5] Walaupun pada saat itu model dianggap sebagai adaptasi dari pemrograman linear (LP), formulasi tersebut menampilkan konsep "regresi terbatas" yang menjadi dasar minimisasi dalam GP.[6] Istilah goal programming baru muncul pada buku teks oleh Charnes dan Cooper pada tahun 1961 -- walau model masih disajikan sebagai perumuman pemrograman linear (LP) untuk menyelesaikan masalah LP yang infeasible (tidak memiliki solusi).[7] Pengembangan model GP lebih lanjut yang dilakukan oleh oleh Ijiri,[8] Lee,[9] dan Ignizio,[10] membuat model ini menjadi umum digunakan sebagai alat riset operasi.

Pada perkembangannya, salah satu aspek yang membuat model GP menjadi pilihan metode MCDA/MCDM yang umum digunakan, adalah faktor formulasi yang sederhana dan kemiripan dengan model LP.[11] Dalam masa ini pula, berbagai varian GP juga dikembangkan untuk menyelesaikan masalah dalam banyak bidang. Akan tetapi banyak kritik disampaikan terkait GP pada tahun 1980-an, yang oleh sebagian pihak dianggap terjadi karena kesalahan mendasar yang disebabkan oleh kurangnya pemahaman praktek MCDA/MCDM.[12][13] Perdebatan terkait fundamental model GP selanjutnya menghasilkan publikasi buku teks oleh Romero,[14] yang menunjukkan masalah yang terjadi lebih diakibatkan oleh praktik pemodelan yang buruk, dan memberikan praktik-praktik GP yang baik.[15]

Schniederjans merangkum perkembangan GP sampai tahun 1995, dan mencatat bibliografi banyak artikel yang berkaitan dengan GP.[16] Selain itu, Jones dan Tamiz memberikan bibliografi serta deskripsi untuk artikel periode 1990-2000.[17] Sebuah buku teks tahun 2010 oleh Jones dan Tamiz berisi penjelasan komprehensif terkait metode GP yang terbaru.[18]

Bentuk dasar

sunting

Karena model GP dibuat dari adaptasi model pemrograman linear (LP), perumusan model GP dapat dihasilkan dari mengubah notasi dan asumsi-asumsi model LP. Pada model LP, rumusan model dapat dinyatakan dalam bentuk kanonik sebagai

 

Pada bentuk di atas,   menyatakan banyaknya kendala,  disebut variabel keputusan, dan   disebut fungsi objektif. Fungsi linear menyatakan persamaan kendala ke- , yang dapat bernilai lebih besar (memiliki deviasi positif) daripada nilai target  . Dengan bantuan aritmetika dasar, model LP tersebut juga dapat menyertakan kendala dalam bentuk "kurang dari" dan "sama dengan." Akan tetapi, terlepas dari jenis kendala yang digunakan, model LP hanya mempertimbangkan solusi yang memenuhi semua kendala. Ketika kendala-kendala dalam model LP tidak semuanya dapat saling dipenuhi, model LP disebut infeasible dan tidak memiliki solusi. Agar tetap menghasilkan solusi yang wajar dalam kondisi tersebut, Charnes dan Cooper menganggap masing-masing kendala[note 1] yang menyusun model LP sebagai sebuah fungsi:[7] Fungsi-fungsi ini dianggap sebagai sebuah tujuan (goal) yang perlu dipenuhi agar menghasilkan solusi feasible. Dengan kata lain, solusi feasible dihasilkan ketika  . Pada keadaan hal tersebut tidak mungkin terjadi, solusi "terbaik" selanjutnya adalah solusi yang terletak sedekat mungkin dengan tujuan-tujuan yang ditetapkan, dan dapat dicari dengan melakukan optimisasi dengan   disebut variabel deviasi positif dan   disebut variabel deviasi negatif. Variabel   digunakan untuk menyatakan banyaknya tujuan yang dipertimbangkan model. Bentuk di atas selanjutnya menjadi dasar dari model GP.[19] Kendala-kendala pada model GP yang melibatkan variabel-variabel deviasi disebut dengan kendala lunak (soft constraint, juga disebut goal constraint). Istilah 'kendala lunak' digunakan untuk membedakannya dengan kendala pada model LP, yang selanjutnya dirujuk sebagai kendala tegas (hard constraint). Kendala tegas dapat disertakan dalam model GP namun disarankan tidak dalam jumlah yang banyak. Penggunaan kendala tegas yang berlebihan dapat meniadakan solusi-solusi alternatif yang mungkin menarik bagi pengambil keputusan. Tanpa mengurangi keumuman, semua kendala pada model GP dalam artikel ini dianggap sebagai kendala lunak -- dengan kata lain,  .

Lebih lanjut, fungsi   pada bentuk di atas disebut dengan fungsi pencapaian, untuk membedakannya dengan model LP. Fungsi ini hanya menyertakan variabel-variabel deviasi yang ingin diminimumkan dan tidak melibatkan variabel-variabel keputusan.[note 2] Variabel-variabel deviasi dapat dihasilkan dari   menggunakan hubungan

 dan

 

Pendefinisian variabel-variabel deviasi di atas mengartikan sebuah kendala tidak dapat mengalami pencapaian melebihi target (nilai deviasi positif  ) sekaligus pencapaian dibawah target (nilai deviasi  ) secara bersamaan.

Varian

sunting

Model GP dapat diklasifikasikan ke dalam beberapa varian, yang masing-masing dicirikan oleh metrik jarak yang mendasari atau fungsi utilitas yang berbeda. Tiga varian umum dari model GP akan dideskripsikan di sini.[17]

GP Berbobot

sunting

Pada varian model GP yang pertama, fungsi pencapaian akan mengukur jumlah berbobot besar penyimpangan yang tidak diinginkan dari nilai targetnya. Bobot tersebut disesuai dengan ukuran kepentingan relatifnya bagi pengambil keputusan. Metrik jarak yang mendasari model ini adalah jarak Manhattan. Varian ini dikenal sebagai GP berbobot (weighted GP atau non-preemptive GP) dan selanjutnya disingkat dengan WGP. Formulasi WGP dengan   tujuan dapat dinyatakan sebagai

 

Konstanta   dan   masing-masing menyatakan bobot (bernilai non-negatif) untuk variabel-variabel deviasi dalam fungsi pencapaian. Bobot akan diberi nilai nol jika pengambil keputusan menganggap variabel deviasi yang bersangkutan tidak penting untuk diminimumkan. Setiap variabel deviasi dalam fungsi pencapaian selanjutnya perlu dinormalisasi agar memiliki satuan ukuran yang sama. Beberapa pilihan normalisasi dapat dilihat di bagian Normalisasi.

Model WGP digunakan ketika semua tujuan dapat dibandingkan secara langsung, dan pengambil keputusan bersedia dan mampu memberikan bobot yang mencerminkan kepentingan relatif dari tujuan-tujuan dalam situasi tersebut. Selain itu, WGP sebaiknya digunakan ketika pengambil keputusan tertarik pada solusi yang memberikan total deviasi terbobot terkecil dari tujuan-tujuan, dan bukan keseimbangan dari keseluruhan pencapaian tujuan-tujuan tersebut. Dalam situasi seperti ini, WGP merupakan alat yang ampuh yang tidak hanya memberikan solusi, namun juga memberikan informasi mengenai tarik-ulur (trade-off) antar tujuan-tujuan.

GP Leksikografik

sunting

Varian umum lain dari GP dihasilkan ketika variabel deviasi ditetapkan ke dalam sejumlah tingkat prioritas, lalu diminimumkan secara berurutan (leksikografis). Lebih spesifik, minimisasi dilakukan bertahap dari prioritas tertinggi ke terendah, sambil mempertahankan nilai minimum yang dicapai oleh semua minimisasi pada tahap-tahap sebelumnya. Varian GP ini dikenal sebagai model GP leksikografik (lexicographic GP atau pre-emptive GP) dan selanjutnya akan dirujuk dengan LGP. Varian LGP diperkenalkan dan dikembangkan (terutama) oleh Ijiri,[8] Lee,[9] dan Ignizio.[20]

Model LGP dapat dituliskan sebagai berikut:

 

Model ini memiliki   tingkat prioritas, dan   tujuan. Fungsi pencapaian   adalah fungsi bernilai vektor terurut dari   tingkat prioritas tersebut. Setiap kendala tegas ditempatkan, berdasarkan konvensi, pada tingkat prioritas pertama. Fungsi   umumnya (dalam setiap tingkat prioritas) memiliki bentuk

 

dengan   dan   menyatakan bobot relatif intra-prioritas. Seperti WGP, bobot bernilai nol diberikan pada variabel-variabel deviasi yang tidak penting untuk diminimumkan. Ketika variabel-variabel deviasi pada suatu tingkat prioritas memiliki satuan pengukuran yang berbeda, teknik-teknik normalisasi WGP dapat diterapkan agar aritmatika wajar dilakukan.

Model LGP adalah varian yang paling banyak diperdebatkan dalam aspek fungsi utilitas yang mendasarinya. Romero[14] memberikan diskusi tentang topik ini serta praktik-praktik pemodelan ketika menggunakan pemrograman tujuan leksikografis. Varian ini digunakan ketika pengambil keputusan memiliki tujuan-tujuan yang dapat diurutkan secara alami, dan bukan yang berbentuk perbandingan relatif. Hal ini juga digunakan ketika pengambil keputusan tidak dapat, atau tidak mau memberikan kepentingan relatif yang relevan, dari tujuan-tujuan dengan menggunakan bobot. Pemrograman tujuan leksikografis secara historis merupakan varian pemrograman tujuan yang paling banyak digunakan.[21]

GP Chebyshev

sunting

Varian lain yang kurang banyak digunakan tetapi secara teoritis signifikan adalah varian GP Chebyshev, juga dikenal sebagai GP Minmax. Dalam varian ini, model akan memimumkan nilai deviasi terbesar dari kumpulan deviasi-deviasi, bukan jumlah dari deviasi-deviasi itu sendiri. Formulasi aljabar dari model GP Chebyshev diberikan sebagai:

 

Model tersebut mempertimbangkan   tujuan. Konstanta bobot relatif   dan  , dan normalisasi  , memiliki sifat yang sama dengan yang telah disampaikan pada varian WGP. Akan tetapi, berbeda dengan WGP, GP Chebyshev meminimumkan nilai deviasi terbesar, ketimbang total nilai deviasi. Akibatnya, GP Chebyshev sebisa mungkin akan menghasilkan keseimbangan antar besar penyimpangan pada setiap tujuan. Pengambil keputusan sebaiknya menggunakan GP Chebyshev jika kendala-kendala mereka didefinisikan dalam aspek keseimbangan dan keadilan.

Normalisasi

sunting

Dalam proses penyelesaian model GP, peran variabel-variabel deviasi dalam fungsi pencapaian perlu dinormalisasi. Normalisasi menyebabkan variabel-variabel deviasi memiliki satuan dan magnitudo yang sama, sehingga perhitungan antar variabel-variabel deviasi masuk akal dilakukan dan hasilnya dapat dibandingkan. Akan tetapi, ada banyak pilihan metode normalisasi beserta untung-rugi dalam menggunakan mereka; pilihan yang sesuai tergantung pada situasi masalah yang terjadi dan preferensi pengambil keputusan.

Metode normalisasi pada bagian ini difokuskan pada varian GP berbobot. Walaupun demikian, konsep setiap normalisasi dapat diterapkan atau disesuaikan untuk banyak varian model GP lainnya. Menggunakan masalah WGP di bawah ini sebagai contoh

 

Berikut adalah beberapa teknik normalisasi yang umum dilakukan.[22][23]

Normalisasi persentase

sunting

Normalisasi ini akan menskala setiap variabel deviasi sehingga kontribusinya di fungsi pencapaian menyatakan persen penyimpangan dari nilai target yang ditetapkan. Secara matematis, fungsi pencapaian pada model di atas akan berubah menjadi

 

Normalisasi jenis ini mudah diterapkan dan konsep total persentase penyimpangan sederhana untuk diartikan. Akan tetapi, metode ini tidak cocok jika pengambil keputusan ingin membandingkan secara langsung beberapa tujuan yang diukur dalam unit satuan yang sama. Sebagai contoh, misalkan masalah GP dengan dua tujuan berikut yang dinyatakan dalam satuan rupiah:

 

Menerapkan normalisasi persentase akan menghasilkan fungsi pencapaian yang mengartikan penyimpangan seribu rupiah dari tujuan pertama, setara dengan setengah penyimpangan seribu rupiah dari tujuan kedua. Sudut pandang ini benar jika persentase penyimpangan yang ingin dibandingkan, namun tidak sesuai jika penyimpangan kedua tujuan dibandingkan dalam satuan rupiah. Beberapa masalah lain terkait normalisasi adalah formulasinya yang tidak kokoh (robust), karena perubahan nilai target akan menghasilkan persentase penyimpangan yang berbeda (walaupun besar penyimpangannya sama); tidak dapat digunakan ketika target bernilai nol; dan perlu modifikasi pada fungsi pencapaian untuk target-target bernilai negatif.[24]

Normalisasi nol-satu

sunting

Normalisasi nol-satu akan menskala setiap variabel deviasi agar bernilai diantara 0 sampai 1 dalam fungsi pencapaian. Dengan kata lain, normalisasi ini mengukur penyimpangan terburuk yang dapat terjadi untuk setiap variabel deviasi. Suatu nilai batas yang realistis dapat ditetapkan bagi variabel deviasi yang unbounded (tidak terbatas). Fungsi pencapaian pada model akan berubah menjadi

 

dengan masing-masing nilai   didapatkan dari optimisasi satu-objektif (model LP standar) dari kendala-kendala model GP di atas. Variasi lain dari normalisasi ini adalah membagi setiap variabel deviasi dengan rentang nilainya. Hal ini mengakibatkan fungsi pencapaian memiliki bentuk

 

Metode ini cocok pada kasus permasalahan dengan setiap objektif memiliki interval nilai yang jelas, dan setiap solusi pada ruang solusi ingin diperhatikan pengambil keputusan. Tapi, tujuan yang tidak terbatas (tidak memiliki batas penyimpangan terburuk), atau masalah dengan banyak ruang solusi yang unbounded, dapat menghasilkan solusi-solusi yang tidak relevan ketika menggunakan normalisasi ini. Disamping itu, normalisasi nol-satu memerlukan optimisasi satu-objektif sebanyak variabel deviasi yang disertakan dalam fungsi pencapaian. Hal ini mungkin tidak praktis pada masalah yang kompleks dengan waktu komputasi yang lama.

Normalisasi Euklides

sunting

Pada beberapa kasus, model GP perlu mengukur jarak geometris antara nilai suatu tujuan dengan targetnya, ketimbang mengukur besar deviasi antara keduanya. Sebagai contoh, titik   pada tujuan pertama, akan memiliki jarak geometris sebesar   dari target  . Perubahan koefisien normalisasi dalam tujuan ini tidak akan mengubah jarak geometris tersebut. Oleh karena itu, normalisasi perlu dilakukan agar setiap variabel deviasi dapat mengukur jarak Euklides nilai tujuan dari targetnya.[23] Untuk contoh masalah GP di atas, fungsi pencapaian pada model akan berubah menjadi Normalisasi Euklides kokoh secara komputasi; karena dapat dilakukan untuk setiap tujuan dan nilai target, dan tidak memerlukan optimisasi atau perhitungan yang kompleks untuk mendapatkan konstanta normalisasi. Akan tetapi, dua jenis permasalahan terkait metode ini terlihat jelas dari fungsi pencapaian yang dihasilkan. Pertama, normalisasi ini tidak mempertimbangkan nilai target sehingga menghasilkan konstanta yang rendah untuk tujuan ke-3 dan ke-4. Sedangkan permasalahan kedua, berbeda dengan kedua normalisasi sebelumnya, nilai optimal yang dihasilkan oleh fungsi pencapaian tidak memiliki makna yang mudah diintepretasikan. Karena dua hal tersebut, normalisasi ini sebaiknya digunakan untuk kasus permasalahan yang tidak praktis untuk menggunakan normalisasi persentase maupun nol-satu.[25]

Normalisasi lainnya

sunting

Terdapat beberapa normalisasi lainnya yang dipertimbangkan dan digunakan dalam literatur. Normalisasi penjumlahan akan membagi masing-masing variabel deviasi dengan jumlah mutlak koefisien kendala lunak.[24] Pada contoh masalah, variabel   akan dinormalisasi menjadi

 

Metode ini memiliki pembagi yang lebih besar daripada metode Euklides dan terbukti lebih baik ketika menskalakan masalah yang sangat tidak dapat dibandingkan. Metode ini sama kokohnya dengan metode Euklides, namun tidak memberikan makna berarti pada nilai fungsi pencapaian. Lebih lanjut, Tamiz dan Jones mengembangkan metode hibrida untuk menentukan jenis normalisasi -- Euklides atau penjumlahan -- yang cocok untuk setiap tujuan dalam model.[26] Di lain pihak, Romero membahas metode yang menggabungan normalisasi persentase dan Euklides, dan konsekuensi dari penggunaannya.[23]

Restorasi solusi

sunting

Filosofi yang mendasari model GP adalah teori Simon tentang satisficing.[27][28] Filosofi ini diterapkan dengan mencoba sebisa mungkin memenuhi sekumpulan nilai target yang ditetapkan oleh pengambil keputusan. Akan tetapi, model GP yang juga mencakup elemen-elemen dari filosofi optimising, karena dikembangkan dari sudut pandang pemrograman linear. Secara matematis, model GP merupakan sebuah optimasi tunggal atau serangkaian optimasi yang saling terkait. Menggabungkan kedua filosofi pengambilan keputusan mengakibatkan model GP dapat menghasilkan solusi tak-efisien Pareto -- yakni, solusi dengan nilai satu atau lebih objektif yang dapat dibuat lebih baik, tanpa membuat nilai objektif lain pada solusi tersebut menjadi lebih buruk.[29]

Beberapa metode telah dikembangkan untuk mendeteksi dan memperbaiki solusi tak-efisien Pareto yang dihasilkan model GP. Sebelum metode restorasi dapat dilakukan, setiap tujuan harus dijaga agar nilainya tidak mengalami degradasi. Hal ini dapat dicapai dengan menempatkan batas atas atau bawah pada variabel deviasi. Sebagai contoh, misalkan masalah LGP

 

menghasilkan solusi (yang mungkin tak-efisien Pareto) dengan variabel-variabel deviasi bernilai

 

Nilai tujuan-tujuan yang dihasilkan model dapat dijaga dengan menambahkan kendala-kendala berikut pada kendala model tersebut

 

Dengan adanya batasan-batasan ini, setiap perbaikan dalam tujuan apapun akan menjadi langkah Pareto yang dapat diterima menuju batas efisien. Mungkin terdapat banyak solusi pada batas efisien yang merupakan hasil dari proses restorasi. Metode restorasi yang baik akan memilih satu titik di antara sekumpulan solusi tersebut yang optimal sehubungan dengan preferensi DM. Ada beberapa metode restorasi yang mungkin dilakukan, dan diuraikan di bawah ini.[30]

Restorasi langsung

sunting

Pada metode ini, variabel-variabel deviasi yang tidak diperhatikan pada setiap tujuan dalam penyelesaian model GP akan dimaksimumkan.[14][31][32] Hal ini dilakukan dengan menambahkan satu prioritas tambahan pada fungsi pencapaian LGP, atau dengan mengonversi varian WGP menjadi LGP dengan dua tingkat prioritas. Sebagai contoh, fungsi pencapaian pada contoh di atas berubah menjadi (dengan asumsi ketiga tujuan tak-efisien),

 

Metode ini akan memastikan solusi yang dihasilkan bersifat efisien Pareto, asalkan model masalah awal terbatas Pareto -- tidak ada tujuan yang selalu dapat dibuat menjadi lebih baik. Akan tetapi, restorasi ini tidak mempertimbangkan bobot relatif pada setiap variabel deviasi.

Restorasi berbasis preferensi

sunting

Pada metode ini, variabel-variabel deviasi yang tidak diperhatikan akan dimaksimumkan, dengan cara yang berbeda dengan restorasi langsung. Restorasi ini menggunakan kembali bobot-bobot relatif dan/atau tingkat prioritas yang digunakan model awal.[33] Sebagai contoh, restorasi berbasis preferensi untuk pencapaian pada contoh di atas adalah

 

Metode ini memastikan kontinuitas preferensi, baik di-bawah maupun di-atas nilai target, sehingga memastikan solusi efisien Pareto yang ditemukan sesuai dengan preferensi awal pengambil keputusan.

Restorasi interaktif

sunting

Dalam metode ini, serangkaian tujuan yang tidak efisien disajikan kepada pengambil keputusan. Selanjutnya mereka diminta untuk memilih tujuan yang paling mendesak untuk diperbaiki. Proses ini berlanjut secara berulang hingga solusi yang efisien dihasilkan.[33] Restorasi interaktif mempertimbangkan fakta bahwa preferensi pengambil keputusan dapat tidak kontinu. Hal ini sering terjadi dalam penerapan model GP, sebagai contoh ketika beberapa tujuan mewakili standar yang harus dipenuhi (persyaratan hukum, standar lingkungan, dll.) sementara yang lain mewakili keinginan pengambil keputusan (biaya rendah, keuntungan tinggi, dll.). Metode restorasi interaktif memiliki keuntungan dalam melibatkan pengambil keputusan dalam proses restorasi. Sebagai akibatnya, restorasi ini juga termasuk dalam metode multi-objektif interaktif.[34] Untungnya, jumlah iterasi interaktif yang diperlukan untuk memperbaiki efisiensi solusi umumnya kecil.[33]

Perumuman

sunting

Dalam model GP, sifat matematis dari tujuan dan/atau variabel keputusan, maupun hubungan antar keduanya, dapat diperumum menyesuaikan masalah nyata yang diteliti. Model yang dihasilkan ini berbeda dengan model-model dalam bagian Varian, yang mencatat variasi metrik dan fungsi utilitas model yang umum. Pada kenyataannya, banyak implementasi model GP disusun dari gabungan dari dua atau lebih variasi, dan dapat memiliki beberapa nama berbeda. Berikut adalah beberapa perumuman model GP secara garis besar.[17][35][36]

GP Interval

sunting

GP interval adalah salah satu cara tertua untuk memperbesar struktur preferensi dalam model GP. Charnes dan Collomb (1972) mengusulkan sebuah model untuk memperlonggar syarat setiap nilai target dapat didefinisikan dengan pasti.[37] Dalam model ini, mereka memungkinkan pengambil keputusan untuk menentukan interval kepuasan dan menetapkan penalti untuk nilai deviasi yang tidak termasuk dalam interval tersebut.

Metode ini berdasar pada LP interval, dengan suatu nilai batas bawah   dan suatu nilai batas atas   menjadi batas interval untuk nilai ekspresi di ruas-kanan; secara matematis:

 

Bentuk GP interval yang bersesuaian dapat dihasilkan dengan menggunakan dua pasang variabel deviasi:

 

Variabel deviasi   dan   perlu diminimumkan dalam fungsi pencapaian, sedangkan variabel deviasi yang lain diperbolehkan mengambil nilai yang dihasilkan dari hasil optimasi.[38] GP Interval dapat digunakan untuk menyelesaikan banyak masalah formulasi yang umumnya digunakan untuk mengkritik model-model GP, seperti penetapan besar nilai (yang spefisik) target untuk setiap tujuan.[39]

Dalam aspek teoritis, pembaca dapat membaca bukti-bukti dasar yang diberikan oleh Charnes dan Cooper.[40] Beberapa penelitian juga telah dilakukan terkait penggunaan interval pada nilai pembobotan dan/atau target,[41] penggunaan relasi preferensi,[42] dan penggunaan analisis sensitivitas.[43] Sedangkan beberapa penelitian lain telah dilakukan untuk merangkum dan menyatukan banyak macam penggunaan GP interval.[44][45]

GP Samar

sunting

GP Samar (fuzzy GP) salah satu cara selain GP Interval untuk menangani ketidakpastian nilai dalam model GP. Ketidakpastian ini umumnya berhubungan dengan besar nilai target  , namun juga dapat dikembangkan untuk aspek-aspek GP yang lain seperti struktur prioritas. Konsep GP samar didasarkan pada fungsi keanggotaan samar (fuzzy membership function) dalam teori himpunan samar,[46] menyatakan besar bobot maupun rentang realisasi nilai tujuan. Sebagai contoh, jika kita ingin memaksimumkan fungsi keuntungan pada rentang nilai lima sampai dengan enam juta rupiah, kita dapat memberikan bobot   pada keuntungan dibawah lima juta, bobot   untuk keuntungan lima setengah juta, dan   untuk keuntungan di atas enam juta rupiah. Hubungan antara pembobotan dan fungsi keuntungan dapat bersifat non-linear. Hal ini memungkinkan pengambil keputusan yang tidak dapat menyatakan tujuan-tujuan dengan pasti, untuk setidaknya menyatakannya dalam bentuk bobot dan rentang realisasi nilai. Hal ini membuat GP samar sebagai pendekatan yang baik ketika tujuan-tujuan dalam model GP memiliki sifat fungsi utilitas.[47]

Fungsi keanggotaan samar yang digunakan model GP memiliki nilai   untuk keadaan "puas seluruhnya" dan nilai   untuk keadaan "tidak-puas seluruhnya". Bentuk aljabar dari salah satu bentuk fungsi keanggotaan samar linear yang umum digunakan adalah fungsi trapesium:[48]

 Fungsi   tersebut menyatakan fungsi keanggotaan samar untuk tujuan ke- , dengan rentang nilai   menyatakan daerah nilai fungsi   "memuaskan seluruhnya". Sedangkan, nilai fungsi di luar rentang   dianggap "*tidak memuaskan sama sekali*". Yaghoobi berhasil menyusun model yang menyatukan empat fungsi keanggotaan samar yang umum digunakan: segitiga, sisi-kiri, sisi-kanan, dan trapesium.[49] Sebagai contoh, jika semua tujuan dalam permasalahan dapat dianggap sebagai fungsi trapesium tersebut, model GP yang perlu diselesaikan dapat ditulis secara aljabar sebagai berikut:

 

Pada model tersebut,   menyatakan besar nilai keanggotaan samar (kepuasan) untuk fungsi tujuan ke- . Formulasi model oleh Yaghoobi memungkinkan GP berbobot samar diselesaikan menggunakan sembarang software pemrograman linear standar.

Daftar pustaka

sunting

Abraham Charnes and William Wager Cooper, Management Models and Industrial Applications of Linear Programming (Wiley, 1961), [OpenLibrary:OL173690W](https://openlibrary.org/works/OL173690W/Management_models_and_industrial_applications_of_linear_programming).

Makalah dan bab buku

sunting

Referensi

sunting
  1. ^ Jones dan Tamiz, “Underlying Philosophies,” dalam Practical Goal Programming. hlm. 6-7.
  2. ^ Jones, Tamiz, dan Ries, “A Review of Goal Programming for Portfolio Selection,” dalam New Developments in Multiple Objective and Goal Programming.
  3. ^ Wheeler dan Russell, “Goal Programming and Agricultural Planning.”
  4. ^ Azaiez dan Al Sharif, “A 0-1 Goal Programming Model for Nurse Scheduling.”
  5. ^ Charnes, Cooper, dan Ferguson, “Optimal Estimation of Executive Compensation by Linear Programming.” Abstrak: “Linear programming, as an optimizing method for handling a mass of interacting variables, has received considerable attention in applications to such problems as production scheduling, logistics, and mobilization studies. But linear programming may also be used in a variety of other ways. This paper is concerned with one such alternative use. It will be shown how, by appropriate adaptations, the methods of linear programming may be used to obtain estimates of parameters when more usual methods, such as ‘least squares,’ are difficult or impossible to apply.
  6. ^ Jones dan Tamiz, Practical Goal Programming. hlm. 1. "While the term goal programming did not appear in this 1955 article, this paper did present a constrained regression idea that embodies the deviation minimizing approach inherent in GP"
  7. ^ a b Charnes dan Cooper, Management Models and Industrial Applications of Linear Programming.
  8. ^ a b Ijiri, Management Goals and Accounting for Control.
  9. ^ a b Lee, Goal Programming for Decision Analysis.
  10. ^ Ignizio, Goal Programming and Extensions.
  11. ^ Jones dan Tamiz, Practical Goal Programming. hlm. 1. "The relatively straightforward ease of which a goal programme could be formulated and the familiarity of practitioners and academics with linear programming methodology ensured that goal programming quickly rose to become the most popular technique within the field of multi-criteria decision making (MCDM)".
  12. ^ Jones dan Tamiz, Practical Goal Programming. hlm. 1. "Although goal programming can correctly be viewed as a generalisation of linear programming, it is also a bona fide multi-criteria decision-making technique. …. Thus goal programming came under criticism in the 1980s because of some basic errors caused, in our opinion, by lack of awareness of good MCDM practice."
  13. ^ Schniederjans, “Goal Programming Model Formulation Strategies,” dalam Goal Programming. hlm. 21-44.
  14. ^ a b c Romero, Handbook of Critical Issues in Goal Programming.
  15. ^ Jones dan Tamiz, Practical Goal Programming. hlm. 1. "This debate culminated in the publication of a key textbook by Romero (1991) in which good goal programming practice is detailed and the problems shown to be due more to poor modelling practice rather than any fundamental deficiency in goal programming."
  16. ^ Schniederjans, Goal Programming.
  17. ^ a b c Jones dan Tamiz, “Goal Programming in the Period 1990–2000.” dalam Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys.
  18. ^ Jones dan Tamiz, Practical Goal Programming.
  19. ^ Schniederjans, Goal Programming. hlm. 4. "While Charnes and Cooper did not present a general GP model statement in their 1961 book, a generally accepted statement of this type of GP model was presented in Charnes and Cooper (1977)."
  20. ^ Ignizio dan Cavalier, Linear Programming.
  21. ^ Tamiz, Jones, dan El-Darzi, “A Review of Goal Programming and Its Applications.”
  22. ^ Jones dan Tamiz, Practical Goal Programming. hlm. 34-38.
  23. ^ a b c Romero, “Naive Setting of Weights in GP,” dalam Handbook of Critical Issues in Goal Programming. hlm. 39-43.
  24. ^ a b Jones, “The Design and Development of an Intelligent Goal Programming System.”
  25. ^ Jones dan Tamiz, Practical Goal Programming. hlm. 38. "Hence, in our opinion, this normalisation scheme should be reserved for cases in which it is impractical to apply either percentage or zero–one normalisation."
  26. ^ Tamiz dan Jones, “An Example of Good Modelling Practice in Goal Programming.”
  27. ^ Simon, “A Behavioral Model of Rational Choice.”
  28. ^ Jones dan Tamiz, “Underlying Philosophies,” dalam Practical Goal Programming. hlm. 6-9.
  29. ^ Jones dan Tamiz, Practical Goal Programming. hlm. 95-96.
  30. ^ Tamiz, Jones, dan Romero, “Goal Programming for Decision Making.”
  31. ^ Hannan, “Nondominance In Goal Programming.”
  32. ^ Masud dan Hwang, “Interactive Sequential Goal Programming.”
  33. ^ a b c Tamiz dan Jones, “Goal Programming and Pareto Efficiency.”
  34. ^ Tamiz dan Jones, “Interactive Frameworks for Investigation of Goal Programming Models.”
  35. ^ Jones dan Tamiz, “Decision Variable and Goal-Based Variants,” dalam Practical Goal Programming. hlm. 16-22.
  36. ^ Schniederjans, “Goal Programming Solution Methodology,” dalam Goal Programming. hlm. 45-72.
  37. ^ Charnes dan Collomb, “Optimal Economic Stabilization Policy.”
  38. ^ Ignizio, “Interval Goal Programming,” dalam Linear Programming in Single- & Multiple-Objective Systems. hlm. 487-490.
  39. ^ Min dan Storbeck, “On the Origin and Persistence of Misconceptions in Goal Programming.” hlm. 306-307.
  40. ^ Charnes dan Cooper, “Goal interval programs” dalam Goal Programming and Multiple Objective Optimizations.
  41. ^ Inuiguchi dan Kume, “Goal Programming Problems with Interval Coefficients and Target Intervals.”
  42. ^ Chanas dan Kuchta, “Multiobjective Programming in Optimization of Interval Objective Functions — A Generalized Approach.”
  43. ^ Steuer, “Goal Programming Sensitivity Analysis Using Interval Penalty Weights.”
  44. ^ Vitoriano dan Romero, “Extended Interval Goal Programming.”
  45. ^ Lu dan Chen, “Efficient Model for Interval Goal Programming with Arbitrary Penalty Function.”
  46. ^ Zadeh, “Fuzzy Sets.”
  47. ^ Schniederjans, “Other GP Algorithms and Methodology,” dalam Goal Programming. hlm. 58-61.
  48. ^ Jones dan Tamiz, “Fuzzy Goal Programming,” dalam Practical Goal Programming. hlm. 17-20.
  49. ^ Yaghoobi, Jones, dan Tamiz, “Weighted Additive Models for Solving Fuzzy Goal Programming Problems.”

Catatan kaki

sunting
  1. ^ Lebih spesifik, kendala-kendala yang dapat menolerasi penyimpangan yang tidak diinginkan dari nilai batas mereka. Sebagai contoh dalam masalah perencanaan, pengambil keputusan mungkin dapat menolerasi solusi yang memerlukan total biaya (sebuah kendala) melebihi suatu batas nilai tertentu; tentunya selama selisih total biaya dari nilai tersebut "tidak besar".
  2. ^ Notasi yang lebih tepat untuk menyatakan keadaan ini adalah   dengan   dan   bernilai biner yang masing-masing menandakan jika   dan   perlu diikutkan dalam proses optimisasi. Tapi mendasarkan pada bentuk ini akan mudah menghasilkan variabel-variabel tambahan (yang kurang berarti) ketika kita masuk ke bagian varian-varian model GP, yang menggunakan lebih banyak simbol.