Penerapan Adaptive Large Neighborhood Search Pada Two-Echelon Location Routing Problem Dengan Simultaneous Pickup And Delivery Serta Parcel Lockers

Kusuma, Rafli Muhammad Rangga (2024) Penerapan Adaptive Large Neighborhood Search Pada Two-Echelon Location Routing Problem Dengan Simultaneous Pickup And Delivery Serta Parcel Lockers. Masters thesis, Institut Teknologi Sepuluh Nopember.

Text 6010221044-Master_Thesis.pdf Download (3MB)

Abstract

Pengiriman last-mile di daerah perkotaan menjadi lebih menantang karena lingkungan kota yang semakin padat. Hal ini menyebabkan meningkatnya kemacetan lalu lintas dan keterlambatan pengiriman karena akses yang sulit ke rumah pelanggan. Tantangan-tantangan ini berkontribusi pada proporsi biaya yang tinggi dalam aktivitas rantai pasokan. Strategi pengiriman alternatif seperti loker paket dan optimalisasi jaringan distribusi dapat menjadi solusi untuk masalah-masalah ini. Penelitian ini memperluas Two-Echelon Location Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD) dengan mengintegrasikan parcel locker, menciptakan model 2E-LRPSPD-PL. Depot tunggal, satelit yang dibuka, dan parcel locker yang dibuka membentuk tingkat pertama dari 2E-LRPSPD-PL. Di sisi lain, tingkat kedua ditandai dengan satelit yang dibuka yang membentuk rute untuk memenuhi kebutuhan layanan rumah konsumen dan parcel locker yang dibuka yang memenuhi kebutuhan pelanggan parcel locker. Two-indexed Mixed Integer Linear Programming (MILP) dibuat untuk menggambarkan model tersebut. Solver CPLEX dan algoritma ALNS diusulkan untuk menyelesaikan data instances dari 2E-LRPSPD-PL. Secara umum, hasil menunjukkan bahwa algoritma ALNS dapat mengungguli CPLEX dalam hal kualitas solusi dan waktu komputasi. Penggunaan parcel locker juga terbukti efektif mengurangi total biaya. Bahkan dengan penyesuaian beberapa parameter, penggunaan parcel locker dapat lebih efisien dibandingkan dengan pengiriman last-mile tradisional. Kata kunci: ALNS, CPLEX, Parcel Locker, Satelit, Two-Echelon Location Routing Problem with Simultaneous Pickup and Delivery
=====================================================================================================================================================
Last-mile delivery in urban areas has become more challenging due to the more crowded environment in the city. It leads to increasing traffic congestion and delivery lateness because of difficult access to customers’ houses. These challenges contribute to the high proportion of cost in the supply chain activity. Alternative delivery strategy such as parcel locker and distribution network optimization can be the solutions for these problems. This research extends the Two-Echelon Location Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD) by integrating parcel lockers, creating the 2E-LRPSPD-PL model. The single depot, opened satellites, and opened parcel lockers make up the first echelon of the 2E-LRPSPD-PL. On the other hand, the second tier is characterized by opened satellites that establish routes to satisfy the needs of home service consumers and by opened parcel lockers that meet the needs of parcel locker customers. Two-indexed Mixed Integer Linear Programming (MILP) is made to describe the model. CPLEX solver and ALNS algorithm are proposed to solve the data instances of 2E-LRPSPD-PL. Generally, the result shows that ALNS algorithm can outperform the CPLEX in terms of solution quality and computational time. The use of parcel lockers has also proven to effectively reduce the total cost. Even with adjustments to several parameters, using parcel lockers can be more efficient than traditional last-mile delivery. Keywords: ALNS, CPLEX, Parcel Locker, Satellite, Two-Echelon Location Routing Problem with Simultaneous Pickup and Delivery

Item Type:	Thesis (Masters)
Uncontrolled Keywords:	ALNS, CPLEX, Parcel Locker, Satelit, Two-Echelon Location Routing Problem with Simultaneous Pickup and Delivery, Satellite
Subjects:	Q Science > QA Mathematics > QA402.6 Transportation problems (Programming)
Divisions:	Faculty of Industrial Technology and Systems Engineering (INDSYS) > Industrial Engineering > 26101-(S2) Master Thesis
Depositing User:	Rafli Muhammad Rangga Kusuma
Date Deposited:	01 Aug 2024 03:21
Last Modified:	01 Aug 2024 03:21
URI:	http://repository.its.ac.id/id/eprint/111415

Actions (login required)

View Item