Claim Missing Document
Check
Articles

Found 37 Documents
Search

Penentuan Rute Dan Jumlah Kendaraan Pada Kasus School Bus Routing Problem: Penerapan Algoritma Record-to-record Travel Ramadhan, Fadillah; Imran, Arif
Jurnal Rekayasa Sistem & Industri Vol 5 No 01 (2018): Jurnal Rekayasa Sistem & Industri - Juni 2018
Publisher : School of Industrial and System Engineering, Telkom University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (371.657 KB) | DOI: 10.25124/jrsi.v5i01.307

Abstract

Program bus sekolah gratis merupakan salah satu program yang sedang dikembangkan untuk menunjang kemajuan pendidikan. Penentuan rute dan jumlah bus sekolah yang dapat meminimumkan biaya perjalanan dan pengadaan kendaran merupakan aspek penting dalam menerapkan program bus sekolah tersebut. Penelitian ini membangun algoritma dan program perangkat lunak untuk model school bus routing problem (SBRP) yang dapat meminimisasi biaya perjalanan dan biaya investasi jumlah kendaraan bus. Algoritma record-to-record travel digunakan untuk mendapatkan solusi yang baik dengan waktu komputasi yang relatif cepat pada program perangkat lunak yang dibangun. Karakteristik model SBRP pada penelitian ini, bus memiliki kapasitas terbatas dan homogen, titik awal bus berada di depot, lalu mendatangi beberapa halte dimana setiap halte memiliki jumlah penumpang yang deterministik. Setelah mendatangi halte terakhir, bus akan mendatangi halte dengan arah kebalikannya yang diakhiri di titik awal (depot). Program bus sekolah gratis di Kota Bandung dijadikan objek penelitian mengingat program tersebut sedang diterapkan dan dievaluasi untuk meningkatkan efektivitas penggunaannya. Hasil yang didapatkan pada penelitian ini, model SBRP dan algoritma record-to-record travel yang dibangun dan diujikan pada kasus bus sekolah di Kota Bandung memperlihatkan solusi yang layak dan baik. Proses pengelompokkan bus per wilayah Kota Bandung dapat dihasilkan dan menunjukkan biaya perjalanan dan biaya investasi pengadaan kendaraan bus yang minimum. Selain itu, algoritma ini terbukti dapat menyelesaikan permasalahan SBRP dengan waktu komputasi yang cepat, yaitu dibawah 10 detik.
Meminimasi Risiko pada Rantai Pasok Menggunakan Kerangka Kerja Suplly Chain Risk Management di PT. Adhi Chandra Dwiutama Syah Tjaja, Arief Irfan; Sekartyasto, Dio Rizcki; Imran, Arif
Jurnal Rekayasa Hijau Vol 3, No 1 (2019)
Publisher : Lembaga Penelitian dan Pengabdian Masyarakat Institut Teknologi Nasional

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (355.038 KB) | DOI: 10.26760/jrh.v3i1.2818

Abstract

ABSTRAKRantai Pasok merupakan jaringan dari perusahaan- perusahaan yang bekerja secara bersama untuk menciptakan dan mengantarkan suatu produk ke konsumen akhir. Perusahaan - perusahaan tersebut bergerak di bidang supplier, manufaktur, distributor, ritel/toko dan perusahaan jasa logistik. Didalam rantai pasok terdiri dari berbagai aliran informasi yang harus dikelola oleh perusahaan. Oleh karena itu, untuk menciptakan rantai pasok yang terintegritas dan unggul perusahaan perlu mengelola rantai pasok dengan menggunakan supply chain management. Dalam proses rantai pasok, manajemen risiko rantai pasok dibutuhkan untuk mengendalikan risiko-risiko yang mungkin muncul agar tidak menggangu berjalannya rantai pasok. Proses manajemen risiko rantai pasok dimulai dengan identifikasi proses bisnis dalam rantai pasok, lalu mengidentifikasi risiko dalam proses bisnis. Kemudian dilakukan penilaian nilai konsekuensi dan probabilitas melalui kuesioner. Identifikasi risiko menghasilkan 64 risiko, 33 risiko dengan tingkat rendah, 21 dengan tingkat menengah, dan 10 tingkat tinggi. Setelah mendapatkan risiko berdasarkan tingkatannya, dilakukan perancangan mitigasi terhadap risiko yang paling tinggi.Kata kunci: Rantai Pasok, Manajemen Risiko Rantai Pasok, MitigasiABSTRACTSupply Chain is a network of companies that work together to create and deliver a product into the hands of the end user. These companies usually include suppliers, manufactur, distributors, retail / stores and logistic service companies. In the supply chain consists of various streams of information that must be managed by the company. Therefore, to create an integrated and superior supply chain, companies need to manage supply chains using supply chain management. In the supply chain, supply chain risk management is needed to control the risks that may happen in order not to disrupt supply chain. Supply chain risk management process begins with the identification of business processes in the supply chain, then identify risks in the business process. After that, a risk assessment is performed to assess the risk probability and consequences through the questionnaires. Risk identification brings out 64 risks, 33 lowrisk, 21 to medium-risk, and 10-high risk. After obtaining the risk based on its level,then do some design risk mitigation to the high-risk.Keywords: Supply chain, supply chain risk management, mitigation
Adaptation Of The Variable Neighborhood Search Heuristic To Solve The Vehicle Routing Problem Imran, Arif; Okdinawati, Liane
Jurnal Teknik Industri Vol 12, No 1 (2011): Februari
Publisher : Department Industrial Engineering, University of Muhammadiyah Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (220.015 KB) | DOI: 10.22219/JTIUMM.Vol12.No1.10-15

Abstract

The vehicle routing problem is investigated by using some adaptations of the variable neighborhood search (VNS). The initial solution was obtained by Dijkstra’s algorithm based on cost network constructed by the sweep algorithm and the 2-opt. Our VNS algorithm use several neighborhoods which were adapted for this problem. In addition, a number of local search methods together with a diversification procedure were used. The algorithm was then tested on the data sets from the literature and it produced competitive results if compared to the solutions published.
A Variable Neighborhood Search-Based Heuristic for the Multi-Depot Vehicle Routing Problem Imran, Arif
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 (791.544 KB) | DOI: 10.9744/jti.15.2.95-102

Abstract

The multi-depot vehicle routing problem (MDVRP) is addressed using an adaptation of the variable neighborhood search (VNS). The proposed VNS algorithm besides using several neighborhoods and a number of local searches has a number of additional features. These include a scheme for identifying borderline customers, a diversivication procedure and a mechanism that aggregates and disaggregates routes between depots. The proposed algorithm is tested on the data instances from the literature and produces competitive results.
An Application of the Multi-Level Heuristic for the Heterogeneous Fleet Vehicle Routing Problem Imran, Arif
JURNAL ITENAS REKAYASA Vol 14, No 1 (2010)
Publisher : Jurnal ITENAS Rekayasa

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

Abstract

ABSTRACTThe Multi-Level heuristic is used to investigate the heterogeneous fleet vehicle routing problem (HFVRP). The initial solution for the Multi-Level heuristic is obtained by Dijkstra’s algorithm based on a cost network constructed by the sweep algorithm and the 2-opt procedure. The proposed algorithm uses a number of local search operators such as swap, 1-0 insertion, 2-opt, and Dijkstra’s Algorithm. In addition, in order to improve the search process, a diversification procedure is applied. The proposed algorithm is thentested on the data sets from the literature.Keywords: multi-level, heuristic, routing, heterogeneous fleet  ABSTRAKAlgoritma Multi-Level heuristic digunakan untuk melakukan investigasi terhadap heterogeneous fleet vehicle routing problem (HFVRP). Solusi inisial Multi-Level heuristic didapatkan dari algoritma Dijkstra berdasarkan cost network yang dibentukoleh agoritma sweep dan prosedur 2-opt. Algoritma Multi-Level heuristic yang dikembangkan memakai sejumlah operator local search seperti, swap, 1-0 insertion, 2-opt, and algoritma Dijkstra. Untuk memperbaiki proses pencarian solusi (search process) satu prosedur diversifikasi juga diaplikasikan. Selanjutnya, algoritma yang dikembangkan diuji untuk menyelesaikan data-data yang terdapat pada literatur.Kata kunci: multi-level, heuristik, ruting, heterogeneous fleet 
Model Keseimbangan Lintas Perakitan Menggunakan Algoritma Variable Neighborhood Descent dengan Kriteria Minimasi Stasiun Kerja Imran, Arif; Luis, Martino; Rahadian, Danang; Zaini, Emsosfi
JURNAL ITENAS REKAYASA Vol 16, No 1 (2012)
Publisher : Jurnal ITENAS Rekayasa

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

Abstract

ABSTRAKPenelitian ini membahas masalah keseimbangan lintasan perakitan sederhana tipe I (Single Assembly Line Balancing Problem I (SALBP I)) menggunakan algoritma Variable Neigborhood Descent (VND) dengan kriteria minimisasi jumlah stasiun kerja. Algoritma VND terdiri dari dua tahap, yaitu tahap pembangkitan solusi inisial dan tahap local search. Solusi awal diperoleh dengan mengaplikasikan algoritma region approach yang kemudian diperbaiki dengan menggunakan neighborhood/local-search seperti 1-0 insertion dan swap (1-1 interchange). Algoritma usulan diuji dengan menggunakan beberapa data set yang terdapat dalam literatur. Hasil pengujian menunjukkan bahwa algoritma usulan dapat menghasilkan solusi yang sama dengan solusi terbaik yang telah dipulikasikan.Kata kunci: assembly line balancing, local search, variable neighborhood, stasiun kerja. ABSTRACTThis paper address the Single Assembly Line Balancing Problem I (SALBP I) using the Variable Neigborhood Descent (VND) with minimizing work station number criterion. The VND algorithm consist of two steps, the generation of the initial solution and the improvement step that using several neighborhoods/local searches. The initial solution is obtained by applying the region approach algorithm and then improved by using two neighborhoods/local searches, the 1-0 insertion and the 1-1 inter-change (swap). The proposed algorithm is tested using data sets from literatures. The result shows that the proposed algorithm produces similar results with the best known solution published.Keywords: assembly line balancing, local search, variable neighborhood, work station.
Algoritma PenjadwalanJob Shop Kelompok Mesin ParalelMenggunakanGreedy Randomized Adaptive Search Procedure with Fixed Threshold dengan Kriteria Minimisasi Makespan Usman, Habdhi Verdi; Zaini, Emsosfi; Imran, Arif
REKA INTEGRA Vol 2, No 1 (2014): Edisi Kelima
Publisher : REKA INTEGRA

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

Abstract

Penelitian ini membahas tentang algoritma penjadwalan job shop kelompok mesin paralel menggunakan Greedy Randomized Adaptive Search Procedure(GRASP) with fixed threshold untuk minimisasi makespan. Pada metode ini, terdapat dua tahap untuk menyelesaikan permasalahan penjadwalan job shop kelompok mesin paralel. Tahap pertama merupakan tahap konstruksi untuk mendapatkan jadwal inisial. Tahap kedua merupakan tahap local search untuk memperbaiki jadwal inisial. Algoritma usulan diuji menggunakan set data dari literatur. Hasil yang didapat menunjukkan hasil yang sama baiknya dengan algoritma yang dikembangkan sebelumnya. Kata Kunci: Penjadwalan Job Shop, Kelompok Mesin Paralel, GRASP, Threshold Accepting ABSTRACT This paper discusses a job shop scheduling algorithms parallel machine groups using greedy randomized adaptive search procedure (GRASP) with a fixed threshold for makespan minimization. In this method, there are two phases to finish the job shop scheduling problem of parallel machine groups. The first phase is the phase of construction to obtain the initial schedule. The second stage is the phase local search to improve the initial schedule. Proposed algorithm was tested using data sets from the literature. The results showed equally good results with previously developed algorithms. Keywords: Job Shop Scheduling, Parallel Machine Group, GRASP, Threshold Accepting
PENENTUAN RUTE DISTRIBUSI TABUNG GAS MENGGUNAKAN METODE (1-0) INSERTION INTRA ROUTE (STUDI KASUS DI PT X) Fauzi, Ardhi Rahman; Susanty, Susy; Imran, Arif
REKA INTEGRA Vol 3, No 1 (2015): Edisi Kesembilan
Publisher : REKA INTEGRA

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

Abstract

PT. X merupakan distributor tabung gas di Bandung Raya. Pada saat ini supir menentukan rute berdasarkan pengalamannya sehingga terdapat konsumen yang terlambat dilayani. Permasalahan distribusi yang dihadapi PT. X merupakan permasalahan Vehicle Routing Problem (VRP). Permasalahan penentuan rute ini akan diselesaikan menggunakan Nearest Neighbour sebagai pembentukan rute awal kemudian perbaikan rute dilakukan dengan metode (1-0) Insertion Intra Route. Perhitungan dengan menggunakan (1-0) Insertion Intra Route menghasilkan rute yang lebih pendek dibandingkan Nearest Neighbour. Tujuan dilakukan penentuan rute yaitu untuk meminimasi jarak dan waktu penyelesaian pada setiap kegiatan pendistribusian. Kata kunci: Vehicle Routing Problem, Nearest Neighbour, Insertion Intra-Route ABSTRACT PT. X is a distributor of gas tube in Bandung Raya. At this time the driver determines the route based on his experience so that costumer late serviced. Distribution problem faced by PT. X is an issue of Vehicle Routing Problem (VRP). The problem of determine this route will be resolved using Nearest Neighbour as the formation of the initial route and would be improved by (1-0) Insertion Intra Route. Calculations using (1-0) Insertion Intra Route generate a shorter route than the Nearest Neighbour.The purpose of determine this route is to minimize the distance and completion time of each distribution activity. Keywords: Vehicle Routing Problem, Nearest Neighbour, Insertion Intra-Route
Penentuan Rute Distribusi Air Mineral Menggunakan Metode Clarke-Wright Algorithm dan Sequential Insertion Dewantoro, Bagus Dwicahyo; Adianto, Hari; Imran, Arif
REKA INTEGRA Vol 1, No 2 (2013): Edisi Kedua
Publisher : REKA INTEGRA

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

Abstract

Di Indonesia saat ini banyak yang memproduksi air mineral. PT. Al-Masoem Muawanah merupakan perusahaan yang bergerak di bidang industri air mineral. Untuk dapat bersaing harus bisa memenuhi kebutuhan permintaan pelanggan dengan jumlah dan waktu yang tepat. PT. Al-Masoem Muawanah memiliki dua buah anak perusahaan yaitu internal dan eksternal. Perusahaan internal memiliki 25 pelanggan yang jaraknya saling berjauhan satu sama lain dengan depot dan pelanggan lainnya. Untuk dapat mendistribusikan air mineral pada sejumlah 25 pelanggan secara efektif dan efisien salah satunya adalah faktor dalam penentuan rute distribusi. Dalam penentuan rute distribusi dapat dibuat dengan memperhatikan keterbatasan seperti jumlah kendaraan dan kapasitas kendaraan. Permasalahan dalam penentuan rute distribusi biasa disebut VRP (Vehicle Routing Problem). Dalam penelitian ini model VRP yang digunakan adalah metode Clarke-Wright Algorithm dan Sequential Insertion. Metode Clarke-Wright Algorithm mengutamakan nilai penghematan waktu yang terbentuk sedangkan metode Sequential Insertion mengutamakan pada nilai total waktu terkecil yang dihasilkan.   Kata kunci: clarke-wright algorithm, sequential insertion, rute distribusi
Algoritma Penjadwalan Job Shop Alternatif Routing Menggunakan Greedy Randomized Adaptive Search Procedure With Fixed Threshold Untuk Minimisasi Makespan SYAILANDRA, KHARIZA; Imran, Arif; Zaini, Emsosfi
REKA INTEGRA Vol 2, No 1 (2014): Edisi Kelima
Publisher : REKA INTEGRA

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

Abstract

Penelitian ini membahas algortima penjadwalan job shop dengan alternatif routing menggunakan greedy randomized adaptive search procedure with fixed threshold dengan fungsi tujuan minimisasi makespan. GRASP with fixed threshold adalah metode metaheuristik dua tahap untuk menyelesaikan masalah-masalah optimasi kombinatorial. Tahap pertama adalah tahap konstruksi jadwal inisial. Tahap kedua adalah tahap local search untuk memperbaiki jadwal inisial. Performansi algoritma usulan diuji melalui 2 skenario dengan menggunakan set data dari literatur. Hasil pengujian kedua skenario menunjukkan bahwa algoritma usulan memberikan solusi yang kompetitif jika dibandingkan dengan penelitian-penelitian sebelumnya. Kata Kunci: Penjadwalan Job Shop, Alternatif Routing, GRASP, Threshold Accepting ABSTRACT In this paper we present algorithms job shop scheduling with alternative routing using a greedy randomized adaptive search procedu with a fixed threshold with makespan minimization objective function. GRASP with fixed threshold is a two-phase metaheuristic methods for solving combinatorial optimization problems. The first stage is the initial stage of construction. The second stage is the stage of local search to improve the initial schedule. Performance of the proposed algorithm was tested through two scenarios using data sets from the literature. Theresults indicate that the proposed algorithm provides a competitive solution when compared with previous studies. Key words: Job Shop Scheduling, Alternative Routing, GRASP, Threshold Accepting