Toward a more flexible VRP with pickup and delivery allowing consolidations

Ancele, Yannis; Hà, Minh Hoàng; Lersteau, Charly; Matellini, Dante Ben; Nguyen, Trung Thanh

doi:10.1016/j.trc.2021.103077

Cited by 27 publications

(8 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Ancele et al investigated cooperation among carriers by setting up a VRP model considering both collection and delivery operations. CPLEX combined with the use of simulated-annealing-based heuristics was designed for model solution, with high computational efficiency ( 10 ). Pan et al formulated a multi-trip time-dependent VRP model with time windows (TDVRPTW) with the objective of minimizing the overall driving distance while simultaneously satisfying time window requirements, vehicle loading capacity constraint, and maximum driving time constraint ( 11 ).…”

Section: Literature Reviewmentioning

confidence: 99%

Environmental Benefits of Using New Last-Mile Solutions and Using Electric Vehicles in China

Song,

Wang,

Bian

et al. 2023

Transportation Research Record: Journal of the Transportation R

View full text Add to dashboard Cite

Unlike much of the existing research into the environmental impacts of home shopping and delivery activities, which focus on evaluating the operational efficiency of home delivery failures, this paper aims to investigate the CO2 emissions associated with treatments of failed-delivery parcels. The paper considers the potential environmental profits from using some innovative home delivery solutions: 1) the utilization of new home delivery solutions, under which the self-pickup point (SPP)/smart cabinet (SCB) is used as an intermediate address for customer’s collection and 2) upgrading fuel-powered goods vehicles to battery vans to make deliveries. Two sets of vehicle routing problem models for fuel-powered vans and battery vans are established. A sample network comprising of 500 customers and several SPPs/SCBs in Beijing, China, is proposed in the case study, to verify the proposed models and heuristics. The numerical results suggest that: 1) reductions in CO2 per average parcel delivered by new home delivery solutions increase with the ratio of home delivery failures, 2) it is proved that using battery freight vehicles obtains more environmental benefits than using the fuel-powered vans, and 3) customers’ personal trips for collecting their failed-delivery packages from the local depot or SPPs/SCBs share a large proportion of CO2 per parcel. The research has practical implications for both government and industry practitioners. Possible suggestions include: 1) promote a cleaner transportation mode for residents, by encouraging them to either take the bus or drive a battery passenger car, 2) careful design of a combined SPP and SCB network in urban areas, and 3) accelerate the process of vehicle electrification in the logistics industry by issuing allowances for purchasing electric vehicles from the government.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Environmental Benefits of Using New Last-Mile Solutions and Using Electric Vehicles in China

Song,

Wang,

Bian

et al. 2023

Transportation Research Record: Journal of the Transportation R

View full text Add to dashboard Cite

show abstract

“…In the local search stage, when reaching or approaching the local optimum, some neighborhood actions may worsen the current solution to a certain extent. In order to further explore more potential solutions, these suboptimal solutions will be saved first, stored in the memory list, and then continue to be optimized [1]. In addition, in order to improve the effective search of the current solution, a tabu list is set in the local search stage to store the current neighborhood solution and avoid the detour search caused by the invalid loop in the local optimization.…”

Section: Adaptive Selection Of Neighborhood Operator Based On History...mentioning

confidence: 99%

Variable neighborhood optimization for automatic warehouse in and out based on collaborative cooperation

Guo

Wei

Liu

et al. 2023

Preprint

View full text Add to dashboard Cite

In the process of warehouse automation, an efficient order picking strategy is one of the key factors affecting the efficiency of warehousing. Based on the characteristics of orders and stackers, the picking order model of stackers entering and exiting the warehouse is considered as a prize collection vehicle routing problem (PCVRP) for picking and delivering goods simultaneously. When solving this problem, The adaptive strength perturbation strategy is proposed to improve the convergence speed of the algorithm. In the process of population evolution, the random intensity perturbation strategy is introduced to ensure the diversity of the solution space. To balance the local search and global convergence capabilities of the algorithm, a hybrid iterative local search and variable neighborhood search (HILS-VND) collaborative optimization algorithm is designed. The experimental results indicate that, compared with several other existing algorithm, the proposed algorithm outperforms the comparison algorithms on standard evaluation indicators such as hypervolume, the number of non-dominated solutions and spacing metric.

show abstract

“…With the maturity of IoT and ML techniques, 2020 witnessed a rise of works in utilising big data-driven and ML-supported solutions to different DT-based SC problems (Kantasa-ard et al, 2020;Vanvuchelen et al, 2020). During the first half of 2021, most research was to tackle transportation, and vehicle routing problem (Ancele et al, 2021;H Luo et al, 2021;Yee et al, 2021). works were mainly focused on the introduction of DT concept into manufacturing (Brenner and Hummel, 2017;Tao and Zhang, 2017;Uhlemann et al, 2017;Zhang et al, 2017), and exploring DT's potential in virtualising machines (Angrish et al, 2017) or manufacturing process (Moreno et al, 2017).…”

Section: Research Evolution Of Physical Internet-based Supply Chainmentioning

confidence: 99%

Knowledge mapping of digital twin and physical internet in Supply Chain Management: A systematic literature review

Nguyen

Duong

Nguyen

et al. 2022

International Journal of Production Economics

View full text Add to dashboard Cite

Toward a more flexible VRP with pickup and delivery allowing consolidations

Cited by 27 publications

References 31 publications

Environmental Benefits of Using New Last-Mile Solutions and Using Electric Vehicles in China

Environmental Benefits of Using New Last-Mile Solutions and Using Electric Vehicles in China

Variable neighborhood optimization for automatic warehouse in and out based on collaborative cooperation

Knowledge mapping of digital twin and physical internet in Supply Chain Management: A systematic literature review

Contact Info

Product

Resources

About