{"id":"https://openalex.org/W4393342046","doi":"https://doi.org/10.1007/s12293-024-00407-5","title":"A memetic algorithm for a real-world dynamic pickup and delivery problem","display_name":"A memetic algorithm for a real-world dynamic pickup and delivery problem","publication_year":2024,"publication_date":"2024-03-30","ids":{"openalex":"https://openalex.org/W4393342046","doi":"https://doi.org/10.1007/s12293-024-00407-5"},"language":"en","primary_location":{"id":"doi:10.1007/s12293-024-00407-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12293-024-00407-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12293-024-00407-5.pdf","source":{"id":"https://openalex.org/S125629831","display_name":"Memetic Computing","issn_l":"1865-9284","issn":["1865-9284","1865-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Memetic Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s12293-024-00407-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101807584","display_name":"Ying Zhou","orcid":"https://orcid.org/0000-0001-6089-3005"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Zhou","raw_affiliation_strings":["School of Computer Sciences, Shenzhen Institute of Information Technology, No. 2188 Longxiang Avenue, Longgang District, Shenzhen, 518172, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Sciences, Shenzhen Institute of Information Technology, No. 2188 Longxiang Avenue, Longgang District, Shenzhen, 518172, Guangdong, China","institution_ids":["https://openalex.org/I158809036"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102491705","display_name":"Lingjing Kong","orcid":null},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lingjing Kong","raw_affiliation_strings":["School of Computer Sciences, Shenzhen Institute of Information Technology, No. 2188 Longxiang Avenue, Longgang District, Shenzhen, 518172, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Sciences, Shenzhen Institute of Information Technology, No. 2188 Longxiang Avenue, Longgang District, Shenzhen, 518172, Guangdong, China","institution_ids":["https://openalex.org/I158809036"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100897300","display_name":"Lijun Yan","orcid":"https://orcid.org/0009-0004-6509-835X"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lijun Yan","raw_affiliation_strings":["School of Computer Sciences, Shenzhen Institute of Information Technology, No. 2188 Longxiang Avenue, Longgang District, Shenzhen, 518172, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Sciences, Shenzhen Institute of Information Technology, No. 2188 Longxiang Avenue, Longgang District, Shenzhen, 518172, Guangdong, China","institution_ids":["https://openalex.org/I158809036"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100684450","display_name":"Yunxia Liu","orcid":"https://orcid.org/0000-0002-5183-6735"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunxia Liu","raw_affiliation_strings":["School of Computer Sciences, Shenzhen Institute of Information Technology, No. 2188 Longxiang Avenue, Longgang District, Shenzhen, 518172, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Sciences, Shenzhen Institute of Information Technology, No. 2188 Longxiang Avenue, Longgang District, Shenzhen, 518172, Guangdong, China","institution_ids":["https://openalex.org/I158809036"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100460860","display_name":"Hui Wang","orcid":"https://orcid.org/0000-0002-9412-3516"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Wang","raw_affiliation_strings":["School of Software Engineering, Shenzhen Institute of Information Technology, No. 2188 Longxiang Avenue, Longgang District, Shenzhen, 518172, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software Engineering, Shenzhen Institute of Information Technology, No. 2188 Longxiang Avenue, Longgang District, Shenzhen, 518172, Guangdong, China","institution_ids":["https://openalex.org/I158809036"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102491705"],"corresponding_institution_ids":["https://openalex.org/I158809036"],"apc_list":{"value":2690,"currency":"EUR","value_usd":3490},"apc_paid":{"value":2690,"currency":"EUR","value_usd":3490},"fwci":1.8202,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.85720313,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"16","issue":"2","first_page":"203","last_page":"217"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.8634570837020874},{"id":"https://openalex.org/keywords/pickup","display_name":"Pickup","score":0.8318523168563843},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6190973520278931},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5826301574707031},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.510894238948822},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5032579302787781},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4731619954109192},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4229058623313904},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.40632104873657227},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34668081998825073},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.27977466583251953},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24097409844398499}],"concepts":[{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.8634570837020874},{"id":"https://openalex.org/C2776221269","wikidata":"https://www.wikidata.org/wiki/Q572648","display_name":"Pickup","level":3,"score":0.8318523168563843},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6190973520278931},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5826301574707031},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.510894238948822},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5032579302787781},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4731619954109192},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4229058623313904},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.40632104873657227},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34668081998825073},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.27977466583251953},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24097409844398499},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s12293-024-00407-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12293-024-00407-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12293-024-00407-5.pdf","source":{"id":"https://openalex.org/S125629831","display_name":"Memetic Computing","issn_l":"1865-9284","issn":["1865-9284","1865-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Memetic Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s12293-024-00407-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s12293-024-00407-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s12293-024-00407-5.pdf","source":{"id":"https://openalex.org/S125629831","display_name":"Memetic Computing","issn_l":"1865-9284","issn":["1865-9284","1865-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Memetic Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4026394093","display_name":null,"funder_award_id":"2022A1515010417","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G5072479063","display_name":null,"funder_award_id":"62203310","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G536139721","display_name":null,"funder_award_id":"62202314","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6276659661","display_name":null,"funder_award_id":"2018A0303130055","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G7716306959","display_name":null,"funder_award_id":"2018A030310664","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G8323477259","display_name":null,"funder_award_id":"62202314,62203310","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null},{"id":"https://openalex.org/F4320326279","display_name":"Department of Education of Guangdong Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4393342046.pdf"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1980175144","https://openalex.org/W2047094503","https://openalex.org/W2050403199","https://openalex.org/W2052900991","https://openalex.org/W2096166399","https://openalex.org/W2111563176","https://openalex.org/W2112686410","https://openalex.org/W2146870367","https://openalex.org/W2483278326","https://openalex.org/W2496331280","https://openalex.org/W2585214397","https://openalex.org/W2607445217","https://openalex.org/W2794100684","https://openalex.org/W2898326709","https://openalex.org/W2898776594","https://openalex.org/W2906979112","https://openalex.org/W2907329686","https://openalex.org/W2955659663","https://openalex.org/W2968684067","https://openalex.org/W2996796639","https://openalex.org/W3005026185","https://openalex.org/W3006142076","https://openalex.org/W3036048071","https://openalex.org/W3080720898","https://openalex.org/W3081126571","https://openalex.org/W3083618710","https://openalex.org/W3088906353","https://openalex.org/W3090317827","https://openalex.org/W3092061444","https://openalex.org/W3127076809","https://openalex.org/W3176724216","https://openalex.org/W3187269752","https://openalex.org/W4206248624","https://openalex.org/W4252684946","https://openalex.org/W4306149969","https://openalex.org/W4309860043","https://openalex.org/W6605328767"],"related_works":["https://openalex.org/W4293253022","https://openalex.org/W2163647484","https://openalex.org/W47248985","https://openalex.org/W2000270779","https://openalex.org/W2129486222","https://openalex.org/W3144175025","https://openalex.org/W2042716007","https://openalex.org/W1778024729","https://openalex.org/W1980841486","https://openalex.org/W2043816158"],"abstract_inverted_index":{"Abstract":[0],"The":[1,41,65],"dynamic":[2],"pickup":[3,83],"and":[4,14,38,73,84],"delivery":[5,26,85],"problem":[6,86],"(DPDP)":[7],"is":[8],"essential":[9],"in":[10,125],"supply":[11],"chain":[12],"management":[13],"logistics.":[15],"In":[16,31],"this":[17,63],"study,":[18],"we":[19],"consider":[20],"a":[21,29,56,70,74,81],"real-world":[22,99,128],"DPDP":[23],"from":[24],"daily":[25],"scenarios":[27],"of":[28,69,105,122],"company.":[30],"the":[32,52,103,114,120,123,127],"problem,":[33],"orders":[34,42,89],"are":[35,90,111],"generated":[36],"randomly":[37],"released":[39],"periodically.":[40],"should":[43],"be":[44],"completed":[45],"as":[46,48,113],"soon":[47],"possible":[49],"to":[50,61,101],"minimize":[51],"cost.":[53],"We":[54,92],"propose":[55],"novel":[57],"memetic":[58],"algorithm":[59,72],"(MA)":[60],"address":[62],"problem.":[64],"proposed":[66],"MA":[67,124],"consists":[68],"genetic":[71],"local":[75],"search":[76],"strategy":[77],"that":[78],"periodically":[79],"solves":[80],"static":[82],"when":[87],"new":[88],"released.":[91],"have":[93],"conducted":[94],"extensive":[95],"experiments":[96],"on":[97],"64":[98],"instances":[100],"assess":[102],"performance":[104],"our":[106],"method.":[107],"Three":[108],"state-of-the-art":[109],"algorithms":[110],"chosen":[112],"baseline":[115],"algorithms.":[116],"Experimental":[117],"results":[118],"demonstrate":[119],"effectiveness":[121],"solving":[126],"DPDP.":[129]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}