Hybrid Genetic Algorithm and Linear Programming for Bulldozer Emissions and Fuel-Consumption Management Using Continuously Variable Transmission
Publication: Journal of Construction Engineering and Management
Volume 144, Issue 7
Abstract
This paper develops a hybrid optimization approach combining genetic algorithm (GA) and integer linear programming (ILP) to solve the nonlinear optimization problem of managing the fuel consumption and emissions of a tracked bulldozer. Furthermore, the authors propose that a continuously variable transmission (CVT) can better exploit the efficient zones of the engine maps. The original transmission system of the Caterpillar D6T bulldozer consists of a five-gear transmission, whereas the gear ratios of the proposed CVT are continuous and can be assigned according to transmission design. The fuel consumption and three emission items of the engine, unburned hydrocarbons (HC), carbon monoxide (CO), and nitrogen oxides (NOx), are studied. Vehicle–terrain interactions are formulated and the excavation program is characterized by excavation depth and speed. The target of the multiobjective optimization problem is a combination of fuel rate and three emission items. Results show that, for digging depths less than the bulldozer blade maximum digging depth, the target can be improved by more than 31% using CVT incorporated with GA compared to the conventional transmission, obtained by shifting engine operating points from low efficiency zones to optimum points. Finally, integer linear programming is used in a hybrid manner with GA to solve for the optimum combination of excavation steps in tasks of specified digging depths more than the maximum digging depth of the bulldozer blade. Results show that the proposed method can improve the target value up to 18% with the same digging time, and can improve the target value up to 32% using the hybrid optimization approach without time constraint.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data generated or analyzed during the study are included in the published paper. Information about the Journal’s data sharing policy can be found here: https://ascelibrary.org/doi/10.1061/(ASCE)CO.1943-7862.0001263.
Acknowledgments
The authors wish to express their gratitude for the scientific and financial support from the Automotive Engineering Research Center (AERC) of Iran University of Science and Technology (IUST).
References
Bekker, M. G. 1960. Off-the-road locomotion. Ann Arbor, MI: Michigan University Press.
Bekker, M. G. 1969. Introduction to terrain-vehicle systems. Ann Arbor, MI: University of Michigan Press.
Caterpillar. 2018. “The cat d6t dozer: Caterpillar-D6TDozer.” Accessed March 20, 2017. https://www.cat.com/en_US/products/new/equipment/dozers/medium-dozers/1000028472.html.
Chong, D., Y. Wang, L. Chen, and B. Yu. 2016. “Modeling and validation of energy consumption in asphalt mixture production.” J. Constr. Eng. Manage. 142 (12): 04016069.
Cutini, M., and C. Bisaglia. 2016. “Development of a dynamometric vehicle to assess the drawbar performance of high-powered agricultural tractors.” J. Terramechanics 65: 73–84.
Giakoumis, E. G., and A. Alysandratou. 2016. “Performance and emissions of a heavy-duty truck during the UDDS driving cycle: Simulation analysis.” J. Energy Eng. 142 (2): E4015011.
Greiner, J., M. Grumbach, A. Dick, and C. Sasse. 2015. Advancement in NVH- and fuel-saving transmission and driveline technologies. SAE 2015 World Congress & Exhibition. Warrendale, PA: SAE International.
Houck, C. R., J. Joines, and M. G. Kay. 1995. A genetic algorithm for function optimization: A MATLAB implementation. Raleigh, NC: North Carolina State Univ.
Howard, C. N., M. F. Kocher, R. M. Hoy, and E. E. Blankenship. 2013. “Testing the fuel efficiency of tractors with continuously variable and standard geared transmissions.” Trans. ASABE 56 (3): 869–879.
Kumar, A. A., V. Tewari, C. Gupta, and C. Pareek. 2017. “A device to measure wheel slip to improve the fuel efficiency of off road vehicles.” J. Terramechanics 70 (Apr): 1–11.
Markel, T., A. Brooker, T. Hendricks, V. Johnson, K. Kelly, B. Kramer, M. O’Keefe, S. Sprik, and K. Wipke. 2002. “Advisor: A systems analysis tool for advanced vehicle modeling.” J. Power Sources 110 (2): 255–266.
Mastinu, G., and M. Ploechl. 2014. Road and off-road vehicle system dynamics handbook. London: CRC Press.
Mata, C., W. de Oliveira Leite, R. Moreno, J. R. Agudelo, and O. Armas. 2016. “Prediction of NOx emissions and fuel consumption of a city bus under real operating conditions by means of biharmonic maps.” J. Energy Eng. 142 (4): 04016018.
Pan, M., J. Yan, Q. Tu, and C. Jiang. 2015. “Fuzzy control and wavelet transform-based energy management strategy design of a hybrid tracked bulldozer.” J. Intell. Fuzzy Syst. 29 (6): 2565–2574.
Park, Y.-J., H.-S. Gwak, and D.-E. Lee. 2017. “Dozer workability estimation method for economic dozing.” J. Constr. Eng. Manage. 143 (2): 04016096.
Praticò, F. G. 2017. “Metrics for management of asphalt plant sustainability.” J. Constr. Eng. Manage. 143 (4): 04016116.
Rossi, C., D. Pontara, and D. Casadei. 2014. “e-CVT power split transmission for off-road hybrid-electric vehicles.” In 2014 IEEE Vehicle Power and Propulsion Conf., 1–6. New York: IEEE.
Tsuji, T., Y. Nakagawa, N. Matsumoto, Y. Kadono, T. Takayama, and T. Tanaka. 2012. “3-D DEM simulation of cohesive soil-pushing behavior by bulldozer blade.” J. Terramechanics 49 (1): 37–47.
Wang, G., X. Zhang, S. Zhu, H. Zhang, J. Tai, and N. Vanthinh. 2015. “Shift performance of tractor hydraulic power-split continuously variable transmission.” Nongye Jixie Xuebao, Trans. Chin. Soc. Agric. Mach. 46 (10): 7–15.
Wang, H., and F. C. Sun. 2014. “Dynamic modeling and simulation on a hybrid power system for dual-motor-drive electric tracked bulldozer.” Appl. Mech. Mater. 494–495: 229–233.
Wong, J. Y. 2008. Theory of ground vehicles. New York: Wiley.
Wong, J. Y. 2010. Terramechanics and off-road vehicle engineering: Terrain behaviour, off-road vehicle performance and design. Amsterdam, Netherlands: Elsevier.
Yokota, T., M. Gen, Y. Li, and C. E. Kim. 1996. “A genetic algorithm for interval nonlinear integer programming problem.” Comput. Ind. Eng. 31 (3): 913–917.
Zhang, B. D., X. Zhang, L. Zhang, and L. H. Xi. 2016a. “Development and validation of a series hybrid electric bulldozer model on whole working condition.” Key Eng. Mater. 693: 1811–1817.
Zhang, H. 2015. “Simulation-based estimation of fuel consumption and emissions of asphalt paving operations.” J. Comput. Civil Eng. 29 (2): 04014039.
Zhang, L., X. Wu, and M. J. Skibniewski. 2016b. “Simulation-based analysis of tunnel boring machine performance in tunneling excavation.” J. Comput. Civil Eng. 30 (4): 04015073.
Zhang, Y., L. Ding, and P. E. D. Love. 2017. “Planning of deep foundation construction technical specifications using improved case-based reasoning with weighted k-nearest neighbors.” J. Comput. Civil Eng. 31 (5): 04017029.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 144 • Issue 7 • July 2018
Copyright
©2018 American Society of Civil Engineers.
History
Received: Sep 6, 2017
Accepted: Nov 27, 2017
Published online: Apr 25, 2018
Published in print: Jul 1, 2018
Discussion open until: Sep 25, 2018
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.