An Improved Genetic Algorithm for the Capacitated Transshipment Nodes Location

Author

Zhouqing, Li

Author_Institution

Sch. of Logistics, Southwest Jiaotong Univ., Chengdu, China

Volume

1

fYear

2010

fDate

11-12 May 2010

Firstpage

559

Lastpage

562

Abstract

A location problem of the capacitated transshipment nodes in joint allocation and transportation of mass goods and materials is studied. Transportation costs, operating variable costs of transshipment nodes are considered, and a nonlinear mixed integer programming model for the transshipment nodes location is proposed. To solve the model effectively, a matrix-based encoding, cost matrix benchmarking-based mutation genetic algorithm is also developed. Finally, the validity of the model and algorithm was demonstrated by a numerical example.

Keywords

costing; facility location; genetic algorithms; goods distribution; integer programming; matrix algebra; nonlinear programming; transportation; capacitated transshipment nodes location; cost matrix benchmarking-based mutation genetic algorithm; improved genetic algorithm; logistics management systems; matrix-based encoding; nonlinear mixed integer programming model; operating variable costs; transportation costs; Automation; Cost function; Encoding; Genetic algorithms; Genetic mutations; Joining materials; Linear programming; Logistics; Refining; Transportation; balanced transshipment problem; genetic algorithm; location model; transshipment nodes;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Computation Technology and Automation (ICICTA), 2010 International Conference on

Conference_Location

Changsha

Print_ISBN

978-1-4244-7279-6

Electronic_ISBN

978-1-4244-7280-2

Type

conf

DOI

10.1109/ICICTA.2010.375

Filename

5523073