The Research on Mutil-Objective Location Routing Problem Based on Genetic Simulated Annealing Algorithm

Gai Li Du; Nian Xue

doi:10.4028/www.scientific.net/AMM.543-547.2842

Paper Titles

A Prediction Algorithm of Neural Network Applied in AMC Based on LTE System
p.2825

Multi-Frame Super-Resolution Reconstruction Algorithm Based on Diffusion Tensor Regularization Term
p.2828

The DSP Implementation of Algorithm for Voice Speed Changing and Pitch Shifting Based on TD-PSOLA
p.2833

Improved Adaptive α-β Filtering Algorithm
p.2838

The Research on Mutil-Objective Location Routing Problem Based on Genetic Simulated Annealing Algorithm
p.2842

A Spectrum Analysis Method Based on Neural Network
p.2846

An Algorithm of Channel Sharing for the Solar Blind NLOS Ultraviolet Ad-Hoc Network Based on the Hybrid Genetic Algorithm
p.2850

UVAd-TDMA: An MAC Protocol for the Solar Blind Ultraviolet Ad-Hoc Network
p.2854

The Research of Comprehensive Network Maintenance Management System Based on BDS & GPS
p.2858

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 543-547The Research on Mutil-Objective Location Routing...

The Research on Mutil-Objective Location Routing Problem Based on Genetic Simulated Annealing Algorithm

Abstract:

This paper analysis the basic principles of the genetic algorithm (GA) and simulated annealing algorithm (SA) thoroughly. According to the characteristics of mutil-objective location routing problem, the paper designs the hybrid genetic algorithm in various components, and simulate achieved the GSAA (Genetic Simulated Annealing Algorithm).Which architecture makes it possible to search the solution space easily and effectively without overpass computation. It avoids effectively the defects of premature convergence in traditional genetic algorithm, and enhances the algorithms global convergence. Also it improves the algorithms convergence rate to some extent by using the accelerating fitness function. Still, after comparing with GA and SA, the results show that the proposed Genetic Simulated Annealing Algorithm has better search ability. And the emulation experiments show that this method is valid and practicable.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 543-547)

Pages:

2842-2845

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.543-547.2842

Citation:

Cite this paper

Online since:

March 2014

Authors:

Gai Li Du*, Nian Xue

Keywords:

Genetic Simulated Annealing Algorithm, Location Routing Problem, Mutil-Objective

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

* - Corresponding Author

References

[1] Fuzzy Programming method for Distribution Center Location Problem in a Supply Chain [A]. Proceedings of 2010 International Conference on Management Science (ICMS 2010)[C]. (2010).

Google Scholar

[2] Boggs P T, Tolle J W. Sequential quadratic programming for large-scale nonlinear optimization. Journal of Computational and Applied Mathematics. (2000).

DOI: 10.1016/s0377-0427(00)00429-5

Google Scholar

[3] Study on Scheme Selection of Multistage Compounding Transportation [A]. Proceedings of International Conference on Engineering and Business Management (EBM2011)[C]. (2011).

Google Scholar

[4] Dicky Fatrias, Yoshiaki Shimizu. An Enhanced Two-phase Approach for Fuzzy Multi-objective Linear Programming in Supplier Selection Problem [A]. Proceedings of APIEMS 2011[C].

DOI: 10.7232/iems.2012.11.1.001

Google Scholar

[5] Hilsen Albie D. A Multi-Period Vehicle Routing Problem in A Reverse Logistics System with Recovery options [A]. Proceedings of APIEMS 2011[C]. (2011).

Google Scholar

[6] Kiyoul Lee, Hyunbo Cho, Mooyoung Jung. Framework for Vehicle Routing Planning System Based-On the Multi-Pass Simulation for Inbound Logistics in LCD Manufacturing [A].

Google Scholar

[7] Research on MAS Behavior and Paradigm Learning-based Evolutionary Method and Its Application in E-commerce [A]. (2010).

Google Scholar

[8] Study on the Fuzzy Comprehensive Evaluation to the Performance of Port Logistics System [A]. Proceedings of ICMCI 2010[C]. (2010).

Google Scholar