Multigraph Modeling for Urban Distribution of Emergency Commodities with Semisoft Time Windows under Uncertainty
In this paper, we studied a stochastic bi-objective mathematical model for effective and reliable rescue operations in multigraph network. The problem is addressed by a two-stage stochastic nonlinear mixed-integer program where the reliability of routes is explicitly traded-off with total weighted c...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2021/8871952 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849435286820356096 |
|---|---|
| author | Hamid Tikani Mostafa Setak Darya Abbasi |
| author_facet | Hamid Tikani Mostafa Setak Darya Abbasi |
| author_sort | Hamid Tikani |
| collection | DOAJ |
| description | In this paper, we studied a stochastic bi-objective mathematical model for effective and reliable rescue operations in multigraph network. The problem is addressed by a two-stage stochastic nonlinear mixed-integer program where the reliability of routes is explicitly traded-off with total weighted completion time. The underlying transportation network is able to keep a group of multiattribute parallel arcs between every pair of nodes. By this, the proposed model should consider the routing decision in logistic planning along with the path selection in an uncertain condition. The first stage of the model concerns with the vehicle routing decisions which is not involved with random parameters; besides, the second stage of the model involves with the departure time at each demand node and path finding decisions after observation of random vectors in the first stage considering a finite number of scenarios. To efficiently solve the presented model, an enhanced nondominated sorting genetic algorithm II (NSGA-II) is proposed. The effectiveness of the introduced method is then evaluated by conducting several numerical examples. The results implied the high performance of our method in comparison to the standard NSGA-II. In further analyses, we investigated the beneficiary of using multigraph setting and showed the applicability of the proposed model using a real transportation case. |
| format | Article |
| id | doaj-art-e5c93e6edcd741ba8edcd92c47bbf18f |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-e5c93e6edcd741ba8edcd92c47bbf18f2025-08-20T03:26:20ZengWileyJournal of Advanced Transportation0197-67292042-31952021-01-01202110.1155/2021/88719528871952Multigraph Modeling for Urban Distribution of Emergency Commodities with Semisoft Time Windows under UncertaintyHamid Tikani0Mostafa Setak1Darya Abbasi2Department of Industrial Engineering, K. N. Toosi University of Technology, Tehran, IranDepartment of Industrial Engineering, K. N. Toosi University of Technology, Tehran, IranDepartment of Industrial Engineering and Management Systems, Amirkabir University of Technology, Tehran, IranIn this paper, we studied a stochastic bi-objective mathematical model for effective and reliable rescue operations in multigraph network. The problem is addressed by a two-stage stochastic nonlinear mixed-integer program where the reliability of routes is explicitly traded-off with total weighted completion time. The underlying transportation network is able to keep a group of multiattribute parallel arcs between every pair of nodes. By this, the proposed model should consider the routing decision in logistic planning along with the path selection in an uncertain condition. The first stage of the model concerns with the vehicle routing decisions which is not involved with random parameters; besides, the second stage of the model involves with the departure time at each demand node and path finding decisions after observation of random vectors in the first stage considering a finite number of scenarios. To efficiently solve the presented model, an enhanced nondominated sorting genetic algorithm II (NSGA-II) is proposed. The effectiveness of the introduced method is then evaluated by conducting several numerical examples. The results implied the high performance of our method in comparison to the standard NSGA-II. In further analyses, we investigated the beneficiary of using multigraph setting and showed the applicability of the proposed model using a real transportation case.http://dx.doi.org/10.1155/2021/8871952 |
| spellingShingle | Hamid Tikani Mostafa Setak Darya Abbasi Multigraph Modeling for Urban Distribution of Emergency Commodities with Semisoft Time Windows under Uncertainty Journal of Advanced Transportation |
| title | Multigraph Modeling for Urban Distribution of Emergency Commodities with Semisoft Time Windows under Uncertainty |
| title_full | Multigraph Modeling for Urban Distribution of Emergency Commodities with Semisoft Time Windows under Uncertainty |
| title_fullStr | Multigraph Modeling for Urban Distribution of Emergency Commodities with Semisoft Time Windows under Uncertainty |
| title_full_unstemmed | Multigraph Modeling for Urban Distribution of Emergency Commodities with Semisoft Time Windows under Uncertainty |
| title_short | Multigraph Modeling for Urban Distribution of Emergency Commodities with Semisoft Time Windows under Uncertainty |
| title_sort | multigraph modeling for urban distribution of emergency commodities with semisoft time windows under uncertainty |
| url | http://dx.doi.org/10.1155/2021/8871952 |
| work_keys_str_mv | AT hamidtikani multigraphmodelingforurbandistributionofemergencycommoditieswithsemisofttimewindowsunderuncertainty AT mostafasetak multigraphmodelingforurbandistributionofemergencycommoditieswithsemisofttimewindowsunderuncertainty AT daryaabbasi multigraphmodelingforurbandistributionofemergencycommoditieswithsemisofttimewindowsunderuncertainty |