Multi-AGV dispatching and routing problem based on a three-stage decomposition method.

Math Biosci Eng

College of Logistics Engineering, Shanghai Maritime University, Shanghai, 201306, China.

Published: July 2020

Automatic guided vehicle (AGV) is a device for horizontal transportation between quay cranes and yard cranes in an automated container terminal. In which dispatching and routing problem (DRP) of the AGV system is a vital as well as basic issue. In the application of the actual AGV system, several practical factors including avoiding conflicts, path smoothness, difficulty in adjusting routes and anti-interference must be considered. The present study establishes the model with the goal of minimizing AGV travel distance, reducing operation time and response time. Furthermore, a three-stage decomposition solution to the problem was proposed by combining the advantages of pre-planning algorithm and real-time planning algorithm, which combines A algorithm with the principle of time window to plan the path of each AGV in time order. Finally, the effectiveness of this method in path search and time optimization is illustrated and the system efficiency is improved by comparing and analyzing the calculation examples of different scales.

Download full-text PDF

Source
http://dx.doi.org/10.3934/mbe.2020279DOI Listing

Publication Analysis

Top Keywords

dispatching routing
8
routing problem
8
three-stage decomposition
8
agv system
8
agv
5
time
5
multi-agv dispatching
4
problem based
4
based three-stage
4
decomposition method
4

Similar Publications

Objective: The number of patients using emergency medical services (EMS) through ambulance dispatch has been increasing annually in Taiwan. Due to limited medical resource allocation, patients may not get on-time admission after they are sent to a hospital Emergency Department. This study aimed to construct a forecasting system to predict the availability of ED and ICU beds.

View Article and Find Full Text PDF

A novel energy efficient QoS secure routing algorithm for WSNs.

Sci Rep

October 2024

College of Information Science and Technology, Shihezi University, Shihezi, 832000, China.

Quality of Service (QoS) routing protocol is a hot topic in the research field of wireless sensor networks (WSNs). However, the task of identifying an optimal path that simultaneously meets multiple QoS constraints is acknowledged as an NP-hard problem, with its complexity intensifying in proportion to the network's nodal count. Therefore, a novel heuristic multi-objective trust routing method, the Levy Chaos Adaptive Snake Optimization-based Multi-Trust Routing Method (LCASO-MTRM), is proposed, aiming to enhance link bandwidth while simultaneously reducing latency, packet loss, and energy consumption.

View Article and Find Full Text PDF

The opioid epidemic remains one of the largest public health crises in North America to date. While there have been many diverse strategies developed to reduce the harms associated with substance use, these are primarily concentrated within a few large urban centers. As a result, there have been increased calls for equitable access to harm reduction services for those who cannot or choose not to access in-person harm reduction services.

View Article and Find Full Text PDF

To better connect non-emergent 911 callers to appropriate care, Washington, DC, routed low-acuity callers to nurses. Nurses could provide non-emergent transportation to a health centre, recommend self-care or return callers to the traditional 911 system. Over about one year, 6,053 callers were randomized (1:1) to receive a business-as-usual response (n = 3,023) or further triage (n = 3,030).

View Article and Find Full Text PDF

An improved genetic algorithm for solving the helicopter routing problem with time window in post-disaster rescue.

Math Biosci Eng

July 2023

School of Physics Science and Information Technology, Liaocheng University, Liaocheng 252059, China.

The vehicle routing problem (VRP) is a highly significant and extensively studied issue in post-disaster rescue. In recent years, there has been widespread utilization of helicopters for post-disaster rescue. However, efficiently dispatching helicopters to reach rescue sites in post-disaster rescue is a challenge.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!