{"id":"https://openalex.org/W3126728486","doi":"https://doi.org/10.1109/lra.2021.3057011","title":"Multi-Robot Task Sequencing & Automatic Path Planning for Cycle Time Optimization: Application for Car Production Line","display_name":"Multi-Robot Task Sequencing & Automatic Path Planning for Cycle Time Optimization: Application for Car Production Line","publication_year":2021,"publication_date":"2021-02-03","ids":{"openalex":"https://openalex.org/W3126728486","doi":"https://doi.org/10.1109/lra.2021.3057011","mag":"3126728486"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2021.3057011","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2021.3057011","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-03154330","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033616770","display_name":"Hicham Touzani","orcid":"https://orcid.org/0000-0003-1959-7209"},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210107733","display_name":"Informatique, BioInformatique, Syst\u00e8mes Complexes","ror":"https://ror.org/01aqxgr98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210107733","https://openalex.org/I88467170"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Hicham Touzani","raw_affiliation_strings":["Segula Matra Automotive, Trappes, France","Universit\u00e9 Paris-Saclay, Univ. Evry, IBISC, Evry-Courcouronnes, France","Segula Matra Automotive (Trappes - France)","IBISC - Informatique, BioInformatique, Syst\u00e8mes Complexes (40,rue du pelvoux, Courcouronnes 91020 EVRY CEDEX - France)"],"raw_orcid":"https://orcid.org/0000-0003-1959-7209","affiliations":[{"raw_affiliation_string":"Segula Matra Automotive, Trappes, France","institution_ids":[]},{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay, Univ. Evry, IBISC, Evry-Courcouronnes, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4210107733"]},{"raw_affiliation_string":"Segula Matra Automotive (Trappes - France)","institution_ids":[]},{"raw_affiliation_string":"IBISC - Informatique, BioInformatique, Syst\u00e8mes Complexes (40,rue du pelvoux, Courcouronnes 91020 EVRY CEDEX - France)","institution_ids":["https://openalex.org/I4210107733"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102907250","display_name":"Hicham Hadj-Abdelkader","orcid":"https://orcid.org/0000-0001-9944-4602"},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210107733","display_name":"Informatique, BioInformatique, Syst\u00e8mes Complexes","ror":"https://ror.org/01aqxgr98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210107733","https://openalex.org/I88467170"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Hicham Hadj-Abdelkader","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay, Univ. Evry, IBISC, Evry-Courcouronnes, France","IBISC - Informatique, BioInformatique, Syst\u00e8mes Complexes (40,rue du pelvoux, Courcouronnes 91020 EVRY CEDEX - France)"],"raw_orcid":"https://orcid.org/0000-0001-9944-4602","affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay, Univ. Evry, IBISC, Evry-Courcouronnes, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4210107733"]},{"raw_affiliation_string":"IBISC - Informatique, BioInformatique, Syst\u00e8mes Complexes (40,rue du pelvoux, Courcouronnes 91020 EVRY CEDEX - France)","institution_ids":["https://openalex.org/I4210107733"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076140978","display_name":"Nicolas S\u00e9guy","orcid":"https://orcid.org/0000-0002-3929-0549"},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210107733","display_name":"Informatique, BioInformatique, Syst\u00e8mes Complexes","ror":"https://ror.org/01aqxgr98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210107733","https://openalex.org/I88467170"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Seguy","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay, Univ. Evry, IBISC, Evry-Courcouronnes, France","IBISC - Informatique, BioInformatique, Syst\u00e8mes Complexes (40,rue du pelvoux, Courcouronnes 91020 EVRY CEDEX - France)"],"raw_orcid":"https://orcid.org/0000-0002-3929-0549","affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay, Univ. Evry, IBISC, Evry-Courcouronnes, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4210107733"]},{"raw_affiliation_string":"IBISC - Informatique, BioInformatique, Syst\u00e8mes Complexes (40,rue du pelvoux, Courcouronnes 91020 EVRY CEDEX - France)","institution_ids":["https://openalex.org/I4210107733"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033226493","display_name":"Samia Bouchafa","orcid":"https://orcid.org/0000-0002-2860-8128"},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210107733","display_name":"Informatique, BioInformatique, Syst\u00e8mes Complexes","ror":"https://ror.org/01aqxgr98","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210107733","https://openalex.org/I88467170"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Samia Bouchafa","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay, Univ. Evry, IBISC, Evry-Courcouronnes, France","IBISC - Informatique, BioInformatique, Syst\u00e8mes Complexes (40,rue du pelvoux, Courcouronnes 91020 EVRY CEDEX - France)"],"raw_orcid":"https://orcid.org/0000-0002-2860-8128","affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay, Univ. Evry, IBISC, Evry-Courcouronnes, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4210107733"]},{"raw_affiliation_string":"IBISC - Informatique, BioInformatique, Syst\u00e8mes Complexes (40,rue du pelvoux, Courcouronnes 91020 EVRY CEDEX - France)","institution_ids":["https://openalex.org/I4210107733"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5033616770"],"corresponding_institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4210107733"],"apc_list":null,"apc_paid":null,"fwci":3.3982,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.93746869,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"6","issue":"2","first_page":"1335","last_page":"1342"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9966999888420105,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9944999814033508,"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/robot","display_name":"Robot","score":0.647533118724823},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6156501173973083},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6027180552482605},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.598468005657196},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5110675096511841},{"id":"https://openalex.org/keywords/production-line","display_name":"Production line","score":0.5079990029335022},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5057711601257324},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.48057010769844055},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46239030361175537},{"id":"https://openalex.org/keywords/industrial-robot","display_name":"Industrial robot","score":0.44024035334587097},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41800469160079956},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3774391710758209},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3138664960861206},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2505800724029541},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17526483535766602}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.647533118724823},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6156501173973083},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6027180552482605},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.598468005657196},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5110675096511841},{"id":"https://openalex.org/C99862985","wikidata":"https://www.wikidata.org/wiki/Q10858068","display_name":"Production line","level":2,"score":0.5079990029335022},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5057711601257324},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.48057010769844055},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46239030361175537},{"id":"https://openalex.org/C2776126113","wikidata":"https://www.wikidata.org/wiki/Q1128980","display_name":"Industrial robot","level":3,"score":0.44024035334587097},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41800469160079956},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3774391710758209},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3138664960861206},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2505800724029541},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17526483535766602},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lra.2021.3057011","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2021.3057011","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03154330v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03154330","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Robotics and Automation Letters, 2021, 6 (2), pp.1335--1342. ⟨10.1109/LRA.2021.3057011⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-03154330v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03154330","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Robotics and Automation Letters, 2021, 6 (2), pp.1335--1342. ⟨10.1109/LRA.2021.3057011⟩","raw_type":"Journal articles"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5099999904632568}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321663","display_name":"Association Nationale de la Recherche et de la Technologie","ror":"https://ror.org/00ht2ab73"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W108694910","https://openalex.org/W626292722","https://openalex.org/W1429007086","https://openalex.org/W1520111182","https://openalex.org/W1557739567","https://openalex.org/W1570903953","https://openalex.org/W2013457645","https://openalex.org/W2049280913","https://openalex.org/W2108065384","https://openalex.org/W2123151947","https://openalex.org/W2129853306","https://openalex.org/W2168101539","https://openalex.org/W2174644224","https://openalex.org/W2327163782","https://openalex.org/W2781935341","https://openalex.org/W2963816708","https://openalex.org/W2993408200","https://openalex.org/W3009808496","https://openalex.org/W4252017042","https://openalex.org/W6619920785","https://openalex.org/W6628465472"],"related_works":["https://openalex.org/W1525389557","https://openalex.org/W2361554335","https://openalex.org/W2164188042","https://openalex.org/W2359992618","https://openalex.org/W4306878646","https://openalex.org/W4312463460","https://openalex.org/W2243697781","https://openalex.org/W4307944538","https://openalex.org/W4292070257","https://openalex.org/W2786067325"],"abstract_inverted_index":{"Industrial":[0],"robots":[1],"are":[2,36,99],"programmed":[3],"to":[4,101,120,147,167,185],"repeat":[5],"a":[6,63,68,85,131,150],"sequence":[7],"of":[8,58,84,111,176,182],"well-defined":[9],"tasks,":[10],"e.g.":[11],"deburring,":[12],"cutting":[13],"and":[14,118,138,178],"welding.":[15],"The":[16,109],"production":[17,49],"cycle":[18,104],"time":[19,50,105],"is":[20,145],"directly":[21],"influenced":[22],"by":[23,157],"the":[24,30,48,54,59,79,82,136,142,180],"task":[25,137],"order":[26],"as":[27,29,51,53],"well":[28,52],"way":[31],"trajectories":[32],"linking":[33],"this":[34,39,127,183],"tasks":[35],"generated.":[37],"In":[38,126],"letter,":[40],"we":[41,129],"present":[42],"an":[43],"optimization":[44,133],"approach":[45],"that":[46,66],"minimizes":[47,163],"overall":[55],"movements":[56,164],"duration":[57],"robots.":[60],"We":[61,77],"propose":[62],"fast":[64],"algorithm":[65,144],"generates":[67],"sequenced":[69],"near-optimal":[70],"solution":[71],"for":[72],"Multi-Robotic":[73],"Task":[74],"Sequencing":[75],"Problem.":[76],"model":[78],"problem":[80],"in":[81,106,115,134,174],"form":[83],"new":[86],"min":[87],"(sum-max)":[88],"Multiple":[89],"Generalized":[90],"Traveling":[91],"Salesman":[92],"Problem":[93],"`min(sum-max)":[94],"MGTSP'":[95],"model.":[96],"Near-optimal":[97],"solutions":[98],"obtained":[100],"automatically":[102,148],"minimize":[103],"collision-free":[107,151],"path.":[108],"originality":[110],"our":[112],"method":[113,184],"lies":[114],"its":[116],"flexibility":[117],"ability":[119,181],"be":[121,186],"integrated":[122,187],"into":[123,188],"industrial":[124,190],"processes.":[125],"study,":[128],"perform":[130],"double":[132],"both":[135],"configuration":[139],"space.":[140],"Also,":[141],"proposed":[143],"able":[146],"plan":[149],"trajectory":[152],"between":[153],"two":[154],"robots'":[155],"configurations":[156],"generating":[158],"relevant":[159],"via":[160],"points":[161],"which":[162],"duration.":[165],"Comparing":[166],"other":[168],"approaches,":[169],"experiment":[170],"reveal":[171],"positive":[172],"results":[173],"terms":[175],"efficiency":[177],"demonstrate":[179],"existing":[189],"software.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}