• Home
  • Search
  • An Improved Multi-Objective Hybrid Genetic-Simulated Annealing Algorithm for AGV Scheduling under Composite Operation Mode
  • Cite Icon7
  • https://doi.org/10.32604/cmc.2023.045120Copy DOI Icon

An Improved Multi-Objective Hybrid Genetic-Simulated Annealing Algorithm for AGV Scheduling under Composite Operation Mode

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

This paper presents an improved hybrid algorithm and a multi-objective model to tackle the scheduling problem of multiple Automated Guided Vehicles (AGVs) under the composite operation mode. The multi-objective model aims to minimize the maximum completion time, the total distance covered by AGVs, and the distance traveled while empty-loaded. The improved hybrid algorithm combines the improved genetic algorithm (GA) and the simulated annealing algorithm (SA) to strengthen the local search ability of the algorithm and improve the stability of the calculation results. Based on the characteristics of the composite operation mode, the authors introduce the combined coding and parallel decoding mode and calculate the fitness function with the grey entropy parallel analysis method to solve the multi-objective problem. The grey entropy parallel analysis method is a combination of the grey correlation analysis method and the entropy weighting method to solve multi-objective solving problems. A task advance evaluation strategy is proposed in the process of crossover and mutation operator to guide the direction of crossover and mutation. The computational experiments results show that the improved hybrid algorithm is better than the GA and the genetic algorithm with task advance evaluation strategy (AEGA) in terms of convergence speed and solution results, and the effectiveness of the multi-objective solution is proved. All three objectives are optimized and the proposed algorithm has an optimization of 7.6% respectively compared with the GA and 3.4% compared with the AEGA in terms of the objective of maximum completion time.

Loading PDF

Similar Papers
  • Research Article
  • Citations2

Optimization of Automobile Suspension System Using Hybrid GSA Algorithm

  • Jun 01, 2018
  • IOP Conference Series: Materials Science and Engineering
  • Dinesh Shinde +3
  • Research Article
  • Citations16

Genetic-simulated annealing optimization for surface wave inversion of shear-wave velocity profiles of geotechnical sites

  • May 18, 2023
  • Computers and Geotechnics
  • Shibin Lin +5
  • Conference Article
  • Citations5

An improved multi-objective memetic algorithm for bi-objective permutation flow shop scheduling

  • Jun 01, 2017
  • Zhe-Jian Zhao +2
  • Research Article
  • Citations47

Multi-objective evolutionary algorithms for energy-aware scheduling on distributed computing systems

  • Jul 24, 2014
  • Applied Soft Computing
  • Mateusz Guzek +3
  • Conference Article

Optimizing Resource Allocation in Cloud Data Centers through Multi-Objective Scheduling Algorithms: A Comparative Analysis of Performance, Cost, and QoS Metrics

  • Aug 01, 2024
  • Abbas Khudhair Abbas
  • Research Article
  • Citations13

Knowledge-driven adaptive evolutionary multi-objective scheduling algorithm for cloud workflows

  • Jul 22, 2023
  • Applied Soft Computing
  • Hui Zhang +1
  • Research Article
  • Citations5

Multi-objective Optimization of Shared Logistics and Express Delivery Platforms: an Algorithm Framework for Balancing Cost, Time, and Resource Utilization

  • Jan 01, 2024
  • Procedia Computer Science
  • Lei Wang +1
  • Book Chapter

Guided Search-Based Multi-Objective Evolutionary Algorithm for Grid Workflow Scheduling

  • Jan 01, 2019
  • Ritu Garg
  • Book Chapter
  • Citations6

A Multiobjective State Transition Algorithm for Single Machine Scheduling

  • Oct 15, 2014
  • Xiaojun Zhou +3
  • Research Article
  • Citations1

Construction planning and scheduling of a precast house extension using a multi-objective genetic algorithm and 4D building information modelling

  • May 09, 2023
  • QScience Connect
  • Sarah Alyatama +1
  • Research Article
  • Citations7

Multiobjective optimization of smart grids considering market power

  • Nov 01, 2019
  • Journal of Physics: Conference Series
  • J Garcia-Guarin +2
  • Conference Article

Self-adaptive Multi-Objective Scheduling Algorithm in TD-HSUPA

  • Mar 01, 2011
  • Li Fangwei +3
  • Research Article
  • Citations38

Departure Time Optimization of Last Trains in Subway Networks: Mean-Variance Model and GSA Algorithm

  • Jul 11, 2014
  • Journal of Computing in Civil Engineering
  • Liujiang Kang +5
  • Research Article

Executing time and cost-aware task scheduling in hybrid cloud using a modified DE algorithm

  • Jan 01, 2019
  • International Journal of Computational Science and Engineering
  • Yuanyuan Fan +3
  • PDF
  • Research Article
  • Citations26

Tourism Service Scheduling in Smart City Based on Hybrid Genetic Algorithm Simulated Annealing Algorithm

  • Dec 06, 2022
  • Sustainability
  • Pannee Suanpang +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.