一种寻找交通问题初始解的方法

IF 16.4 1区化学 Q1 CHEMISTRY, MULTIDISCIPLINARY

Accounts of Chemical Research Pub Date : 2023-03-06 DOI:10.18187/pjsor.v19i1.4196

Joseph Ackora-Prah, Valentine Acheson, Emmanuel Owusu-Ansah, Seth K. Nkrumah

{"title":"一种寻找交通问题初始解的方法","authors":"Joseph Ackora-Prah, Valentine Acheson, Emmanuel Owusu-Ansah, Seth K. Nkrumah","doi":"10.18187/pjsor.v19i1.4196","DOIUrl":null,"url":null,"abstract":"The Transportation Model (TM) in the application of Linear Programming (LP) is very useful in optimal distribution of goods. This paper focuses on finding Initial Basic Feasible Solutions (IBFS) to TMs hence, proposing a Demand-Based Allocation Method (DBAM) to solve the problem. This unprecedented proposal goes in contrast to the Cost-Based Resource Allocations (CBRA) associated with existing methods (including North-west Corner Rule, Least Cost Method and Vogel’s Approximation Method) which make cost cell (i.e. decision variable) selections before choosing demand and supply constraints. The proposed ‘DBAM’ on page 4 is implemented in MATLAB and has the ability to solve large-scale transportation problems to meet industrial needs. A sample of five (5) examples are presented to evaluate efficiency of the method. Initial Basic Feasible Solutions drawn from the study (according to DBAM) represent the optimal with higher accuracy, in comparison to the existing methods. Results from the study qualify the DBAM as one of the best methods to solve industrial transportation problems.","PeriodicalId":1,"journal":{"name":"Accounts of Chemical Research","volume":null,"pages":null},"PeriodicalIF":16.4000,"publicationDate":"2023-03-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Proposed Method for Finding Initial Solutions to Transportation Problems\",\"authors\":\"Joseph Ackora-Prah, Valentine Acheson, Emmanuel Owusu-Ansah, Seth K. Nkrumah\",\"doi\":\"10.18187/pjsor.v19i1.4196\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Transportation Model (TM) in the application of Linear Programming (LP) is very useful in optimal distribution of goods. This paper focuses on finding Initial Basic Feasible Solutions (IBFS) to TMs hence, proposing a Demand-Based Allocation Method (DBAM) to solve the problem. This unprecedented proposal goes in contrast to the Cost-Based Resource Allocations (CBRA) associated with existing methods (including North-west Corner Rule, Least Cost Method and Vogel’s Approximation Method) which make cost cell (i.e. decision variable) selections before choosing demand and supply constraints. The proposed ‘DBAM’ on page 4 is implemented in MATLAB and has the ability to solve large-scale transportation problems to meet industrial needs. A sample of five (5) examples are presented to evaluate efficiency of the method. Initial Basic Feasible Solutions drawn from the study (according to DBAM) represent the optimal with higher accuracy, in comparison to the existing methods. Results from the study qualify the DBAM as one of the best methods to solve industrial transportation problems.\",\"PeriodicalId\":1,\"journal\":{\"name\":\"Accounts of Chemical Research\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":16.4000,\"publicationDate\":\"2023-03-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Accounts of Chemical Research\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.18187/pjsor.v19i1.4196\",\"RegionNum\":1,\"RegionCategory\":\"化学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"CHEMISTRY, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Accounts of Chemical Research","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.18187/pjsor.v19i1.4196","RegionNum":1,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 0

摘要

运输模型（TM）在线性规划（LP）中的应用对货物的最优分配非常有用。本文的重点是寻找TM的初始基本可行解（IBFS），因此提出了一种基于需求的分配方法（DBAM）来解决这个问题。这一前所未有的提议与现有方法（包括西北角法则、最小成本法和Vogel近似法）相关的基于成本的资源分配（CBRA）形成了鲜明对比，后者在选择需求和供应约束之前进行成本单元（即决策变量）选择。第4页提出的“DBAM”是在MATLAB中实现的，能够解决大规模运输问题以满足工业需求。给出了五（5）个示例的样本来评估该方法的效率。与现有方法相比，从研究中得出的初始基本可行解（根据DBAM）代表了具有更高精度的最优解。研究结果表明，DBAM是解决工业运输问题的最佳方法之一。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A Proposed Method for Finding Initial Solutions to Transportation Problems

The Transportation Model (TM) in the application of Linear Programming (LP) is very useful in optimal distribution of goods. This paper focuses on finding Initial Basic Feasible Solutions (IBFS) to TMs hence, proposing a Demand-Based Allocation Method (DBAM) to solve the problem. This unprecedented proposal goes in contrast to the Cost-Based Resource Allocations (CBRA) associated with existing methods (including North-west Corner Rule, Least Cost Method and Vogel’s Approximation Method) which make cost cell (i.e. decision variable) selections before choosing demand and supply constraints. The proposed ‘DBAM’ on page 4 is implemented in MATLAB and has the ability to solve large-scale transportation problems to meet industrial needs. A sample of five (5) examples are presented to evaluate efficiency of the method. Initial Basic Feasible Solutions drawn from the study (according to DBAM) represent the optimal with higher accuracy, in comparison to the existing methods. Results from the study qualify the DBAM as one of the best methods to solve industrial transportation problems.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Accounts of Chemical Research 化学-化学综合

CiteScore

31.40

自引率

1.10%

发文量

312

审稿时长

2 months

期刊介绍： Accounts of Chemical Research presents short, concise and critical articles offering easy-to-read overviews of basic research and applications in all areas of chemistry and biochemistry. These short reviews focus on research from the author’s own laboratory and are designed to teach the reader about a research project. In addition, Accounts of Chemical Research publishes commentaries that give an informed opinion on a current research problem. Special Issues online are devoted to a single topic of unusual activity and significance. Accounts of Chemical Research replaces the traditional article abstract with an article "Conspectus." These entries synopsize the research affording the reader a closer look at the content and significance of an article. Through this provision of a more detailed description of the article contents, the Conspectus enhances the article's discoverability by search engines and the exposure for the research.