Effective solutions for the split delivery vehicle routing problem with time windows
The Split Delivery Vehicle Routing Problem with Time Windows (SDVRPTW) is a variation of the vehicle routing problem (VRP) that incorporates time windows and split delivery constraints. The VRP is a generalization of the traveling salesman problem, and was initially proposed in order to find the opt...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | conferenceObject |
| Published: |
2017
|
| Online Access: | http://hdl.handle.net/10725/5446 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://www.researchgate.net/profile/Haidar_Harmanani/publication/261251915_Effective_Solutions_for_the_Split_Delivery_Vehicle_Routing_Problem_with_Time_Windows/links/0f317533b374c23a6c000000.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513477037522944 |
|---|---|
| author | Harmanani, Haidar |
| author2 | Helal, Nathalie |
| author2_role | author |
| author_facet | Harmanani, Haidar Helal, Nathalie |
| author_role | author |
| dc.creator.none.fl_str_mv | Harmanani, Haidar Helal, Nathalie |
| dc.date.none.fl_str_mv | 2017-03-28T12:02:57Z 2017-03-28T12:02:57Z 2017-03-28 |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10725/5446 Helal, N., & Harmanani, H. (2014). Effective solutions for the split delivery vehicle routing problem with time windows. In 29th International Conference on Computers and Their Applications, CATA (pp. 315-320). http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://www.researchgate.net/profile/Haidar_Harmanani/publication/261251915_Effective_Solutions_for_the_Split_Delivery_Vehicle_Routing_Problem_with_Time_Windows/links/0f317533b374c23a6c000000.pdf |
| dc.language.none.fl_str_mv | en |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.title.none.fl_str_mv | Effective solutions for the split delivery vehicle routing problem with time windows |
| dc.type.none.fl_str_mv | Conference Paper / Proceeding info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/conferenceObject |
| description | The Split Delivery Vehicle Routing Problem with Time Windows (SDVRPTW) is a variation of the vehicle routing problem (VRP) that incorporates time windows and split delivery constraints. The VRP is a generalization of the traveling salesman problem, and was initially proposed in order to find the optimum routing of a fleet of gasoline delivery trucks between a bulk terminal and a large number of service stations supplied by the terminal. In this paper, we present an efficient method for solving the SDVRPTW using simulated annealing. Experimental results are presented and favorable results comparisons are reported. |
| eu_rights_str_mv | openAccess |
| format | conferenceObject |
| id | LAURepo_da3e3035c2c4e15d8b9a5b32425cb2b9 |
| identifier_str_mv | Helal, N., & Harmanani, H. (2014). Effective solutions for the split delivery vehicle routing problem with time windows. In 29th International Conference on Computers and Their Applications, CATA (pp. 315-320). |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/5446 |
| publishDate | 2017 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Effective solutions for the split delivery vehicle routing problem with time windowsHarmanani, HaidarHelal, NathalieThe Split Delivery Vehicle Routing Problem with Time Windows (SDVRPTW) is a variation of the vehicle routing problem (VRP) that incorporates time windows and split delivery constraints. The VRP is a generalization of the traveling salesman problem, and was initially proposed in order to find the optimum routing of a fleet of gasoline delivery trucks between a bulk terminal and a large number of service stations supplied by the terminal. In this paper, we present an efficient method for solving the SDVRPTW using simulated annealing. Experimental results are presented and favorable results comparisons are reported.N/A2017-03-28T12:02:57Z2017-03-28T12:02:57Z2017-03-28Conference Paper / Proceedinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjecthttp://hdl.handle.net/10725/5446Helal, N., & Harmanani, H. (2014). Effective solutions for the split delivery vehicle routing problem with time windows. In 29th International Conference on Computers and Their Applications, CATA (pp. 315-320).http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.phphttps://www.researchgate.net/profile/Haidar_Harmanani/publication/261251915_Effective_Solutions_for_the_Split_Delivery_Vehicle_Routing_Problem_with_Time_Windows/links/0f317533b374c23a6c000000.pdfeninfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/54462021-03-19T10:03:22Z |
| spellingShingle | Effective solutions for the split delivery vehicle routing problem with time windows Harmanani, Haidar |
| status_str | publishedVersion |
| title | Effective solutions for the split delivery vehicle routing problem with time windows |
| title_full | Effective solutions for the split delivery vehicle routing problem with time windows |
| title_fullStr | Effective solutions for the split delivery vehicle routing problem with time windows |
| title_full_unstemmed | Effective solutions for the split delivery vehicle routing problem with time windows |
| title_short | Effective solutions for the split delivery vehicle routing problem with time windows |
| title_sort | Effective solutions for the split delivery vehicle routing problem with time windows |
| url | http://hdl.handle.net/10725/5446 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://www.researchgate.net/profile/Haidar_Harmanani/publication/261251915_Effective_Solutions_for_the_Split_Delivery_Vehicle_Routing_Problem_with_Time_Windows/links/0f317533b374c23a6c000000.pdf |