A Genetic Algorithm for the Optimization Problem of Highway Maintenance Equipment Arrangement

Abstract:

Highway maintenance equipment arrangement is a complex optimization problem. To solve this problem, a new “maintenance equipment service capacity (MESC)” index is introduced to evaluate the maintenance equipment service range. And an improved genetic algorithm based maintenance equipment arrangement method is put forward. Using this method, maintenance equipment can breakthrough the traditional work zone limit and the service range of maintenance equipment can be improved to the greatest extent. Practical experiments proved that the method in this paper can effectively reduce the redundant rate and improve equipment utilization of maintenance equipment arrangement.

• Periodical: Applied Mechanics and Materials (Volumes 220-223)
• Pages: 2346-2351
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.220-223.2346
• Online since: November 2012
• Authors: Xiao Feng Zhao, Xue Wen Wang, Yan Hong Zhang, Li Yan Jiao
• Keywords: Equipment Management, Equipment Service Capacity, Genetic Algorithm (GA), Maintenance Equipment Arrangement

References

[1] Nes Kanoun, Habib Chabchoub, Belaid Aouni. Goal programming model for fire and emergency service facilities site selection [J]. Information Systems and Operational Research. 2010, 48 (3), pp: 143-153.

DOI: 10.3138/infor.48.3.143

[2] Alexis J., Comber, Satoshi Sasaki, etc. A modified grouping genetic algorithm to select ambulance site locations[J]. International Journal of Geographical Information Science. 2011, 25 (5), pp: 807-823.

DOI: 10.1080/13658816.2010.501334

[3] HoudaDerbel, BassemJarboui, SaïdHanafi. Genetic algorithm with iterated local search for solving a location-routing problem[J]. Expert Systems with Applications. 2012, 39 (3), pp: 2865-2871.

DOI: 10.1016/j.eswa.2011.08.146

[4] Hiroaki Tohyama, Kenichi Ida, Jun Matsueda. A genetic algorithm for the uncapacitated facility location problem[J]. Electronics & Communications in Japan. 2011, 94 (5), pp: 47-54.

DOI: 10.1002/ecj.10180

[5] T.C. Poon, K.L. Choy, C.K. Cheng,etc, Effective selection and allocation of material handling equipment for stochastic production material demand problems using genetic algorithm[J]. Expert Systems with Applications. 2011,38(10), pp: 12497-12505.

DOI: 10.1016/j.eswa.2011.04.033

[6] Alikan, Cenk, Randolph W. A static empty equipment allocation model for long-haul networks with constrained crew routes[J]. IIE Transactions. 2006, 38(11), pp: 947-954.

DOI: 10.1080/07408170500434513

[7] Shin'ya Obara. Equipment arrangement planning of a fuel cell energy network optimized for cost minimization[J]. Renewable Energy. 2007, 32(3), pp: 382-406.

DOI: 10.1016/j.renene.2006.02.012

[8] V. Otevrel ; Z. Raida. Mean-Adaptive Real-Coding Genetic Algorithm and its Applications to Electromagnetic Optimization[J]. Radioengineering. 2007, 16(3), pp: 19-29.

[9] Fachao Li. Li Da Xu. Chenxia Jin, etc. Intelligent bionic genetic algorithm (IB-GA) and its convergence[J]. Expert Systems with Applications. 2011, 38(7), pp: 8804-8811.

DOI: 10.1016/j.eswa.2011.01.091

[10] T Yalcinoz; H Altun. A new genetic algorithm with arithmetic crossover to economic and environmental economic dispatch[J]. Engineering Intelligent Systems. 2005, 13(1), pp: 45-52.

DOI: 10.1109/afrcon.2002.1160037