HEURISTIC DI DALAM PENELITIAN OPERASI
Nurul Nadhila
Program Studi (S2) Matematika, Fakultas Matematika dan Ilmu Alam
Universitas Sumatera Utara, Medan, 20155, Sumatera Utara, Indonesia
Pendahuluan
Secara filosofis, Pemahaman ilmiah dimulai dengan definisi yang terlahir dari istilah- istilah tertentu. Definisi ini, meskipun sementara, menjadi fondasi bagi perkembangan ilmu pengetahuan yang lebih mendalam. Melalui penalaran, kita dapat membangun teori-teori yang berakar pada hukum alam dan logika, menunjukkan kematangan berpikir dan kemampuan kita untuk memahami alam. Puncak dari proses ini adalah munculnya teknologi yang bermanfaat bagi manusia.
Penalaran terhadap suatu konsep bertujuan untuk menemukan cara dan metode baru, terutama dalam bidang operasi. Namun, pengembangan matematika, baik secara umum maupun dalam penelitian operasi, membutuhkan lebih dari sekadar penerapan dalil yang sudah ada. Kita perlu melangkah lebih jauh, melampaui batas-batas konsep dasar untuk mencapai implementasi praktis. Proses ini secara tidak langsung menghasilkan contoh-contoh dalam kehidupan sehari-hari, dan untuk menyebarkan manfaatnya, kita perlu melakukan pengabdian kepada masyarakat.
Perkembangan ilmiah di dalam cabang Matematika, berbeda dengan ilmu pengetahuan lainnya, memiliki metodologi sendiri. Perkembangannya lebih bergantung pada dialog logis dan pembuktian sistematis dari dalil-dalil. Namun, berdasarkan filsafat ilmu, terdapat metode yang bertujuan untuk menghasilkan solusi yang tepat untuk setiap masalah, atau membuka jalan keluar yang berbeda untuk mengatasi suatu kesulitan.
Penelitian operasi, sebagai cabang matematika terapan, menghadapi tantangan besar dalam menghadapi perubahan yang terus menerus dalam penerapannya. Tujuan utamanya adalah untuk menemukan solusi optimal. Namun, jika metode yang ada tidak cukup, diperlukan pendekatan lain untuk mengatasi kekurangan dalam penerapan penelitian operasi. Pendekatan ini, yang dapat disebut sebagai heuristika, berasal dari luar ilmu penelitian operasi itu sendiri.
Heuristik, sebuah konsep yang sudah dikenal dalam matematika, terutama dalam optimasi, tidak selalu mudah dipahami dalam berbagai penerapannya. Penting untuk memahami konsep ini secara mendalam. Dalam penelitian operasi, heuristika merupakan pendekatan praktis untuk menyelesaikan masalah yang melibatkan prosedur yang belum terbukti optimal, namun cukup efektif dalam jangka pendek. Heuristik digunakan untuk memicu inovasi dalam bidang yang diteliti ketika teori heuristik tidak dapat diterapkan secara langsung.
Pendekatan heuristika dijelaskan bahwa heuristik adalah metode dalam optimasi yang bertujuan untuk mencapai solusi yang efisien atau efektif. Dengan kata lain, heuristika adalah cara untuk menyelesaikan masalah dengan pendekatan yang sesuai dengan temuan yang dihadapi. Manusia dapat menggunakan abstraksi, pemodelan, atau pola tertentu untuk menghasilkan formulasi yang dapat menyelesaikan berbagai masalah dengan berbagai parameter yang mengkarakteristikkan objek dari masalah tersebut. Tulisan ini membahas tentang heuristika dan pentingnya dalam penelitian operasi, khususnya, dan matematika secara umum, serta peran heuristika dalam penelitian operasi.
Definisi
Istilah heuristika telah lama dikenal dalam matematika terutama dalam kajian optimasi.
Namun, pemahaman tentang heuristika tidak selalu mudah dalam berbagai penerapan.
Heuristika merupakan metode di dalam optimasi yang digunakan sebagai cara untuk mencapai solusi yang efisien atau efektif. Heuristika dianggap sebagai implikasi dari matematika.
Kata heuristic sendiri berasal dari bahasa Inggris, dibaca hyōo’ristik, berasal dari kata ε u´ρισκω - baca heuriskō, dari Ancient Greek, yang berarti ”saya menemukan”, ”menemukan”.
heuristika disimpulkan sebagai sebarang pendekatan terhadap penyelesaian masalah yang secara praktis melibatkan tatacara yang belum teruji optimal, sempurna, atau rasional, tetapi cukup memenuhi kepentingan dalam jangka pendek. Singkatnya, heuristika adalah teori yang membantu menemukan cara untuk menangani masalah secara ilmiah. Kata "heuristik" secara sederhana berarti menemukan, atau adanya sesuatu yang mengawali (pra) sebelum adanya subjek kajian. Jadi, ketika matematika sebagai suatu kajian keilmuan, pengembangannya didasarkan atas apa yang sebelumnya menjadi temuan yaitu heuristik-matematika, atau dikenal sebagai meta-matematika, singkatnya heuristika. Berdasarkan perluasan maksud dari heuristika, sebagai suatu pendekatan terhadap suatu persoalan dengan melibatkan cara yang belum optimal, sempurna, atau rasional, tetapi cukup untuk menjangkau secara tidak langsung suatu sasaran atau sesuatu sebagai taksiran secara enumeras.
Heuristika dalam bahasa Indonesia atau Heuristics (Heuristica) merupakan penamaan terhadap metodologi untuk membangun sejenis pendekatan hingga metode, baik itu dalam pemodelan ataupun simulasi, yang memiliki presentasi di dalam matematika yang terus disesuaikan dengan persoalan yang ditemui.
Pendekatan
Heuristik terus berkembang sebagai pendukung penelitian operasi. Heuristik juga berperan penting dalam pengembangan ilmu dengan mendorong setiap bidang ilmu menuju inovasi, membantu menghindari tumpang tindih pengembangan pengetahuan, dan mencegah plagiarisme. Selain itu, heuristika dijelaskan sebagai metodologi untuk membangun pendekatan dan metode dalam pemodelan atau simulasi yang disesuaikan dengan masalah yang dihadapi. Setiap pendekatan numerik terhadap suatu masalah objek nilai ditandai dengan angka tertentu, namun dalam konteks demokrasi, ambang batas 0% untuk calon pemimpin juga layak dipertimbangkan. Heuristik menjadi relevan ketika angka yang ditentukan tidak selalu berdasarkan pertimbangan pasti atau sesuai dengan prosedur ilmiah yang ada.
Pendekatan heuristik juga digunakan untuk mengatasi keterbatasan dari presentasi yang melibatkan hal-hal tidak tentu. Simulasi heuristik merupakan cara untuk mengatasi ketidaktentuan dalam suatu presentasi. Model heuristik membicarakan segala sesuatu yang terkait dengan ketidaktentuan. Dalam ilmu metode, heuristik dijelaskan sebagai salah satu cara bermetode yang memungkinkan untuk membangkitkan pendekatan sesuai dengan temuan persoalan. Manusia dapat mengungkapkan berbagai formulasi yang menyambut berbagai persoalan dengan berbagai parameter yang mengarakteristikkan suatu objek dari persoalan tersebut.
Istilah heuristik merujuk pada pendekatan atau metode yang digunakan untuk menyelesaikan persoalan optimasi yang kompleks dengan cara yang tidak selalu optimal, tetapi cukup untuk mencapai solusi yang memadai dalam waktu yang wajar. Heuristik digunakan ketika pendekatan solusi eksak tidak memungkinkan atau terlalu mahal secara komputasi.
Heuristik dalam penelitian operasi sering digunakan untuk menyelesaikan permasalahan optimasi kombinatorial yang sulit, seperti permasalahan rute terpendek, penjadwalan tugas, atau masalah aliran dalam jaringan. Pendekatan heuristik dapat berupa algoritma konstruktif yang membangun solusi langkah demi langkah atau algoritma perbaikan yang memperbaiki solusi secara iteratif.
Meskipun heuristik tidak menjamin solusi optimal, namun kelebihannya terletak pada kemampuannya untuk memberikan solusi dalam waktu yang relatif singkat dan dapat digunakan untuk menangani permasalahan skala besar yang sulit diselesaikan secara eksak.
Oleh karena itu, heuristik memiliki peran penting dalam mendukung pengambilan keputusan dalam berbagai bidang yang melibatkan optimasi, termasuk dalam penelitian operasi.
Penerapannya
Salah satu dari masalah dasar yang terungkap adalah dunia industri memerlukan jaringan transportasi, ranah kajian yang melibatkan transportasi dan jaringan di dalam penelitian operasi. Secara klasik, jaringan transportasi melibatkan m titik asal sumber dan n titik tujuan (target). Setiap titik sumber dicirikan oleh kapasitas pasokan, dan setiap tujuan dengan karakter permintaan yang diketahui. Ingat bahwa dalam hal ini pasokan dan permintaan adalah sama (asumsi yang berlaku). Dalam model, arkus menghubungkan setiap titik sumber dan titik tujuan yang mewakili kemungkinan jalan yang dilewati untuk mendistribusikan produksi.
Setiap arkus dicirikan oleh satuan biaya distribusi ci. Lagi pula, secara implisit model transportasi adalah memaksimumkan kapasitas aliran berhadapan dengan arkus i sampai j atau ditulis i−j, sama dengan ketidakterhinggaan, uij = ∞, tetapi secara praktis bahwa uij lebih kecil dari nilai yang mengalir antara si dan dj. Dengan begitu, berdasarkan program linier, model jaringan transportasi adalah sebagai berikut.
Maksimumkan
z=
∑
i=1
m
∑
j=m+1 m+n
cijxij
Dengan kendala,
j=m+1
∑
m+n
xij=sii=1, … , m
∑
j=1 mxij=dj j=m+1, … , m+n xij≥0i=1, … , m
j=m+1, … , m+n
Dengan pertimbanganitu, keputusan berkaitan dengan produksi dan pendistribusian didalam jaringan tentunya juga berkaitan dengan keluwesan keputusan: barang apa yang diproduksi dan pabrik yang mana memproduksi, yang memungkinkan adanya pertukaran diantara keputusan- keputusann itu.
Pada satu sisi, jaringan dengan keluwesan menyeluruh menyebabkan semua pabrik memproduksi semua jenis barang yang memungkinkan dengan biaya transportasi yang lebih rendah, namun memerlukan penanaman modal yang lebih besar dalam keluwesan dan regulasi pengaturan yang terus berulang. Pada sisi yang berbeda, jaringan dengan tingkat keluwesan yang terbatas, setiap pabrik hanya memproduksi beberapa produk, akan meningkatkan biaya transportasi, tetapi hanya perlu penanaman modal keluwesan yang lebih rendah. Dengan begitu model matematika yang diusulkan mungkin adalah untuk menghasilkan solusi hibrid yang menggabungkan pendekatan berbasis pemrograman bilangan bulat campuran dan heuristika pencarian kernel, misalnya. Pendekatan ini sebagai suatu cara untuk memperkenalkan heuristika terhadap pembelajaran di mana masalah sehari-hari diselesaikan melalui penelitian operasi
References
Nasution M. K. M.: Capaian Pembelajaran Mata Kuliah Matematika: Heuristik dalam Penelitian Operasi. Kurikulum, 2, 2021. DOI 10.13140/RG.2.2.36136.58888
Nasution M. K. M.: Heuristika. Heuristika dalam Matematika, 1 (S2-Mat), 2023. DOI 10.13140/RG.2.2.33078.37447
Nasution M. K. M..: Memperkenalkan heuristika terhadap penelitian operasi. Heuristika dalam Penelitian Operasi, 1, 2024. DOI 10.13140/RG.2.2.11750.64327
Nasution M. K. M.: Pendekatan heuristika terhadap penelitian operasi. Heuristika dalam Penelitian Operasi, 2, 2024. DOI 10.13140/RG.2.2.25072.47360
Nasution M. K. M.: Heuristika pemrograman linier. Heuristika dalam Penelitian Operasi, 3, 2024. DOI 10.13140/RG.2.2.34274.95688
