File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: AIS-based algorithm for solving vehicle routing problem with simultaneous pick-up and delivery (VRP-SPD)

TitleAIS-based algorithm for solving vehicle routing problem with simultaneous pick-up and delivery (VRP-SPD)
Authors
KeywordsArtificial immune systems
Pickup and delivery
Vehicle routing
Issue Date2013
PublisherEngineering 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?
AbstractVehicle 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.
DescriptionAll 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 Identifierhttp://hdl.handle.net/10722/189932
ISSN

 

DC FieldValueLanguage
dc.contributor.authorYu, Cen_US
dc.contributor.authorLau, HYKen_US
dc.date.accessioned2013-09-17T15:03:08Z-
dc.date.available2013-09-17T15:03:08Z-
dc.date.issued2013en_US
dc.identifier.citationThe 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-178en_US
dc.identifier.issn2301-3680-
dc.identifier.urihttp://hdl.handle.net/10722/189932-
dc.descriptionAll papers of ICTLE 2013 will be published in the Volume of Journal of Traffic and Logistics Engineering (JTLE) ISSN: 2301-3680-
dc.descriptionOpen Access Journal-
dc.description.abstractVehicle 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.languageengen_US
dc.publisherEngineering and Technology Publishing.-
dc.relation.ispartofJournal of Traffic and Logistics Engineeringen_US
dc.subjectArtificial immune systems-
dc.subjectPickup and delivery-
dc.subjectVehicle routing-
dc.titleAIS-based algorithm for solving vehicle routing problem with simultaneous pick-up and delivery (VRP-SPD)en_US
dc.typeConference_Paperen_US
dc.identifier.emailLau, HYK: hyklau@hkucc.hku.hken_US
dc.identifier.authorityLau, HYK=rp00137en_US
dc.description.naturelink_to_OA_fulltext-
dc.identifier.doi10.12720/jtle.1.2.174-178-
dc.identifier.hkuros222512en_US
dc.identifier.hkuros230831-
dc.identifier.hkuros245535-
dc.identifier.volume1-
dc.identifier.issue2-
dc.identifier.spage174-
dc.identifier.epage178-
dc.publisher.placeUnited States-
dc.customcontrol.immutablesml 131031-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats