运输成本值不确定条件下运输网络供应管理方法的发展

L. Raskin, O. Sira, Yurii Parfeniuk, K. Bazilevych
{"title":"运输成本值不确定条件下运输网络供应管理方法的发展","authors":"L. Raskin, O. Sira, Yurii Parfeniuk, K. Bazilevych","doi":"10.21303/2461-4262.2021.001691","DOIUrl":null,"url":null,"abstract":"The problem of transport management in a distributed logistics system \"suppliers – consumers\" is considered. Under the assumption of a random nature of transportation costs, an exact algorithm for solving this problem by a probabilistic criterion has been developed. This algorithm is implemented by an iterative procedure for sequential improvement of the transportation plan. The rate of convergence of a computational procedure to an exact solution depends significantly on the dimension of the problem and is unacceptably low in real problems. In this regard, an alternative method is proposed, based on reducing the original problem to solving a nontrivial problem of fractional-nonlinear programming. A method for solving this problem has been developed and substantiated. The corresponding computational algorithm reduces the fractional-nonlinear model to the quadratic one. The resulting problem is solved by known methods. Further, the original problem is supplemented by considering a situation that is important for practice, when in the conditions of a small sample of initial data there is no possibility of obtaining adequate analytical descriptions for the distribution densities of the random costs of transportation. In this case, the available volume of statistical material is sufficient only to estimate the first two moments of unknown distribution densities. For this marginal case, a minimax method for finding the transportation plan is proposed. The first step is to solve the problem of determining the worst distribution density with the given values of the first two moments. In the second step, the transportation plan is found, which is the best in this most unfavorable situation, when the distribution densities of the random cost of transportation are the worst. To find such densities, let’s use the modern mathematical apparatus of continuous linear programming","PeriodicalId":132140,"journal":{"name":"EngRN: Transportation Engineering (Topic)","volume":"84 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Development of Methods for Supply Management in Transportation Networks under Conditions of Uncertainty of Transportation Cost Values\",\"authors\":\"L. Raskin, O. Sira, Yurii Parfeniuk, K. Bazilevych\",\"doi\":\"10.21303/2461-4262.2021.001691\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The problem of transport management in a distributed logistics system \\\"suppliers – consumers\\\" is considered. Under the assumption of a random nature of transportation costs, an exact algorithm for solving this problem by a probabilistic criterion has been developed. This algorithm is implemented by an iterative procedure for sequential improvement of the transportation plan. The rate of convergence of a computational procedure to an exact solution depends significantly on the dimension of the problem and is unacceptably low in real problems. In this regard, an alternative method is proposed, based on reducing the original problem to solving a nontrivial problem of fractional-nonlinear programming. A method for solving this problem has been developed and substantiated. The corresponding computational algorithm reduces the fractional-nonlinear model to the quadratic one. The resulting problem is solved by known methods. Further, the original problem is supplemented by considering a situation that is important for practice, when in the conditions of a small sample of initial data there is no possibility of obtaining adequate analytical descriptions for the distribution densities of the random costs of transportation. In this case, the available volume of statistical material is sufficient only to estimate the first two moments of unknown distribution densities. For this marginal case, a minimax method for finding the transportation plan is proposed. The first step is to solve the problem of determining the worst distribution density with the given values of the first two moments. In the second step, the transportation plan is found, which is the best in this most unfavorable situation, when the distribution densities of the random cost of transportation are the worst. To find such densities, let’s use the modern mathematical apparatus of continuous linear programming\",\"PeriodicalId\":132140,\"journal\":{\"name\":\"EngRN: Transportation Engineering (Topic)\",\"volume\":\"84 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-03-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"EngRN: Transportation Engineering (Topic)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.21303/2461-4262.2021.001691\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"EngRN: Transportation Engineering (Topic)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.21303/2461-4262.2021.001691","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3

摘要

研究了“供应商-消费者”分布式物流系统中的运输管理问题。在假定运输成本具有随机性的前提下,提出了用概率准则求解该问题的精确算法。该算法通过一个迭代过程来实现对运输计划的顺序改进。计算过程到精确解的收敛速度在很大程度上取决于问题的规模,在实际问题中是不可接受的低。在此基础上,提出了一种将原问题简化为求解非平凡分数型非线性规划问题的替代方法。解决这一问题的方法已经发展并得到证实。相应的计算算法将分数阶非线性模型简化为二次阶非线性模型。由此产生的问题可以用已知的方法来解决。此外,通过考虑一种对实践很重要的情况来补充原始问题,即在初始数据的小样本条件下,不可能获得对运输随机成本分布密度的充分分析描述。在这种情况下,可用的统计材料体积仅足以估计未知分布密度的前两个矩。针对这种情况,提出了一种寻找运输计划的极大极小法。第一步是用给定的前两个矩值来解决确定最坏分布密度的问题。第二步,在最不利的情况下,当运输随机成本的分布密度最差时,找到最优的运输方案。为了找到这样的密度,让我们使用连续线性规划的现代数学工具
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Development of Methods for Supply Management in Transportation Networks under Conditions of Uncertainty of Transportation Cost Values
The problem of transport management in a distributed logistics system "suppliers – consumers" is considered. Under the assumption of a random nature of transportation costs, an exact algorithm for solving this problem by a probabilistic criterion has been developed. This algorithm is implemented by an iterative procedure for sequential improvement of the transportation plan. The rate of convergence of a computational procedure to an exact solution depends significantly on the dimension of the problem and is unacceptably low in real problems. In this regard, an alternative method is proposed, based on reducing the original problem to solving a nontrivial problem of fractional-nonlinear programming. A method for solving this problem has been developed and substantiated. The corresponding computational algorithm reduces the fractional-nonlinear model to the quadratic one. The resulting problem is solved by known methods. Further, the original problem is supplemented by considering a situation that is important for practice, when in the conditions of a small sample of initial data there is no possibility of obtaining adequate analytical descriptions for the distribution densities of the random costs of transportation. In this case, the available volume of statistical material is sufficient only to estimate the first two moments of unknown distribution densities. For this marginal case, a minimax method for finding the transportation plan is proposed. The first step is to solve the problem of determining the worst distribution density with the given values of the first two moments. In the second step, the transportation plan is found, which is the best in this most unfavorable situation, when the distribution densities of the random cost of transportation are the worst. To find such densities, let’s use the modern mathematical apparatus of continuous linear programming
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信