The pickup and delivery problem with alternative locations and overlapping time windows

Dragomir, Alina; Woensel, Tom Van; Doerner, Karl F.

doi:10.1016/j.cor.2022.105758

Cited by 16 publications

(5 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…All information about the sender and receiver is done through a third party (i.e. bank employee) 4 . In the traditional model, shipping and delivery management is managed in a decentralized and centralized manner.…”

Section: A Traditional Delivery Methodsmentioning

confidence: 99%

See 1 more Smart Citation

Delivery Management System based on Blockchain, Smart Contracts and NFT: A Case Study in Vietnam

Gia¹,

Huong²,

Vo³

et al. 2023

IJACSA

View full text Add to dashboard Cite

Current traditional shipping models are increasingly revealing many shortcomings and affecting the interests of sellers and buyers due to having to depend on trusted third parties. For example, the Cash-on-Delivery (CoD) model must depend on the carrier/shipper, or the Letter-of-Credit (LoC) model depends on the place of the Letter certification (i.e., bank). There have been many examples demonstrating the riskiness of the two models above. Specifically, in developing countries (e.g., Vietnam), the demand for exporting goods and trading between sellers and buyers have not yet applied the benefits of current technology to improve traditional shipping models. Two typical examples in the last five years that have demonstrated the risks of both sellers and buyers when applying CoD and LoC models are the problem of keeping the money of the seller of GNN Expresses (2017) as well as risks in losing control of 4 containers of cashew nuts when exporting from Vietnam to Italy (2021). A series of studies have proposed solutions based on distributed storage, blockchain, and smart contracts to solve the above problems. However, the role of the shipper has not been considered in some approaches or is not suitable for deployment in a developed country (i.e., Vietnam). In this paper, we propose a combination model between the traditional CoD model and blockchain technology, smart contracts, and NFT to solve the above problems. Specifically, our contribution includes four aspects: a) proposing a shipping model based on blockchain technology and smart contracts; b) proposing a model for storing package information based on Ethereum's NFT technology (i.e. ERC721); c) implementing the proposed model by designing smart contracts that support the creation and transfer of NFTs between sellers and buyers; d) deploy smart contracts on four EVM-enabled platforms including BNB Smart chain, Fantom, Celo, and Polygon to find a suitable platform for the proposed model.

show abstract

Section: A Traditional Delivery Methodsmentioning

confidence: 99%

“…blockchain, RFID, smart contracts) [3]. The main purpose of these models is to shorten delivery and pickup times and make it possible for sellers and buyers to trace the location and expected time of delivery [4]. For developing countries (i.e.…”

Section: Introductionmentioning

confidence: 99%

Delivery Management System based on Blockchain, Smart Contracts and NFT: A Case Study in Vietnam

Gia¹,

Huong²,

Vo³

et al. 2023

IJACSA

View full text Add to dashboard Cite

show abstract

“…Their research is extended by the addition of time windows [19]. The authors of [20] extended the VRPRDL with pickup and delivery and non-overlapping and overlapping time windows. They also solved the problem with an MS-ALNS (multi-start, adaptive, large neighborhood search).…”

Section: Literature Reviewmentioning

confidence: 99%

“…In this study, we address an approach for rating and selecting pickup points, which is a strategic decision, and operational decisions, which are related to the routing problems. [34] Branch and cut [20] MS-ALNS 2 [35] LNS 3 [36] ALNS 4 [37] ALNS [26] ALNS bin packing [38] LNS [17] SAA 5 [39] ALNS [40] ALNS [18] ILS 6 , metaheuristic [25] Savings, petal, TS 7 , LNS [14] Branch and price [13] Heuristics based on GRASP 8 [41] Scenario based Stochastic approximation [5] Variable fixing [19] CP 9 , GA 10 , MP 11 [42] Branch price and cut [22] ALNS [16] ACO 12 [43] HGS 13 [44] HGS [45] Branch and cut [46] SA 14 This The literature review emphasized the increasing significance of last-mile delivery in the context of the rise of e-commerce and on-demand services. Last-mile delivery has become a critical factor in customer satisfaction, retention, and the overall cost and efficiency of the transportation process.…”

Section: Literature Reviewmentioning

confidence: 99%

A Novel Two-Phase Approach for Optimization of the Last-Mile Delivery Problem with Service Options

POURMOHAMMADREZA

Jokar

2023

Sustainability

View full text Add to dashboard Cite

As the growth of e-commerce continues to accelerate, there is a need for new and innovative strategies in last-mile delivery to meet the changing demands of customers. The main objective of this study is to address this need by optimizing the last-mile delivery problem with service options (LMDPSOs) through a novel two-phase approach that considers various delivery options such as home delivery, self-pickup, and delivery at different prices. This original approach enables simultaneous optimization of the selection of the most appropriate pickup and delivery points and determination of the most efficient vehicle routing. The LMDPSOs reduces overall costs, minimizes environmental impact, and considers customer satisfaction levels by determining the most appropriate trips according to the available service options. This research employs a two-phase methodology for decision making. The first phase determines the value of the proposed locations through a novel multi-criteria decision-making (MCDM) approach that incorporates sustainability criteria. In the second phase, a tailored mathematical model is proposed for vehicle routing with service options. The model is coded in the CPLEXsoftware version 12.6 in various dimensions. We evaluate the potential and advantages of diverse delivery choices, illustrating that aggregating orders at pickup and delivery points can reduce delivery costs and minimize environmental impact. Additionally, this paper directs managers in selecting the most appropriate delivery method for last-mile delivery, considering environmental, social, and economic factors.

show abstract

“…Although research on parcel lockers is growing, most articles are related to economic or environmental aspects of using parcel lockers (e.g., [17] , [30] ) or customer experience and adoption (e.g., [31] , [32] ). Research is also growing on using parcel lockers in vehicle routing problems (e.g., [13] , [33] , [34] ). The related work on parcel locker location problems is, however, limited while literature on the locker layout design is very sparse.…”

Section: Related Literaturementioning

confidence: 99%

Determining locations and layouts for parcel lockers to support supply chain viability at the last mile

Kahr

2022

Omega

View full text Add to dashboard Cite

The pickup and delivery problem with alternative locations and overlapping time windows

Cited by 16 publications

References 31 publications

Delivery Management System based on Blockchain, Smart Contracts and NFT: A Case Study in Vietnam

Delivery Management System based on Blockchain, Smart Contracts and NFT: A Case Study in Vietnam

A Novel Two-Phase Approach for Optimization of the Last-Mile Delivery Problem with Service Options

Determining locations and layouts for parcel lockers to support supply chain viability at the last mile

Contact Info

Product

Resources

About