Single allocation hub location problem considering zero-one uncertain demands
Hubs are special facilities used as switching, transferring, and sorting points in many distribution systems. Instead of serving each origin-destination pair directly, the hub facility concentrates flow to take advantage of the resulting economic savings. Flows from the same source combine with diff...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Semnan University
2021-09-01
|
| Series: | مجله مدل سازی در مهندسی |
| Subjects: | |
| Online Access: | https://modelling.semnan.ac.ir/article_5624_0c2f8c470ae702bd6fb67a35fd60f97a.pdf |
| _version_ | 1797296558205566976 |
|---|---|
| author | Saeed Pasbani Asl Nader Ghaffarinasab Farid Momayezi |
| author_facet | Saeed Pasbani Asl Nader Ghaffarinasab Farid Momayezi |
| author_sort | Saeed Pasbani Asl |
| collection | DOAJ |
| description | Hubs are special facilities used as switching, transferring, and sorting points in many distribution systems. Instead of serving each origin-destination pair directly, the hub facility concentrates flow to take advantage of the resulting economic savings. Flows from the same source combine with different destinations on their path to a hub and combine with flows that have different sources but have the same destination. The accumulation of flows takes place in the path from the origin to the hub and from the hub to the destination, as well as between the hubs. These types of systems, commonly known as hub-and-spoke, are studied in the form of hub location problems.In this paper, we develop the single allocation hub location problem with uncertain zero-one demands, in which the amount of demand between each origin-destination pair is considered as a Bernoulli random variable with a definite probability p. Due to the fact that this problem has not been studied in the literature so far, a new mathematical model of mixed integer programming type is developed for the problem and is solved using GAMS software. Also, the results of solving different test problems from the CAB data set are examined and the effect of different parameters on the optimal solution of the problem is examined. |
| first_indexed | 2024-03-07T22:06:30Z |
| format | Article |
| id | doaj.art-c6d0ec69e481453b8414dd25bac58741 |
| institution | Directory Open Access Journal |
| issn | 2008-4854 2783-2538 |
| language | fas |
| last_indexed | 2024-03-07T22:06:30Z |
| publishDate | 2021-09-01 |
| publisher | Semnan University |
| record_format | Article |
| series | مجله مدل سازی در مهندسی |
| spelling | doaj.art-c6d0ec69e481453b8414dd25bac587412024-02-23T19:08:53ZfasSemnan Universityمجله مدل سازی در مهندسی2008-48542783-25382021-09-01196615717310.22075/jme.2021.22962.20695624Single allocation hub location problem considering zero-one uncertain demandsSaeed Pasbani Asl0Nader Ghaffarinasab1Farid Momayezi2Department of Industrial Engineering Urmia University of TechnologyDepartment of Industrial Engineering, University of TabrizDepartment of Industrial Engineering Urmia University of TechnologyHubs are special facilities used as switching, transferring, and sorting points in many distribution systems. Instead of serving each origin-destination pair directly, the hub facility concentrates flow to take advantage of the resulting economic savings. Flows from the same source combine with different destinations on their path to a hub and combine with flows that have different sources but have the same destination. The accumulation of flows takes place in the path from the origin to the hub and from the hub to the destination, as well as between the hubs. These types of systems, commonly known as hub-and-spoke, are studied in the form of hub location problems.In this paper, we develop the single allocation hub location problem with uncertain zero-one demands, in which the amount of demand between each origin-destination pair is considered as a Bernoulli random variable with a definite probability p. Due to the fact that this problem has not been studied in the literature so far, a new mathematical model of mixed integer programming type is developed for the problem and is solved using GAMS software. Also, the results of solving different test problems from the CAB data set are examined and the effect of different parameters on the optimal solution of the problem is examined.https://modelling.semnan.ac.ir/article_5624_0c2f8c470ae702bd6fb67a35fd60f97a.pdfhub location problembernoulli demandtransportation network |
| spellingShingle | Saeed Pasbani Asl Nader Ghaffarinasab Farid Momayezi Single allocation hub location problem considering zero-one uncertain demands مجله مدل سازی در مهندسی hub location problem bernoulli demand transportation network |
| title | Single allocation hub location problem considering zero-one uncertain demands |
| title_full | Single allocation hub location problem considering zero-one uncertain demands |
| title_fullStr | Single allocation hub location problem considering zero-one uncertain demands |
| title_full_unstemmed | Single allocation hub location problem considering zero-one uncertain demands |
| title_short | Single allocation hub location problem considering zero-one uncertain demands |
| title_sort | single allocation hub location problem considering zero one uncertain demands |
| topic | hub location problem bernoulli demand transportation network |
| url | https://modelling.semnan.ac.ir/article_5624_0c2f8c470ae702bd6fb67a35fd60f97a.pdf |
| work_keys_str_mv | AT saeedpasbaniasl singleallocationhublocationproblemconsideringzerooneuncertaindemands AT naderghaffarinasab singleallocationhublocationproblemconsideringzerooneuncertaindemands AT faridmomayezi singleallocationhublocationproblemconsideringzerooneuncertaindemands |