File Download
Supplementary
-
Citations:
- Appears in Collections:
Conference Paper: AIS-based algorithm for solving vehicle routing problem with simultaneous pick-up and delivery (VRP-SPD)
Title | AIS-based algorithm for solving vehicle routing problem with simultaneous pick-up and delivery (VRP-SPD) |
---|---|
Authors | |
Keywords | Artificial immune systems Pickup and delivery Vehicle routing |
Issue Date | 2013 |
Publisher | Engineering and Technology Publishing. |
Citation | The 2nd International Conference on Traffic and Logistic Engineering (ICTLE 2013), Istanbul, Turkey, 15-16 March 2013. In Journal of Traffic and Logistics Engineering, 2013, v. 1 n. 2, p. 174-178 How to Cite? |
Abstract | Vehicle Routing Problem with Simultaneous Pick-up and Delivery (VRP-SPD) is regarded as an NP-hard problem, which takes unacceptable time to use traditional algorithms to solve. This article presents an artificial immune systems or AIS-based algorithm to solve the problem and the results shows competitive performance. This algorithm is embedded with a sweep approach to generate random initial population. For the mutation operator, a variety of local search techniques are applied to realize the diversity. The algorithm is tested with examples which used by many of other works and compared with the results obtained by an exact algorithm. Experimental results suggest that the algorithm is a valuable alternative to other metaheuristics for solving VRP-SPD. |
Description | All papers of ICTLE 2013 will be published in the Volume of Journal of Traffic and Logistics Engineering (JTLE) ISSN: 2301-3680 Open Access Journal |
Persistent Identifier | http://hdl.handle.net/10722/189932 |
ISSN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yu, C | en_US |
dc.contributor.author | Lau, HYK | en_US |
dc.date.accessioned | 2013-09-17T15:03:08Z | - |
dc.date.available | 2013-09-17T15:03:08Z | - |
dc.date.issued | 2013 | en_US |
dc.identifier.citation | The 2nd International Conference on Traffic and Logistic Engineering (ICTLE 2013), Istanbul, Turkey, 15-16 March 2013. In Journal of Traffic and Logistics Engineering, 2013, v. 1 n. 2, p. 174-178 | en_US |
dc.identifier.issn | 2301-3680 | - |
dc.identifier.uri | http://hdl.handle.net/10722/189932 | - |
dc.description | All papers of ICTLE 2013 will be published in the Volume of Journal of Traffic and Logistics Engineering (JTLE) ISSN: 2301-3680 | - |
dc.description | Open Access Journal | - |
dc.description.abstract | Vehicle Routing Problem with Simultaneous Pick-up and Delivery (VRP-SPD) is regarded as an NP-hard problem, which takes unacceptable time to use traditional algorithms to solve. This article presents an artificial immune systems or AIS-based algorithm to solve the problem and the results shows competitive performance. This algorithm is embedded with a sweep approach to generate random initial population. For the mutation operator, a variety of local search techniques are applied to realize the diversity. The algorithm is tested with examples which used by many of other works and compared with the results obtained by an exact algorithm. Experimental results suggest that the algorithm is a valuable alternative to other metaheuristics for solving VRP-SPD. | - |
dc.language | eng | en_US |
dc.publisher | Engineering and Technology Publishing. | - |
dc.relation.ispartof | Journal of Traffic and Logistics Engineering | en_US |
dc.subject | Artificial immune systems | - |
dc.subject | Pickup and delivery | - |
dc.subject | Vehicle routing | - |
dc.title | AIS-based algorithm for solving vehicle routing problem with simultaneous pick-up and delivery (VRP-SPD) | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Lau, HYK: hyklau@hkucc.hku.hk | en_US |
dc.identifier.authority | Lau, HYK=rp00137 | en_US |
dc.description.nature | link_to_OA_fulltext | - |
dc.identifier.doi | 10.12720/jtle.1.2.174-178 | - |
dc.identifier.hkuros | 222512 | en_US |
dc.identifier.hkuros | 230831 | - |
dc.identifier.hkuros | 245535 | - |
dc.identifier.volume | 1 | - |
dc.identifier.issue | 2 | - |
dc.identifier.spage | 174 | - |
dc.identifier.epage | 178 | - |
dc.publisher.place | United States | - |
dc.customcontrol.immutable | sml 131031 | - |
dc.identifier.issnl | 2301-3680 | - |