Internal combustion engine test plan execution order optimization using Travelling Salesman Problem heuristics approach
Апстракт
For a given internal combustion (IC) engine stationary test plan, significant time savings during its realization could be achieved if the sequence of test points execution is adequately determined. The criterion for stabilizing the engine operating point is determined by the magnitude of the change in the most inert parameter, and in the general case, it is the temperature of the engine exhaust gases. A certain level of prior knowledge about the examined object is necessary to conduct such an analysis. If there are no results from previous tests, simulation models, or experiences, the Slow Dynamic Slope (SDS) tests are a great way to quickly gather the necessary information. The task of finding the optimal sequence for a stationary engine testing plan can be set as Travelling Salesman Problem (TSP). This paper will present the application of one of the heuristic methods for solving the TSP on the example of testing the IC engine, which is a very complex dynamic system. Following this ...model, it is possible to optimize the stationary test plan for any other dynamic system. The basic idea is to find such a sequence of stationary operating points, during the realization of which a minor deviation of the engine exhaust gas temperature is obtained, resulting in the operating point's shortest stabilization time.
Извор:
IOP Conference Series: Materials Science and Engineering, 2022, 1271, 012005-Издавач:
- IOP Publishing
Финансирање / пројекти:
- Истраживање и развој алтернативних погонских система и горива за градске аутобусе и комунална возила ради побољшања енергетске ефикасности и еколошких карактеристика (RS-MESTD-Technological Development (TD or TR)-35042)
Колекције
Институција/група
Mašinski fakultetTY - CONF AU - Mrđa, Predrag D. AU - Kitanović, Marko AU - Miljić, Nenad AU - Popović, Slobodan PY - 2022 UR - https://machinery.mas.bg.ac.rs/handle/123456789/4845 AB - For a given internal combustion (IC) engine stationary test plan, significant time savings during its realization could be achieved if the sequence of test points execution is adequately determined. The criterion for stabilizing the engine operating point is determined by the magnitude of the change in the most inert parameter, and in the general case, it is the temperature of the engine exhaust gases. A certain level of prior knowledge about the examined object is necessary to conduct such an analysis. If there are no results from previous tests, simulation models, or experiences, the Slow Dynamic Slope (SDS) tests are a great way to quickly gather the necessary information. The task of finding the optimal sequence for a stationary engine testing plan can be set as Travelling Salesman Problem (TSP). This paper will present the application of one of the heuristic methods for solving the TSP on the example of testing the IC engine, which is a very complex dynamic system. Following this model, it is possible to optimize the stationary test plan for any other dynamic system. The basic idea is to find such a sequence of stationary operating points, during the realization of which a minor deviation of the engine exhaust gas temperature is obtained, resulting in the operating point's shortest stabilization time. PB - IOP Publishing C3 - IOP Conference Series: Materials Science and Engineering T1 - Internal combustion engine test plan execution order optimization using Travelling Salesman Problem heuristics approach SP - 012005 VL - 1271 DO - 10.1088/1757-899X/1271/1/012005 ER -
@conference{ author = "Mrđa, Predrag D. and Kitanović, Marko and Miljić, Nenad and Popović, Slobodan", year = "2022", abstract = "For a given internal combustion (IC) engine stationary test plan, significant time savings during its realization could be achieved if the sequence of test points execution is adequately determined. The criterion for stabilizing the engine operating point is determined by the magnitude of the change in the most inert parameter, and in the general case, it is the temperature of the engine exhaust gases. A certain level of prior knowledge about the examined object is necessary to conduct such an analysis. If there are no results from previous tests, simulation models, or experiences, the Slow Dynamic Slope (SDS) tests are a great way to quickly gather the necessary information. The task of finding the optimal sequence for a stationary engine testing plan can be set as Travelling Salesman Problem (TSP). This paper will present the application of one of the heuristic methods for solving the TSP on the example of testing the IC engine, which is a very complex dynamic system. Following this model, it is possible to optimize the stationary test plan for any other dynamic system. The basic idea is to find such a sequence of stationary operating points, during the realization of which a minor deviation of the engine exhaust gas temperature is obtained, resulting in the operating point's shortest stabilization time.", publisher = "IOP Publishing", journal = "IOP Conference Series: Materials Science and Engineering", title = "Internal combustion engine test plan execution order optimization using Travelling Salesman Problem heuristics approach", pages = "012005", volume = "1271", doi = "10.1088/1757-899X/1271/1/012005" }
Mrđa, P. D., Kitanović, M., Miljić, N.,& Popović, S.. (2022). Internal combustion engine test plan execution order optimization using Travelling Salesman Problem heuristics approach. in IOP Conference Series: Materials Science and Engineering IOP Publishing., 1271, 012005. https://doi.org/10.1088/1757-899X/1271/1/012005
Mrđa PD, Kitanović M, Miljić N, Popović S. Internal combustion engine test plan execution order optimization using Travelling Salesman Problem heuristics approach. in IOP Conference Series: Materials Science and Engineering. 2022;1271:012005. doi:10.1088/1757-899X/1271/1/012005 .
Mrđa, Predrag D., Kitanović, Marko, Miljić, Nenad, Popović, Slobodan, "Internal combustion engine test plan execution order optimization using Travelling Salesman Problem heuristics approach" in IOP Conference Series: Materials Science and Engineering, 1271 (2022):012005, https://doi.org/10.1088/1757-899X/1271/1/012005 . .