An optimization model for vehicle routing problem in last-mile delivery

KV Tiwari, SK Sharma - Expert Systems with Applications, 2023 - Elsevier
Due to rapid urbanization, timely delivery using vehicle routing is the most pressing issue for
E-commerce logistics and distribution. In this study, we articulate multiple vehicle routing …

Time window optimization for attended home service delivery under multiple sources of uncertainties

X Yu, S Shen, B Badri-Koohi, H Seada - Computers & Operations Research, 2023 - Elsevier
We consider a vehicle routing problem variant to optimize time window assignments
together with vehicle routing and scheduling decisions, under the uncertainties of trip time …

Impact of UAV delivery on sustainability and costs under traffic restrictions

Y Li, W Yang, B Huang - Mathematical Problems in …, 2020 - Wiley Online Library
Compared with traditional vehicles delivery, unmanned aerial vehicle (UAV) delivery can
reduce energy consumption and greenhouse gas emissions, which benefits environmental …

Hybrid heuristic for vehicle routing problem with time windows and compatibility constraints in home healthcare system

P Saksuriya, C Likasiri - Applied Sciences, 2022 - mdpi.com
This work involves a heuristic for solving vehicle routing problems with time windows
(VRPTW) with general compatibility-matching between customer/patient and …

Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery using Drones

LS Chandran, R Gajjala, S Mehra, S Rahul - arXiv preprint arXiv …, 2024 - arxiv.org
The focus of this paper is to increase our understanding of the Longest Processing Time
First (LPT) heuristic. LPT is a classical heuristic for the fundamental problem of uniform …

A Set Cover Mapping Heuristic for Demand-Robust Fleet Size Vehicle Routing Problem with Time Windows and Compatibility Constraints

J Makansi - arXiv preprint arXiv:2406.07719, 2024 - arxiv.org
We study the demand-robust fleet size vehicle routing problem with time windows and
compatibility constraints. Unlike traditional robust optimization, which considers uncertainty …

Primal-dual 2-Approximation algorithm for the monotonic multiple depot heterogeneous traveling salesman problem

S Rathinam, R Ravi, J Bae… - … and Workshops on …, 2020 - drops.dagstuhl.de
Abstract We study a Multiple Depot Heterogeneous Traveling Salesman Problem (MDHTSP)
where the cost of the traveling between any two targets depends on the type of the vehicle …

Heterogeneity-And Risk-Aware Algorithms for Task Allocation to Mobile Agents

A Prasad - 2020 - search.proquest.com
In this thesis, we investigate and characterize policies for task allocation to teams of agents
in settings with heterogeneity and risk. We first consider a scenario consisting of a set of …

Optimization Approaches for Mobility and Service Sharing

M Yu - 2020 - deepblue.lib.umich.edu
Mobility and service sharing is undergoing a fast rise in popularity and industrial growth in
recent years. For example, in patient-centered medical home care, services are delivered to …