Claim Missing Document
Check
Articles

PENJADWALAN PERAWAT USULAN MENGGUNAKAN PEMROGRAMAN LINEAR INTEGER NOL-SATU (STUDIN KASUS: INSTALASI RUANG INAP BANGSAL ANGGREK RSU PROVINSI NTB) Hermanto, Koko
Jurnal TAMBORA Vol 2 No 1 (2017): EDISI 3
Publisher : Lembaga Penelitian dan Pengabdian kepada Masyarakat

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

Abstract

Pemrograman linear integer nol-satu salah satu metode matematika yang digunakan untuk menyelesaikan masalah penjadwalan perawat (pejadwalan siklik) dengan pendekatan metode Branch and Bound. Dalam metode penjadwalan siklik setiap perawat akan bekerja selama periode waktu tertentu (n hari kerja) dan akan berlangsung secara periodik. Tujuan dari penelitian ini adalah memberikan alternative penjadwalan perawat kepada pihak rumah sakit yang mengoptimalkan preferensi dari setiap perawat sehingga diharapkan kinerja mereka dapat lebih optimal dan pada akhirnya berdampak pada peningkatan pelayanan di rumah sakit. Dalam penelitian ini ada tiga tahapan yang dilakukan yaitu tahapan pertama melakukan pengamatan terhadap kondisi penjadwalan yang selama ini dilakukan oleh pihak rumah sakit dan menghasilkan susunan jadwal yang mungkin, tahapan kedua, memformulasikan kemungkinan jadwal dari tahapan pertama kedalam pemrograman linear. Tahapan yang ketiga adalah mengubah solusi pemrograman linear dari tahapn kedua kedalam pola kerja untuk masing-masing bangsal/ruang inap yang ada.Dari hasil analisa didapatkan jadwal yang optimal dalam memaksimumkan kualitas penugasan di tiap shift dengan tetap memperhatikan beban dan kendala kerja yang ada. Selain itu juga diketahui bahwa perbandingan antara kedua penjadwalan terlihat pada aspek kualitas, dan keadilan penjadwalan yang dilakukan di penjadwalan ini lebih dominan. Sedangkan pada tiga aspek lain yaitu coverage, kesetabilan dan fleksibilitas kedua penjadwalan memiliki perbandingan yang hampir sama.
PERUBAHAN JUMLAH KONSUMEN RITEL TRADISIONAL SETELAH ADANYA RITEL MODEREN DI KECAMATAN SUMBAWA Suarantalla, Ryan; Hermanto , Koko
Jurnal TAMBORA Vol. 4 No. 3 (2020): EDISI 11
Publisher : Wakil Rektor 3, Direktorat Pengabdian kepada Masyarakat dan Publikasi, Universitas Teknologi Sumbawa

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36761/jt.v4i3.786

Abstract

In Sumbawa sub-district, West Nusa Tenggara (NTB) province now hasmany standing modern retail shops (Indomaret, Alfamart). However there isother sub-districts in the province of NTB prohibit modern retailers from operating,with consideration of the influence on the existence of a grocery store (retailtraditional). Therefore the aim of this study is to analyze whether there is anychanges in the number of consumers in traditional retail before and after retailmodern in Sumbawa sub-district. The sample used in this studyare residents of Sumbawa sub-district. This study uses an approachquantitative by statistical analysis. The data used in this study arePrimary data, which is obtained through distributing questionnaires to the sample. Knownthe population of the Sumbawa sub-district based on data from the Regency Statistics AgencySumbawa in 2018 is 61,518 people, so using the formulaSlovin, the number of samples that must take the questionnaire for this study is minimal100 people (with an error rate of 10%) were selected by random sampling. Methodwhich is used to achieve the objectives of this study is to use the sign testand SPSS assistance. The analysis results show that the existence of modern retailers inSumbawa sub-district lowered the number of consumers who shop at traditional retail.
ANALISIS PERBANDINGAN ALGORITMA WARSHALL DAN DIJKSTRAA PADA METODE GVRP DALAM PENENTUAN RUTE TERPENDEK (STUDI KASUS : PT YAKULT CABANG SUMBAWA) Hermanto, Koko
Jurnal TAMBORA Vol. 5 No. 1 (2021): EDISI 12
Publisher : Wakil Rektor 3, Direktorat Pengabdian kepada Masyarakat dan Publikasi, Universitas Teknologi Sumbawa

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36761/jt.v5i1.1005

Abstract

Yakult is one of the large industrial companies engaged in the manufacturing sectorfermented milk. This company has business activities, namely selling anddistributing fermented milk to shops. The purpose of this research isanalyze the comparison between Warshall and Dijkstraa's Algorithm on the GVRP method indetermination of the shortest route. The General Vehicle Routing Problem (GVRP) methodused to make it easier to classify the many shops (vertek) intovarious groups (clusters) so as to determine the optimal route and costsminimal. The Warshall algorithm is a method that makes it easy to determinethe shortest route from all points to all points and has a simple method andeasy to implement. While Dijkstraa's algorithm is a method for searchingshortest path between 2 points from starting point to destination point. In this study analyzedthat the Warshall and Dijkstraa algorithms for determining the shortest route have a waycalculations and results that are almost the same as the difference between the total distance of 800 meters withdifference in cost of IDR 645 in one go. The different routes are only in cluster 6 andcluster 9. The conclusion of this study shows that both the Warshall Algorithm andDijkstraa's algorithm has a calculation method that is almost the same as the total distance andcosts have a relatively small difference.
ANALISA OPTIMASI RUTE TRANSPORTASI ANTAR JEMPUT SISWA MENGGUNAKAN METODE CGVRP DAN ALGORITMA DIJKSTRA DI SDIT SAMAWA CENDEKIA Hermanto, Koko; Dwi Ermayanti, Tita; Ruskartina, Eki
Jurnal TAMBORA Vol. 5 No. 3 (2021): EDISI 14
Publisher : Wakil Rektor 3, Direktorat Pengabdian kepada Masyarakat dan Publikasi, Universitas Teknologi Sumbawa

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36761/jt.v5i3.1315

Abstract

Bus sekolah merupakan salah satu Alat transportasi yg dipersiapkan oleh beberapa sekolah sebagai sarana antar jemput untuk mempermudah siswa-siswi mereka dalamdalam kegiatan bersekolah, sehingga dalam proses antar jemput diperlukan rute yangoptimal agar dapat menghemat bahan bakar. Tujuan dari penelitian ini untuk menyusunmodel rute transportasi antar jemput peserta didik dengan model Clustered GeneralizedVehicle Routing Problem (CGVRP) selanjutnya model tersebut diselesaikanmenggunakan Algoritma Dijkstra serta membandingkan jarak rute real transportasi antarjemput dengan jarak rute menggunakan model CGVRP dan Algoritma Dijkstra. ModelCGVRP menggunakan Algoritma Djikstra yang diterapkan pada studi kasus antar jemputpeserta didik di SDIT Samawa Cendekia lebih hemat dibandingkan dengan jarak yangdigunakan sebelumnya. Diketahui jarak real pada SDIT Samawa Cendekia yaitu2.627.424 meter dengan biaya Rp. 2.118.384 dalam sebulan. Sedangkan jarak pada ruteusulan didapatkan 2.389.128 meter dengan biaya Rp. 1.926.757 dalam sebulan. Makadiperoleh selisih jarak dari rute real dan rute usulan yaitu 238.296 meter dengan selisihbiaya Rp. 191.604 dalam sebulan.
Aplikasi Model VRP dan Metode Saving Matrix untuk Mengoptimalkan Rute Pendistribusian Pupuk di CV. Al-Zaman Koko Hermanto; Silvia Firda Utami; Wari Ammar Abdul Jabbar
Tekinfo: Jurnal Ilmiah Teknik Industri dan Informasi Vol 10 No 1 (2021)
Publisher : Program Studi Teknik Industri Universitas Setia Budi

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31001/tekinfo.v10i1.1270

Abstract

Determining the optimal route is very important in distribution of goods or services, because it can reduce costs and time. CV. Al-Zaman is a company that distributes urea fertilizer in Sumbawa Regency. So far, the company has never determined the shortest route in fertilizer distribution. This research will analyze the determination of the shortest route of distribution of fertilizer by CV. Al-Zaman, whose distribution route was previously modeled into the Vehicle Routing Problem (VRP) model, then the model was solved using the Saving Matrix method in determining the shortest route. So far, the distribution process is based on the driver's experience without analyzing the shortest route first. The distribution is carried out by 15 vehicle fleets with a capacity of 10 tons. The distribution process carried out by the vehicle fleet starts from the warehouse to all destination stores (vertex) and then returns to the warehouse. The results of the analysis using the Saving Matrix method and the VRP model resulted in savings of 75.1 km from the routes that have been used by the company. Keywords: Shortest Route, Distribution, Saving Matrix, VRP
Penentuan Rute Terpendek dengan Menggunakan Algoritma Dijkstra pada Jalur Bus Sekolah I Putu Winada Gautama; Koko Hermanto
Jurnal Matematika Vol 10 No 2 (2020)
Publisher : Mathematics Department, Faculty of Mathematics and Natural Sciences, Udayana University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24843/JMAT.2020.v10.i02.p128

Abstract

Peran angkutan umum atau bus sekolah sangat vital dalam mengurangi pelanggaran lalu lintas bagi pengendara di bawah umur. Alat transportasi bus sekolah mulai populer di Bali. Khususnya di kota Denpasar, dinas perhubungan Kota Denpasar sudah beroperasi pada bulan September 2017. Salah satu optimasi yang dapat dilakukan adalah menentukan jarak terpendek dari rute bus sekolah. Semakin pendek jarak yang dilalui tentunya berdampak pada biaya dan waktu. Biaya yang dikeluarkan dapat diminimalkan dan waktu tempuh lebih efisien. Berdasarkan hasil yang diperoleh bahwa biaya bahan bakar yang dihabiskan bus sekolah shift pagi adalah Rp 70.132,-. Hasil ini dapat memberikan gambaran untuk Dinas Perhubungan kota Denpasar mengenai terapan matematika dalam menentukan rute yang dapat mengoptimalkan pengeluaran biaya bahan bakar
Pengoptimuman Penjadwalan Perawat pada Instalasi Ruang Inap RSU Propinsi NTB Berdasarkan Preferensi Libur Menggunakan Pemrograman Linear Integer Nol-Satu Koko Hermanto; Marwan Marwan; Mamika Ujianita Romdhini
Beta: Jurnal Tadris Matematika Vol. 4 No. 1 (2011): Beta Mei
Publisher : Universitas Islam Negeri (UIN) Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Zero-one integer programming is a mathematical method to solve the scheduling problems, such as nurse scheduling (cyclic scheduling) using Branch and Bound method. In cyclic scheduling method every nurse will work over a period of time (n days) and will take place periodically. The aim of this research is to give an alternative nurses scheduling which optimize the preference of each nurse that maximize the nurses performance and maximize hospital service. This research divided into three steps. First observations for actual hospital schedule, the second stage, formulation the actual schedule into linear programming model and solving the problem. Last, the solution from second step, transformed into the real problems, that is job schedule for each hospital room. Based on the analysis results the optimal schedule are obtained which maximize the quality of assignment for each shift, regard the job load and job constrain. Furthermore, there are significant different of both scheduling in quality and fairness aspect, examine scheduling is more dominant. Meanwhile, in three other aspect of coverage, stability and stability, both of schedule has the same characteristics.
Perancangan Ulang Tata Letak Fasilitas Pabrik Di CV. Apindo Brother Sukses Menggunakan Metode Systematic Layout Planning (SLP) Iksan Adiasa; Ryan Suarantalla; Muhammad Sayyid Rafi; Koko Hermanto
Performa: Media Ilmiah Teknik Industri Vol 19, No 2 (2020): Performa: Media Ilmiah Teknik Industri
Publisher : Industrial Engineering, Faculty of Engineering, Universitas Sebelas Maret

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.20961/performa.19.2.43467

Abstract

Di dalam dunia industri, masalah tata letak pabrik maupun tata letak fasilitas dan peralatan produksi merupakan salah satu yang berperan penting dalam peningkatan produktivitas perusahaan. Tata letak yang tidak tepat dapat menyebabkan waktu pemindahan bahan menjadi tidak efektif karena jarak antar stasiun yang jauh. CV. Apindo Brother Sukses adalah perusahaan yang berfokuskan pada bidang jasa yang melakukan berbagai perlakuan terhadap suatu produk atau barang. Perlakuan yang dilakukan salah satunya yaitu pelapisan menggunakan listrik atau electroplating. Kegiatan penelitian ini bertujuan untuk memperbaiki proses produksi pelapisan Nikel chrome dan Gold Plating dan membuat tata letak fasilitas baru proses produksi pelapisan Nikel chrome dan Gold yang lebih efektif pada CV. Apindo Brother Sukses. Pengolahan data dilakukan dengan menggunakan metode Systematic Layout Planning (SLP). Hasil studi lapangan yang diperoleh dari penelitian ini adalah pada proses pelapisan nikel chrome dan gold masih mengalami panjangnya proses produksi oleh karena itu peneliti membuat rancangan layout proses produksi baru dengan panjang yang lebih pendek dan efektif. Hasil pembuatan layout usulan didapatkan improvement pengurangan jarak tempuh produksi sebesar 62,5% untuk nikel chrome dan 73,5% untuk gold.
Usulan Rute Optimal Distribusi Sampah Shift I Kota Sumbawa Besar Menggunakan Metode GVRP Koko Hermanto; Eki Ruskartina
Eigen Mathematics Journal In Press Desember 2018
Publisher : University of Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (664.572 KB) | DOI: 10.29303/emj.v2i2.17

Abstract

Generalized vehicle routing problem (GVRP), for each vertex of the graph is partitioned into vertex sets and called groups, it will be determined the optimal route given to each set group includes exactly one vertex of each group. Furthermore, the cluster generalized vehicle routing problem (CGVRP) was introduced which aims to determine the optimal route for each vertex for each cluster. The optimal route can be solved using the Djikstra Algorithm. The distribution of waste in the city of Sumbawa Besar is still considered to be less than optimal, so this system can be implemented by making direct connections between each polling station. This system produces the shortest route, travel details, distance between polling stations and travel costs.
OPTIMASI RUTE TRUK PENGANGKUTAN SAMPAH DI KOTA SUMBAWA BESAR SHIFT II MENGGUNAKAN GVRP Koko Hermanto; Eki Ruskartina
Unisda Journal of Mathematics and Computer Science (UJMC) Vol 4 No 2 (2018): Unisda Journal of Mathematics and Computer Science
Publisher : Mathematics Department of Mathematics and Natural Sciences Unisda Lamongan

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1037.93 KB) | DOI: 10.52166/ujmc.v4i2.1156

Abstract

The problem of garbage in the city of Sumbawa Besar is a common problem that often occurs, as well as large cities in Indonesia. To avoid the negative impact of the existence of waste, the waste problem needs to be handled properly by improving quality and waste management, for example in terms of distribution. Set warehouse, TPS and TPA as vertices, and the connecting paths of these vertices are edgy. Arrange the shortest route for each fleet in the second shift using the generalized vehicle routing problem (GVRP) method. Then, using the clustered generalized vehicle routing problem (CGVRP) method and resolved with the Dijkstra algorithm. Obtained the total route on the second shift 85,569 meters, so that spent fuel RP 69,524, - more optimal than the route that has been used that is along 96,302 meters obtained RP. 78,245, -.
Co-Authors Adi Suriyadin Ahmad Yamin Aldrin Ali Topan, Paris Altarisi, Salman Bahtiar, Syamsul Bayu Dinanda Putra Benar Darmayadi, Surya Dea Ananda Dery Sofya, Noura Dinda Permata Dwi Ermayanti, Tita Dzil Ikram, Fadhli Ekastini Ekastini Ekastini Ekastini Eki Ruskartina Eko Wijaya Eko Wijaya Erwin Mardinata Fajar Aryo Nugroho Fatin Farah Atira Fauzi Widyawati Fazriansyah Fidya Rizqika Firda Utami, Silvia Friendly Harizahayu Harizahayu Harizahayu, Harizahayu Heriwibowo, Dedy Herpan Syafil Harahap Hudaningsih, Nurul Hudaya, Chairul I Gusti Putu Muliarta Aryana I Putu Winada Gautama I Wayan Joniarta Iksan Adiasa Imam Munandar Imam Munandar Ismi Mashabai Julkarnain, M. Juniardi Akhir Putra Karyaningtiyas, Dimastuti Putri Mamika Ujianita Romdhini Marwan Marwan Mashabai, Ismi Mietra Anggara Mietra Anggara Muhammad Amirul Muhammad Sayyid Rafi Muhammad Zikri Kautsar Mukhtar Hadi Nora Dery Sofya Nora Dery Sofya Nur Fitria Ningsih Nurfadila Nurfadila Nuryadi, Halid P, Gipari Royen Puji Muniarty Purwo Seputro , Bintarto Putraedi, Andri Ramdani, Marisa Desita Ratna Yuniarti Ratna Yuniarti Renaldi Yansyah Reza Fitriani Ridho Rabani Robbani, Farisan Ruskartina, Eki Ryan Suarantalla Sahdan, Sahdan Sakina, Cici Putri Salman Altarisi Salman Altarisi Sandy, Agusta Hari Sarkasih, Muhammad Reza Shinta Esabella Silvia Firda Utami Silvia Firda Utami Sis Yanti Arisma Sofya, Nora Dery Suarantalla, Ryan Sumarningsih, Eka Yuni SURYANI Taryono, Taryono Tita Dwi Ermayanti Tiya Indryani Turrahmi, Ulfa Ulfaturrahmi W, Yunari. Wari Ammar Abdul Jabbar Wilia Ismiyarti Yandri Sudodo Yansyah, Renaldi Yanti, Sahri Yuliadi Yuliadi Yuliadi Yuliadi