Pemrograman tujuan

Pemrograman tujuan (; 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 masalah 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.Jones dan Tamiz, “Underlying Philosophies,” dalam Practical Goal Programming. hlm. 6-7. 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,Jones, Tamiz, dan Ries, “A Review of Goal Programming for Portfolio Selection,” dalam New Developments in Multiple Objective and Goal Programming. perencanaan agrikultur,Wheeler dan Russell, “Goal Programming and Agricultural Planning.” penjadwalan,Azaiez dan Al Sharif, “A 0-1 Goal Programming Model for Nurse Scheduling.” dan banyak lagi.

 Sejarah 
Formulasi model GP paling awal diperkenalkan oleh Charnes et al. dalam masalah menentukan kompensasi untuk manajer.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.” Walaupun pada saat itu model dianggap sebagai adaptasi dari pemrograman linear (LP), formulasi tersebut menampilkan konsep "regresi terbatas" yang menjadi dasar minimisasi dalam GP.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" 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).Charnes dan Cooper, Management Models and Industrial Applications of Linear Programming. Pengembangan model GP lebih lanjut yang dilakukan oleh oleh Ijiri,Ijiri, Management Goals and Accounting for Control. Lee,Lee, Goal Programming for Decision Analysis. dan Ignizio,Ignizio, Goal Programming and Extensions. 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.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)". 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 praktik MCDA/MCDM.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."Schniederjans, “Goal Programming Model Formulation Strategies,” dalam Goal Programming. hlm. 21-44. Perdebatan terkait fundamental model GP selanjutnya menghasilkan publikasi buku teks oleh Romero,Romero, Handbook of Critical Issues in Goal Programming. yang menunjukkan masalah yang terjadi lebih diakibatkan oleh praktik pemodelan yang buruk, dan memberikan praktik-praktik GP yang baik.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."

Schniederjans merangkum perkembangan GP sampai tahun 1995, dan mencatat bibliografi banyak artikel yang berkaitan dengan GP.Schniederjans, Goal Programming. Selain itu, Jones dan Tamiz memberikan bibliografi serta deskripsi untuk artikel periode 1990-2000.Jones dan Tamiz, “Goal Programming in the Period 1990–2000.” dalam Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys. Sebuah buku teks tahun 2010 oleh Jones dan Tamiz berisi penjelasan komprehensif terkait metode GP yang terbaru.Jones dan Tamiz, Practical Goal Programming.

 Bentuk dasar 
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 linearmenyatakan 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 kendalaLebih 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". yang menyusun model LP sebagai sebuah fungsi: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 optimisasidengan  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.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)." 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 tetapi 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.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. 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 
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.

 GP Berbobot 
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, tetapi juga memberikan informasi mengenai tarik-ulur (trade-off) antar tujuan-tujuan.

 GP Leksikografik 
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, Lee, dan Ignizio.Ignizio dan Cavalier, Linear Programming.

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 normalisasi WGP dapat diterapkan agar aritmetika wajar dilakukan.

Model LGP adalah varian yang paling banyak diperdebatkan dalam aspek fungsi utilitas yang mendasarinya. Romero 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.Tamiz, Jones, dan El-Darzi, “A Review of Goal Programming and Its Applications.”

 GP Chebyshev 
Varian lain yang kurang banyak digunakan tetapi secara teoretis 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 
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.Jones dan Tamiz, Practical Goal Programming. hlm. 34-38.Romero, “Naive Setting of Weights in GP,” dalam Handbook of Critical Issues in Goal Programming. hlm. 39-43.

 Normalisasi persentase 
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 pencapaianyang 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, tetapi 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.Jones, “The Design and Development of an Intelligent Goal Programming System.”

 Normalisasi nol-satu 
Normalisasi nol-satu akan menskala setiap variabel deviasi agar bernilai di antara 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 masalah 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 
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. Untuk contoh masalah GP di atas, fungsi pencapaian pada model akan berubah menjadiNormalisasi 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.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."

 Normalisasi lainnya 
Terdapat beberapa normalisasi lainnya yang dipertimbangkan dan digunakan dalam literatur. Normalisasi penjumlahan akan membagi masing-masing variabel deviasi dengan jumlah mutlak koefisien kendala lunak. 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, tetapi 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.Tamiz dan Jones, “An Example of Good Modelling Practice in Goal Programming.” Di lain pihak, Romero membahas metode yang menggabungan normalisasi persentase dan Euklides, dan konsekuensi dari penggunaannya.

 Restorasi solusi 
Filosofi yang mendasari model GP adalah teori Simon tentang satisficing.Simon, “A Behavioral Model of Rational Choice.”Jones dan Tamiz, “Underlying Philosophies,” dalam Practical Goal Programming. hlm. 6-9. 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.Jones dan Tamiz, Practical Goal Programming. hlm. 95-96.

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.Tamiz, Jones, dan Romero, “Goal Programming for Decision Making.”

 Restorasi langsung 
Pada metode ini, variabel-variabel deviasi yang tidak diperhatikan pada setiap tujuan dalam penyelesaian model GP akan dimaksimumkan.Hannan, “Nondominance In Goal Programming.”Masud dan Hwang, “Interactive Sequential Goal Programming.” 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 
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.Tamiz dan Jones, “Goal Programming and Pareto Efficiency.” 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 
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. 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.Tamiz dan Jones, “Interactive Frameworks for Investigation of Goal Programming Models.” Untungnya, jumlah iterasi interaktif yang diperlukan untuk memperbaiki efisiensi solusi umumnya kecil.

 Perumuman 
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.Jones dan Tamiz, “Decision Variable and Goal-Based Variants,” dalam Practical Goal Programming. hlm. 16-22.Schniederjans, “Goal Programming Solution Methodology,” dalam Goal Programming. hlm. 45-72.

 GP Interval 
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.Charnes dan Collomb, “Optimal Economic Stabilization Policy.” 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.Ignizio, “Interval Goal Programming,” dalam Linear Programming in Single- & Multiple-Objective Systems. hlm. 487-490. 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.Min dan Storbeck, “On the Origin and Persistence of Misconceptions in Goal Programming.” hlm. 306-307.

Dalam aspek teoretis, pembaca dapat membaca bukti-bukti dasar yang diberikan oleh Charnes dan Cooper.Charnes dan Cooper, “Goal interval programs” dalam Goal Programming and Multiple Objective Optimizations. Beberapa penelitian juga telah dilakukan terkait penggunaan interval pada nilai pembobotan dan/atau target,Inuiguchi dan Kume, “Goal Programming Problems with Interval Coefficients and Target Intervals.” penggunaan relasi preferensi,Chanas dan Kuchta, “Multiobjective Programming in Optimization of Interval Objective Functions — A Generalized Approach.” dan penggunaan analisis sensitivitas.Steuer, “Goal Programming Sensitivity Analysis Using Interval Penalty Weights.” Sedangkan beberapa penelitian lain telah dilakukan untuk merangkum dan menyatukan banyak macam penggunaan GP interval.Vitoriano dan Romero, “Extended Interval Goal Programming.”Lu dan Chen, “Efficient Model for Interval Goal Programming with Arbitrary Penalty Function.”

 GP Samar 
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 , tetapi 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,Zadeh, “Fuzzy Sets.” 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.Schniederjans, “Other GP Algorithms and Methodology,” dalam Goal Programming. hlm. 58-61.

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:Jones dan Tamiz, “Fuzzy Goal Programming,” dalam Practical Goal Programming. hlm. 17-20.

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.Yaghoobi, Jones, dan Tamiz, “Weighted Additive Models for Solving Fuzzy Goal Programming Problems.” Sebagai contoh, jika semua tujuan dalam masalah 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 

 Buku 












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 


























 Yuji Ijiri, Management Goals and Accounting for Control (Amsterdam : North-Holland Pub. Co., 1965), https://openlibrary.org/works/OL4814197W/Management_goals_and_accounting_for_control.
 D. F. Jones, “The Design and Development of an Intelligent Goal Programming System.” (Ph.D., University of Portsmouth, 1995), https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.282556

 Referensi 

 Catatan kaki 

Kategori:Tujuan
Kategori:Optimisasi matematis
Kategori:Analisis pengambilan keputusan