{"id":"https://openalex.org/W2100522837","doi":"https://doi.org/10.1109/case.2011.6042433","title":"Modified Banker's algorithm for scheduling in multi-AGV systems","display_name":"Modified Banker's algorithm for scheduling in multi-AGV systems","publication_year":2011,"publication_date":"2011-08-01","ids":{"openalex":"https://openalex.org/W2100522837","doi":"https://doi.org/10.1109/case.2011.6042433","mag":"2100522837"},"language":"en","primary_location":{"id":"doi:10.1109/case.2011.6042433","is_oa":false,"landing_page_url":"https://doi.org/10.1109/case.2011.6042433","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Automation Science and Engineering","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/A5050416622","display_name":"Luka Kalinovcic","orcid":null},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Luka Kalinovcic","raw_affiliation_strings":["Laboratory for Robotics and Intelligent Control Systems, Department of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia","Laboratory for Robotics and Intelligent Control Systems, Department of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Robotics and Intelligent Control Systems, Department of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]},{"raw_affiliation_string":"Laboratory for Robotics and Intelligent Control Systems, Department of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072518688","display_name":"Tamara Petrovi\u0107","orcid":"https://orcid.org/0000-0003-4279-303X"},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Tamara Petrovic","raw_affiliation_strings":["Laboratory for Robotics and Intelligent Control Systems, Department of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia","Laboratory for Robotics and Intelligent Control Systems, Department of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Robotics and Intelligent Control Systems, Department of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]},{"raw_affiliation_string":"Laboratory for Robotics and Intelligent Control Systems, Department of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071197011","display_name":"Stjepan Bogdan","orcid":"https://orcid.org/0000-0003-2636-3216"},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Stjepan Bogdan","raw_affiliation_strings":["Laboratory for Robotics and Intelligent Control Systems, Department of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia","Laboratory for Robotics and Intelligent Control Systems, Department of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Robotics and Intelligent Control Systems, Department of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]},{"raw_affiliation_string":"Laboratory for Robotics and Intelligent Control Systems, Department of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000345059","display_name":"Vedran Bobanac","orcid":"https://orcid.org/0009-0000-4778-0532"},"institutions":[{"id":"https://openalex.org/I181343428","display_name":"University of Zagreb","ror":"https://ror.org/00mv6sv71","country_code":"HR","type":"education","lineage":["https://openalex.org/I181343428"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Vedran Bobanac","raw_affiliation_strings":["Laboratory for Renewable Energy Sources, Department of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia","Laboratory for Renewable Energy Sources, Department of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Renewable Energy Sources, Department of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]},{"raw_affiliation_string":"Laboratory for Renewable Energy Sources, Department of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia","institution_ids":["https://openalex.org/I181343428"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.3368,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.95023449,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"351","last_page":"356"},"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.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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9980999827384949,"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.9939000010490417,"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/computer-science","display_name":"Computer science","score":0.663798987865448},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6303308010101318},{"id":"https://openalex.org/keywords/deadlock-prevention-algorithms","display_name":"Deadlock prevention algorithms","score":0.47875112295150757},{"id":"https://openalex.org/keywords/routing-algorithm","display_name":"Routing algorithm","score":0.4641517400741577},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4576915204524994},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4573821425437927},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.43010902404785156},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4253998398780823},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4215511381626129},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.41851285099983215},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4141385555267334},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3630567789077759},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.35614877939224243},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2026144564151764},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13452032208442688},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.11069393157958984}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.663798987865448},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6303308010101318},{"id":"https://openalex.org/C113429609","wikidata":"https://www.wikidata.org/wiki/Q4060699","display_name":"Deadlock prevention algorithms","level":3,"score":0.47875112295150757},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.4641517400741577},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4576915204524994},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4573821425437927},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.43010902404785156},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4253998398780823},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4215511381626129},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.41851285099983215},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4141385555267334},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3630567789077759},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.35614877939224243},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2026144564151764},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13452032208442688},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.11069393157958984},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/case.2011.6042433","is_oa":false,"landing_page_url":"https://doi.org/10.1109/case.2011.6042433","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Conference on Automation Science and Engineering","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":26,"referenced_works":["https://openalex.org/W32514195","https://openalex.org/W1497519077","https://openalex.org/W1553334081","https://openalex.org/W1563211803","https://openalex.org/W1963884875","https://openalex.org/W2009747959","https://openalex.org/W2014911069","https://openalex.org/W2104598397","https://openalex.org/W2105060405","https://openalex.org/W2116585604","https://openalex.org/W2132497615","https://openalex.org/W2140153029","https://openalex.org/W2150606833","https://openalex.org/W2152371928","https://openalex.org/W2161644760","https://openalex.org/W2165567948","https://openalex.org/W2539018907","https://openalex.org/W2771745655","https://openalex.org/W3121613330","https://openalex.org/W3125729545","https://openalex.org/W3152703111","https://openalex.org/W4253331343","https://openalex.org/W6601330105","https://openalex.org/W6633880795","https://openalex.org/W6744131798","https://openalex.org/W6746498909"],"related_works":["https://openalex.org/W2050076411","https://openalex.org/W1542183432","https://openalex.org/W2001478969","https://openalex.org/W2360686363","https://openalex.org/W1900787600","https://openalex.org/W2136552483","https://openalex.org/W2117224408","https://openalex.org/W2166954426","https://openalex.org/W3137070212","https://openalex.org/W2379911191"],"abstract_inverted_index":{"In":[0,67],"today's":[1],"highly":[2],"complex":[3],"multi-AGV":[4,78],"systems":[5],"key":[6],"research":[7,51],"objective":[8],"is":[9,24,30,39,52,84,114,117],"finding":[10,34,55],"a":[11,40,87,120,123],"scheduling":[12,76],"and":[13,128],"routing":[14],"policy":[15,38],"that":[16,21,33,59,89],"avoids":[17],"deadlock":[18],"while":[19],"assuring":[20],"vehicle":[22],"utilization":[23,100],"as":[25,27],"high":[26],"possible.":[28],"It":[29],"well":[31],"known":[32],"such":[35],"an":[36],"optimal":[37],"NP-hard":[41],"task":[42],"in":[43,77,86,95],"general":[44],"case.":[45],"Therefore,":[46],"big":[47],"part":[48],"of":[49,101,106,111,122,136,141],"the":[50,134,137,142],"oriented":[53],"towards":[54],"various":[56],"suboptimal":[57],"policies":[58],"can":[60],"be":[61],"applied":[62],"to":[63,97],"real":[64,124],"world":[65],"plants.":[66],"this":[68],"paper":[69,138],"we":[70],"propose":[71],"modified":[72],"Banker's":[73,151],"algorithm":[74],"for":[75,109,126],"systems.":[79],"A":[80,103],"predetermined":[81],"mission's":[82],"path":[83],"executed":[85],"way":[88],"some":[90],"non-safe":[91],"states":[92,113],"are":[93],"allowed":[94],"order":[96],"achieve":[98],"better":[99],"vehicles.":[102],"graph-based":[104],"method":[105,144],"polynomial":[107],"complexity":[108],"verification":[110],"these":[112],"given.":[115],"Algorithm":[116],"tested":[118],"on":[119,150],"layout":[121],"plant":[125],"packing":[127],"warehousing":[129],"palettes.":[130],"Results":[131],"shown":[132],"at":[133],"end":[135],"demonstrate":[139],"advantages":[140],"proposed":[143],"compared":[145],"with":[146],"other":[147],"methods":[148],"based":[149],"algorithm.":[152]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}