Multiobjective Location Routing Problem considering Uncertain Data after Disasters
The relief distributions after large disasters play an important role for rescue works. After disasters there is a high degree of uncertainty, such as the demands of disaster points and the damage of paths. The demands of affected points and the velocities between two points on the paths are uncerta...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2017/1703608 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832559493302452224 |
|---|---|
| author | Keliang Chang Hong Zhou Guijing Chen Huiqin Chen |
| author_facet | Keliang Chang Hong Zhou Guijing Chen Huiqin Chen |
| author_sort | Keliang Chang |
| collection | DOAJ |
| description | The relief distributions after large disasters play an important role for rescue works. After disasters there is a high degree of uncertainty, such as the demands of disaster points and the damage of paths. The demands of affected points and the velocities between two points on the paths are uncertain in this article, and the robust optimization method is applied to deal with the uncertain parameters. This paper proposes a nonlinear location routing problem with half-time windows and with three objectives. The affected points can be visited more than one time. The goals are the total costs of the transportation, the satisfaction rates of disaster nodes, and the path transport capacities which are denoted by vehicle velocities. Finally, the genetic algorithm is applied to solve a number of numerical examples, and the results show that the genetic algorithm is very stable and effective for this problem. |
| format | Article |
| id | doaj-art-7e8896aff6d2408cb5d043e0297eef1d |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-7e8896aff6d2408cb5d043e0297eef1d2025-02-03T01:29:58ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2017-01-01201710.1155/2017/17036081703608Multiobjective Location Routing Problem considering Uncertain Data after DisastersKeliang Chang0Hong Zhou1Guijing Chen2Huiqin Chen3School of Mathematics and Computer Science, Shanxi Datong University, Datong 037009, ChinaSchool of Economics and Management, Beihang University, Beijing 100191, ChinaSchool of Mathematics and Computer Science, Shanxi Datong University, Datong 037009, ChinaSchool of Mathematics and Computer Science, Shanxi Datong University, Datong 037009, ChinaThe relief distributions after large disasters play an important role for rescue works. After disasters there is a high degree of uncertainty, such as the demands of disaster points and the damage of paths. The demands of affected points and the velocities between two points on the paths are uncertain in this article, and the robust optimization method is applied to deal with the uncertain parameters. This paper proposes a nonlinear location routing problem with half-time windows and with three objectives. The affected points can be visited more than one time. The goals are the total costs of the transportation, the satisfaction rates of disaster nodes, and the path transport capacities which are denoted by vehicle velocities. Finally, the genetic algorithm is applied to solve a number of numerical examples, and the results show that the genetic algorithm is very stable and effective for this problem.http://dx.doi.org/10.1155/2017/1703608 |
| spellingShingle | Keliang Chang Hong Zhou Guijing Chen Huiqin Chen Multiobjective Location Routing Problem considering Uncertain Data after Disasters Discrete Dynamics in Nature and Society |
| title | Multiobjective Location Routing Problem considering Uncertain Data after Disasters |
| title_full | Multiobjective Location Routing Problem considering Uncertain Data after Disasters |
| title_fullStr | Multiobjective Location Routing Problem considering Uncertain Data after Disasters |
| title_full_unstemmed | Multiobjective Location Routing Problem considering Uncertain Data after Disasters |
| title_short | Multiobjective Location Routing Problem considering Uncertain Data after Disasters |
| title_sort | multiobjective location routing problem considering uncertain data after disasters |
| url | http://dx.doi.org/10.1155/2017/1703608 |
| work_keys_str_mv | AT keliangchang multiobjectivelocationroutingproblemconsideringuncertaindataafterdisasters AT hongzhou multiobjectivelocationroutingproblemconsideringuncertaindataafterdisasters AT guijingchen multiobjectivelocationroutingproblemconsideringuncertaindataafterdisasters AT huiqinchen multiobjectivelocationroutingproblemconsideringuncertaindataafterdisasters |