• Home
  • Search
  • Dynamic Scheduling Optimization of Automatic Guide Vehicle for Terminal Delivery under Uncertain Conditions
  • Cite Icon1
  • https://doi.org/10.3390/app14188101Copy DOI Icon

Dynamic Scheduling Optimization of Automatic Guide Vehicle for Terminal Delivery under Uncertain Conditions

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

As an important part of urban terminal delivery, automated guided vehicles (AGVs) have been widely used in the field of takeout delivery. Due to the real-time generation of takeout orders, the delivery system is required to be extremely dynamic, so the AGV needs to be dynamically scheduled. At the same time, the uncertainty in the delivery process (such as the meal preparation time) further increases the complexity and difficulty of AGV scheduling. Considering the influence of these two factors, the method of embedding a stochastic programming model into a rolling mechanism is adopted to optimize the AGV delivery routing. Specifically, to handle real-time orders under dynamic demand, an optimization mechanism based on a rolling scheduling framework is proposed, which allows the AGV’s route to be continuously updated. Unlike most VRP models, an open chain structure is used to describe the dynamic delivery path of AGVs. In order to deal with the impact of uncertain meal preparation time on route planning, a stochastic programming model is formulated with the purpose of minimizing the expected order timeout rate and the total customer waiting time. In addition, an effective path merging strategy and after-effects strategy are also considered in the model. In order to solve the proposed mathematical programming model, a multi-objective optimization algorithm based on a NSGA-III framework is developed. Finally, a series of experimental results demonstrate the effectiveness and superiority of the proposed model and algorithm.

Similar Papers
  • Research Article
  • Citations58

Multi-objective green scheduling of integrated flexible job shop and automated guided vehicles

  • Aug 09, 2023
  • Engineering Applications of Artificial Intelligence
  • Gongjie Xu +2
  • Research Article
  • Citations29

Dispatching AGVs with battery constraints using deep reinforcement learning

  • Oct 18, 2023
  • Computers & Industrial Engineering
  • Nitish Singh +4
  • PDF
  • Research Article
  • Citations25

A Hybrid Dynamic Method for Conflict-Free Integrated Schedule Optimization in U-Shaped Automated Container Terminals

  • Aug 25, 2022
  • Journal of Marine Science and Engineering
  • Bowei Xu +5
  • Research Article
  • Citations8

Zones formation algorithm in tandem AGV systems:a comparative study

  • Feb 01, 2006
  • International Journal of Production Research
  • M A Shalaby +2
  • Research Article
  • Citations12

Integrated optimization of automated guided vehicles and yard cranes considering charging constraints

  • Nov 25, 2023
  • Engineering Optimization
  • Xiaoju Zhang +2
  • Research Article
  • Citations121

Collision-Free Route Planning for Multiple AGVs in an Automated Warehouse Based on Collision Classification

  • Jan 01, 2018
  • IEEE Access
  • Zheng Zhang +3
  • Research Article
  • Citations7

Multi-objective optimization for AGV energy efficient scheduling problem with customer satisfaction

  • Jan 01, 2023
  • AIMS Mathematics
  • Jiaxin Chen +3
  • Research Article

Joint Quay Crane and Automated Guided Vehicle Scheduling Optimization in Automated Container Terminals Considering Spare Battery Constraints

  • Mar 05, 2026
  • Journal of Marine Science and Engineering
  • Zhen Yang +3
  • Research Article

3D IoT Pharmaceutical Distribution System Using Scissor Lift AGV for Hospital Stock Management

  • Mar 01, 2026
  • Journal of Physics: Conference Series
  • George Ricarrson +4
  • Book Chapter
  • Citations10

Stochastic Programming Models for Manufacturing Applications

  • Jan 01, 2005
  • A Alfieri +1
  • Research Article
  • Citations129

A tabu search algorithm for simultaneous machine/AGV scheduling problem

  • Apr 22, 2014
  • International Journal of Production Research
  • Yan Zheng +2
  • Conference Article
  • Citations5

The Algebraic Algorithm for Path Planning Problem of AGV in Flexible Manufacturing System

  • Jul 01, 2018
  • Li Xin +4
  • Research Article
  • Citations4

A two-stage stochastic programming model for phlebotomist scheduling in hospital laboratories

  • Dec 06, 2017
  • Health Systems
  • Laquanda Leaven +1
  • Research Article
  • Citations196

A Look-Ahead Dispatching Method for Automated Guided Vehicles in Automated Port Container Terminals

  • May 01, 2004
  • Transportation Science
  • Kap Hwan Kim +1
  • Research Article
  • Citations18

Integrated scheduling of production and material delivery for the intelligent manufacturing system

  • Jun 12, 2024
  • International Journal of Production Research
  • Tianning Liang +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.