Journal of Applied and Industrial Mathematics最新文献_第5页

Computation of a Distance Field by Means of CombinedGeometry Representation in Fluid Dynamics Simulations with EmbeddedBoundaries 嵌入边界流体动力学模拟中用组合几何表示计算距离场

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040070

M. Y. Hrebtov, R. I. Mullyadzhanov

{"title":"Computation of a Distance Field by Means of Combined\u0000Geometry Representation in Fluid Dynamics Simulations with Embedded\u0000Boundaries","authors":"M. Y. Hrebtov, R. I. Mullyadzhanov","doi":"10.1134/S1990478924040070","DOIUrl":"10.1134/S1990478924040070","url":null,"abstract":" We present a method for calculating the signed distance field to three-dimensional\u0000geometric models by representing them as a result of Boolean operations on elementary objects for\u0000each of which the signed distance is known. Two versions of the algorithm are proposed. The first\u0000is a simplified version for quick calculation of the rough distance approximation (with an exact\u0000zero isosurface and correct separation of domains inside and outside the model). The second\u0000version includes calculation of the distance to the intersection contours between elements, allowing\u0000the distance to be reconstructed with a greater accuracy without considerable additional\u0000computational costs. Both methods are much faster than the computation of distance based on\u0000the triangulation of the surfaces. The proposed approach also allows for interactively changing\u0000relative positions and orientation of the geometry parts; this makes it possible to perform\u0000calculations with moving boundaries. The approach has been tested in fluid dynamics simulation\u0000with an interphase boundary and adaptive multilevel grid refinement in Basilisk open source code for simulation of\u0000multiphase flows.\u0000","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 4","pages":"697 - 708"},"PeriodicalIF":0.58,"publicationDate":"2025-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145143022","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Mathematical Foundations of the IsobolographicMethod 等抛物线法的数学基础

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040148

V. G. Panov

引用次数: 0

A Greedy Algorithm for the Resource-Constrained ProjectScheduling Problem 资源约束项目调度问题的贪心算法

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040057

E. N. Goncharov

引用次数: 0

Numerical Reconstruction of a Two-Dimensional Vector Fieldfrom Its Momentum Ray Transforms 二维矢量场动量射线变换的数值重建

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040197

I. E. Svetov, E. Yu. Derevtsov, S. V. Maltseva, A. P. Polyakova

引用次数: 0

Decomposition Approach for a Two-Echelon InventoryManagement System 双层库存管理系统的分解方法

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040239

A. D. Yuskov, I. N. Kulachenko, A. A. Melnikov, Yu. A. Kochetov

{"title":"Decomposition Approach for a Two-Echelon Inventory\u0000Management System","authors":"A. D. Yuskov, I. N. Kulachenko, A. A. Melnikov, Yu. A. Kochetov","doi":"10.1134/S1990478924040239","DOIUrl":"10.1134/S1990478924040239","url":null,"abstract":" Warehouses of the first echelon in a two-echelon system are designed to satisfy customer\u0000orders. In the second echelon, we have a central warehouse for restocking the first-echelon\u0000warehouses. Customer orders can be partially satisfied, but the total fraction of completed orders\u0000should not be less than the specified threshold. We need to minimize the total cost of storing the\u0000items in all warehouses. We use a deterministic simulation to calculate the order satisfaction ratio\u0000and the storage cost during the planning period. The simulation depends on inventory\u0000management policies at each warehouse for each type of items. We develop a decomposition\u0000method for solving the problem. It is based on solution of subproblems for each type of items.\u0000Also, we propose some approaches to exact solution of the problem. The results of numerical\u0000experiments with instances with 100 warehouses and 1000 types of items are presented. On\u0000instances with known exact solutions, we have the optimum in two cases, while in the other cases\u0000the deviation from the optimal values is at most 1.9%.\u0000","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 4","pages":"918 - 934"},"PeriodicalIF":0.58,"publicationDate":"2025-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145143027","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

A Branch, Bound, and Cuts Algorithm for the DynamicCompetitive Facility Location Problem 动态竞争设施选址问题的分支、界和切算法

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040021

V. L. Beresnev, A. A. Melnikov

{"title":"A Branch, Bound, and Cuts Algorithm for the Dynamic\u0000Competitive Facility Location Problem","authors":"V. L. Beresnev, A. A. Melnikov","doi":"10.1134/S1990478924040021","DOIUrl":"10.1134/S1990478924040021","url":null,"abstract":" We consider a dynamic competitive facility location problem modeling an interaction of\u0000two competing parties (Leader and Follower) who place their facilities within a planning horizon\u0000split into several time periods. The Leader is assumed to open his/her facilities at the beginning\u0000of the planning horizon and does not change his/her decision later, while the Follower can modify\u0000his/her choice within each time period. We propose an algorithm that computes the best Leader’s\u0000decision and is built on the base of the branch-and-bound computational scheme. To compute\u0000upper bounds, a special relaxation of the initial bilevel problem strengthened with additional\u0000constraints (cuts) is used. The paper describes the construction of these constraints while utilizing\u0000auxiliary optimization problems; this provides the strongest cuts. On an instance of a dynamic\u0000competitive facility location on a network with three vertices, we demonstrate that the model is\u0000capable to take into account information regarding the changes of problem’s parameters along\u0000the time period. An implementation of the branch-and-bound algorithm shows a significant\u0000benefit from using the cuts specially designed for dynamic competitive models: it improves the\u0000upper bound’s quality and reduces the number of nodes in the branching tree.\u0000","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 4","pages":"643 - 655"},"PeriodicalIF":0.58,"publicationDate":"2025-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145143044","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Modeling of Wave Propagation in a Blocky Medium with ThinViscoelastic Interlayers in a Spatial Setting 空间环境下具有薄粘弹性夹层的块状介质中的波传播建模

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040033

E. A. Efimov

引用次数: 0

Numerical Modeling of the Induction Logging Signalin Anisotropic Oil and Gas Reservoirswith a Layered Structure 各向异性层状油气藏感应测井信号数值模拟

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040045

M. I. Epov, E. P. Shurina, D. A. Arkhipov, D. V. Dobrolyubova, N. V. Shtabel’, E. I. Shtan’ko

{"title":"Numerical Modeling of the Induction Logging Signal\u0000in Anisotropic Oil and Gas Reservoirs\u0000with a Layered Structure","authors":"M. I. Epov, E. P. Shurina, D. A. Arkhipov, D. V. Dobrolyubova, N. V. Shtabel’, E. I. Shtan’ko","doi":"10.1134/S1990478924040045","DOIUrl":"10.1134/S1990478924040045","url":null,"abstract":" The aim of this work is to analyze the effect of the anisotropic nature of the electric\u0000conductivity in an oil-bearing formation on the induction logging signal. The numerical modeling\u0000of the logging signal from a device consisting of an alternating current excitation coil and two\u0000receiving coils moved along the wellbore is carried out. The electromotive force induced in the\u0000receiving coils is investigated. The electric conductivity of the oil-bearing formation is\u0000characterized by either a diagonal tensor with dominant\u0000( sigma _{xx} ),\u0000( sigma _{yy} ) components or a dense tensor obtained by rotation to a specified zenith\u0000angle. Numerical modeling is performed with the vector finite element method on an adaptive\u0000unstructured tetrahedral grid taking into account the geometry of the logging device, vertical well,\u0000and layered host medium. The tensor electric conductivity is plugged into the variational\u0000formulation. Dependences of the apparent electric conductivity of the depth are obtained based on\u0000the electromotive force induced in the receiving coils.\u0000","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 4","pages":"669 - 678"},"PeriodicalIF":0.58,"publicationDate":"2025-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145143112","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Mathematical Modeling of Carbon Dioxide Injectioninto a Reservoir with Methane and Water Takinginto Account the Formation of Carbon Dioxide Hydrate 考虑到二氧化碳水合物形成的甲烷和水储层二氧化碳注入的数学模型

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040100

N. G. Musakaev, S. L. Borodin

{"title":"Mathematical Modeling of Carbon Dioxide Injection\u0000into a Reservoir with Methane and Water Taking\u0000into Account the Formation of Carbon Dioxide Hydrate","authors":"N. G. Musakaev, S. L. Borodin","doi":"10.1134/S1990478924040100","DOIUrl":"10.1134/S1990478924040100","url":null,"abstract":" An increase in the concentration of carbon dioxide in the atmosphere caused by the\u0000combustion of fuels has a negative impact on the current biosphere of the Earth. One way to get\u0000rid of excess carbon dioxide in the atmosphere is to capture and store it. Various methods for\u0000long-term storage of carbon dioxide are proposed, including in various geological formations in gas\u0000hydrate form, since gas hydrates have a number of unique properties, for example, it is possible to\u0000stably store a sufficiently large amount of gas in a small volume at a relatively low pressure. One\u0000of the objects for creating underground carbon dioxide storage facilities are depleted natural gas\u0000deposits, since they are well studied, the characteristics of the deposits, their geometric dimensions\u0000are known, and there are drilled wells. To study the patterns of the formation process of an\u0000underground gas hydrate carbon dioxide storage, the article presents a mathematical model of the\u0000process of carbon dioxide injection into a zonally heterogeneous porous reservoir, initially\u0000saturated with methane and water, accompanied by the formation of gas hydrate. Unlike previous\u0000works, the mathematical model additionally takes into account a number of factors: the solubility\u0000of carbon dioxide in water, zonal heterogeneity of a reservoir, heat exchange of the reservoir with\u0000the surrounding rocks impermeable to matter, filtration of water and gas. Numerical solutions of\u0000the problem were constructed to describe the distribution of parameters (pressure, temperature,\u0000carbon dioxide hydrate saturation) in the reservoir.\u0000","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 4","pages":"744 - 758"},"PeriodicalIF":0.58,"publicationDate":"2025-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145143026","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

An Algorithm to Search for a Solutionto a Production Scheduling Problem 生产调度问题的一种求解算法

IF 0.58

Journal of Applied and Industrial Mathematics Pub Date : 2025-07-11 DOI: 10.1134/S1990478924040173

N. P. Savenkova, A. Yu. Mokin, A. A. Dryazhenkov, L. A. Artemyeva

引用次数: 0