Multi-trip heterogeneous vehicle routing problem coordinated with production scheduling: Memetic algorithm and simulated annealing approaches

E Yağmur, SE Kesen - Computers & Industrial Engineering, 2021 - Elsevier
This paper studies a joint production scheduling and outbound distribution planning
problem in which orders are processed by several machines in series with the same …

An enhanced neighborhood search algorithm for solving the split delivery vehicle routing problem with two-dimensional loading constraints

B Ji, S Zhou, SY Samson, G Wu - Computers & Industrial Engineering, 2021 - Elsevier
The split delivery vehicle routing problem with two-dimensional loading constraints (2L-
SDVRP) is a complex practical problem in the field of logistics. It aims at finding the optimal …

The split delivery vehicle routing problem with time windows and customer inconvenience constraints

N Bianchessi, M Drexl, S Irnich - Transportation Science, 2019 - pubsonline.informs.org
In classical routing problems, each customer is visited exactly once. By contrast, when
allowing split deliveries, customers may be served through multiple visits. This potentially …

A planning model and solution algorithm for multi-trip split-delivery vehicle routing and scheduling problems with time windows

S Yan, JC Chu, FY Hsiao, HJ Huang - Computers & Industrial Engineering, 2015 - Elsevier
This study proposes a daily vehicle routing model for minimizing the total cost of
replenishing inventory within a supply chain. The first major contribution of this research is to …

New compact integer programming formulations for the multi-trip vehicle routing problem with time windows

DA Neira, MM Aguayo, R De la Fuente… - Computers & Industrial …, 2020 - Elsevier
We study two integer programming (IP) models for the multi-trip vehicle routing problem with
time windows, service-dependent loading times, and limited trip duration (MTVRPTW …

Multi-depot multi-trip vehicle routing problem with time windows and release dates

L Zhen, C Ma, K Wang, L Xiao, W Zhang - Transportation Research Part E …, 2020 - Elsevier
This study investigates a multi-depot multi-trip vehicle routing problem with time windows
and release dates, which is a practical problem in the last mile distribution operations. This …

Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows

F Hernandez, D Feillet, R Giroudeau, O Naud - European Journal of …, 2016 - Elsevier
We investigate the exact solution of the vehicle routing problem with time windows, where
multiple trips are allowed for the vehicles. In contrast to previous works in the literature, we …

An unpaired pickup and delivery vehicle routing problem with multi-visit

D Xu, K Li, X Zou, L Liu - Transportation Research Part E: Logistics and …, 2017 - Elsevier
This paper studies an unpaired pickup and delivery vehicle routing problem allowing for
multi-visit. The problem consists of two interacted decisions: the pairing of supply and …

A branch and price algorithm for the heterogeneous fleet multi-depot multi-trip vehicle routing problem with time windows

MK Şahin, H Yaman - Transportation Science, 2022 - pubsonline.informs.org
The multi-trip vehicle routing problem (MTVRP) extends the well-known VRP by allowing
vehicles to perform several trips in a workday. The motivation arises from the new …

Two-echelon vehicle routing problem with time windows and simultaneous pickup and delivery

H Zhou, H Qin, Z Zhang, J Li - Soft Computing, 2022 - Springer
This paper proposes a tabu search algorithm for the two-echelon vehicle routing problem
with time windows and simultaneous pickup and delivery (2E-VRPTWSPD), which is a new …