Perbaikan rute distribusi barang menggunakan Multi-Start Nearest Neighbor pada Asymmetric Traveling Salesman Problem

INDONESIA;

Perencanaan rute distribusi yang baik sangat diperlukan untuk meningkatkan ketepatan proses pengiriman barang. Penentuan rute yang kurang tepat dapat menyebabkan jarak tempuh menjadi lebih panjang sehingga biaya dan waktu distribusi meningkat. Penelitian ini bertujuan untuk memperoleh rute distribusi yang lebih baik menggunakan metode Multi-Start Nearest Neighbor pada kasus distribusi Kantor Pos di Cabang Malang. Metode yang digunakan merupakan pengembangan dari algoritma Nearest Neighbor dengan melakukan pencarian rute dari beberapa titik awal berbeda untuk mendapatkan hasil rute terbaik. Permasalahan dalam penelitian ini dimodelkan ke dalam bentuk Asymmetric Traveling Salesman Problem karena jarak antar lokasi distribusi dapat berbeda untuk setiap arah perjalanan. Data penelitian berupa jarak antar lokasi distribusi yang kemudian diolah untuk menentukan rute dengan total jarak paling kecil. Hasil penelitian menunjukkan bahwa rute aktual memiliki total jarak sebesar 184,5 km, sedangkan metode Nearest Neighbor menghasilkan total jarak 192,1 km. Melalui pendekatan Multi-Start Nearest Neighbor diperoleh rute terbaik dengan total jarak sebesar 182,2 km. Hasil tersebut menunjukkan bahwa penggunaan beberapa titik awal mampu menghasilkan rute distribusi yang lebih efisien dibandingkan rute aktual maupun metode Nearest Neighbor biasa. Penelitian ini diharapkan dapat menjadi alternatif dalam penentuan rute distribusi sehingga proses pengiriman barang dapat berjalan lebih baik.

INGGRIS;
Effective distribution route planning plays a crucial role in improving the efficiency of goods delivery processes. Inappropriate route selection may result in longer travel distances, leading to increased transportation costs and delivery time. This study aims to obtain a more efficient distribution route by applying the Multi-Start Nearest Neighbor method to the distribution system of the Malang Branch Post Office. The proposed method is an extension of the conventional Nearest Neighbor algorithm, in which route searches are initiated from multiple starting points to identify the best possible route. The distribution problem is modeled as an Asymmetric Traveling Salesman Problem (ATSP) because the distances between distribution locations may differ depending on the direction of travel. The research data consist of distance measurements between distribution locations, which are processed to determine a route with the minimum total travel distance. The results show that the existing distribution route has a total distance of 184.5 km, while the conventional Nearest Neighbor method produces a route with a total distance of 192.1 km. By employing the Multi-Start Nearest Neighbor approach, the best route obtained has a total distance of 182.2 km. These findings indicate that utilizing multiple starting points can generate a more efficient distribution route than both the existing route and the conventional Nearest Neighbor method. Therefore, the Multi-Start Nearest Neighbor method can serve as an alternative approach for optimizing distribution routes and improving the overall effectiveness of goods delivery operations.

ARABIC;

الكلمات الأساسية: مسألة البائع المتجول غير المتماثلة، خوارزمية الجار الأقرب متعددة البدايات، خوارزمية الجار الأقرب، مسارات التوزيع . عد التخطيطُ الجيدُ لمسارات التوزيع من العوامل الأساسية في رفع كفاءة عمليات نقل البضائع وتسليمها. وقد يؤ دي اختيارُ مسارٍ غير مناسب إلى زيادة مسافة التنقل، مما يترتب عليه ارتفاع تكاليف التوزيع وطول مدة التسليم. هذفن هذه الدراسة إلى التوصل إلى مسار توزيع أكثر كفاءة من خلال تطبيق خوارزمية الجار الأقرب متعددة البدايات على نظام توزيع البضائع في مكتب البريد فرع مالانج . عدب هذه الخوارزمية تطويرًا لخوارزمية الجار الأقرب التقليدية، إذ تعتمد على بدء البحث من عدة نقاط انطلاق مختلفة للوصول إلى أفضل مسار ممكن. وقد صيغت المشكلة المدروسة في صورة مسألة البائع المتجول غير المتماثلة، وذلك لأن المسافات بين مواقع التوزيع قد تختلف باختلاف اتجاه السير. وتمثلت بيانات الدراسة في المسافات بين مواقع التوزيع المختلفة، ثم جرى تحليلها ومعالجتها لتحديد المسار ذي أقل مسافة كلية . وأظهرت نتائج الدراسة أن إجمالي مسافة مسار التوزيع المعتمد حاليًّا بلغ ١٨٤٫٥ كيلومترًا، في حين أسفرت خوارزمية الجار الأقرب التقليدية عن مسار بلغت مسافته الإجمالية ١٩٢٫١ كيلومترًا. أما عند تطبيق خوارزمية الجار الأقرب متعددة البدايات فقد تم الحصول على أفضل مسار بإجمالي مسافة بلغ ١٨٢٫٢ كيلوم ترًا. دلت هذه النتائج على أن اعتماد عدة نقاط انطلاق يسهم في إيجاد مسار توزيع أكثر كفاءة مقارنةً بالمسار المعتمد حاليًّا وبخوارزمية الجار الأقرب التقليدية. ومن المأمول أن تسهم هذه الدراسة في تقديم بديل ف عال لتحسين عملية تحديد مسارات التوزيع، بما يعزز كفاءة عمليات توصيل البضائع ويرتقي بمستوى أدائها .