{"id":"https://openalex.org/W2599768884","doi":"https://doi.org/10.1080/00207543.2017.1306132","title":"Scheduling of deadlock and failure-prone automated manufacturing systems via hybrid heuristic search","display_name":"Scheduling of deadlock and failure-prone automated manufacturing systems via hybrid heuristic search","publication_year":2017,"publication_date":"2017-03-27","ids":{"openalex":"https://openalex.org/W2599768884","doi":"https://doi.org/10.1080/00207543.2017.1306132","mag":"2599768884"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2017.1306132","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2017.1306132","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","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/A5112264003","display_name":"Jian Chao Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Chao Luo","raw_affiliation_strings":["The State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, P.R. China","The State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, P.R. China"],"affiliations":[{"raw_affiliation_string":"The State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, P.R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"The State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, P.R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110885668","display_name":"Ke Yi Xing","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ke Yi Xing","raw_affiliation_strings":["The State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, P.R. China","The State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, P.R. China"],"affiliations":[{"raw_affiliation_string":"The State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, P.R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"The State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, P.R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110119877","display_name":"Meng Zhou","orcid":"https://orcid.org/0000-0003-0337-9602"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Meng Chu Zhou","raw_affiliation_strings":["The Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, USA"],"affiliations":[{"raw_affiliation_string":"The Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112264004","display_name":"Xiao Ling Li","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Ling Li","raw_affiliation_strings":["The State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, P.R. China","The State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, P.R. China"],"affiliations":[{"raw_affiliation_string":"The State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, P.R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"The State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, P.R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019885743","display_name":"Xin-Nian Wang","orcid":"https://orcid.org/0000-0002-9734-9967"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Nian Wang","raw_affiliation_strings":["The State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, P.R. China","The State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, P.R. China"],"affiliations":[{"raw_affiliation_string":"The State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, P.R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"The State Key Laboratory for Manufacturing Systems Engineering, and Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, P.R. China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5110885668"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":2.2711,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.89176442,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"55","issue":"11","first_page":"3283","last_page":"3293"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.998199999332428,"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/T11741","display_name":"Flexible and Reconfigurable Manufacturing Systems","score":0.9980000257492065,"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.6951141357421875},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6320681571960449},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.6122154593467712},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5422625541687012},{"id":"https://openalex.org/keywords/gantt-chart","display_name":"Gantt chart","score":0.46640199422836304},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45013466477394104},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4438348710536957},{"id":"https://openalex.org/keywords/unexpected-events","display_name":"Unexpected events","score":0.42586660385131836},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3465670049190521},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.27059805393218994},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19312968850135803},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10360440611839294},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0786832869052887}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6951141357421875},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6320681571960449},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.6122154593467712},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5422625541687012},{"id":"https://openalex.org/C95981495","wikidata":"https://www.wikidata.org/wiki/Q192847","display_name":"Gantt chart","level":2,"score":0.46640199422836304},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45013466477394104},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4438348710536957},{"id":"https://openalex.org/C2776544517","wikidata":"https://www.wikidata.org/wiki/Q189447","display_name":"Unexpected events","level":2,"score":0.42586660385131836},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3465670049190521},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.27059805393218994},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19312968850135803},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10360440611839294},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0786832869052887},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/00207543.2017.1306132","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2017.1306132","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:55:y:2017:i:11:p:3283-3293","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2017.1306132","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1499199352","https://openalex.org/W1976379841","https://openalex.org/W1983788549","https://openalex.org/W1984139421","https://openalex.org/W1987346008","https://openalex.org/W1991226180","https://openalex.org/W1997514469","https://openalex.org/W2003746847","https://openalex.org/W2013927459","https://openalex.org/W2018484984","https://openalex.org/W2019322563","https://openalex.org/W2023921898","https://openalex.org/W2028598737","https://openalex.org/W2034004325","https://openalex.org/W2041580195","https://openalex.org/W2049695585","https://openalex.org/W2067047421","https://openalex.org/W2078425527","https://openalex.org/W2098899007","https://openalex.org/W2099621672","https://openalex.org/W2104394958","https://openalex.org/W2109586413","https://openalex.org/W2109768737","https://openalex.org/W2122664732","https://openalex.org/W2122702559","https://openalex.org/W2126163520","https://openalex.org/W2130286013","https://openalex.org/W2135752285","https://openalex.org/W2137333349","https://openalex.org/W2139076523","https://openalex.org/W2140872435","https://openalex.org/W2144623944","https://openalex.org/W2152178407","https://openalex.org/W2154429979","https://openalex.org/W2157867694","https://openalex.org/W2158593438","https://openalex.org/W2265436075","https://openalex.org/W2284143018","https://openalex.org/W2289641665","https://openalex.org/W2319958627","https://openalex.org/W2321738398","https://openalex.org/W2435333496","https://openalex.org/W2495775648","https://openalex.org/W2499023993","https://openalex.org/W2600643276","https://openalex.org/W3021035068","https://openalex.org/W4247245376"],"related_works":["https://openalex.org/W4390491522","https://openalex.org/W1975353161","https://openalex.org/W4243588371","https://openalex.org/W2365977346","https://openalex.org/W2981504812","https://openalex.org/W2556556298","https://openalex.org/W2085824412","https://openalex.org/W3040245776","https://openalex.org/W2963730330","https://openalex.org/W2031530648"],"abstract_inverted_index":{"This":[0],"work":[1,133],"focuses":[2],"on":[3,45,171],"the":[4,37,41,46,52,66,80,102,109,115,120,142,145,181,190,202,210,215],"scheduling":[5,18],"problem":[6],"of":[7,40,51,96,104,144,217],"deadlock":[8],"and":[9,14,27,60,93,112,125,150,161,200],"failure-prone":[10],"automated":[11],"manufacturing":[12],"systems,":[13],"presents":[15],"a":[16,22,56,70,74,85,105,186,194],"new":[17,57,187,203],"method":[19],"by":[20,108,123],"combining":[21],"robust":[23,75,87],"supervisory":[24,76],"control":[25,77],"policy":[26,78],"hybrid":[28],"heuristic":[29,58],"search.":[30],"It":[31],"aims":[32],"to":[33,64,129,152,174,184],"minimise":[34],"makespan,":[35],"i.e.":[36],"completion":[38],"time":[39],"last":[42],"part.":[43],"Based":[44],"extended":[47],"reach":[48],"ability":[49],"graph":[50],"system,":[53],"it":[54,83],"establishes":[55],"function":[59],"two":[61,135],"dispatching":[62],"rules":[63],"guide":[65],"search":[67,81,90],"process":[68],"for":[69],"schedule.":[71,204],"By":[72],"embedding":[73],"into":[79],"process,":[82],"develops":[84],"polynomial":[86],"dynamic":[88],"window":[89],"algorithm.":[91],"Failure":[92],"repair":[94,198],"events":[95],"unreliable":[97],"resources":[98,149,158],"may":[99,113],"occur":[100],"during":[101],"execution":[103,143],"schedule":[106,116,188],"obtained":[107],"proposed":[110,182],"algorithm":[111,183],"make":[114],"infeasible.":[117],"To":[118],"reduce":[119],"influence":[121],"caused":[122],"them":[124],"ensure":[126],"all":[127,156],"parts":[128,146,165],"be":[130,153,175],"finished,":[131],"this":[132],"proposes":[134],"event-driven":[136],"strategies.":[137],"The":[138,177],"first":[139],"one":[140,179],"suspends":[141],"requiring":[147],"failed":[148,157],"those":[151,164],"started":[154],"until":[155],"are":[159,207],"repaired":[160],"permits":[162],"only":[163],"that":[166],"have":[167],"already":[168],"been":[169],"processed":[170],"working":[172],"machines":[173],"completed.":[176],"second":[178],"invokes":[180],"obtain":[185],"at":[189,214],"vertex":[191],"generated":[192],"after":[193],"resource":[195],"failure":[196],"or":[197],"event":[199],"executes":[201],"Both":[205],"strategies":[206],"effective":[208],"while":[209],"latter":[211],"performs":[212],"better":[213],"expense":[216],"more":[218],"computation.":[219]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
