Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : International Journal of Advances in Applied Sciences

The Preprocessing and Probing Technique of Open Capacitated Vehicle Routing Problem with Split and Time Deadline (OCVRP-St) Model In Rubbish Transportation Problem Irmeilyana Irmeilyana; Fitri Maya Puspita; Indrawati Indrawati; Fitra Nur Azizah
International Journal of Advances in Applied Sciences Vol 2, No 4: December 2013
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (231.254 KB) | DOI: 10.11591/ijaas.v2.i4.pp193-200

Abstract

The activity of rubbish transportation in Palembang is one of the applications of Vehicle Routing Problem (VRP) in transporting rubbish in Sako Palembang by applying preprocessing and probing techniques to obtain simplest OCVRP model. The solution is conducted by using LINDO software. The results show that the optimal routes in Sukarami before and after applying the tehniques are the same routes. In addition, we obtain the reduction of constraints and variables, the reduction of iteration numbers and the optimal value did not change.
Preprocessing Techniques in SCVRP Model: Case of Rubbish Transportation Problem in Kecamatan Ilir Barat II Palembang South Sumatera Indonesia Irmeilyana Irmeilyana; Fitri Maya Puspita; Indrawati Indrawati; Ferani Eva Zulvia
International Journal of Advances in Applied Sciences Vol 1, No 3: September 2012
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (112.361 KB) | DOI: 10.11591/ijaas.v1.i3.pp108-115

Abstract

Rubbish transportation activities in Palembang can be considered as one of the application of Vehicle Routing Problem (VRP). We call it Symmetric Capacitated Vehicle Routing Problem (SCVRP) since we allow two way direction routes. We focus on rubbish transportation of Kecamatan Ilir Barat II Palembang, one of the biggest districts in Palembang to be simplified using preprocessing techniques to achieve simpler SVCRP model. This technique can simplify the model through some stages such as strengthening the bounds of constraint, eliminating redundant variables or fixing the variables [1]. The results show that preprocessing techniques can create simpler SCVRP formulation and easily solve the problem with aid of optimization tool.
Co-Authors Affandi, Azhar Kholiq Agus lukowi Ajeng Islamia Putri albar Pratama Ali Amran Ali Amran Anasari Anasari Andini, T Anita Desiani Annisa Kartikasari ANNISA NABILA Arhami, Muhammad Arum Setiawan Arum Setiawan Bambang Suprihatin Bella Arisha Berry Gultom Cahyani, Kariah Ayu Cahyono, Endro Setyo Cahyono Candra, Stefanie Fortunita Clarita Margo Uteh Danny Matthew Saputra Danny Matthew Saputra Derry Alamsyah Des Alwine Zayanti, Des Alwine Desty Rodiah Dwipurwani, O Endang Sri Kresnawati Enyta Yuniar Fathona Nur Muzayyadah Fauzi Yusuf Syarifuddin Ferani Eva Zulvia fildzah daniela, nyayu audy Fitra Nur Azizah Fitri Maya Puspita Hadi Tanuji Herlina Hanum Hermansyah Hermansyah Iffah Husniah Indah Amalia, Indah Indah Verdya Alvionita Indrawati Indrawati Indrawati Indri Andarini Indrike Febriyanti Ira Rayyani Juniwati Juniwati Lady Yulita Yulita Laila Hanum Lubis, Andika Cristian M Kahfi Aldi Kurnia Makhalli, Siddiq Maya Meilensa Maya Meilensa Meiza Putri Lestari Mirza Denia Putri Muhammad Akbar Mukhlizar Nirwan Samsuri Mukhlizar Nirwan Samsuri Mutiara, Siti Rahma Narti Narti, Narti Ngudiantoro . Ngudiantoro Ngudiantoro Ngudiantoro Ngudiantoro Ning Eliyati NUNI GOFAR Nur Avisa Calista Oky Sanjaya Putra B. J. Bangun Putra BJ Bangun Putra BJ Bangun Putri, Rizki Eka Putri, Wine Zea Rahayu Tamy Agustin Ramadhan, Raihan Ramayanti, Indri Rana Sania Rana Sania Robinson Sitepu Sasongko, Muhammad Aditya Savera, Mutiara Siddiq Makhalli Simamora, Valentino Sri Indra Maiyanti Sri Indra Maiyanti Sri Indra Maiyanti Sugandi Yahdin Suratama, Bintang Syarifuddin, Fauzi Yusuf Yadi Utama Yuanita Windusari Yuli Andriani Z, Des Alwine