Efficient Routing for Precedence-Constrained Package Delivery for Heterogeneous Vehicles
نویسندگان
چکیده
منابع مشابه
Algorithms for Routing of Unmanned Aerial Vehicles with Mobile Recharging Stations and for Package Delivery
We study the problem of planning a tour for an energy-limited Unmanned Aerial Vehicle (UAV) to visit a set of sites in the least amount of time. We envision scenarios where the UAV can be recharged along the way either by landing on stationary recharging stations or on an Unmanned Ground Vehicles (UGV) acting as a mobile recharging station. This leads to a new variant of the Traveling Salespers...
متن کاملAn efficient Imperialistic Competitive Algorithm for the closed-loop supply chains considering pricing for product, and fleet of heterogeneous vehicles
This paper investigates a pricing multi-period, closed-loop supply chains (CLSCs) with two echelons of producers and customers. Products are delivered to customers might be defective which are picked up and gathered in the collection center and will be fixed if it is possible and will be returned to the chain. Otherwise, they are sold as waste. This problem is determining price and distributio...
متن کاملEfficient Energy-Optimal Routing for Electric Vehicles
Traditionally routing has focused on finding shortest paths in networks with positive, static edge costs representing the distance between two nodes. Energy-optimal routing for electric vehicles creates novel algorithmic challenges, as simply understanding edge costs as energy values and applying standard algorithms does not work. First, edge costs can be negative due to recuperation, excluding...
متن کاملDelay-constrained energy-efficient routing in heterogeneous wireless sensor networks
In this paper, we propose a routing strategy for heterogeneous wireless sensor networks, which supports both periodic and event-based reporting applications. The energyefficient network model in this paper consists of static sensor nodes, mobile and static supernodes. We propose an energy-efficient routing protocol that can satisfy the delay requirements of different types of data messages. Eac...
متن کاملProposing a Constrained-GSA for the Vehicle Routing Problem
In the past decades, vehicle routing problem (VRP) has gained considerable attention for its applications in industry, military, and transportation applications. Vehicle routing problem with simultaneous pickup and delivery is an extension of the VRP. This problem is an NP-hard problem; hence finding the best solution for this problem which is using exact method, take inappropriate time, and th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automation Science and Engineering
سال: 2020
ISSN: 1545-5955,1558-3783
DOI: 10.1109/tase.2019.2914113