d维固定电荷运输问题中的悖论及其求解算法

IF 1.1 Q3 STATISTICS & PROBABILITY

Pakistan Journal of Statistics and Operation Research Pub Date : 2022-06-01 DOI:10.18187/pjsor.v18i2.2807

B. P. Silalahi, E. Sulistyono, F. Bukhari

{"title":"d维固定电荷运输问题中的悖论及其求解算法","authors":"B. P. Silalahi, E. Sulistyono, F. Bukhari","doi":"10.18187/pjsor.v18i2.2807","DOIUrl":null,"url":null,"abstract":"The d-dimensional fixed charge transportation problem is a generalization of fixed charge transportation. This problem has d-type of constraints so that can be applied to more complex problem. In transportation problem, sometimes there is a cases when increase the product in shipping, the number of costs incurred is less than before the increase of product. This problem is called the transportation paradox. In this research, it will be explained about the model of d-dimensional fixed charge transportation problem and sufficient condition for the occurrence of the paradox. Furthermore an algorithm is given in finding the paradox in the d-dimensional fixed charge transportation problem with example to support the theory presented.","PeriodicalId":19973,"journal":{"name":"Pakistan Journal of Statistics and Operation Research","volume":" ","pages":""},"PeriodicalIF":1.1000,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Paradox in The d-Dimensional Fixed Charge Transportation Problem and Algorithm for Finding The Paradox\",\"authors\":\"B. P. Silalahi, E. Sulistyono, F. Bukhari\",\"doi\":\"10.18187/pjsor.v18i2.2807\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The d-dimensional fixed charge transportation problem is a generalization of fixed charge transportation. This problem has d-type of constraints so that can be applied to more complex problem. In transportation problem, sometimes there is a cases when increase the product in shipping, the number of costs incurred is less than before the increase of product. This problem is called the transportation paradox. In this research, it will be explained about the model of d-dimensional fixed charge transportation problem and sufficient condition for the occurrence of the paradox. Furthermore an algorithm is given in finding the paradox in the d-dimensional fixed charge transportation problem with example to support the theory presented.\",\"PeriodicalId\":19973,\"journal\":{\"name\":\"Pakistan Journal of Statistics and Operation Research\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":1.1000,\"publicationDate\":\"2022-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Pakistan Journal of Statistics and Operation Research\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.18187/pjsor.v18i2.2807\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"STATISTICS & PROBABILITY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Pakistan Journal of Statistics and Operation Research","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.18187/pjsor.v18i2.2807","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}

引用次数: 0

摘要

d维固定电荷运输问题是固定电荷运输的一个推广。这个问题具有d型约束，因此可以应用于更复杂的问题。在运输问题上，有时会出现在运输中增加产品时，所产生的成本比增加产品前要少的情况。这个问题被称为运输悖论。在本研究中，将解释d维固定电荷传输问题的模型以及悖论发生的充分条件。此外，文中还给出了d维固定电荷输运问题中悖论的求解算法，并给出了一个实例来支持这一理论。

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

查看原文本刊更多论文

Paradox in The d-Dimensional Fixed Charge Transportation Problem and Algorithm for Finding The Paradox

The d-dimensional fixed charge transportation problem is a generalization of fixed charge transportation. This problem has d-type of constraints so that can be applied to more complex problem. In transportation problem, sometimes there is a cases when increase the product in shipping, the number of costs incurred is less than before the increase of product. This problem is called the transportation paradox. In this research, it will be explained about the model of d-dimensional fixed charge transportation problem and sufficient condition for the occurrence of the paradox. Furthermore an algorithm is given in finding the paradox in the d-dimensional fixed charge transportation problem with example to support the theory presented.

求助全文

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

来源期刊

Pakistan Journal of Statistics and Operation Research STATISTICS & PROBABILITY-

CiteScore

3.30

自引率

26.70%

发文量

期刊介绍： Pakistan Journal of Statistics and Operation Research. PJSOR is a peer-reviewed journal, published four times a year. PJSOR publishes refereed research articles and studies that describe the latest research and developments in the area of statistics, operation research and actuarial statistics.