Title :
The Optimization Solution in the Ordering and Transporting of Steel Tube Based on Genetic Simulated Annealing Algorithm
Author :
Wu, Helei ; Zhu, Shuyun ; Hu, Lingyan ; Wang, Qingquan
Author_Institution :
Sch. of Inf. Eng., Nanchang Univ., Nanchang
Abstract :
It´s a complex nonlinear programming problem to find the optimization parameter in the ordering and transporting of steel tube. In this paper a second time programming model for ordering and transporting of steel tubes is developed for nonlinear relation between transport cost and path length, demand of destinations and unknown price of goods. The method by means of genetic algorithm to solve the model has been discussed. On the basis of analyzing the disadvantages of genetic algorithm approach, a new method has been proposed, which is a hybrid of genetic algorithms and simulated annealing. The experimental result shows that this method, which is called genetic simulated annealing approach, is feasible and efficient for finding the optimum parameter in the ordering and transporting of steel tube and provides a good way to solve ordering and transporting optimization.
Keywords :
genetic algorithms; nonlinear programming; order processing; simulated annealing; steel; transportation; genetic simulated annealing algorithm; nonlinear programming problem; optimization parameter; optimization solution; path length; second time programming model; steel tube ordering; steel tube transporting optimization; transport cost; Computational modeling; Costs; Genetic algorithms; Large-scale systems; Optimization methods; Pipelines; Production; Simulated annealing; Steel; Stochastic processes; genetic algorithm; second time programming model; simulated annealing; the ordering and transporting of steel tube;
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
DOI :
10.1109/ICNC.2008.114