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.

中文翻译：

---

移动房屋递送包裹储物柜


预计对最后一英里包裹递送服务的需求将会增加。因此，人们正在努力开发新的想法，以实现更高效的最后一英里交付。最近的概念之一是移动包裹储物柜 （MPL），它可以轻松重新定位以满足实际的日常交付需求。在这项工作中，我们介绍了移动家庭递送包裹储物柜 （MHDPL） 问题。其中，一辆车可以同时提供 MPL 服务和当前行业标准有人值守送货上门 （AHD）。因此，MHDPL 问题集成了两个特征：与 MPL 一样同时交付许多客户，以及像 AHD 一样在短时间内交付特别远程的客户。我们提出了一个数学公式，并提出了一种迭代本地搜索 （ILS） 作为解决方案。由于我们的 ILS 在时空网络上工作，因此我们引入了新的问题和特定于网络的运算符。评估 ILS 的性能，并根据各种实例和客户特征分析新服务的效率，并将其与专用 MPL 和 AHD 服务进行比较。我们的计算分析表明，服务组合具有经济潜力，可以更有效地满足客户的偏好。根据我们的研究，一辆普通的 MHDPL 车辆可以比同类 AHD 车辆多服务21% 的客户。