Paper Title:
Study on Hybrid Genetic Simulated Annealing Algorithm for Multi-Vehicle and Multi-Cargo Loading Problem
  Abstract

This paper studies multi-vehicle and multi-cargo loading problem under the limited loading capacity. Hybrid genetic simulated annealing algorithm is used to get the optimization solution. Firstly, adopt hybrid coding so as to make the problem more succinctly. On the basis of cubage-weight balance algorithm, construct initial solution to improve the feasibility. Adopt the improved non-uniform mutation so as to enhance local search ability of chromosomes. Secondly, through utilizing Boltzmann mechanism of simulated annealing algorithm, control crossover and mutation operation of genetic algorithm, search efficiency so as to improve the solution quality of algorithm. Finally, the example can be shown that the above model and algorithm is effective and can provide for large-scale ideas to solve practical problems.

  Info
Periodical
Advanced Materials Research (Volumes 171-172)
Edited by
Zhihua Xu, Gang Shen and Sally Lin
Pages
167-170
DOI
10.4028/www.scientific.net/AMR.171-172.167
Citation
X. B. Wang, J. Y. Sun, C. Y. Ren, "Study on Hybrid Genetic Simulated Annealing Algorithm for Multi-Vehicle and Multi-Cargo Loading Problem", Advanced Materials Research, Vols. 171-172, pp. 167-170, 2011
Online since
December 2010
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Guang Nian Yang, Wei Qi, Jun Zhou
Abstract:Now, our sewage treatment industry mainly depends on the blower of aeration act as metabolic, absorbed in the toxic substances. Blower...
591
Authors: Chun Yu Ren
Abstract:The paper is focused on the Min-Max Vehicle Routing Problem (MMVRP). Tabu search algorithm is an algorithm based on neighborhood search....
160
Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502
Authors: Sun Xin Wang, Yan Li, Yan Rong Zhang
Chapter 15: Economics, Marketing and Engineering Management
Abstract:In this paper a hybrid algorithm named IPSO-VND is proposed and applied to solving the vehicle routing problem with simultaneous pickup and...
2326