A Scheduling Strategy of Mobile Parcel Lockers for the Last Mile Delivery Problem

IF 0.8 4区工程技术 Q4 TRANSPORTATION SCIENCE & TECHNOLOGY

Promet-Traffic & Transportation Pub Date : 2020-11-18 DOI:10.7307/ptt.v32i6.3531

Yang Wang, Mengyu Bi, Yanyan Chen

{"title":"A Scheduling Strategy of Mobile Parcel Lockers for the Last Mile Delivery Problem","authors":"Yang Wang, Mengyu Bi, Yanyan Chen","doi":"10.7307/ptt.v32i6.3531","DOIUrl":null,"url":null,"abstract":"In the form of unattended Collection-and-Delivery Points (CDP), the fixed parcel lockers can save courier miles and improve the delivery efficiency. However, due to the fixed location and combination, the fixed parcel locker cannot accommodate the change of demands effectively. In this paper, an approach to supplementing fixed lockers by mobile parcel lockers to meet the demands of the last mile delivery has been proposed. With the goal of minimizing the operating cost, the location and route optimization problems of mobile parcel lockers are integrated into a non-linear integer programming model. An embedded GA has been developed to optimally determine the locations of distribution points, the number of mobile parcel lockers needed by each distribution point and the schedules and routes of mobile parcel lockers, simultaneously. Finally, a numerical example is given to compare the optimization results of the schemes with and without the aggregation problem. The results show that the scheme with the aggregation problem can greatly save the delivery time. However, for the scheme without the aggregation problem, time windows are more continuous, so it saves the number of vehicles.","PeriodicalId":54546,"journal":{"name":"Promet-Traffic & Transportation","volume":null,"pages":null},"PeriodicalIF":0.8000,"publicationDate":"2020-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Promet-Traffic & Transportation","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.7307/ptt.v32i6.3531","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"TRANSPORTATION SCIENCE & TECHNOLOGY","Score":null,"Total":0}

引用次数: 11

Abstract

In the form of unattended Collection-and-Delivery Points (CDP), the fixed parcel lockers can save courier miles and improve the delivery efficiency. However, due to the fixed location and combination, the fixed parcel locker cannot accommodate the change of demands effectively. In this paper, an approach to supplementing fixed lockers by mobile parcel lockers to meet the demands of the last mile delivery has been proposed. With the goal of minimizing the operating cost, the location and route optimization problems of mobile parcel lockers are integrated into a non-linear integer programming model. An embedded GA has been developed to optimally determine the locations of distribution points, the number of mobile parcel lockers needed by each distribution point and the schedules and routes of mobile parcel lockers, simultaneously. Finally, a numerical example is given to compare the optimization results of the schemes with and without the aggregation problem. The results show that the scheme with the aggregation problem can greatly save the delivery time. However, for the scheme without the aggregation problem, time windows are more continuous, so it saves the number of vehicles.

查看原文本刊更多论文

针对最后一公里配送问题的移动储物柜调度策略

固定的包裹寄存柜以无人值守的收派点的形式，节省快递里程，提高快递效率。然而，由于固定的位置和组合，固定的包裹寄存柜不能有效地适应需求的变化。本文提出了以移动包裹寄存柜作为固定寄存柜的补充，以满足最后一英里配送的需求。以最小的运行成本为目标，将移动储物柜的位置和路径优化问题整合到一个非线性整数规划模型中。开发了一种嵌入式遗传算法，以最优地确定配送点的位置、每个配送点所需的移动储物柜数量以及移动储物柜的调度和路线。最后，通过数值算例比较了考虑和不考虑聚集问题时的优化结果。结果表明，该方案具有聚合问题，可大大节省配送时间。而对于不存在聚合问题的方案，时间窗更加连续，节省了车辆数量。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Promet-Traffic & Transportation 工程技术-运输科技

CiteScore

1.90

自引率

20.00%

发文量

审稿时长

3 months

期刊介绍： This scientific journal publishes scientific papers in the area of technical sciences, field of transport and traffic technology. The basic guidelines of the journal, which support the mission - promotion of transport science, are: relevancy of published papers and reviewer competency, established identity in the print and publishing profile, as well as other formal and informal details. The journal organisation consists of the Editorial Board, Editors, Reviewer Selection Committee and the Scientific Advisory Committee. The received papers are subject to peer review in accordance with the recommendations for international scientific journals. The papers published in the journal are placed in sections which explain their focus in more detail. The sections are: transportation economy, information and communication technology, intelligent transport systems, human-transport interaction, intermodal transport, education in traffic and transport, traffic planning, traffic and environment (ecology), traffic on motorways, traffic in the cities, transport and sustainable development, traffic and space, traffic infrastructure, traffic policy, transport engineering, transport law, safety and security in traffic, transport logistics, transport technology, transport telematics, internal transport, traffic management, science in traffic and transport, traffic engineering, transport in emergency situations, swarm intelligence in transportation engineering. The Journal also publishes information not subject to review, and classified under the following headings: book and other reviews, symposia, conferences and exhibitions, scientific cooperation, anniversaries, portraits, bibliographies, publisher information, news, etc.