{"id":"https://openalex.org/W2028284140","doi":"https://doi.org/10.1007/s13675-014-0023-6","title":"A Lagrangian-ACO matheuristic for car sequencing","display_name":"A Lagrangian-ACO matheuristic for car sequencing","publication_year":2014,"publication_date":"2014-07-09","ids":{"openalex":"https://openalex.org/W2028284140","doi":"https://doi.org/10.1007/s13675-014-0023-6","mag":"2028284140"},"language":"en","primary_location":{"id":"doi:10.1007/s13675-014-0023-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13675-014-0023-6","pdf_url":null,"source":{"id":"https://openalex.org/S4210171502","display_name":"EURO Journal on Computational Optimization","issn_l":"2192-4406","issn":["2192-4406","2192-4414"],"is_oa":true,"is_in_doaj":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Computational Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1007/s13675-014-0023-6","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046309576","display_name":"Dhananjay Thiruvady","orcid":"https://orcid.org/0000-0002-8011-933X"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I4210154771","display_name":"CSIRO Manufacturing","ror":"https://ror.org/04sx9wp33","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4210154771","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Dhananjay Thiruvady","raw_affiliation_strings":["CSIRO Computational Informatics, Melbourne, australia","australia and Clayton School of Information Technology, Monash University, Melbourne, australia","Australia and Clayton School of Information Technology, Monash University, Melbourne, Australia","CSIRO Computational Informatics, Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSIRO Computational Informatics, Melbourne, australia","institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I4210154771"]},{"raw_affiliation_string":"australia and Clayton School of Information Technology, Monash University, Melbourne, australia","institution_ids":["https://openalex.org/I56590836"]},{"raw_affiliation_string":"Australia and Clayton School of Information Technology, Monash University, Melbourne, Australia","institution_ids":["https://openalex.org/I56590836"]},{"raw_affiliation_string":"CSIRO Computational Informatics, Melbourne, Australia","institution_ids":["https://openalex.org/I1292875679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037240301","display_name":"Andreas Ernst","orcid":"https://orcid.org/0000-0002-1101-8359"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I4210154771","display_name":"CSIRO Manufacturing","ror":"https://ror.org/04sx9wp33","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4210154771","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Andreas Ernst","raw_affiliation_strings":["CSIRO Computational Informatics, Melbourne, australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSIRO Computational Informatics, Melbourne, australia","institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I4210154771"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013174025","display_name":"Mark Wallace","orcid":"https://orcid.org/0000-0001-7326-8110"},"institutions":[{"id":"https://openalex.org/I4210114009","display_name":"Caulfield Hospital","ror":"https://ror.org/01fcxf261","country_code":"AU","type":"healthcare","lineage":["https://openalex.org/I4210114009","https://openalex.org/I4210163178"]},{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Mark Wallace","raw_affiliation_strings":["Caulfield School of Information Technology, Monash University, Caulfield East, australia","Caulfield School of Information Technology, Monash University, Caulfield East, Australia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Caulfield School of Information Technology, Monash University, Caulfield East, australia","institution_ids":["https://openalex.org/I4210114009"]},{"raw_affiliation_string":"Caulfield School of Information Technology, Monash University, Caulfield East, Australia#TAB#","institution_ids":["https://openalex.org/I56590836"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5046309576"],"corresponding_institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I4210154771","https://openalex.org/I56590836"],"apc_list":{"value":1400,"currency":"USD","value_usd":1400},"apc_paid":{"value":1400,"currency":"USD","value_usd":1400},"fwci":3.4314,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.91844607,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2","issue":"4","first_page":"279","last_page":"296"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9994000196456909,"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9994000196456909,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9955000281333923,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9769999980926514,"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/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.8239209651947021},{"id":"https://openalex.org/keywords/lagrangian","display_name":"Lagrangian","score":0.7246745228767395},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6612716317176819},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6310526728630066},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.5854400396347046},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5706301927566528},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5514090657234192},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4246657192707062},{"id":"https://openalex.org/keywords/ant-colony","display_name":"Ant colony","score":0.41892439126968384},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29034361243247986},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.10396549105644226},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07428699731826782}],"concepts":[{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.8239209651947021},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.7246745228767395},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6612716317176819},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6310526728630066},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.5854400396347046},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5706301927566528},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5514090657234192},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4246657192707062},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.41892439126968384},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29034361243247986},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.10396549105644226},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07428699731826782},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s13675-014-0023-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13675-014-0023-6","pdf_url":null,"source":{"id":"https://openalex.org/S4210171502","display_name":"EURO Journal on Computational Optimization","issn_l":"2192-4406","issn":["2192-4406","2192-4414"],"is_oa":true,"is_in_doaj":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Computational Optimization","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:4a020af042ab480596db7c7205bce765","is_oa":true,"landing_page_url":"https://doaj.org/article/4a020af042ab480596db7c7205bce765","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EURO Journal on Computational Optimization, Vol 2, Iss 4, Pp 279-296 (2014)","raw_type":"article"},{"id":"pmh:oai:dro.deakin.edu.au:DU:30123065","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401102","display_name":"Own your potential (DEAKIN)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149704539","host_organization_name":"Deakin University","host_organization_lineage":["https://openalex.org/I149704539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1007/s13675-014-0023-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13675-014-0023-6","pdf_url":null,"source":{"id":"https://openalex.org/S4210171502","display_name":"EURO Journal on Computational Optimization","issn_l":"2192-4406","issn":["2192-4406","2192-4414"],"is_oa":true,"is_in_doaj":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURO Journal on Computational Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W164193862","https://openalex.org/W188205087","https://openalex.org/W844631126","https://openalex.org/W1492640216","https://openalex.org/W1503617813","https://openalex.org/W1531115749","https://openalex.org/W1534262712","https://openalex.org/W1538492705","https://openalex.org/W1544444602","https://openalex.org/W1572130003","https://openalex.org/W1573676079","https://openalex.org/W1577760146","https://openalex.org/W1583497301","https://openalex.org/W1589232796","https://openalex.org/W1629051378","https://openalex.org/W1642788118","https://openalex.org/W1667957304","https://openalex.org/W1844721447","https://openalex.org/W1946570941","https://openalex.org/W1965198992","https://openalex.org/W1993901877","https://openalex.org/W2008422923","https://openalex.org/W2027106651","https://openalex.org/W2029319864","https://openalex.org/W2030522691","https://openalex.org/W2041006148","https://openalex.org/W2054305792","https://openalex.org/W2070033975","https://openalex.org/W2075604323","https://openalex.org/W2087219162","https://openalex.org/W2103794354","https://openalex.org/W2117540160","https://openalex.org/W2119273405","https://openalex.org/W2133073257","https://openalex.org/W2149525243","https://openalex.org/W2167580870","https://openalex.org/W2168623380","https://openalex.org/W2169337137","https://openalex.org/W2175178858","https://openalex.org/W2181039776","https://openalex.org/W3082225512","https://openalex.org/W3147414854","https://openalex.org/W3159226331","https://openalex.org/W4232223209","https://openalex.org/W4236384091","https://openalex.org/W4252292900","https://openalex.org/W4292408555","https://openalex.org/W4299796063","https://openalex.org/W6634616466"],"related_works":["https://openalex.org/W2027962901","https://openalex.org/W3007368744","https://openalex.org/W1920399554","https://openalex.org/W2374677829","https://openalex.org/W3097196196","https://openalex.org/W2035363092","https://openalex.org/W4381279661","https://openalex.org/W2154007187","https://openalex.org/W2607238235","https://openalex.org/W2363415936"],"abstract_inverted_index":{"In":[0],"this":[1,68,75],"study,":[2],"we":[3,77],"investigate":[4,102],"a":[5,35,61,71,81],"hybrid":[6,121],"Lagrangian":[7,104],"relaxation":[8],"ant":[9,106],"colony":[10,107],"optimisation":[11,13,99,108],"for":[12,127],"version":[14],"of":[15,37,55,64,89,112],"the":[16,87,94,98,119,123],"car":[17,33],"sequencing":[18],"problem.":[19,100],"Several":[20],"cars":[21,46],"are":[22,47],"required":[23,48],"to":[24,49,97,129],"be":[25,50,91],"scheduled":[26],"on":[27],"an":[28],"assembly":[29],"line":[30],"and":[31,84,110],"each":[32],"requires":[34],"number":[36,63],"options":[38,90],"such":[39,52],"as":[40,80],"sunroof":[41],"and/or":[42],"air":[43],"conditioning.":[44],"These":[45],"sequenced":[51],"that":[53,118],"sub-sequences":[54],"specific":[56],"sizes":[57],"may":[58],"only":[59],"include":[60],"limited":[62],"any":[65],"option.":[66],"While":[67],"is":[69,122],"usually":[70],"hard":[72],"constraint,":[73],"in":[74],"study":[76],"treat":[78],"it":[79],"soft":[82],"constraint":[83],"further":[85],"require":[86],"utilisation":[88],"modulated":[92],"across":[93],"sequence":[95],"leading":[96],"We":[101],"various":[103],"heuristics,":[105],"(ACO)":[109],"hybrids":[111],"these":[113],"methods.":[114],"The":[115],"results":[116],"show":[117],"Lagrangian-ACO":[120],"best":[124],"performing":[125],"method":[126],"up":[128],"300":[130],"cars.":[131]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}