Articles
<![CDATA[MODEL PENJADWALAN NO-WAIT JOB SHOP MENGGUNAKAN ALGORITMA VARIABLE NEIGHBOURHOOD DESCENT DENGAN THRESHOLD UNTUK MEMINIMISASI MAKESPAN ]]>
<![CDATA[Respati, Yoni Adityo]]>;
<![CDATA[Zaini, Emsosfi]]>;
<![CDATA[Imran, Arif]]>
<![CDATA[ REKA INTEGRA Vol 3, No 1 (2015): Edisi Kesembilan ]]>
Publisher : <![CDATA[REKA INTEGRA ]]>
Show Abstract
|
Download Original
|
Original Source
|
Check in Google Scholar
|
Full PDF (440.93 KB)
<![CDATA[Permasalahan no-wait job shop didefinisikan sebagai masalah penjadwalan job shop dengan batasan no-wait didalamnya. Batasan no-wait yaitu kondisi dimana antar dua operasi pada satu job harus dikerjakan secara kontinu tanpa adanya jeda waktu. Pada penelitian ini digunakan algoritma variable neighborhood descent dengan threshold untuk meminimisasi makespan. Algoritma usulan menggunakan threshold sebagai batas untuk mendapatkan current solution dimana nilai ini diambil dari makespan terbaik dari setiap iterasi. Set data dari literatur digunakan untuk menguji algoritma. Hasil pengujian menunjukkan bahwa algoritma memberikan hasil yang sama baiknya dengan hasil yang telah dipublikasikan. Kata kunci: penjadwalan, job shop, variable neighborhood descent, threshold, neighbor  ABSTRACT No-wait job shop scheduling problems is defined as a job shop scheduling problems with no-wait constraints therein . No-wait constraint is a condition in which between two operations in one job should be done continuously without any lag time. In this study will be used variable neighborhood descent with threshold algorithm to minimize the makespan. Proposed algorithm uses a threshold as a limit to get current solution where the value is taken from the best makespan of each iteration. Several data set from literature are used to test the algorithm. The results show that the algorithm gives equally good results with the results that have been published . Keywords: scheduling, job shop, variable neighborhood descent, threshold, neighbor]]>
<![CDATA[USULAN RANCANGAN RUTE PENDISTRIBUSIAN AIR GALON HANAANG MENGGUNAKAN ALGORITMA NEAREST NEIGHBOUR DAN LOCAL SEARCH ]]>
<![CDATA[Suyudi, Alfian]]>;
<![CDATA[Imran, Arif]]>;
<![CDATA[Susanty, Susy]]>
<![CDATA[ REKA INTEGRA Vol 3, No 4 (2015): Edisi Keduabelas ]]>
Publisher : <![CDATA[REKA INTEGRA ]]>
Show Abstract
|
Download Original
|
Original Source
|
Check in Google Scholar
|
Full PDF (348.24 KB)
<![CDATA[Penentuan rute kendaraan merupakan salah satu permasalahan yang terjadi pada pendistribusian barang atau produk. AMDK PDAM Kota Bandung adalah perusahaan yang memproduksi air minum dalam kemasan. Saat ini, proses pendistribusian produknya dilakukan berdasarkan pengalaman dan urutan pemesanan produk, sehingga sering terjadi keterlambatan dalam pengiriman. Dalam penelitian ini, diusulkan rancangan rute kendaraan untuk mendistribusikan produk air galon Hanaang menggunakan algoritma Nearest Neighbour sebagai rute awal dan rute tersebut akan dilakukan perbaikan menggunakan metode Local Search sehingga diperoleh waktu tempuh dan jarak tempuh yang minimum. Penelitian ini menghasilkan jarak dan waktu yang lebih pendek dengan selisih waktu 39,3 menit dan selisih jarak 13,1 km. Kata kunci: Vehicle Routing Problem, Nearest Neighbour, Insertion Intra-Route  ABSTRACT  Determining the route the vehicle is one of the problems that occur in the distribution of goods or products . AMDK PDAM Bandung City Is a company produces bottled water . Previous currently, the distribution process of the product is based on experience and order products order , so often occurred delays in delivery . In this study , the proposed design of the vehicle to distribute these products Hanaang gallons of water using the algorithm nearest neighbor as the beginning and the repair will be done using the method of Local Search in order to obtain travel time and mileage minimum . This research resulted in the distance and a shorter time with a gap of 39.3 minutes and a distance of 13.1 km difference . Keywords: Vehicle Routing Problem, Nearest Neighbour, Insertion Intra-Route]]>
<![CDATA[Pembentukan Rute Distribusi Air Mineral Al-Ma’soem Menggunakan Metode Clarke Wright dan Nearest Neighbor di PT. Al-Ma’soem Muawanah ]]>
<![CDATA[Pamungkas, Adhie Nurdiansyah]]>;
<![CDATA[Adianto, Hari]]>;
<![CDATA[Imran, Arif]]>
<![CDATA[ REKA INTEGRA Vol 1, No 2 (2013): Edisi Kedua ]]>
Publisher : <![CDATA[REKA INTEGRA ]]>
Show Abstract
|
Download Original
|
Original Source
|
Check in Google Scholar
|
Full PDF (977.842 KB)
<![CDATA[PT. Al-Ma’soem Muawanah merupakan perusahaan penyedia air minum mineral, produk yang diproduksinya adalah air mineral jenis cup 240 ml. Dalam pendistribusiannya, PT. Al-Ma’soem Muawanah membagi dua jalur pengiriman, Internal dan Eksternal. Pada jalur pengiriman Eksternal jarak depot dan agen saling berjauhan, hal ini yang menyebabkan tingginya biaya distribusi. Untuk meminimasi biaya distribusi adalah dengan mengurangi total jarak pengiriman. Permasalahan ini termasuk ke dalam permasalahan VRP (Vehicle Routing Problem). Terdapat satu depot dan sejumlah 34 tempat untuk dikunjungi dengan demand yang berbeda, dengan kapasitas kendaraaan sebesar 1200 karton yang diharapkan dapat memenuhi seluruh permintaan. Metode heuristik yang didalamnya terdapat metode Clarke & Wright dan Nearest Neighbor merupakan permasalahan optimasi penentuan rute, keduanya memiliki karakteristik pembentukan rute yang berbeda. CWA menggunakan saving dalam pengerjaannya, sedangkan NN menggunakan pendekatan jarak terdekat. Dari hasil perhitungan menunjukan NN memiliki total jarak paling kecil yaitu 1453.5 Km dengan total rute sebesar 12 rute pengiriman. Kata kunci: clarke-wright, nearest neighbor, vrp, heuristik]]>
<![CDATA[Pembentukan Rute Distribusi Menggunakan Algoritma Clarke & Wright Savings dan Algoritma Sequential Insertion ]]>
<![CDATA[OCTORA, LITA]]>;
<![CDATA[Imran, Arif]]>;
<![CDATA[Susanty, Susy]]>
<![CDATA[ REKA INTEGRA Vol 2, No 2 (2014): Edisi Keenam ]]>
Publisher : <![CDATA[REKA INTEGRA ]]>
Show Abstract
|
Download Original
|
Original Source
|
Check in Google Scholar
|
Full PDF (567.538 KB)
<![CDATA[ Permasalahan yang sedang dihadapi oleh PT. Panca Lestari Primamulya adalah masalah pendistribusian produk dimana terbatasnya jam kerja perusahaan, banyaknya konsumen serta jarak dari depot dan pelanggan yang saling berjauhan. Perusahaan saat ini tidak menggunakan metode tertentu untuk menentukan rute distribusi. Algoritma Clarke & Wright Savings dan Algoritma Sequential Insertion digunakan pada penelitian ini untuk memberikan solusi permasalahan di PT Panca Lestari Primamulya. Rute yang terbentuk pada penelitian ini menunjukkan bahwa Algoritma Sequential Insertion lebih baik daripada Algoritma Clarke & Wright Savings. Kata Kunci: Vehicle Routing Problem,Clarke & Wright Savings, Algoritma Sequential Insertion ABSTRACT Problems being faced by the PT. Panca Primamulya Lestari is a product distribution problem in which company working hours is limited, large number of consumers as well as the distance from the depot and far-flung customers.The company does not use a particular method to determine the distribution. Clarke and Wright Savings Algorithm and Sequential Insertion Algorithm used in this research to provide solutions to problems in PT Panca Lestari Primamulya. The routes whichare formed in this study showed the  Sequential Insertion algorithm is better than Clarke & Wright Savings Algorithm. Keywords: Vehicle Routing Problem, Clarke & Wright Savings,Sequential Insertion]]>
<![CDATA[Usulan Perbaikan Rute Pendistribusian Beras Bersubsidi Menggunakan Algoritma Genetika ]]>
<![CDATA[Yoza, Hartika]]>;
<![CDATA[Susanty, Susy]]>;
<![CDATA[Imran, Arif]]>
<![CDATA[ REKA INTEGRA Vol 1, No 2 (2013): Edisi Kedua ]]>
Publisher : <![CDATA[REKA INTEGRA ]]>
Show Abstract
|
Download Original
|
Original Source
|
Check in Google Scholar
|
Full PDF (367.121 KB)
<![CDATA[Pemindahan produk seringkali dipengaruhi oleh jarak yang jauh dan kapasitas kendaraan yang berdampak pada lamanya waktu pengiriman dan biaya operasional yang dibutuhkan selama proses pengiriman berlangsung. Pemilihan tipe kendaraan dan rute adalah komponen penting dalam proses pengiriman produk. Permasalahan ini perlu dikaji untuk meningkatkan pelayanan kepada pelanggan. Algoritma genetika merupakan salah satu algoritma yang dapat digunakan dalam mengkaji permasalahan penentuan rute untuk mencari rute yang lebih baik dalam meminimumkan waktu penyelesaian total. Hasil penelitian sebelumnya Budikusuma (2012) yaitu urutan rute dengan waktu penyelesaian minimum pengiriman beras bersubsidi dijadikan sebagai input data. Waktu penyelesaian rute penelitian sebelumnya (Budikusuma, 2012) sebesar 23320.833 menit, sedangkan rute perbaikan alternatif dengan Pc = 0.2 dan Pm = 0.04 mampu menghasilkan total fitness yang lebih singkat sebesar 21486.2 menit. Kata kunci: Distribusi, rute, algoritma genetika, tur]]>
<![CDATA[Algoritma Penjadwalan Job Shop Alternatif Routing Menggunakan Variable Neighborhood Descent With Fixed Threshold Untuk Minimisasi Makespan ]]>
<![CDATA[HARTINI, SEPTIANI]]>;
<![CDATA[Zaini, Emsosfi]]>;
<![CDATA[Imran, Arif]]>
<![CDATA[ REKA INTEGRA Vol 1, No 4 (2013): Edisi Keempat ]]>
Publisher : <![CDATA[REKA INTEGRA ]]>
Show Abstract
|
Download Original
|
Original Source
|
Check in Google Scholar
|
Full PDF (408.708 KB)
<![CDATA[Makalah ini membahas algoritma penjadwalan job shop alternatif routing menggunakan variable neighborhood descent (VND) with fixed threshold dengan kriteria minimisasi makespan. Tahap-tahap yang dilakukan pada algoritma ini yaitu tahap konstruksi dan tahap local search. Pada tahap konstruksi, urutan jadwal awal dibuat menggunakan penjadwalan non delay yang telah dimodifikasi. Pada tahap local search perbaikan urutan jadwal menggunakan proses insert dan exchange terhadap struktur neighborhood secara deterministik. Data-data hipotetik yang digunakan pada makalah ini merupakan data-data dari literatur.  Kata kunci: Job shop, alternatif routing, variable neighborhood descent with fixed threshold  ABSTRACT This paper discusses the scheduling algorithm of job shop with alternative routing using variable neighborhood descent (VND) with a fixed threshold for the makespan minimization criteria. The stages are performed on this algorithm, namely the construction phase and stage of local search. On the construction phase the sequence of initial schedules created using the non delay scheduling that has been modified. At this stage of local search repair sequence schedule by using the insert and exchange process of deterministic structure in neighborhood. Hipotetik Data used in this paper is the data from the literature. Keywords: Job shop, alternative routing, variable neighborhood descent with fixed threshold]]>
<![CDATA[Algoritma Penjadwalan Job Shop Kelompok Mesin Homogen dan Heterogen Menggunakan Variable Neighborhood Descent with Fixed Threshold Menggunakan Kriteria Minimasi Makespan ]]>
<![CDATA[UTOMO, MALINDA MULYAWATI]]>;
<![CDATA[Imran, Arif]]>;
<![CDATA[Zaini, Emsosfi]]>
<![CDATA[ REKA INTEGRA Vol 2, No 2 (2014): Edisi Keenam ]]>
Publisher : <![CDATA[REKA INTEGRA ]]>
Show Abstract
|
Download Original
|
Original Source
|
Check in Google Scholar
|
Full PDF (692.839 KB)
<![CDATA[Makalah ini membahas penjadwalan job shop kelompok mesin homogen dan heterogen menggunakan algoritma variable neighborhood descent (VND) with fixed threshold dengan kriteria minimasi makespan. Tahap-tahap yang dilakukan dalam algoritma ini yaitu tahap konstruksi yang diperbaiki dengan menggunakan local serach. Pada tahap kostruksi, inisial solusi dibangkitkan dengan penjadwalan non delay, setelah itu jadwal tersebut diperbaiki pada tahap local search dimana local search yang digunakan adalah exchange dan insert terhadap struktur neighborhood secara deterministik. Data yang digunakan pada penelitian ini merupakan data-data dari literatur. Hasil yang diperoleh dari penelitian ini sama dengan peneletian sebelumnya yang dilakukan oleh Putra (2010). Kata kunci: Job shop, kelompok mesin, variable neighborhood descent with fixed threshold Abstract This papper discusses the scheduling of job shop with machine groups homogen and heterogen using variable neighborhood descent (VND) with fixed threshold for the makespaan minimization criteria. The stage are performed on this algorithm, namely the construction phase is improved by using of local serach. At this stage of constructs, the initial scheduling solution generated by the non-delay, after which the schedule is fixed at a stage where local search local search is used to exchange and insert process of deterministic structure in neighborhood. The data used in this papper is the data form the literature. The results obtained from this study together with the previous intensive search conducted by Putra (2010). Keywords: Job shop, machine groups, variable neighborhood descent with fixed threshold]]>
<![CDATA[Algoritma Variable Neighborhood Descent with Fixed Threshold untuk Keseimbangan Lintasan Perakitan Paralel dengan Kriteria Minimisasi Jumlah Stasiun Kerja ]]>
<![CDATA[Agustin, Tika]]>;
<![CDATA[Zaini, Emsosfi]]>;
<![CDATA[Imran, Arif]]>
<![CDATA[ REKA INTEGRA Vol 1, No 2 (2013): Edisi Kedua ]]>
Publisher : <![CDATA[REKA INTEGRA ]]>
Show Abstract
|
Download Original
|
Original Source
|
Check in Google Scholar
|
Full PDF (884.003 KB)
<![CDATA[ABSTRAK Keseimbangan lintasan perakitan merupakan masalah proses penempatan elemen kerja pada setiap stasiun kerja tanpa melanggar precendence constraint dan waktu siklus. Pada permasalahan ini lintasan yang diteliti yaitu lintasan perakitan paralel. Metode yang digunakan dalam Tugas Akhir ini adalah VND with fixed threshold. Tujuan dilakukannya penelitian ini yaitu untuk mengembangkan algoritma keseimbangan lintasan perakitan paralel menggunakan metode VND with fixed threshold dengan kriteria minimisasi jumlah stasiun kerja. Langkah yang dilakukan pada penelitian ini yaitu menggunakan perhitungan rank position weight (RPW) untuk initial solution. Pada tahap 2 yaitu local search terdiri dari proses exchange dan insert agar dapat meminimasi jumlah stasiun kerja. Algoritma usulan yang diuji menggunakan 3 skenario. Skenario 1 bertujuan untuk menguji cara kerja algoritma usulan, Skenario 2 dan Skenario 3 bertujuan untuk menguji keandalan algoritma usulan. Pada Skenario 1 mendapatkan hasil yang sama dengan literatur, pada Skenario 2 mendapatkan hasil yang lebih baik dari literatur, sedangkan pada Skenario 3 mendapatkan hasil yang tidak lebih baik dari literatur. Kata kunci: keseimbangan lintasan, paralel, VND with fixed threshold ABSTRACT The balance of the line assembly is a matter of the work placement element at each work station without breaking precendence constraint and cycle time. In this issue examined the line path parallel assembly. The method used in the final project is VND with fixed threshold. The purpose of this research is to develop algorithms balance trajectory parallel assembly VND method with fixed threshold criteria minimization of the number of work stations. Steps taken in this research is to use the calculation rank position weight (RPW) for the initial solution. In phase 2 which consists of local search and insert exchange process in order to minimize the number of work stations. Proposed algorithm is tested using three scenarios. Scenario 1 aims to examine how the proposed algorithm, Scenario 2 and Scenario 3 aims to test the reliability of the proposed algorithm. In Scenario 1 get the same results with the literature, in Scenario 2 get better results from the literature, whereas in Scenario 3 to get better results from the literature. Keywords: line balancing, parallel, VND with fixed threshold]]>
<![CDATA[Pembentukan Rute Distribusi Menggunakan Metode Nearest Neighbor dan Perbaikan Tur Menggunakan Metode 1-Insertion ]]>
<![CDATA[BENGE, EMILIANA HOSTYA R.]]>;
<![CDATA[Imran, Arif]]>;
<![CDATA[Susanty, Susy]]>
<![CDATA[ REKA INTEGRA Vol 2, No 2 (2014): Edisi Keenam ]]>
Publisher : <![CDATA[REKA INTEGRA ]]>
Show Abstract
|
Download Original
|
Original Source
|
Check in Google Scholar
|
Full PDF (737.586 KB)
<![CDATA[PT Panca Lestari Primamulya merupakan salah satu distributor produk Mayora di kota Bandung. PT Panca Lestari Primamulya menggunakan pengalamannya dalam mengirimkan produk ke toko-toko karena tidak memiliki perencanaan kendaraan sebelumnya. Permasalahan yang dihadapi oleh PT Panca Lestari Primamulya dalam mendistribusikan produknya adalah banyaknya jumlah toko yang dikunjungi (51 toko), jarak antara toko dan distributor yang berjauhan, kapasitas kendaraan sebesar 620 karton dan adanya keterbatasan waktu kerja yaitu 8 jam kerja. Dengan kata lain, PT Panca Lestari Primamulya memiliki permasalahan Vehicle Routing Problem (VRP). Metode penyelesaian VRP yang digunakan dalam penelitian ini adalah algoritma nearest neighbor dan 1-insertion. Nearest Neighbor menghasilkan solusi awal pembentukan rute, sedangkan 1-insertion memperbaiki solusi yang dihasilkan oleh metode nearest neighbor . Kata Kunci: Vehicle Routing Problem, Nearest Neighbor, 1-insertion. ABSTRACT PT Panca Lestari Primamulya is one of Mayora’s product distributor in Bandung city. PT Panca Lestari Primamulya uses its experience in delivering the product to the stores because they do not have a vehicle prior planning. Problems faced by PT Panca Lestari Primamulya in distributing their products is the large number of stores visited (51 stores), the distance between the store and the distributor apart, the vehicle capacity of 620 cartons and the limited working time is 8 hours. Or in other words, PT Panca Lestari Primamulya have Vehicle Routing Problem (VRP). VRP settlement method used in this study is the nearest neighbor algorithm and  1-insertion. Nearest Neighbor result in the formation of the initial solution, while the 1-insertion repair solution generated by the nearest neighbor method. Keyword: Vehicle Routing Problem, Nearest Neighbor, 1-insertion]]>
<![CDATA[Penentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour dan Local Search (Studi Kasus di PT. X) ]]>
<![CDATA[HUTASOIT, CLAUDYA SANIN]]>;
<![CDATA[Susanty, Susy]]>;
<![CDATA[Imran, Arif]]>
<![CDATA[ REKA INTEGRA Vol 2, No 2 (2014): Edisi Keenam ]]>
Publisher : <![CDATA[REKA INTEGRA ]]>
Show Abstract
|
Download Original
|
Original Source
|
Check in Google Scholar
|
Full PDF (290.652 KB)
<![CDATA[PT. X merupakan perusahaan yang bertugas mendistribusikan es balok kepada pelanggan dalam lingkup Daerah Pelabuhanratu dan sekitarnya. Persoalan yang diteliti yaitu rute pendistribusian dari distributor kepada pelanggan. Rute pendistribusian sebelumnya dilakukan berdasarkan intuisi sehingga rute pendistribusian belum optimal dan pelanggan tidak dapat dilayani dalam satu hari. Persoalan pendistribusian ini akan diselesaikan dengan metode Nearest Neighbour dan diperbaiki oleh Local Search dengan harapan didapatkan rute terpendek. Cara kerja metode Nearest Neighbour adalah pemilihan lokasi pelanggan berdasarkan jarak terdekat dari lokasi terakhir dan perbaikan solusi dilakukan dengan menggunakan Local Search (insertion intra-route (1-0)) dengan memindahkan posisi satu pelanggan dalam satu rute sehingga dihasilkan rute distribusi yang baik. Kata kunci: Vehicle Routing Problem, Nearest Neighbour, Local Search, Insertion Intra-Route (1-0). Abstract PT. X is a depot who distribute ice to customers in scope city of Pelabuhanratu and around. The issues examined are routes of distribution from the distributor to the customers. The route of the distribution before is based on the intuition so the route of the distribution are not optimal and the customers cannot served in one day. This problem is solved with Nearest Neighbour method and Local Search. Nearest Neighbour is a method that select the nearest distance from the last a customers location and this solution will be completed with Local Search (insertion intra-route (1-0)) that relocate one node in same route thus produced good route distribution. Keywords: Vehicle Routing Problem, Nearest Neighbour, Local Search, Insertion Intra-Route (1-0).]]>
