TY - GEN
T1 - Mathematical Modeling of the Two-Echelon Location Routing Problem with Simultaneous Pickup and Delivery and Parcel Locker
AU - Kusuma, Rafli Muhammad Rangga
AU - Yu, Vincent F.
AU - Vanany, Iwan
AU - Arvitrida, Niniet Indah
N1 - Publisher Copyright:
© 2024 IEEE.
PY - 2024
Y1 - 2024
N2 - This study considers an extension model of the Two-Echelon Location Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD), namely the Two-Echelon Location Routing Problem with Simultaneous Pickup and Delivery and Parcel Locker (2E-LRPSPD-PL). 2E-LRPSPD-PL deals with the accumulation of routing plan and facilities' locations decisions, i.e., satellite and parcel lockers. The first echelon of 2E-LRPSPD-PL consists of one depot, opened satellites, and opened parcel lockers. While the second echelon is described by opened satellites which create routes to fulfill demands of home service customers and by opened parcel lockers which accommodate the demands of parcel locker customers. We propose two-indexed Mixed Integer Linear Programming (MILP) formulation to describe the problem. CPLEX solver is employed to solve small to medium test instances of the 2E-LRPSPD-PL. The computational result shows that CPLEX effectively results in an optimum solution for small instances of 2E-LRPSPD-PL. Furthermore, in the execution of small to medium test instances, some scenarios regarding the number of parcel locker customers are considered to analyze their impact toward the model.
AB - This study considers an extension model of the Two-Echelon Location Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD), namely the Two-Echelon Location Routing Problem with Simultaneous Pickup and Delivery and Parcel Locker (2E-LRPSPD-PL). 2E-LRPSPD-PL deals with the accumulation of routing plan and facilities' locations decisions, i.e., satellite and parcel lockers. The first echelon of 2E-LRPSPD-PL consists of one depot, opened satellites, and opened parcel lockers. While the second echelon is described by opened satellites which create routes to fulfill demands of home service customers and by opened parcel lockers which accommodate the demands of parcel locker customers. We propose two-indexed Mixed Integer Linear Programming (MILP) formulation to describe the problem. CPLEX solver is employed to solve small to medium test instances of the 2E-LRPSPD-PL. The computational result shows that CPLEX effectively results in an optimum solution for small instances of 2E-LRPSPD-PL. Furthermore, in the execution of small to medium test instances, some scenarios regarding the number of parcel locker customers are considered to analyze their impact toward the model.
KW - CPLEX
KW - Parcel Locker
KW - Satellite
KW - Two-Echelon Location Routing Problem with Simultaneous Pickup & Delivery
UR - http://www.scopus.com/inward/record.url?scp=85202452341&partnerID=8YFLogxK
U2 - 10.1109/ICSSE61472.2024.10608887
DO - 10.1109/ICSSE61472.2024.10608887
M3 - Conference contribution
AN - SCOPUS:85202452341
T3 - 2024 International Conference on System Science and Engineering, ICSSE 2024
BT - 2024 International Conference on System Science and Engineering, ICSSE 2024
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2024 International Conference on System Science and Engineering, ICSSE 2024
Y2 - 26 June 2024 through 28 June 2024
ER -