Mobile home delivery parcel lockers
提出移动式上门投递包裹储物柜（MHDPL）服务，将移动包裹储物柜与上门投递结合，通过迭代局部搜索算法求解，相比传统上门投递可多服务21%的客户。
The demand for last-mile parcel delivery services is expected to increase. Great efforts are therefore being made to develop new ideas for more efficient last-mile delivery. One of the more recent concepts are Mobile Parcel Lockers (MPL), which can be easily repositioned to meet the actual daily demand for deliveries. In this work, we introduce the Mobile Home Delivery Parcel Locker (MHDPL) problem. Therein, a single vehicle can provide both, MPL service and Attended Home Deliveries (AHD), the current industry standard. Hence, the MHDPL problem integrates two characteristics: the simultaneous delivery of many customers as with MPLs, and the delivery of particularly remote customers in a short time as with AHDs. We present a mathematical formulation and propose an Iterated Local Search (ILS) as a solution approach. Since our ILS works on a time-space network, we introduce new problem and network-specific operators. The performance of the ILS is evaluated and the efficiency of the new service is analyzed in terms of various instance and customer characteristics, comparing it to dedicated MPL and AHD services. Our computational analysis reveals that the combination of services has economic potential and satisfies customer preferences more effectively. According to our study, an average MHDPL vehicle can serve 21% more customers than a comparable AHD vehicle. • Design and introduction of the mobile home delivery parcel locker (MHDPL) service. • Iterated local search (ILS) for a time-space network with correlated profits. • Performance evaluation of the ILS against the MIP solved with the Gurobi solver. • Study of the efficiency of MHDPLs in comparison to dedicated MPLs and AHDs. • MHDPLs satisfy customers more effectively and serve 21% more customers than AHDs.