Riset operasi untuk apa, model, aplikasi

Itu operasi pencarian Ini adalah metode yang didedikasikan untuk penerapan disiplin analitik canggih untuk membantu pemecahan masalah dan pengambilan keputusan, menjadi berguna dalam manajemen organisasi. Artinya, ditahbiskan untuk menetapkan nilai -nilai tertinggi dari beberapa tujuan dunia nyata: keuntungan maksimum, kinerja atau kinerja, atau kerugian minimum, biaya atau risiko.

Dalam disiplin ini masalah dibagi menjadi komponen dasar mereka dan kemudian diselesaikan dengan langkah -langkah yang ditentukan, melalui analisis matematika. Metode analitik yang digunakan termasuk logika matematika, simulasi, jaringan, teori ekor dan teori permainan.

Sumber: Pixabay.com

Menggunakan teknik ilmu matematika ini, penelitian operasi mencapai solusi yang optimal atau layak untuk masalah pengambilan keputusan yang rumit. Tekniknya telah memecahkan masalah yang menarik dalam beragam industri.

[TOC]

Metode matematika

Karena sifat statistik dan komputasi dari sebagian besar metode ini, penelitian operasi juga memiliki hubungan yang kuat dengan analisis dan ilmu komputer.

Peneliti operasi yang menghadapi masalah harus menetapkan metode mana yang paling tepat, sesuai dengan tujuan perbaikan, sifat sistem, kekuatan komputasi dan keterbatasan waktu.

Pemrograman matematika adalah salah satu teknik paling kuat yang digunakan dalam penelitian operasi, sedemikian rupa sehingga kadang -kadang kedua istilah digunakan secara bergantian.

Pemrograman ini tidak ada hubungannya dengan pemrograman komputer, tetapi itu berarti optimasi. Program atau optimasi diskrit mengatasi masalah di mana variabel hanya dapat mengasumsikan nilai diskrit, misalnya, seluruh nilai.

Karena penekanannya pada interaksi manusia-teknologi dan untuk fokus pada aplikasi praktis, penelitian operasi telah diinterpolasi dengan disiplin ilmu lain, terutama rekayasa industri dan manajemen operasi, juga mengandalkan psikologi dan ilmu organisasi.

Sejarah

Asal sejarah

Pada abad ketujuh belas, ahli matematika seperti Pascal dan Huygens mencoba memecahkan masalah yang melibatkan keputusan yang rumit. Jenis masalah ini diselesaikan selama abad kedelapan belas dan kesembilan belas menggunakan kombinatorial.

Pada abad kedua puluh, studi tentang manajemen inventaris dapat dianggap sebagai awal dari penelitian operasi modern, dengan jumlah lot ekonomi yang dikembangkan pada tahun 1913.

Selama tahun 1937 penyelidikan operasi di Inggris pada awalnya diterapkan, dalam penelitian yang dilakukan untuk mengintegrasikan teknologi radar ke dalam operasi tempur udara, sehingga membedakan penelitian di laboratorium.

Perang Dunia Kedua

Istilah penelitian operasi diciptakan pada awal 1941 selama Perang Dunia II, ketika manajemen militer Inggris memanggil sekelompok ilmuwan untuk menerapkan pendekatan ilmiah untuk studi operasi militer.

Tujuan utamanya adalah untuk secara efektif menetapkan sumber daya yang langka ke berbagai operasi dan kegiatan militer dalam setiap operasi.

Seperti di Inggris, radar merangsang perkembangan di Angkatan Udara AS.UU. Pada Oktober 1942, semua perintah didesak untuk memasukkan kelompok penelitian operasi dalam pribadi mereka.

50 -an dan 60 -an

Penelitian operasi tumbuh di banyak bidang selain angkatan bersenjata, setelah para ilmuwan belajar menerapkan prinsip -prinsip mereka pada sektor sipil. Efektivitasnya dalam bidang militer memperluas minatnya ke bidang industri dan pemerintah lainnya.

Perusahaan diselenggarakan, mulai tahun 1948 dengan Operations Research Club of Great Britain, yang pada tahun 1954 menjadi Operations Research Society.

Dapat melayani Anda: TIK di rumah

Pada tahun 1952 itu terbentuk di AS.UU. Masyarakat Penelitian Operasi. Banyak masyarakat nasional lainnya juga muncul.

Pada tahun 1957 Konferensi Internasional Pertama tentang Penelitian Operasi diadakan di University of Oxford. Pada tahun 1959, masyarakat riset Federasi Operasi Internasional dibentuk.

Pada tahun 1967, Stafford Beer menggambarkan bidang ilmu manajemen sebagai penggunaan dalam bisnis riset operasi.

Dengan pengembangan komputer dalam tiga dekade ke depan, penelitian operasi sekarang dapat menyelesaikan masalah dengan ratusan ribu variabel dan pembatasan.

Untuk apa penyelidikan operasi?

Setiap hari, profesional riset operasi memecahkan masalah kehidupan nyata, yang menghemat uang dan waktu. Masalah -masalah ini sangat beragam dan hampir selalu tampak terkait. Namun, esensinya selalu sama, untuk membuat keputusan untuk mencapai tujuan dengan cara yang paling efisien.

Tujuan utama penelitian operasi adalah optimasi, yaitu melakukan hal -hal dengan cara terbaik, sesuai dengan keadaan yang diberikan.

Konsep umum ini memiliki banyak aplikasi, misalnya, dalam analisis data, alokasi barang dan sumber daya, kontrol proses produksi, manajemen risiko, kontrol lalu lintas, dll.

-Solusi optimal

Penelitian operasi berfokus pada pengembangan model matematika yang dapat digunakan untuk menganalisis dan mengoptimalkan sistem yang kompleks. Itu telah menjadi bidang penelitian akademik dan industri. Proses ini dibagi menjadi tiga langkah.

- Satu set solusi yang mungkin untuk suatu masalah berkembang.

- Alternatif yang diperoleh dianalisis dan dikurangi menjadi serangkaian kecil solusi yang mungkin layak.

- Solusi alternatif yang dihasilkan menjadi sasaran implementasi yang disimulasikan. Jika memungkinkan, mereka diuji dalam situasi dunia nyata.

Mengikuti paradigma optimasi saat menerapkan penelitian operasi, yang membuat keputusan memilih variabel kunci yang akan mempengaruhi kualitas keputusan. Kualitas ini diekspresikan melalui fungsi objektif untuk memaksimalkan (manfaat, kecepatan layanan, dll.), atau untuk meminimalkan (biaya, kerugian, dll.).

Selain fungsi objektif, juga dianggap serangkaian pembatasan, baik fisik, teknis, ekonomi, lingkungan, dll. Kemudian, secara sistematis menyesuaikan nilai semua variabel keputusan, solusi yang optimal atau layak dipilih.

-Penggunaan umum

Analisis Rute Kritis

Ini adalah algoritma untuk memprogram serangkaian kegiatan suatu proyek. Rute kritis ditentukan dengan mengidentifikasi bagian terpanjang dari kegiatan dependen dan mengukur waktu yang diperlukan untuk menyelesaikannya dari awal hingga akhir.

Masalah penugasan

Ini adalah masalah optimasi kombinatorial dasar. Dalam masalah ini ada beberapa agen dan beberapa tugas. Agen apa pun dapat ditugaskan untuk melakukan tugas apa pun.

Tergantung pada tugas yang ditugaskan ke agen, biaya yang dapat bervariasi. Oleh karena itu, semua tugas diperlukan, dengan benar menetapkan agen untuk setiap tugas dan tugas untuk setiap agen, untuk meminimalkan total biaya alokasi.

Model

Model sangat membantu untuk memfasilitasi penelitian operasi, karena masalah diungkapkan melalui model yang menunjukkan hubungan variabel.

Menjadi representasi yang disederhanakan dari dunia nyata, hanya variabel yang relevan untuk masalah yang disertakan. Misalnya, model tubuh yang jatuh dengan bebas tidak menggambarkan warna atau tekstur tubuh yang terlibat.

Dapat melayani Anda: topologi campuran

Model mewakili hubungan antara variabel terkontrol dan tidak terkontrol, dan kinerja sistem. Oleh karena itu, mereka harus jelas, bukan sekadar deskriptif.

Banyak penyederhanaan yang digunakan menyebabkan kesalahan tertentu dalam prediksi yang berasal dari model, tetapi kesalahan ini cukup kecil dibandingkan dengan besarnya peningkatan operasional yang dapat diperoleh dari model.

Jenis model

Model pertama adalah representasi fisik, seperti model kapal atau pesawat terbang. Model fisik biasanya cukup mudah dibangun, tetapi hanya untuk objek atau sistem yang relatif sederhana, umumnya sulit diubah.

Langkah selanjutnya setelah model fisik adalah grafik, yang lebih mudah dibangun dan dikelola, tetapi lebih abstrak. Karena representasi grafis lebih dari tiga variabel sulit, model simbolik digunakan.

Tidak ada batasan untuk jumlah variabel yang dapat dimasukkan dalam model simbolik. Model -model ini lebih mudah dibangun dan dikelola daripada model fisik.

Terlepas dari keunggulan yang jelas dari model simbolik, ada banyak kasus di mana model fisik tetap berguna, seperti mencoba struktur dan mekanisme fisik. Hal yang sama berlaku untuk model grafik.

Model simbolik

Sebagian besar model penelitian operasi adalah model simbolik, karena simbol lebih baik mewakili properti sistem.

Model simbolik memiliki bentuk matriks atau persamaan. Model -model ini memberikan solusi kuantitatif (biaya, berat, dll.), Tergantung pada masalahnya.

Model simbolik sepenuhnya abstrak. Ketika simbol didefinisikan dalam model, itu diberikan makna untuk itu.

Model simbolik sistem dengan konten yang berbeda sering menunjukkan struktur yang serupa. Oleh karena itu, masalah yang muncul dalam sistem dapat diklasifikasikan dalam hal beberapa struktur.

Karena metode untuk mengekstraksi solusi dari model hanya bergantung pada strukturnya, beberapa metode dapat digunakan untuk memecahkan berbagai masalah dari sudut pandang kontekstual.

Aplikasi

Aplikasi penelitian operasi berlimpah, seperti perusahaan manufaktur, organisasi jasa, cabang dan pemerintah militer. Kisaran masalah yang disumbangkan solusi sangat besar:

- Pemrograman, kereta atau bus maskapai.

- Penugasan karyawan untuk proyek.

- Pengembangan strategi yang diadopsi oleh perusahaan (teori permainan).

- Manajemen aliran air dari reservoir.

Perencanaan proyek

Proses proyek kompleks yang mempengaruhi durasi total proyek diidentifikasi.

Perencanaan lantai

Rancang rencana peralatan di pabrik atau komponen dalam chip komputer, untuk mengurangi waktu pembuatan dan, oleh karena itu, mengurangi biaya.

Optimalisasi jaringan

Konfigurasikan telekomunikasi atau jaringan sistem energi untuk melindungi kualitas layanan untuk gangguan.

Lokasi fasilitas

Untuk meminimalkan biaya transportasi, sambil mempertimbangkan faktor -faktor seperti menghindari bahan berbahaya di dekat perumahan.

Rute

Ini dilakukan di banyak jenis jaringan, termasuk jaringan sirkuit beralih, seperti jaringan telepon umum dan jaringan komputer, seperti internet.

Kegiatan Operasional Proyek

Manajemen aliran kegiatan operasional dalam suatu proyek, sebagai konsekuensi dari keserbagunaan sistem, melalui teknik penelitian operasi, untuk mengurangi variabilitas ini dan menetapkan ruang menggunakan kombinasi penugasan waktu, inventaris dan kapasitas.

Dapat melayani Anda: Triple W

Manajemen rantai persediaan

Ini adalah pengelolaan aliran komponen dan bahan baku yang berasal dari permintaan yang tidak stabil untuk produk jadi.

Mengangkut

Manajemen Pengiriman Sistem Pengiriman dan Transportasi. Contoh: Transportasi beban antar moda atau masalah penjual keliling.

Globalisasi

Globalisasi proses operasional untuk memanfaatkan tenaga kerja, tanah, bahan atau persediaan produktif yang lebih murah lainnya.

Masalah pemotongan stok

Ini mengacu pada pemotongan bahan dalam stok, seperti gulungan kertas atau lembaran logam, dalam potongan -potongan ukuran tertentu, berusaha meminimalkan limbah material.

Contoh

Kasus stasiun layanan

Analisis mobil yang berhenti di stasiun layanan perkotaan yang terletak di persimpangan dua jalan mengungkapkan bahwa hampir semua berasal dari hanya empat dari 16 rute yang mungkin di persimpangan (empat cara masuk, untuk empat cara untuk pergi).

Saat memeriksa persentase mobil yang berhenti di layanan untuk setiap rute, diamati bahwa persentase ini terkait dengan jumlah waktu yang hilang saat berhenti.

Namun, hubungan ini tidak linier. Yaitu, peningkatan satu tidak sebanding dengan peningkatan yang lain.

Kemudian ditemukan bahwa waktu yang hilang yang dirasakan melebihi waktu yang sebenarnya hilang. Hubungan antara persentase mobil yang ditangkap dan yang dirasakan hilang adalah linier.

Oleh karena itu, model dibangun yang terkait dengan jumlah mobil yang dihentikan di stasiun layanan dengan jumlah lalu lintas di setiap rute persimpangan, yang mempengaruhi waktu yang diperlukan untuk mendapatkan layanan.

Masalah penugasan

Ini terdiri dari menugaskan pekerja untuk tugas, truk ke rute pengiriman atau kelas ke ruang kelas. Masalah transportasi yang khas menyiratkan penugasan gerbong kereta api kosong di mana mereka dibutuhkan.

Ini juga berfungsi untuk menentukan mesin mana yang harus digunakan untuk memproduksi produk tertentu, atau set produk apa yang harus diproduksi di pabrik untuk periode tertentu.

Pemrograman linier

Teknik ini digunakan secara rutin untuk masalah seperti campuran minyak dan bahan kimia di kilang, pemasok tertentu untuk perusahaan manufaktur besar, menentukan rute dan jadwal pengiriman, dan manajemen dan pemeliharaan armada truk.

Teori Pencarian Bayesian

Statistik Bayesian diterapkan untuk mencari benda yang hilang. Telah digunakan beberapa kali untuk menemukan kapal yang hilang:

Dia memainkan peran penting dalam pemulihan catatan penerbangan di bencana penerbangan Air France pada tahun 2009.

Ini juga telah digunakan dalam upaya untuk menemukan sisa -sisa penerbangan Malaysia Airlines 370.

Kontrol inventaris

Masalah inventaris muncul, misalnya, untuk menentukan jumlah barang yang akan dibeli atau diproduksi, berapa banyak orang yang akan dipekerjakan atau dilatih, seberapa besar produksi baru atau instalasi toko ritel seharusnya.

Referensi

1. Target Tech (2019). Penelitian Operasi (OR). Diambil dari: whatis.Target target.com.
2. Wikipedia, The Free Encyclopedia (2019). Operasi pencarian. Diambil dari: di.Wikipedia.org.
3. Wolfram Mathworld (2019). Operasi pencarian. Diambil dari: MathWorld.Wolfram.com.
4. Mohamed Leila (2018). Gambaran besar penelitian operasi. Menuju Ilmu Data. Diambil dari: menuju ke arah.com.
5. Sindhuja (2019). Penelitian Operasi: Sejarah, Metodologi dan Aplikasi. Ide Manajemen Bisnis. Diambil dari: BusinessMangementIdeas.com.
6. Encyclopaedia Britannica (2019). Operasi pencarian. Diambil dari: Britannica.com.
7. The Science of Better (2019). Apa riset operasi. Diambil dari: scienceofbetter.org.