Optimization for Coal Heavy Haul Transportation Assembly Scheme Problem Using Genetic Algorithm

Xue Song Han; Zheng Hong Gu

doi:10.4028/www.scientific.net/AMM.347-350.2541

Paper Titles

Two-Dimension Nonlinear Optimization Method for Parameter Inversion of Elliptic Equation
p.2524

A Novel Fingerprint Image Preprocessing Algorithm
p.2528

The Design and Implementation of Database on Library Management Information System
p.2533

The Page Flow Implements Business Logic in Web Applications
p.2536

Optimization for Coal Heavy Haul Transportation Assembly Scheme Problem Using Genetic Algorithm
p.2541

Active Learning Based on Diversity Maximization
p.2548

Reflection of the Nation Cybersecurity's Evolution
p.2553

A Semantic Query Method for Deep Web
p.2559

The Petri Net Model of the Requirements and Service Composition
p.2564

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 347-350Optimization for Coal Heavy Haul Transportation...

Optimization for Coal Heavy Haul Transportation Assembly Scheme Problem Using Genetic Algorithm

Abstract:

Thispaper presents aCoal Heavy Haul Transportation Assembly Scheme Problem (CHASP), in which the time consuming functions, assembly number constraints and assembly weight constraints etc are considered. The time consuming costs consist of residence time and disassembly time. The disassembly time functions are usually nonlinear functions of unit train departure directions. Then, a nonlinear 0-1 programming is formulated for the problem and solved by lingo mathematical solver. Considering the complexity of the problem, a kind ofGenetic Algorithm is proposed to solve it. Extensive computational experiments are taken on randomly generated data, the detailed results are given and the genetic algorithm is shown to be efficient.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 347-350)

Pages:

2541-2547

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.347-350.2541

Citation:

Cite this paper

Online since:

August 2013

Authors:

Xue Song Han, Zheng Hong Gu

Keywords:

Assembly Scheme, Coal Heavy Haul Transportation, Genetic Algorithm (GA)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Yue Y, Zhou L, Yue Q. Multi-route railroad blocking problem by improved model and ant colony algorithm in real world[J]. Computers & Industrial Engineering, 2011, 60(1): 34-42.

DOI: 10.1016/j.cie.2010.09.014

Google Scholar

[2] Caprara A (2010).

Google Scholar

[3] Winter T, Zimmermann U T. Real-time dispatch of trams in storage yards[J]. Annals of Operations Research, 2000, 96(1): 287-315.

Google Scholar

[4] Dahlhaus E, Horak P, Miller M. The train marshalling problem[J]. Discrete Applied Mathematics, 2000, 103(1): 41-54.

DOI: 10.1016/s0166-218x(99)00219-x

Google Scholar

[5] Holland J H. Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence[M]. MIT press, (1992).

DOI: 10.7551/mitpress/1090.001.0001

Google Scholar

[6] D.F. Goldberg, Genetic algorithms in search optimization and machine learning. Addison Wesley, Reading, Massachusetts (1989).

Google Scholar

[7] A. Yamamoto, A quantitative comparison of loading pattern optimization methods for in-core fuel management of PWR, J. Nucl. Sci. Technol. 34 (1997), p.339–347.

DOI: 10.1080/18811248.1997.9733673

Google Scholar

[8] Deb K, Pratap A, Agarwal S. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. Evolutionary Computation, IEEE Transactions on, 2002, 6(2): 182-197.

DOI: 10.1109/4235.996017

Google Scholar