{"id":"https://openalex.org/W2090855774","doi":"https://doi.org/10.1109/dmo.2012.6329806","title":"Multi-parent insertion crossover for vehicle routing problem with time windows","display_name":"Multi-parent insertion crossover for vehicle routing problem with time windows","publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W2090855774","doi":"https://doi.org/10.1109/dmo.2012.6329806","mag":"2090855774"},"language":"en","primary_location":{"id":"doi:10.1109/dmo.2012.6329806","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dmo.2012.6329806","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 4th Conference on Data Mining and Optimization (DMO)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004496109","display_name":"Esam Taha Yassen","orcid":"https://orcid.org/0000-0002-6980-6606"},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":true,"raw_author_name":"Esam Taha Yassen","raw_affiliation_strings":["Data Mining and Optimisation Research Group (DMO), Centre for Artificial Intelligent (CAIT), Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","Data Mining and Optimisation Research Group (DMO), Centre for Artificial Intelligent (CAIT), Universiti Kebangsaan Malaysia, 43600 UKM Bangi, Selangor, Malaysia"],"affiliations":[{"raw_affiliation_string":"Data Mining and Optimisation Research Group (DMO), Centre for Artificial Intelligent (CAIT), Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","institution_ids":["https://openalex.org/I885383172"]},{"raw_affiliation_string":"Data Mining and Optimisation Research Group (DMO), Centre for Artificial Intelligent (CAIT), Universiti Kebangsaan Malaysia, 43600 UKM Bangi, Selangor, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011296289","display_name":"Masri Ayob","orcid":"https://orcid.org/0000-0002-5157-7921"},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Masri Ayob","raw_affiliation_strings":["Data Mining and Optimisation Research Group (DMO), Centre for Artificial Intelligent (CAIT), Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","Data Mining and Optimisation Research Group (DMO), Centre for Artificial Intelligent (CAIT), Universiti Kebangsaan Malaysia, 43600 UKM Bangi, Selangor, Malaysia"],"affiliations":[{"raw_affiliation_string":"Data Mining and Optimisation Research Group (DMO), Centre for Artificial Intelligent (CAIT), Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","institution_ids":["https://openalex.org/I885383172"]},{"raw_affiliation_string":"Data Mining and Optimisation Research Group (DMO), Centre for Artificial Intelligent (CAIT), Universiti Kebangsaan Malaysia, 43600 UKM Bangi, Selangor, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103036102","display_name":"Mohd Zakree Ahmad Nazri","orcid":"https://orcid.org/0000-0003-2267-4965"},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Mohd Zakree Ahmad Nazri","raw_affiliation_strings":["Data Mining and Optimisation Research Group (DMO), Centre for Artificial Intelligent (CAIT), Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","Data Mining and Optimisation Research Group (DMO), Centre for Artificial Intelligent (CAIT), Universiti Kebangsaan Malaysia, 43600 UKM Bangi, Selangor, Malaysia"],"affiliations":[{"raw_affiliation_string":"Data Mining and Optimisation Research Group (DMO), Centre for Artificial Intelligent (CAIT), Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","institution_ids":["https://openalex.org/I885383172"]},{"raw_affiliation_string":"Data Mining and Optimisation Research Group (DMO), Centre for Artificial Intelligent (CAIT), Universiti Kebangsaan Malaysia, 43600 UKM Bangi, Selangor, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050621611","display_name":"Nasser R. Sabar","orcid":"https://orcid.org/0000-0002-0276-4704"},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Nasser R. Sabar","raw_affiliation_strings":["Data Mining and Optimisation Research Group (DMO), Centre for Artificial Intelligent (CAIT), Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","Data Mining and Optimisation Research Group (DMO), Centre for Artificial Intelligent (CAIT), Universiti Kebangsaan Malaysia, 43600 UKM Bangi, Selangor, Malaysia"],"affiliations":[{"raw_affiliation_string":"Data Mining and Optimisation Research Group (DMO), Centre for Artificial Intelligent (CAIT), Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","institution_ids":["https://openalex.org/I885383172"]},{"raw_affiliation_string":"Data Mining and Optimisation Research Group (DMO), Centre for Artificial Intelligent (CAIT), Universiti Kebangsaan Malaysia, 43600 UKM Bangi, Selangor, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004496109"],"corresponding_institution_ids":["https://openalex.org/I885383172"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.21463276,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"103","last_page":"108"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998999834060669,"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.9998999834060669,"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.9840999841690063,"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"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9776999950408936,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.9635631442070007},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.8962998390197754},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6370010375976562},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5411618947982788},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5111847519874573},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.49092867970466614},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3338225483894348},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12481775879859924},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07207095623016357}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.9635631442070007},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.8962998390197754},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6370010375976562},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5411618947982788},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5111847519874573},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.49092867970466614},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3338225483894348},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12481775879859924},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07207095623016357},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dmo.2012.6329806","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dmo.2012.6329806","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 4th Conference on Data Mining and Optimization (DMO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W99032621","https://openalex.org/W1481869366","https://openalex.org/W1497256448","https://openalex.org/W1498598693","https://openalex.org/W1526056715","https://openalex.org/W1582379215","https://openalex.org/W1733547974","https://openalex.org/W2007423183","https://openalex.org/W2013847728","https://openalex.org/W2029308727","https://openalex.org/W2066086285","https://openalex.org/W2084977713","https://openalex.org/W2096305430","https://openalex.org/W2111563176","https://openalex.org/W2150564457","https://openalex.org/W2162508334","https://openalex.org/W2224737250","https://openalex.org/W2502017154","https://openalex.org/W4230268831","https://openalex.org/W4246565613","https://openalex.org/W6634969018"],"related_works":["https://openalex.org/W2347477706","https://openalex.org/W1943663474","https://openalex.org/W4299389082","https://openalex.org/W2306830238","https://openalex.org/W2110294633","https://openalex.org/W1829715381","https://openalex.org/W2102514425","https://openalex.org/W1966449253","https://openalex.org/W2090855774","https://openalex.org/W21080393"],"abstract_inverted_index":{"Multi":[0],"parent":[1,61,76,98,102],"crossover":[2,63,80,99,103,116],"has":[3,28],"been":[4],"successfully":[5],"applied":[6],"to":[7,49,123],"solve":[8,50],"many":[9],"combinatorial":[10],"optimization":[11],"problems":[12],"such":[13],"as":[14],"unconstrained":[15],"binary":[16],"quadratic":[17],"programming":[18],"problem":[19,53,68],"(UBQP).":[20],"This":[21,79,107],"because":[22],"using":[23],"more":[24,113],"than":[25],"two":[26,75,101],"parents":[27,85,114],"increased":[29],"the":[30,35,109,121],"intensification":[31],"process":[32],"by":[33,38,73],"exploiting":[34],"information":[36,82],"shared":[37],"multi":[39,60,97],"parents.":[40],"However":[41],"not":[42],"all":[43],"type":[44],"of":[45,87,111],"crossovers":[46],"are":[47],"suitable":[48],"vehicle":[51,66],"routing":[52,67],"(VRP).":[54],"Therefore,":[55],"this":[56],"work":[57],"introduces":[58],"a":[59],"insertion":[62,77],"in":[64],"solving":[65],"with":[69],"time":[70],"windows":[71],"(VRPTW)":[72],"enhancing":[74],"crossovers.":[78],"exchange":[81],"among":[83],"three":[84],"instead":[86],"two.":[88],"Result":[89],"tested":[90],"on":[91,104],"Solomon":[92],"VRPTW":[93],"benchmarks":[94],"demonstrate":[95],"that":[96,117],"outperformed":[100],"same":[105],"instances.":[106],"prove":[108],"effectiveness":[110],"having":[112],"for":[115],"can":[118],"be":[119],"help":[120],"search":[122],"find":[124],"better":[125],"quality":[126],"solution.":[127]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}