optimasi dan heuristik dalam pendekatan sistem · optimasi •optimasi (optimization) adalah proses...
TRANSCRIPT
![Page 1: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/1.jpg)
OPTIMASI DAN HEURISTIKDALAM
PENDEKATAN SISTEMArif Rahman
![Page 2: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/2.jpg)
INDUSTRIAL ENGINEERING
..is concerned with the design, improvement, and installation of integrated systems of men, materials, information, energy, and equipments. It draws upon specialized knowledge and skill in the mathematical, physical and social sciences together with the principles and methods of engineering analysis and design to specify, predict and evaluate the result to be obtained from such systems
![Page 3: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/3.jpg)
Mathematical
Physical Sciences
Social Sciences
Engineering
Knowledge & Skill
Industrial
Engineering
Integrated
Systems
Design
Improvement Installation
Specify
Predict
Evaluate
Optimal
Result
![Page 4: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/4.jpg)
SPECIFY, PREDICT and EVALUATE
... to specify, predict and evaluate the result to be obtained from such systems
•Specify mempunyai makna menspesifikasikan, merinci, menjabarkan, menentukan, mengkategorisasikan
•Predict mempunyai makna memprediksikan, mengestimasi, menduga, menaksir, memperkirakan
•Evaluate mempunyai makna mengevaluasi, mengukur, menilai, menguji, memeriksa, mengaudit, menganalisa
Teknik Industri mempelajari sistem melalui pendekatan sistem nyata atau modelnya dengan berbasis pada nilai atau ukuran yang dihasilkan sistem tersebut.
![Page 5: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/5.jpg)
SYSTEM APPROACH
SYSTEM APPROACH
Real
Systems
Synthetic
Systems
CensusObservationsAnalog
Modeling
Symbolic
Modeling
Random
Sampling
Random
ExperimentSchematic
Modeling
Mathematical
Modeling
![Page 6: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/6.jpg)
Effectiveness
Efficiency
![Page 7: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/7.jpg)
DEFINISI SISTEM
suatu kesatuan yang terdiri dari sekumpulan elemen-elemen (entitas atau subsistem) yang saling berinteraksi (selaras atau bertolak belakang, bergabung atau terurai) secara simultan dan terpadu untuk mewujudkan tujuan tertentu dengan mendapatkan masukan dan menghasilkan keluaran pada lingkungan di luar batasan sistem
Sistem
Lingkungan
Batasan
Input /
Faktor
Output /
Dampak
Umpan Balik
Entitas / Subsistem
Interaksi / Relasi
![Page 8: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/8.jpg)
TERMINOLOGI
•Elemen-elemen• Komponen bagian dari sistem yang berupa entitas atau
subsistem• Entitas (entity) : object yang menjadi bagian dari sistem
berwujud benda atau dibendakan• Manusia - Material - Mesin
• Waktu - Energi - Kekentalan - Pergerakan
• Sub sistem : sistem yang lebih kecil sebagai bagian dari sistem yang menjadi metasistem/supersistem-nya• Sistem produksi vs Sistem manufaktur
• Sistem ekonomi vs Sistem industri
• Sistem matahari vs Sistem bumi
• Sistem ayam vs Sistem telur
![Page 9: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/9.jpg)
TERMINOLOGI
•Atribut• Sebutan, sifat, karakter atau fitur yang dimiliki elemen
sistem.• Parameter : atribut instrinsik yang dimiliki entitas dan bernilai
tertentu, tetap atau konstan• Parameter vs Statistik
• Variabel (peubah, variable atau variate): atribut entitas atau interaksi antar entitas yang dapat berubah• Variabel bebas (independent variable)
• Variabel terikat (dependent variable)
![Page 10: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/10.jpg)
TERMINOLOGI
•Proses pengolahan (transformation process)Merupakan bagian yang mengolah atau merubah masukan sistem menjadi keluaran sesuai tujuan sistem
•Perilaku sistem (behaviour)Perubahan pada sistem karena aktivitas elemen-elemen sistem dalam proses pengolahan.
•Ukuran performansi sistemMerupakan indikator perilaku sistem yang menjadi perhatian pemodel
•Status sistem (state)Merupakan kumpulan indikator yang menggambarkan keadaan sistem pada waktu tertentu.
Transient State : kondisi sistem yang dipengaruhi oleh perubahan waktu.
Steady State : kondisi sistem yang telah tidak dipengaruhi oleh perubahan waktu (stabil).
![Page 11: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/11.jpg)
DEFINISI MODEL
Suatu representasi atau formalisasi suatu sistem nyata dalam bahasa, simbol atau bentuk tertentu yang mewakili karakteristik dan perilaku sistem sesuai sudut pandang dan dasar pengetahuan pemodel dalam tujuan mempelajari sistem
MODELSistem
![Page 12: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/12.jpg)
KRITERIA MODEL
•Mengandung semua variabel penting yang relevanModel merupakan representasi penyederhanaan dari sistem. Sehingga untuk membuat model, variabel-variabel penting haruslah terkandung di dalamnya, agar representatif. Namun variabel-variabel yang kurang penting tidak perlu dimasukkan, agar model menjadi sederhana
•Cukup sederhanaModel yang terlalu mendetail, semakin membuat penyelesaian permasalahan lebih luas dan lebih rumit. Namun kalau terlalu sederhana berakibat model kurang representatif.
12
![Page 13: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/13.jpg)
KRITERIA MODEL
•Memudahkan pengertian sistemModel yang baik dapat menggambarkan apa saja yang berada dalam sistem, bagaimana perilaku sistem, serta mengapa dan untuk apa proses dalam sistem itu terjadi.
•Mengembangkan alternatif keputusan yang dapat diambil
Adanya pengembangan model di mana terdapat variabel kontrol yang dapat dikendalikan oleh pemakai, memungkinkan dilakukan eksperimen pada model untuk mendapatkan sistem yang optimal sebelum diterapkan.
13
![Page 14: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/14.jpg)
KRITERIA MODEL
•Tingkat generalisasi yang tinggiSuatu model jika memiliki tingkat generalisasi yang semakin tinggi, memungkinkan model untuk menyelesaikan permasalahan yang lebih luas.
•Mekanisme transparansiModel yang menerangkan bagaimana perilaku sistem yang ditunjukkan oleh elemen-elemen penyusunnya yang saling berinteraksi di dalam sistem maupun dengan lingkungannya, akan memberikan gambaran yang menjelaskan bagaimana mekanisme model dalam menyelesaikan permasalahan.
14
![Page 15: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/15.jpg)
KRITERIA MODEL
•Potensial untuk dikembangkanModel yang representatif dan telah teruji, mengundang untuk dikembangkan pada permasalahan yang lebih kompleks pada tingkat generalisasi yang lebih tinggi atau sistem yang lebih besar.
•Peka terhadap perubahan asumsiModel yang mempunyai variabel umpan balik yang baik, pastilah mampu untuk menyelesaikan permasalahan jika terdapat perubahan asumsi.
15
![Page 16: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/16.jpg)
OPTIMAL DAN SUBOPTIMAL
• Optimal (global optimum) adalah solusi terbaik yang terindikasi dengan nilai tertinggi (maksimum) atau terrendah (minimum) dari suatu ukuran (measure, variable, state, performance, atau indicator) yang menjadi fokus perhatian dalam mempelajari sistem
• Suboptimal (local optimum) adalah solusi yang sudah relatif baik (dapat diterima) dalam batasan kondisi tertentu (tidak selalu solusi yang terbaik) yang terindikasi dengan nilai tinggi (lebih efektif) atau nilai rendah (lebih efisien) dan memenuhi kendala yang ada, serta menunjukkan gap perbaikan dibandingkan solusi sebelumnya.
![Page 17: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/17.jpg)
ALGORITMA
• Algoritma merupakan urutan langkah logika pemikiran detail yang diperlukan untuk memecahkan masalah.
• Algoritma digambarkan sebagai serangkaian instruksi sistematis yang memandu untuk menemukan solusi dari permasalahan berdasarkan logika penalaran rasional yang dilandasi pengetahuan dan pengalaman.
![Page 18: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/18.jpg)
OPTIMASI
• Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin dengan berdasarkan satu atau beberapa kriteria.
• Beberapa metode pendekatan Optimasi :• Linear Programming & Goal Programming
• Integer Programming & Binary Programming
• Nonlinear Programming
• Stochastic Programming
• Dynamic Programming
• Vectors & Matrices
• Calculus Analysis (Differential and Integral Equations)
• Combinatorial Optimization
• Exact Optimization Algorithm misalnya: simplex method, branch and bound method, stepping stone method, modified distribution method,
![Page 19: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/19.jpg)
APROKSIMASI
• Aproksimasi (approximation) adalah proses pendekatan pencarian solusi terbaik dengan pendugaan solusi (relatif sekitar solusi terbaik) yang mempunyai bias atau penyimpangan terhadap solusi terbaik memenuhi derajat kesalahan dan tingkat kepercayaan tertentu.
• Aproksimasi tidak menjamin menemukan solusi optimal. Aproksimasi memberikan dugaan solusi optimal dalam interval tertentu yang memenuhi derajat kesalahan dan tingkat kepercayaan yang dipersyaratkan
• Beberapa metode pendekatan aproksimasi:• Statistical estimation
• Numerical method
![Page 20: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/20.jpg)
HEURISTIK
• Heuristik (heuristic) adalah proses pendekatan pencarian solusi terbaik menggunakan experience-based techniques dalam memecahkan, mempelajari dan menggali masalah untuk menemukan solusi yang tidak dapat dijamin sebagai solusi optimal, tetapi relatif baik sesuai tujuan yang ditentukan.
• Karena proses pencariannya tidak harus lengkap, metode heuristik dapat mempercepat proses pencarian solusi melalui jalan pintas penalaran untuk mempermudah pengambilan keputusan, termasuk penggunaan rule of thumb, educated guess, intuitive judgment, stereotyping, atau common sense.
![Page 21: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/21.jpg)
HEURISTIK
Beberapa metode pendekatan Heuristik:• Trial & error
• Tableau
• Stepping Stone
• Random Walk
• Hill-climbing
• Genetic Algorithms
• Particle Swarm Optimization
• Ant Colony Optimization
• Simulated Annealing
• Tabu Search
• Memetic Algorithm
21
![Page 22: OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM · OPTIMASI •Optimasi (optimization) adalah proses pencarian solusi terbaik dari sekumpulan alternatif solusi yang mungkin ... KONSEP](https://reader034.vdocuments.site/reader034/viewer/2022050814/5b3eeb9e7f8b9a5e528b78fe/html5/thumbnails/22.jpg)
End of Slides ...