{"id":"https://openalex.org/W2582693844","doi":"https://doi.org/10.1109/jas.2017.7510415","title":"Collision-free scheduling of multi-bridge machining systems: a colored traveling salesman problem-based approach","display_name":"Collision-free scheduling of multi-bridge machining systems: a colored traveling salesman problem-based approach","publication_year":2017,"publication_date":"2017-01-25","ids":{"openalex":"https://openalex.org/W2582693844","doi":"https://doi.org/10.1109/jas.2017.7510415","mag":"2582693844"},"language":"en","primary_location":{"id":"doi:10.1109/jas.2017.7510415","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jas.2017.7510415","pdf_url":null,"source":{"id":"https://openalex.org/S2484288132","display_name":"IEEE/CAA Journal of Automatica Sinica","issn_l":"2329-9266","issn":["2329-9266","2329-9274"],"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/CAA Journal of Automatica Sinica","raw_type":"journal-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/A5074367835","display_name":"Jun Li","orcid":"https://orcid.org/0000-0002-7829-4438"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jun Li","raw_affiliation_strings":["Ministry of Education Key Laboratory of Measurement and Control, School of Computer Science and Engineering, Southeast University, Nanjing 210096, China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Laboratory of Measurement and Control, School of Computer Science and Engineering, Southeast University, Nanjing 210096, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043539737","display_name":"Xianghu Meng","orcid":"https://orcid.org/0000-0002-2010-5841"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianghu Meng","raw_affiliation_strings":["Ministry of Education Key Laboratory of Measurement and Control, School of Computer Science and Engineering, Southeast University, Nanjing 210096, China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Laboratory of Measurement and Control, School of Computer Science and Engineering, Southeast University, Nanjing 210096, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041935923","display_name":"Xing Dai","orcid":"https://orcid.org/0000-0001-8134-1365"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing Dai","raw_affiliation_strings":["Ministry of Education Key Laboratory of Measurement and Control, School of Computer Science and Engineering, Southeast University, Nanjing 210096, China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Laboratory of Measurement and Control, School of Computer Science and Engineering, Southeast University, Nanjing 210096, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5074367835"],"corresponding_institution_ids":["https://openalex.org/I76569877"],"apc_list":null,"apc_paid":null,"fwci":6.4299,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.96681338,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"5","issue":"1","first_page":"139","last_page":"147"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9908999800682068,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9908999800682068,"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.9898999929428101,"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9886999726295471,"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/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8260232210159302},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7006549835205078},{"id":"https://openalex.org/keywords/workspace","display_name":"Workspace","score":0.6852953433990479},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6593459844589233},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6382389664649963},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5643083453178406},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5353543758392334},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.5250996351242065},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4610549211502075},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3081705570220947},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19115006923675537},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.17156794667243958},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1545458734035492},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07605442404747009},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.06636589765548706}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8260232210159302},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7006549835205078},{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.6852953433990479},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6593459844589233},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6382389664649963},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5643083453178406},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5353543758392334},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.5250996351242065},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4610549211502075},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3081705570220947},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19115006923675537},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.17156794667243958},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1545458734035492},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07605442404747009},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.06636589765548706},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jas.2017.7510415","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jas.2017.7510415","pdf_url":null,"source":{"id":"https://openalex.org/S2484288132","display_name":"IEEE/CAA Journal of Automatica Sinica","issn_l":"2329-9266","issn":["2329-9266","2329-9274"],"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/CAA Journal of Automatica Sinica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1511451563","https://openalex.org/W1572208889","https://openalex.org/W1967963953","https://openalex.org/W1972920989","https://openalex.org/W1994509633","https://openalex.org/W2014332258","https://openalex.org/W2019811733","https://openalex.org/W2023629075","https://openalex.org/W2050819731","https://openalex.org/W2073288620","https://openalex.org/W2086941966","https://openalex.org/W2092292680","https://openalex.org/W2096523710","https://openalex.org/W2103613137","https://openalex.org/W2141478488","https://openalex.org/W2168291556","https://openalex.org/W2314579004","https://openalex.org/W2330518642"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W2778153218","https://openalex.org/W2592478754","https://openalex.org/W2189435634","https://openalex.org/W4301419164","https://openalex.org/W2055574289","https://openalex.org/W2950637524","https://openalex.org/W942307408","https://openalex.org/W4376528622"],"abstract_inverted_index":{"Multi-bridge":[0],"machining":[1],"systems":[2],"(MBMS)":[3],"have":[4],"gained":[5],"wide":[6],"applications":[7],"in":[8,24,43,172],"industry":[9],"due":[10],"to":[11,78,94,108,146],"their":[12,27],"high":[13],"production":[14],"capacity":[15],"and":[16,51,84,113,132,163,177],"efficiency.":[17],"They":[18],"contain":[19],"multiple":[20],"bridge":[21],"machines":[22],"working":[23],"parallel":[25],"within":[26],"partially":[28],"overlapping":[29,175],"workspaces.":[30],"Their":[31],"scheduling":[32,97,104,112],"problems":[33,98],"can":[34,90,142],"be":[35,92],"abstracted":[36],"into":[37],"a":[38,63,68,76,102,133,149,180,191,195],"serial-colored":[39],"travelling":[40],"salesman":[41,46,77],"problem":[42],"which":[44],"each":[45],"has":[47],"some":[48,52],"exclusive":[49],"cities":[50,53,83],"shared":[54,82],"with":[55],"its":[56,81,144],"neighbor(s).":[57],"To":[58],"solve":[59,95],"it,":[60],"we":[61,189],"develop":[62],"greedy":[64,125,140],"algorithm":[65,74,126,141],"that":[66,156],"selects":[67],"neighboring":[69,169],"city":[70],"satisfying":[71],"proximity.":[72],"The":[73],"allows":[75],"select":[79,147],"randomly":[80],"runs":[85],"accordingly":[86],"many":[87],"times.":[88],"It":[89,119],"thus":[91],"used":[93],"job":[96,111,150,165],"for":[99,151],"MBMS.":[100,118],"Subsequently,":[101],"collision-free":[103],"method":[105],"is":[106,120,186],"proposed":[107,204],"address":[109],"both":[110],"collision":[114,134],"resolution":[115,135],"issues":[116],"of":[117,123,167,194],"an":[121,152],"extension":[122],"the":[124,138,164,168,173,203],"by":[127,201],"introducing":[128],"time":[129,158,181],"window":[130],"constraints":[131],"mechanism.":[136],"Thus,":[137],"augmented":[139],"try":[143],"best":[145],"stepwise":[148],"individual":[153],"machine":[154,170],"such":[155,179],"no":[157],"overlaps":[159],"exist":[160],"between":[161],"it":[162,185],"sequence":[166],"dealt":[171],"corresponding":[174],"workspace;":[176],"remove":[178],"overlap":[182],"only":[183],"when":[184],"inevitable.":[187],"Finally,":[188],"conduct":[190],"case":[192],"study":[193],"large":[196],"triplebridge":[197],"waterjet":[198],"cutting":[199],"system":[200],"applying":[202],"method.":[205]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}