Using Genetic Algorithm to Solve Mixed Delivery Optimization in Tobacco Logistics

Abstract:

Considering the minimal delivery route and the receiving time window, the mixed delivery optimization based on genetic algorithm in tobacco logistics is presented in this paper. The existing developments of tobacco logistics are elaborated, with which the characteristic of tobacco delivery is analyzed in detail. After some reasonable assumptions, the mixed mathematical optimization model with receiving time window is built by introducing an intermediate adjusting variable. After defining the individual information of each chromosome according to the discrete system, the corresponding nonlinear computation model is established using genetic algorithm. The procedure of the genetic algorithm computation is researched. The example at last shows that the optimal tobacco delivery routes are traded off between the above two objectives by using the genetic algorithm effectively.

• Periodical: Advanced Materials Research (Volumes 926-930)
• Pages: 4146-4149
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.926-930.4146
• Online since: May 2014
• Authors: Li Zhao*
• Keywords: Genetic Algorithm (GA), Mixed Optimization, Tobacco Distribution, Vehicle Routing Problem

References

[1] L. Zhao, L.J. Gao, Modified GQPSO for tobacco delivery scheme with mixed optimization. Logistics Sci-Tech, 11 (2010) 63-66. (In Chinese).

[2] J.H. Holland, Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, MI, (1975).

[3] H. Bhasin, N. Singla, Modified genetic algorithms based solution to subset sum problem, International Journal of Advanced Research in Artificial Intelligence, 1 (2012) 38-41.

DOI: 10.14569/ijarai.2012.010107

[4] A.F.L. Villamizar, J.L.D. Rodriguez, A.P. Garcia, The application of genetic algorithms in electrical drives to optimize the PWM modulation, Recent researches in Automatic Control, Systems Science and Communications, (2012) 121-126.

[5] M.R. Douiri, M. Cherkaoui, A. Essadki, Genetic algorithms based fuzzy speed controllers for indirect field oriented control of induction motor drive, International Journal of Circuits, Systems and Signal Processing, 6 (2012) 21-28.

DOI: 10.1142/s0218126612500600

[6] M.R. Douiri, M. Cherkaoui, A. Essadki, Genetic algorithms based fuzzy speed controllers for indirect field oriented control of induction motor drive, International Journal of Circuits, Systems and Signal Processing, 6 (2012) 21-28.

DOI: 10.1142/s0218126612500600

[7] K. Deb, A. Pratap, S. Agarwal, A fast and elitist multi-objective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, 6 (2002) 1-16.

DOI: 10.1109/4235.996017