REDUCING COMPANY’S LOGISTIC COST BY OPTIMIZING TRANSPORTATION COST IN BANDUNG CITY A CASE STUDY OF 8 LIMA LOGISTIK By Edwin Prajna Adistana 19215006 Bachelor of Entrepreneurship Program School of Business and Management Institut Teknologi Bandung 2018 i REDUCING COMPANY’S LOGISTIC COST BY OPTIMIZING TRANSPORTATION COST IN BANDUNG CITY A CASE STUDY OF 8 LIMA LOGISTIK Edwin Prajna Adistana 19215006 Examination Date: August 2018 Graduation Date: October 2018 Supervisor: Desy Anisya Farmaciawaty, S.Si, MORMSc Bachelor Of Entrepreneuship Program School of Business and Management Institut Technologi Bandung, 2018 ABSTRACT One of the most effective way to reduce logistic cost is by optimizing transportation cost as it impacts about 50% of the logistic cost. As a start-up company that provides distribution logistic services in Bandung Area to 7 tenants, 8 Lima Logistik has many constraints due to the limited resources, such as: amount of the vehicle, vehicle’s capacity, delivery time per week, Bandung’s traffic condition, and the random date of order from the existing customers. This research aims to find delivery route with the lowest cost for 8 Lima Logistik with the company’s constraints in order to optimize its transportation cost. The authors gathered the primary data by conducting interview to the 8 Lima Logistic and observing the company’s existing delivery route’s policy. Secondary data was collected from google maps to find the approximate distance from warehouse to tenants, tenants to the other tenants, and tenants to warehouse. The gathered data was analyzed using Genetic Algorithm and Nearest Neighbor Procedure method. The Result shows that Genetic Algorithm method gives lower transportation cost compared with Nearest Neighbor Procedure’s. This result could also be used by the other company that has similar problem and condition with 8 Lima Logistik. Keywords: ATSP; Asymetric Traveling Salesman Problem; NNP; Nearest Neighbor Procedure; Genetic Algorithm, Traveling Salesman Problem, TSP This page is intentionally left blank iii PENGURANGAN BIAYA LOGISTIK PERUSAHAAN DENGAN MENGOPTIMALKAN BIAYA TRANSPORTASI: STUDI KASUS PERUSAHAAN 8 LIMA LOGISTIK Edwin Prajna Adistana 19215006 Tanggal Sidang: Agustus 2018 Tanggal Kelulusan: Oktober 2018 Pembimbing: Desy Anisya Farmaciawaty, S.Si, MORMSc Program Studi Kewirausahaan Sekolah bisnis dan Managemen Institut Technologi Bandung, 2018 ABSTRAKSI Salah satu cara paling efektif untuk mengurangi biaya logistik adalah dengan mengoptimasi biaya transportasi, karena biaya transportasi mempengruhi sekitar 50% dari biaya logistik. Sebagai sebuah perusahaan start-up yang menyediakan jasa distribusi di area Kota Bandung kepada 7 pelanggan, 8 Lima Logistik mempunyai banyak keterbatasan yang disebabkan oleh terbatasnya sumber daya yang dimiliki oleh perusahaan, seperti: jumlah kendaraan, kapasitas kendaraan, jadwal pengiriman per minggu, kondisi lalu-lintas Kota Bandung, dan juga jadwal pemesanan yang tidak menentu dari pelanggan. Penelitian ini bertujuan untuk menemukan rute pengiriman dengan biaya terendah untuk Perusahaan 8 Lima Logistik dengan mempertimbangkan kondisi perusahaan yang terbatas untuk mengoptimalkan biaya transportasi perusahaan. Peneliti mengumpulkan data primer dengan cara melakukan wawancara kepada pemilik 8 Lima Logistik dan melakukan observasi terhadap kebijakan rute pengantaran yang digunakan oleh perusahaan. Data sekunder diperoleh melalui google maps untuk mengukur perkiraan jarak antara lokasi gudang dengan lokasi pelanggan, lokasi pelanggan dengan lokasi pelanggan lainnya, dan lokasi pelanggan dengan lokasi gudang. Data yang terkumpul dianalisis dengan menggunakan metode Genetic Algorithm dan Nearest Neighbor Procedure. Hasil dari kedua metode ini menunjukkan bahwa metode Genetic Algorithm memberikan hasil total jarak yang lebih rendah dibandingkan dengan metode Nearest Neighbor Procedure. Hasil dari penelitian ini juga dapat digunakan oleh perusahaan lain yang mengalami permasalahan dan keadaan yang mirip dengan 8 Lima Logistik. Kata Kunci: ATSP; Asymetric Traveling Salesman Problem; NNP; Nearest Neighbor Procedure; Algoritma Genetika, Traveling Salesman Problem, TSP This page is intentionally left blank v APPROVAL PAGE REDUCING COMPANY’S LOGISTIC COST BY OPTIMIZING TRANSPORTATION COST IN BANDUNG CITY A CASE STUDY OF 8 LIMA LOGISTIK By EDWIN PRAJNA ADISTANA ID No: 19215006 A Final Project in Partial Fulfillment of the Requirement for the Degree of Bachelor of Entrepreneurship Program Bachelor Program of Entrepreneurship Program School of Business and Management Institut Teknologi Bandung August 3, 2018 Approved By ______________________________________ Desy Anisya Farmaciawaty, S.Si, MORMSc NIP. 19801227200501200 This page is intentionally left blank vii FOREWORD I want to thank my God for His blessing and presence that supports and guides me in the journey of creating this thesis. Hope this journey will not ended by the time I finished my thesis, but keep become the self-reminder for me to face the next journey of my life. Hence, I want to express my gratitute for those who was accompanying me while I was writing this thesis: 1. My Parents and elder sister who always support me since the very begining of my life and my other sister since I was 8. 2. My Advisor, Mrs. Desy Anisya Farmaciawaty who always helps me even I was the latest in my batch. Thankyou for the knowledge, time, patience, and everything. I will never finish this thesis on time if it was not because of your guidance. 3. My ex-advisor, Mr. Donald C. Lantu who teaches me about stocks. The knowledges given to me were very helpfull and will never be forgotten. 4. My ITB UNITED community, thankyou for everyone without you guys I will never be who I am now. Thankyou for the support, laugh, etc. I’ve learnt a lot from you guys. 5. My GRaBS family, a place where I still can learn many things since the very beginning of my JHS. 6. USHERS, who teaches me many things. It’s an honour to serve with you guys. 7. Kelompok Belajar Saling Membangun, which consists of Reinald Nathaniel, Grace Christa, Levi Oktaviani, and I. This group was the most amazing thesis group that supports me until this very end of the process. Without the existence of this group, I will never finish this thesis with joy and laugh. 8. Rendi Setiawan, who become the best buddy in facing the college journey until this very end. When this draft was submitted to the admin, this guy was facing the examiner to defence his final project. This page is intentionally left blank ix 9. ITB 7, especially Rendi, Yohanes, Nathania, Carolin, Maria, and Ivan whom I believe always support me too. 10.