Claim Missing Document
Check
Articles

Found 37 Documents
Search

Robust Optimization Model for Bi-objective Emergency Medical Service Design Problem with Demand Uncertainty Chaerani, Diah; Adawiyah, Siti Rabiatul; Lesmana, Eman
Jurnal Teknik Industri Vol 20, No 2 (2018): December 2018
Publisher : Institute of Research and Community Outreach - Petra Christian University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (584.352 KB) | DOI: 10.9744/jti.20.2.95-104

Abstract

Bi-objective Emergency Medical Service Design Problem is a problem to determining the location of the station Emergency Medical Service among all candidate station location, the determination of the number of emergency vehicles allocated to stations being built so as to serve medical demand. This problem is a multi-objective problem that has two objective functions that minimize cost and maximize service. In real case there is often uncertainty in the model such as the number of demand. To deal the uncertainty on the bi-objective emergency medical service problem is using Robust Optimization which gave optimal solution even in the worst case. Model Bi-objective Emergency Medical Service Design Problem is formulated using Mixed Integer Programming. In this research, Robust Optimization is formulated for Bi-objective Emergency Medical Service Design Problem through Robust Counterpart formulation by assuming uncertainty in demand is box uncertainty and ellipsoidal uncertainty set. We show that in the case of bi-objective optimization problem, the robust counterpart remains computationally tractable. The example is performed using Lexicographic Method and Branch and Bound Method to obtain optimal solution. 
SOLUSI OPTIMAL MODEL OPTIMISASI ROBUST UNTUK MASALAH TRAVELING SALESMAN DENGAN KETIDAKTENTUAN KOTAK DAN PENDEKATAN METODE BRANCH AND BOUND Lesmana, Eman; Amriyati, Poppy; Chaerani, Diah
Jurnal Teknik Industri Vol 17, No 2 (2015): DECEMBER 2015
Publisher : Institute of Research and Community Outreach - Petra Christian University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (396.171 KB) | DOI: 10.9744/jti.17.2.81-88

Abstract

Traveling Salesman Problem (TSP) merupakan teknik pencarian rute yang dimulai dari satu titik awal, setiap kota harus dikunjungi sekali dan kemudian kembali ke tempat asal sehingga total jarak atau waktu perjalanan adalah minimum. Untuk mengatasi kedakpastian jarak atau waktu perjalanan, maka perlu dilakukan pengembangan model TSP. Salah satu bidang Optimisasi yang mampu menyelesaikan permasalahan terkait ketidakpastian adalah Optimisasi Robust. Dalam makalah ini dibahas mengenai penerapan Optimisasi Robust pada TSP (RTSP) menggunakan pendekatan Box Uncertainty dan diselesaikan dengan menggunakan Metode Branch and Bound. Disajikan simulasi numerik pada software aplikasi Maple untuk beberapa kasus nyata terkait penerapan Optimisasi RTSP , seperti masalah manajemen konstruksi, penentuan jarak tempuh kota di Pulau Jawa, dan Penentuan Rute Mandiri Fun Run.
Implementasi Cell ID dan GPS dalam Pencarian Lokasi Fasilitas Kesehatan Terdekat Chaerani, Diah; Permana, Fahmi Candra; Paulus, Erick
Jurnal Matematika Integratif Volume 13 No 1 (April 2017)
Publisher : Department of Matematics, Universitas Padjadjaran

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1137.587 KB) | DOI: 10.24198/jmi.v13.n1.11675.55-66

Abstract

Cell ID dan GPS merupakan layanan berbasis lokasi dan teknologi yang banyak membantu manusia dalam hal navigasi dan penemuan tempat-tempat yang bermanfaat di sekitarnya. Salah satu komponen utama dari teknologi ini dapat diterapkan pada telepon seluler. Dalam penelitian ini, dirancang sebuah aplikasi dengan memanfaatkan teknologi berdasar implementasi dari Cell ID dan GPS untuk mengetahui posisi user dan lokasi fasilitas kesehatan terdekat di sekitar user dan penggunaan JSON sebagai sarana untuk menyimpan database pada web. Aplikasi ini diimplementasikan pada telepon seluler dengan sistem operasi Android. Hasil dari penelitian ini menunjukkan bahwa Cell ID dan GPS dapat diimplementasikan dengan baik dengan memanfaatkan akses Internet dan Google Maps untuk mencari fasilitas kesehatan terdekat dan menggambarkan daerah sekitar user.
RECIPES FOR BUILDING THE DUAL OF CONIC OPTIMIZATION PROBLEM Chaerani, Diah
Journal of the Indonesian Mathematical Society Volume 16 Number 1 (April 2010)
Publisher : IndoMS

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22342/jims.16.1.28.9-23

Abstract

Building the dual of the primal problem of Conic Optimization (CO) isa very important step to make the ¯nding optimal solution. In many cases a givenproblem does not have the simple structure of CO problem (i.e., minimizing a linearfunction over an intersection between a±ne space and convex cones) but there areseveral conic constraints and sometimes also equality constraints. In this paper wedeal with the question how to form the dual problem in such cases. We discuss theanswer by considering several conic constraints with or without equality constraints.The recipes for building the dual of such cases is formed in standard matrix forms,such that it can be used easily on the numerical experiment. Special attention isgiven to dual development of special classes of CO problems, i.e., conic quadraticand semide¯nite problems. In this paper, we also brie°y present some preliminariestheory on CO as an introduction to the main topic.DOI : http://dx.doi.org/10.22342/jims.16.1.28.9-23
MODEL OPTIMISASI ROBUST UNTUK MENGATASI KETIDAKTENTUAN ESTIMASI DURASI OPERASI PADA MASALAH PENJADWALAN RUANG OPERASI RUMAH SAKIT Hertini, Elis; Royana, Ija; Chaerani, Diah
Jurnal Teknik Industri Vol 19, No 1 (2017): JUNE 2017
Publisher : Institute of Research and Community Outreach - Petra Christian University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (699.788 KB) | DOI: 10.9744/jti.19.1.55-66

Abstract

Masalah penjadwalan ruang operasi di rumah sakit merupakan masalah keragaman durasi operasi yang memerlukan penjadwalan untuk mengurangi tingkat kesibukan ruang operasi.  Masalah yang harus diselesaikan dalam penjadwalan ruang operasi adalah bagaimana menempatkan pasien ke dalam blok ruang operasi yang tersedia secara optimal untuk meminimumkan waktu tunggu pasien. Masalah ini dapat disajikan dalam sebagai masalah optimisasi dalam formulasi mixed integer linear programming (MILP). Pada prakteknya sering terjadi ketidaktentuan estimasi durasi operasi yang dapat mengakibatkan jadwal operasi tidak berjalan sesuai perencanaan awal, sehingga pasien tidak dapat dioperasi sesuai dengan waktu yang telah ditentukan. Dalam makalah ini dikaji pemodelan masalah optimisasi tak tentu dengan menggunakan teknik pemodelan Optimisasi Robust (OR) dalam hal mengatasi ketidaktentuan estimasi durasi operasi pada masalah penjadwalan ruang operasi rumah sakit. Dalam metodologi OR diperkenalkan Robust Counterpart (RC), dimana  tujuan utama yang ingin dicapai adalah menguji level robustness dengan cara menguji formulasi model robust counterpart yang dihasilkan apakah dapat direpresentasikan dalam jenis kelas masalah optimisasi yang dapat terjamin sebagai kelas masalah yang computationally tractable. Pemilihan jenis himpunan taktentu untuk merepresentasikan data taktentu yang terlibat dalam pemodelan sangat menentukan, untuk memastikan  apakah formulasi robust counterpart yang diperoleh merupakan masalah yang computationally tractable atau tidak. Dapat disimpulkan bahwa model RC yang diperoleh termasuk dalam kelas masalah yang computatioonally tractability, dalam hal ini model tak tentu dapat direpresentasikan dalam formulasi model optimisasi dalam bentuk linear programming (untuk box uncertainty set) dan conic quadratic programming (untuk ellipsoidal uncertainty set). 
Handling Optimization under Uncertainty Problem Using Robust Counterpart Methodology Chaerani, Diah; Roos, Cornelis
Jurnal Teknik Industri Vol 15, No 2 (2013): DECEMBER 2013
Publisher : Institute of Research and Community Outreach - Petra Christian University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (414.134 KB) | DOI: 10.9744/jti.15.2.111-118

Abstract

In this paper we discuss the robust counterpart (RC) methodology to handle the optimization under uncertainty problem as proposed by Ben-Tal and Nemirovskii. This optimization methodology incorporates the uncertain data in U a so-called uncertainty set and replaces the uncertain problem by its so-called robust counterpart. We apply the RC approach to uncertain Conic Optimization (CO) problems, with special attention to robust linear optimization (RLO) problem and include a discussion on parametric uncertainty for that case. Some new supported examples are presented to give a clear description of the used of  RC methodology theorem.
ATIKAN UNPAD: UPAYA PENINGKATAN PARTISIPASI DAN PENYELESAIAN SEKOLAH TINGKAT DASAR DAN MENENGAH DI PEDESAAN JAWA BARAT -, D. Chaerani; -, Kurnia, D; -, Darmayanti, N.
Dharmakarya Vol 4, No 1 (2015): DHARMAKARYA
Publisher : DRPM Unpad

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (424.746 KB)

Abstract

Masyarakat (PPM) Prioritas Universitas Padjadjaran 2014 ini, berbagai kegiatan telah dilakukan dalamrangka mewujudkan capaian kegiatan dalam hal upaya peningkatan partisipasi dan penyelesaian sekolahtingkat dasar dan tingkat menengah di pedesaan Jawa Barat. Dalam hal ini yang menjadi perhatian kamiadalah apa yang dapat dilakukan tim PPM Prioritas Atikan Unpad untuk membantu Unit PelaksanaanTeknis Daerah untuk TK/SD dan Pendidikan Non Formal dalam hal menangani masyarakat putussekolah dan anak-anak usia pra sekolah dasar di pedesaan Jawa Barat. Target masyarakat yangmenjadi sasaran kegiatan kami adalah Pusat Kegiatan Belajar Masyarakat (PKBM), Kelompok Belajar,Pendidikan Usia Dini dan Taman Kanak-kanak/ Raudhatul Athfal. Lokasi PPM yang kami pilih adalahDesa Jatimukti Kecamatan Jatinangor Kabupaten Sumedang. Pelatihan Learning Skills diberikan untukmeningkatkan kemampuan para tutor dan guru dalam mengelola diri serta warga belajar didikannya.Secara umum, hasil dari kegiatan ini menunjukkan peningkatan antusiasme belajar dari warga belajar,tutor, pengelola PKBM serta para guru TK/PAUD.Diharapkan kegiatan ini dapat meningkatkan angka partisipasi dan penyelesaian sekolah tingkat dasar danmenengah.Kata Kunci: atikan unpad, angka partisipasi kasar, putus sekolah, kejar paket, PKBM,
Penerapan Metode Hungarian dalam Penentuan Penjadwalan Matakuliah Optimal (Studi Kasus: Departemen Matematika Universitas Padjadjaran Semester Ganjil 2013-2014) Yulistiana, Marisa; Chaerani, Diah; Lesmana, Eman
Jurnal Matematika Integratif Volume 11 No 1 (April 2015)
Publisher : Jurnal Matematika Integratif

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (951.589 KB)

Abstract

Penjadwalan mata kuliah merupakan sistem yang dirancang untuk mengatur semua kegiatan perkuliahan. Jadwal mata kuliah dirancang dengan menyesuaikan komponen-komponen penjadwalan, yaitu mata kuliah, mahasiswa, dosen, waktu perkuliahan, dan ruang kelas. Departemen Matematika FMIPA Universitas Padjadjaran (Unpad) memiliki dua program studi, yaitu Program Studi Matematika dan Program Studi Teknik Informatika. Hal ini mengakibatkan perlunya penyusunan jadwal yang optimal untuk kedua program studi. Permasalahan penjadwalan mata kuliah ini diselesaikan dengan membuat model optimisasi penjadwalan mata kuliah dengan memaksimumkan tingkat efisiensi penggunaan ruang kelas dan meminimumkan tingkat ketidakpuasan mahasiswa terhadap jadwal yang berlaku. Model ini mengacu kepada Wormald dan Guimond [10] yang membahas penyusunan jadwal mata kuliah yang lebih efisien di WPI (Worcester Polytechnic Institute) dengan pemrograman linear. Dalam makalah ini, pengembangan model dilakukan dengan memperhatikan faktor tingkat ketidakpuasan mahasiswa terhadap jadwal yang berlaku. Model tersebut diselesaikan dengan Metode Hungarian dan bantuan software MATLAB yang dapat menghasilkan solusi optimal untuk merancang penjadwalan mata kuliah yang efektif dan efisien. Studi kasus di Departemen Matematika FMIPA Unpad dibahas dalam makalah ini untuk peninjauan jadwal Semester Ganjil Tahun Akademik 2013/2014. Dengan adanya pemodelan ini diharapkan dapat diterapkan di departemen ataupun di perguruan tinggi lainnya agar penjadwalan mata kuliah menjadi lebih efektif dan efisien.
A Bibliometric Analysis for Lebesgue Measure Integration in Optimization Endang Rusyaman; Devi Munandar; Diah Chaerani; Dwindi Agryanti Johar; Rizky Ashgi
International Journal of Global Operations Research Vol 2, No 2 (2021)
Publisher : iora

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.47194/ijgor.v2i2.58

Abstract

In solving mathematical problems so far, Riemann's integral theory is quite adequate for solving pure mathematics and applications problems. But not all problems can be solved using this integration, such as a discontinuous function that is not Riemann's integration. Lebesgue integral is an integration concept based on measure and can solve finite and unlimited function problems and be solved in a more general set domain. One of the bases of this integration is the Lebesgues measure includes the set of real numbers, where the length of the interval is the endpoints. The alternative use of this integral is widely used in various studies such as partial differential equations, quantum mechanics, and probabilistic analysis, requiring the integration of arbitrary set functions. This paper will show a comprehensive bibliometric survey of peer-reviewed articles referring to Lebesgue measure in integration. Search results are obtained 832 papers in the google scholar database and 997 papers using Lebesgue measure integration in optimization. It can also be seen that the research have 4 clusters and 3 clusters respectively with scattered keywords for each cluster. Finally, using bibliographic data can be obtained Lebesgues measure in integration and optimization supports many of the research and provides productive citations to citing the study.
Model Optimisasi Linier Integer untuk Masalah Pemilihan Media Periklanan dengan menggunakan Pendekatan Konsep Set Covering Dewanto, Stanley P.; Erna, Erna; Chaerani, Diah
Jurnal Matematika Integratif Volume 9 No 1 (April 2013)
Publisher : Department of Matematics, Universitas Padjadjaran

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (560.628 KB) | DOI: 10.24198/jmi.v9.n1.10198.61-74

Abstract

Dalam paper ini disajikan kajian model optimisasi strategi pemilihan media periklanan dengan menggunakan pendekatan konsep set covering (SC). Pentingnya disain model masalah ini terletak pada konstruksi fungsi kendala sebagai masalah SC, dimana himpunan tipe audiens diasumsikan sebagai suatu himpunan yang terlingkupi oleh himpunan media yang tersedia. Ini berarti bahwa himpunan media beranggotakan sub himpunan dari himpunan tipe audiens. Tujuan utama dari masalah pemilihan mediaperiklanan ini dapat dinyatakan sebagai masalah optimisasi untuk menentukan kombinasi terbesar dari setiap anggota dari himpunan media yang melingkupi (atau disebut sebagai suatu cover) atas himpunan audiens dengan biaya promosi periklanan yang minimum. Dapat ditunjukkan bahwa model optimisasi yang diperoleh merupakan masalah Integer Linier Programming (ILP), sehingga masalah ini harus diselesaikandengan menggunakan metode/skema branch and bound dalam perhitungan numeriknya. Selanjutnya, untuk memperoleh suatu model optimisasi yang memperhatikan kondisi logis di dunia nyata, maka disajikan pula penambahan kondisi logis dengan konstruksi fungsi kendala menggunakan konsep conditional constraints. Contoh masalah yang disajikan dalam makalah ini merujuk pada [1].Keywords: optimisasi, pemrograman linier integer, set covering, periklanan, skemabranch and bound