Presenting a Model and Heuristic Algorithm for Two-Echelon Location-Routing Problem under Uncertainty Considering the Simultaneous Pickup and Delivery
In this paper, we address a variant of the Location-Routing Problem (LRP), namely the Two-echelon location routing problem with simultaneous pickup and delivery (2E-LRPSPD). The purpose of location-routing problem is to determine the optimal number and locations of depots while allocating customers...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Semnan University
2018-06-01
|
| Series: | مجله مدل سازی در مهندسی |
| Subjects: | |
| Online Access: | https://modelling.semnan.ac.ir/article_3063_188d3aab31f510312dce29bc80171738.pdf |
| _version_ | 1797296600976982016 |
|---|---|
| author | Seyyed-Mahdi Hosseini-Motlagh Mohammadreza Ghatreh Samani Abbas Jokar |
| author_facet | Seyyed-Mahdi Hosseini-Motlagh Mohammadreza Ghatreh Samani Abbas Jokar |
| author_sort | Seyyed-Mahdi Hosseini-Motlagh |
| collection | DOAJ |
| description | In this paper, we address a variant of the Location-Routing Problem (LRP), namely the Two-echelon location routing problem with simultaneous pickup and delivery (2E-LRPSPD). The purpose of location-routing problem is to determine the optimal number and locations of depots while allocating customers to depots and determining number of optimal vehicle and vehicle routes to visit all customers. The objective is to minimize both the cost of open depots and the total cost of the routes. In this paper customer’s demand is uncertain with discrete values in fuzzy trapezoidal numbers. Applying this approach can result in making an appropriate decision of service level for customers by experts while accounting for considering the system’s costs. We propose an adaptive large neighborhood search for the Two-Echelon Location-Routing Problem with simultaneous pickup and delivery (2ELRPSPD). Computational experiments conducted on several sets of instances from the literature show that our algorithm outperforms existing solution methods for the 2E-LRP and a new data set is also generated for our presented model which contains both pickup and delivery demands and Computational results are reported. The results imply the efficiency of the proposed algorithm in finding better solution in comparison to the ones obtained via other algorithms existing in the literature of location routing problem. |
| first_indexed | 2024-03-07T22:07:08Z |
| format | Article |
| id | doaj.art-55151f2525f540009525253313e735d8 |
| institution | Directory Open Access Journal |
| issn | 2008-4854 2783-2538 |
| language | fas |
| last_indexed | 2024-03-07T22:07:08Z |
| publishDate | 2018-06-01 |
| publisher | Semnan University |
| record_format | Article |
| series | مجله مدل سازی در مهندسی |
| spelling | doaj.art-55151f2525f540009525253313e735d82024-02-23T19:05:22ZfasSemnan Universityمجله مدل سازی در مهندسی2008-48542783-25382018-06-01165333936110.22075/jme.2017.5869.3063Presenting a Model and Heuristic Algorithm for Two-Echelon Location-Routing Problem under Uncertainty Considering the Simultaneous Pickup and DeliverySeyyed-Mahdi Hosseini-Motlagh0Mohammadreza Ghatreh Samani1Abbas Jokar2دانشگاه علم و صنعت، دانشکده مهندسی صنایعدانشگاه علم و صنعت، دانشکده مهندسی صنایعدانشگاه علم و صنعت، دانشکده مهندسی صنایعIn this paper, we address a variant of the Location-Routing Problem (LRP), namely the Two-echelon location routing problem with simultaneous pickup and delivery (2E-LRPSPD). The purpose of location-routing problem is to determine the optimal number and locations of depots while allocating customers to depots and determining number of optimal vehicle and vehicle routes to visit all customers. The objective is to minimize both the cost of open depots and the total cost of the routes. In this paper customer’s demand is uncertain with discrete values in fuzzy trapezoidal numbers. Applying this approach can result in making an appropriate decision of service level for customers by experts while accounting for considering the system’s costs. We propose an adaptive large neighborhood search for the Two-Echelon Location-Routing Problem with simultaneous pickup and delivery (2ELRPSPD). Computational experiments conducted on several sets of instances from the literature show that our algorithm outperforms existing solution methods for the 2E-LRP and a new data set is also generated for our presented model which contains both pickup and delivery demands and Computational results are reported. The results imply the efficiency of the proposed algorithm in finding better solution in comparison to the ones obtained via other algorithms existing in the literature of location routing problem.https://modelling.semnan.ac.ir/article_3063_188d3aab31f510312dce29bc80171738.pdflocation routing problemtwo-echelonsimultaneous pickup and deliveryuncertaintyadaptive large neighborhood search |
| spellingShingle | Seyyed-Mahdi Hosseini-Motlagh Mohammadreza Ghatreh Samani Abbas Jokar Presenting a Model and Heuristic Algorithm for Two-Echelon Location-Routing Problem under Uncertainty Considering the Simultaneous Pickup and Delivery مجله مدل سازی در مهندسی location routing problem two-echelon simultaneous pickup and delivery uncertainty adaptive large neighborhood search |
| title | Presenting a Model and Heuristic Algorithm for Two-Echelon Location-Routing Problem under Uncertainty Considering the Simultaneous Pickup and Delivery |
| title_full | Presenting a Model and Heuristic Algorithm for Two-Echelon Location-Routing Problem under Uncertainty Considering the Simultaneous Pickup and Delivery |
| title_fullStr | Presenting a Model and Heuristic Algorithm for Two-Echelon Location-Routing Problem under Uncertainty Considering the Simultaneous Pickup and Delivery |
| title_full_unstemmed | Presenting a Model and Heuristic Algorithm for Two-Echelon Location-Routing Problem under Uncertainty Considering the Simultaneous Pickup and Delivery |
| title_short | Presenting a Model and Heuristic Algorithm for Two-Echelon Location-Routing Problem under Uncertainty Considering the Simultaneous Pickup and Delivery |
| title_sort | presenting a model and heuristic algorithm for two echelon location routing problem under uncertainty considering the simultaneous pickup and delivery |
| topic | location routing problem two-echelon simultaneous pickup and delivery uncertainty adaptive large neighborhood search |
| url | https://modelling.semnan.ac.ir/article_3063_188d3aab31f510312dce29bc80171738.pdf |
| work_keys_str_mv | AT seyyedmahdihosseinimotlagh presentingamodelandheuristicalgorithmfortwoechelonlocationroutingproblemunderuncertaintyconsideringthesimultaneouspickupanddelivery AT mohammadrezaghatrehsamani presentingamodelandheuristicalgorithmfortwoechelonlocationroutingproblemunderuncertaintyconsideringthesimultaneouspickupanddelivery AT abbasjokar presentingamodelandheuristicalgorithmfortwoechelonlocationroutingproblemunderuncertaintyconsideringthesimultaneouspickupanddelivery |